Lot-Sizing and Sequencing on a Single Imperfect Machine

Alexandre Dolgui 1 Mikhail Y. Kovalyov 2 Ksenia Shchamialiova 3
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 NATIONAL ACADEMY OF SCIENCES OF BELARUS - 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
Type de document :
Chapitre d'ouvrage
Le Thi, Hoai: Bouvry, Pascal: Pham Dinh, Tao. Modelling, Computation and Optimization in Information Systems and Management Sciences, Springer Berlin Heidelberg, p 117 - 125, 2008, 〈10.1007/978-3-540-87477-5_13〉
Liste complète des métadonnées
https://hal-emse.ccsd.cnrs.fr/emse-00679088
Contributeur : Florent Breuil <>
Soumis le : mercredi 14 mars 2012 - 16:38:32
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

Collections

FAYOL-ENSMSE | DEMO-ENSMSE | UR-LSTI-ENSMSE | ROGI-ENSMSE | G2I-ENSMSE | MSGI-ENSMSE | EMSE | TDS-MACS

Citation

Alexandre Dolgui, Mikhail Y. Kovalyov, Ksenia Shchamialiova. Lot-Sizing and Sequencing on a Single Imperfect Machine. Le Thi, Hoai: Bouvry, Pascal: Pham Dinh, Tao. Modelling, Computation and Optimization in Information Systems and Management Sciences, Springer Berlin Heidelberg, p 117 - 125, 2008, 〈10.1007/978-3-540-87477-5_13〉. 〈emse-00679088〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

120

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD