Algoritmo genético para solucionar el problema de dimensionamiento y programación de lotes con costo

Edwin Casa
Mind Map by Edwin Casa, updated more than 1 year ago
Edwin Casa
Created by Edwin Casa over 5 years ago
12
0

Description

http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/6689/7948

Resource summary

Algoritmo genético para solucionar el problema de dimensionamiento y programación de lotes con costo
  1. Algoritmo Genetico
    1. Es susceptible de ser resuelto utilizando un método basado en GA o HGA.

      Annotations:

      • Genetic Algorithms o GA Hybrid Genetic Algorithm o HGA
      1. Se presenta la hibridación entre un algoritmo genético y un algoritmo de propósito específico como lo es el Optimal Timing
        1. Se establece un nivel de hibridación de bajo nivel
          1. Los HGA son esquemas de optimización cooperativa en el que los algoritmos incorporados trabajan en conjunto con los operadores genéticos
            1. Los GA y los HGA han sido ampliamente utilizados como método de solución para problemas de tamaño de lote y de programación en una máquina
      2. Problema
        1. Determinar los tamaños de los lotes de producción y su programación
          1. La suma de los costos de:
            1. Alistamiento, mantener unidades en el inventario, penalizaciones por entregas tardías
          2. El problema de tamaño de lote ha sido modelado de dos formas diferentes:
            1. “Ventana de tiempo grande” es el Problema de Programación y Tamaño de Lote Capacitado
              1. “Ventana de tiempo pequeña” es el Problema de Programación y Tamaño de Lote Discreto
            2. Resultados
              1. El HGA se desarrolló en lenguaje Java, las instancias se corrieron en un computador personal con procesador AMD® Athlon® II X2 250 con 4 GB de memoria RAM
                1. El algoritmo propuesto obtiene soluciones robustas para un ambiente de manufactura de una sola máquina sin importar cuales sean las proporciones de los costos de alistamiento y penalización por tardanza con respecto al costo de mantener inventario.
                  1. Se desarrollo un algoritmo genético híbrido para la secuenciación de tamaños de lote con penalizaciones por terminaciones tempranas, tardías y costos de alistamiento dependientes de la secuencia.
                  Show full summary Hide full summary

                  Similar

                  PROGRAMACIÓN ORIENTADA A OBJETOS - TERCER CORTE
                  Jose Anacona Pira
                  Parcial Fundamento de Programación
                  ALBERTO MANUEL PATERNINA LEON
                  Interface en Java
                  tavoberry
                  Mini test - Programación orientada a objetos
                  Claudio A.
                  Programación Orientada a Objetos (POO)
                  Jonatan Pinto
                  Programación Estructurada - POO
                  JOHANA PEREZ
                  Etapas del Ciclo de Vida de un Sistema según Kendall & Kendall
                  Alex Mejia
                  UBoa – Metodología para la creación de Objetos de Aprendizaje. OA: PROGRAMACIÓN ESTRUCTURADA-POO
                  JOHANA PEREZ
                  Examen POO
                  Mario A. Rivera
                  POO C++ (Programación Orientada a Objetos)
                  angel benitez