摘要: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.
关键词:Multi Level Lot Sizing Problem;Particle Swarm Optimization;Metaheuristic;Local Search