Loading...
Thumbnail Image
Publication

Genetic algorithm approach for reorder cycle time determination in multi-stage systems

Citations
Altmetric:
Abstract
The objective of this research is to provide a genetic algorithm to determine the reorder cycle time for multi-stage serial and assembly systems. Demand for end item is assumed to occur at a constant and continuous rate. Production is instantaneous and no backorders are allowed. Both setup and echelon holding costs are charged at each stage. The attention is on nested and stationary policies. Furthermore, the reorder interval for each echelon is restricted to be not only integer, but also a power of two times a base planning period. The performance of the genetic algorithm is evaluated in comparison with an optimal approach proposed by Maxwell and Muckstadt (1985), obtaining solutions from zero to five percent from the optimum for small problems. Experimentation is conducted to determine the genetic algorithm parameters and in addition to evaluate the robustness of the proposed methodology.
El objetivo de esta investigación es proveer un algoritmo que calcule el tiempo de reordenar productos en un sistema de múltiples etapas con estructura serial y de ensamblaje. La demanda del producto final es constante y continua. La producción es instantÔnea y no se permiten órdenes atrasadas. Los costos de ordenar y de mantener en inventario se cargan a cada etapa. El enfoque es en políticas jerÔrquicas y estÔticas. AdemÔs, el tiempo de reordenar tiene la restricción de ser entero y la potencia de dos de un periodo base de planificación. El algoritmo genético es evaluado en comparación con la solución óptima desarrollada por Maxwell y Muckstadt (1985), obteniendo soluciones de cero a cinco por ciento por encima de la solución óptima para problemas pequeños. Se realizaron experimentos para determinar los valores óptimos de los parÔmetros del algoritmo genético y en adición para evaluar cuan robusta es la metodología propuesta.
Description
Date
2003
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Keywords
Genetic algorithm, Reorder cycle time for multi-stage serial, Assembly systems
Citation
Embedded videos