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

Abstract : 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.
Type de document :
Communication dans un congrès
Vittal Prabhu; Marco Taisch; Dimitris Kiritsis. 20th Advances in Production Management Systems (APMS), Sep 2013, State College, PA, United States. Springer, IFIP Advances in Information and Communication Technology, AICT-415 (Part II), pp.150-159, 2013, Advances in Production Management Systems. Sustainable Production and Service Supply Chains. 〈10.1007/978-3-642-41263-9_19〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01451750
Contributeur : Estelle Nivault <>
Soumis le : mercredi 1 février 2017 - 14:15:11
Dernière modification le : mercredi 1 février 2017 - 14:22:46

Fichier

978-3-642-41263-9_19_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Collections

Citation

Harvey Millar, Suzana Russell. Empirical Evidence of an Efficient Formulation for the Multi-period Setup Carryover Lot Sizing Problem. Vittal Prabhu; Marco Taisch; Dimitris Kiritsis. 20th Advances in Production Management Systems (APMS), Sep 2013, State College, PA, United States. Springer, IFIP Advances in Information and Communication Technology, AICT-415 (Part II), pp.150-159, 2013, Advances in Production Management Systems. Sustainable Production and Service Supply Chains. 〈10.1007/978-3-642-41263-9_19〉. 〈hal-01451750〉

Partager

Métriques

Consultations de la notice

15

Téléchargements de fichiers

15