Actas de congresos
Evolutionary Approaches To Solve An Integrated Lot Scheduling Problem In The Soft Drink Industry
Registro en:
0769529461; 9780769529462
Proceedings - 7th International Conference On Hybrid Intelligent Systems, His 2007. , v. , n. , p. 95 - 100, 2007.
10.1109/ICHIS.2007.4344034
2-s2.0-47149087350
Autor
Toledo C.F.M.
Franca P.M.
Morabito R.
Kimms A.
Institución
Resumen
This paper proposes two evolutionary approaches as procedures 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 first approach to solve the SITLSP is a Multi-Population Genetic Algorithm (GA) with a hierarchical ternary tree structure for populations. The second approach is a Memetic Algorithm (MA) that extends the GA approach through the inclusion of a local search procedure. The computational study reported reveals that those methods are an effective alternative to solve real-world instances of the SITLSP. © 2007 IEEE.
95 100 Berreta, R.E., França, P.M., Armentano, V.A., Metaheuristic approaches for the multilevel resource-constrained lot-sizing problem with setup and lead times (2005) Asia-Pacific Journal of Operational Research, 22 (2), pp. 261-286 Drexl, A., Kimms, A., Lot Sizing and scheduling - survey and extensions (1997) European Journal of Operational Research, 99, pp. 221-235 GAMS : Web site. http://www.gams.com, 05/11/ 2007Gen, M., Cheng, R., (1997) Genetic algorithms & engineering design, , John Wiley & Sons New York NY Holland, J.H., (1975) Adaptation in natural and artificial systems, , The University of Michigan Press Mendes, A.S., França, P.M., Moscato, P., Opt, N., An optimization framework for NP problems (2001) Proceedings of POM2001, pp. 82-89. , Guarujá, Brazil Meyr, H., Simultaneous lotsizing and scheduling on parallel machines (2002) European Journal of Operational Research, 139, pp. 277-292 Moscato, P., On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms, (1989) Technical Report Caltech Concurrent Computation Program, , Report 826, Caltech, Pasadena, California Toledo, C.F.M., Kimms, A., França, P.M., Morabito, R., A mathematical model for the synchronized and integrated two-level lot sizing and scheduling problem (2006) Journal of Operational Research Society, , under review