A Tight MIP Formulation for the Discrete Lot Sizing and Scheduling Problem with Sequence-Dependent Changeover Costs and Times - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

A Tight MIP Formulation for the Discrete Lot Sizing and Scheduling Problem with Sequence-Dependent Changeover Costs and Times

Céline Gicquel
  • Fonction : Auteur
Michel Minoux
  • Fonction : Auteur
  • PersonId : 846863
Yves Dallery
  • Fonction : Auteur
J. -M. Blondeau
  • Fonction : Auteur

Résumé

We study a production planning problem known as the Discrete Lot-sizing and Scheduling problem with sequence-dependent changeover costs. We consider here the case where there are several identical parallel resources available for production and we propose solving the resulting optimization problem as a mixed-integer program (MIP) using a commercial solver. This is achieved thanks to the extension of an existing tight MIP formulation for the case of a single resource to the case of parallel resources. The results of our computational experiments show that using the proposed solution approach, we are able to provide guaranteed optimal solutions for instances of medium size with a reasonable computational effort.
Fichier non déposé

Dates et versions

hal-01295002 , version 1 (30-03-2016)

Identifiants

Citer

Céline Gicquel, Michel Minoux, Yves Dallery, J. -M. Blondeau. A Tight MIP Formulation for the Discrete Lot Sizing and Scheduling Problem with Sequence-Dependent Changeover Costs and Times. Computers & Industrial Engineering, 2009. CIE 2009. International Conference on, Jul 2009, Troyes, France. pp.1-6, ⟨10.1109/ICCIE.2009.5223956⟩. ⟨hal-01295002⟩
34 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More