Lot-Sizing and Sequencing on a Single Imperfect Machine

Alexandre Dolgui; Mikhail Y. Kovalyov; Ksenia Shchamialiova

doi:10.1007/978-3-540-87477-5_13

Lot-Sizing and Sequencing on a Single Imperfect Machine

Alexandre Dolgui ¹ Mikhail Y. Kovalyov ² Ksenia Shchamialiova ³

1 Laboratoire en Sciences et Technologies de l'Information

MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle, ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel

2 NASB - National Academy of Sciences of Belarus

3 MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle

Abstract : We study a problem of lot-sizing and sequencing several discrete products on a single machine. A sequence dependent setup time is required between the lots of different products. The machine is imperfect in the sense that it can produce defective items, and furthermore breakdown. The number of the defective items for each product is given as an integer valued non-decreasing function of the manufactured quantity for this product. The total machine breakdown time is given as a real valued non-decreasing function of the manufactured quantities of all the products. The objective is to minimize the total cost of the demand dissatisfaction, provided that a given upper bound on the completion time for the last item has been satisfied.

Keywords : Lot-sizing Sequencing Imperfect production

Document type :

Book sections

Domain :

Computer Science [cs] / Modeling and Simulation

Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00679088
Contributor : Florent Breuil <>
Submitted on : Wednesday, March 14, 2012 - 4:38:32 PM
Last modification on : Saturday, March 30, 2019 - 5:36:02 PM

Lot-Sizing and Sequencing on a Single Imperfect Machine

Identifiers

Collections

Citation

Export

Metrics

131

Contact

Lot-Sizing and Sequencing on a Single Imperfect Machine

Identifiers

Collections

Citation

Export

Share

Metrics

131

Contact