Publicação: Evaluating genetic algorithms with different population structures on a lot sizing and scheduling problem
Carregando...
Data
Orientador
Coorientador
Pós-graduação
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Tipo
Trabalho apresentado em evento
Direito de acesso
Acesso aberto
Resumo
This paper studies the use of different population structures in a Genetic Algorithm (GA) applied to lot sizing and scheduling problems. The population approaches are divided into two types: single-population and multi-population. The first type has a non-structured single population. The multi-population type presents non-structured and structured populations organized in binary and ternary trees. Each population approach is tested on lot sizing and scheduling problems found in soft drink companies. These problems have two interdependent levels with decisions concerning raw material storage and soft drink bottling. The challenge is to simultaneously determine the lot sizing and scheduling of raw materials in tanks and products in lines. Computational results are reported allowing determining the better population structure for the set of problem instances evaluated. Copyright 2008 ACM.
Descrição
Palavras-chave
Genetic algorithms, Lot sizing, Multi-population, Scheduling, Soft drink company, Beverages, Binary trees, Computational methods, Diesel engines, Computational results, In lines, Material storages, Population structures, Problem instances, Scheduling problems, Ternary trees, Two types, Scheduling algorithms
Idioma
Inglês
Como citar
Proceedings of the ACM Symposium on Applied Computing, p. 1777-1781.
