Metaheuristic for the Capacitated Lot Sizing Problem: a software tool for MPS elaboration - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Mathematics in Operational Research Année : 2010

Metaheuristic for the Capacitated Lot Sizing Problem: a software tool for MPS elaboration

Résumé

The master production schedule elaboration plays a major part in tactical planning. Among mathematical models which deal with the tactical planning, a particular one is dedicated to it: the capacitated lot‐sizing problem. Literature about its resolution is huge, but few metaheuristics have been developed in order to solve it: we propose to use optimisation methods based on a simulated annealing: the data encoding are based on a production planning matrix and the neighbourhood system is maked up of several possible moves. We also proposed a bi‐objective function which integrates logistic costs and an evaluation of the degree of the capacities' temporarily leave the set of feasible solutions in order to escape from local minimas. We have tested our optimisation methods on benchmarks from the literature and some best results are outperformed. These methods have been integrated into a software tool.
Fichier non déposé

Dates et versions

hal-00860135 , version 1 (10-09-2013)

Identifiants

Citer

Michel Gourgand, David Lemoine, Sylvie Norre. Metaheuristic for the Capacitated Lot Sizing Problem: a software tool for MPS elaboration. International Journal of Mathematics in Operational Research, 2010, 2 (6), pp.724-747. ⟨10.1504/IJMOR.2010.035496⟩. ⟨hal-00860135⟩
212 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More