Empirical Evidence of an Efficient Formulation for the Multi-period Setup Carryover Lot Sizing Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Empirical Evidence of an Efficient Formulation for the Multi-period Setup Carryover Lot Sizing Problem

Harvey H. Millar
  • Fonction : Auteur
  • PersonId : 999936
Suzana N. Russell
  • Fonction : Auteur
  • PersonId : 999937

Résumé

In this paper we present an effective flexible formulation for the capacitated multi-item lot-sizing problem with setup carryovers and setup times. The formulation can accommodate setup times, single or multi-period setup carry-overs, backorders with limits on the number of backorder periods, and shelf-life restrictions without the need for any additional variables and constraints. We provide empirical evidence of the superiority of our model over conventional formulations by comparing LP lower bounds generated on a number of randomly generated test problems. Our flexible formulation dominated the results in 100% of the problem cases.
Fichier principal
Vignette du fichier
978-3-642-41263-9_19_Chapter.pdf (199.97 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01451750 , version 1 (01-02-2017)

Licence

Paternité

Identifiants

Citer

Harvey H. Millar, Suzana N. Russell. Empirical Evidence of an Efficient Formulation for the Multi-period Setup Carryover Lot Sizing Problem. 20th Advances in Production Management Systems (APMS), Sep 2013, State College, PA, United States. pp.150-159, ⟨10.1007/978-3-642-41263-9_19⟩. ⟨hal-01451750⟩
18 Consultations
72 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More