A Particle Swarm Optimization method based on cost modification heuristic for the Multi Level Lot Sizing Problem
Résumé
In this paper we provide a metaheuristic method based on Particle Swarm Optimization to solve the uncapacitated Multi Level Lot Sizing Problem. The PSO is based on a cost modification heuristic. Eventually, the final solution is refined with a deterministic local search. The whole method is tested on a set of small and medium size instances of the literature. The global results are promising and we managed to improve the upper bound of one of the instance.
Domaines
Recherche opérationnelle [math.OC]Origine | Fichiers éditeurs autorisés sur une archive ouverte |
---|