2013
DOI: 10.1145/2537728.2537729
|View full text |Cite
|
Sign up to set email alerts
|

A hybrid cGA applied to the MLCLSP with overtime

Abstract: A hybrid version of a compact genetic algorithm (cGA) is presented as approach to solve the Multi-Level Capacitated Lot Sizing Problem. The present paper extends results reported in [18]. The hybrid method combines a fix and optimize heuristic with cGA aiming to improve solutions generated by cGA. Also a linear mathematical programming model is solved to first evaluated solution provided by cGA. The performance of the hybrid compact genetic algorithm (HcGA) is evaluated over two sets of benchmark instances. Th… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
1
0
2

Year Published

2017
2017
2017
2017

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(3 citation statements)
references
References 17 publications
0
1
0
2
Order By: Relevance
“…The MLCLSP represents a major decision in production planning by defining the appropriate lot sizes under capacity restriction constraints (Jans & Degraeve, 2008). The MLCLSP belongs to the production management area and it can represent real situations or scenarios in different industries (Toledo et al 2013). Maes (1991) proved that the MLCLSP is NP-complete problem.…”
Section: Introductionmentioning
confidence: 99%
“…The MLCLSP represents a major decision in production planning by defining the appropriate lot sizes under capacity restriction constraints (Jans & Degraeve, 2008). The MLCLSP belongs to the production management area and it can represent real situations or scenarios in different industries (Toledo et al 2013). Maes (1991) proved that the MLCLSP is NP-complete problem.…”
Section: Introductionmentioning
confidence: 99%
“…o Heurística Gulosa (Greedy): na seção 4.10 é descrito como esta heurística simples foi incorporada ao ProOF, seguindo as ideias definidas em [35]. o Hybrid compact Genetic Algorithm (HcGA): trata-se de um algoritmo genético compacto híbrido que resultou em dois trabalhos: [27] e [29].…”
Section: Versão Atualunclassified
“…o Tempo: este critério de parada foi implementado como um componente reutilizável no ProOF e a mesma implementação foi utilizada em três trabalhos distintos [27]- [29].…”
Section: Versão Atualunclassified