Computers and Operations Research
Estimation of particle swarm distribution algorithms: Combining the benefits of PSO and EDAs
Information Sciences: an International Journal
IEEE Transactions on Evolutionary Computation
A hybrid heuristic for the traveling salesman problem
IEEE Transactions on Evolutionary Computation
A family of compact genetic algorithms for intrinsic evolvable hardware
IEEE Transactions on Evolutionary Computation
Real-Valued Compact Genetic Algorithms for Embedded Microcontroller Optimization
IEEE Transactions on Evolutionary Computation
A hybrid cGA applied to the MLCLSP with overtime
ACM SIGAPP Applied Computing Review
Hi-index | 0.00 |
The present paper proposes a hybrid version of a compact genetic algorithm (cGA) as approach to solve the Multi-Level Capacitated Lot Sizing Problem. A fix and optimize heuristic is embedded with cGA to improve solutions while mathematical programming technique is used to evaluate them. This hybrid approach is tested over two sets of benchmark instances. The results achieved are compared with two time-oriented decomposition heuristics from literature and with a hybrid multi-population genetic algorithm recently proposed for the same problem. Computational results show that the hybrid cGA has a superior performance mainly for instances dealing with setup times.