METAHEURISTIQUES POUR LE CAPACITATED LOT SIZING PROBLEM - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

METAHEURISTIQUES POUR LE CAPACITATED LOT SIZING PROBLEM

Résumé

L'élaboration du plan directeur de production joue un rôle majeur dans la planification de la production. Parmi les modèles de lot-sizing, le " Capacitated Lot Sizing Problem " (CLSP) est dédié à cette problématique. Une littérature abondante est consacrée à la résolution de ce problème, cependant peu de méthodes approchées de type métaheuristique ont été développées pour tenter de le résoudre. Dans cet article, nous proposons d'utiliser des métaheuristiques à base de recuit simulé. Le codage de la solution correspond au planning de production. Nous définissons un nouveau système de voisinages composé de plusieurs voisinages consistant à déplacer ou échanger des quantités produites dans le but de minimiser les coûts de production (lancement de campagne, stockage). Nous proposons également une fonction bi-objectif intégrant les coûts de production et une évaluation du dépassement de capacité qui permet au système de voisinage de s'affranchir temporairement des contraintes de capacité. Les premiers résultats obtenus sont prometteurs car ils permettent d'améliorer significativement les résultats que nous avions obtenus précédemment.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00860388 , version 1

Citer

Michel Gourgand, David Lemoine, Sylvie Norre. METAHEURISTIQUES POUR LE CAPACITATED LOT SIZING PROBLEM. 7e Conférence Internationale de MOdélisation et SIMulation - MOSIM'08, Mar 2008, Paris, France. pp.10. ⟨hal-00860388⟩
255 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More