Production Planning and Optimization of Work Launch Orders Using Genetic Algorithm

摘要

This paper presents genetic algorithm approach for simultaneous production planning and optimization of work launch orders. Genetic algorithm was used to optimize overall quantities of each machine, work launch orders and the number and size of lots, which are going to be launched into production in each operative period. Simulation of work launch orders and quantities of each machine was performed using linked lists of empty spaces. Optimal machine quantities were achieved using linked lists of empty spaces combined with the gene editing procedure. This study has shown that the proposed genetic algorithm can find a shorter production cycle of production assortment inside the operative period, using smaller machine quantities.