A Multi-Population Genetic Algorithm to Solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem

Alf Kimms (1) , Claudio F. Motta Toledo (2) , Paulo M. Franca (3) , Reinaldo Morabito (4)

1 Mercator School of Management
2 Departmento de Ciencia da Computacao
3 Departamento de Engenharia de Sistemas
4 Departamento de Engenharia de Producao

This paper introduces a Multi-Population Genetic Algorithm as a pro- cedure to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem (SITLSP). This problem can be found in some industrial settings, mainly soft drink companies, where the production process involves two interdependent levels with decisions concerning raw material storage and soft drink bottling. The challenge is to simultane- ously determine the lot sizing and scheduling of raw materials in tanks and soft drinks in the bottling lines, where setup costs and times de- pend on the previous items stored and bottled. A Multi-Population Ge- netic Algorithm approach with a particular representation of solutions for individuals and a hierarchical ternary tree structure for populations is proposed. The computational study reported here reveals that this procedure is an alternative to solve real-world instances of the SITLSP.

Mots clés: Physical Sciences

Alf Kimms, Claudio F. Motta Toledo, Paulo M. Franca, Reinaldo Morabito. A Multi-Population Genetic Algorithm to Solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem. International Journal of Production Research, 2009, 47 (11), pp.3097-3119. ⟨10.1080/00207540701675833⟩. ⟨hal-00513008⟩