Multi-product lot-sizing and sequencing on a single imperfect machine

Abstract : A problem of lot-sizing and sequencing several products on a single machine is studied. The machine is imperfect in two senses: it can produce defective items and it can breakdown. The number of defective items for each product is given as an integer valued non-decreasing function of the manufactured quantity. The total machine breakdown time is given as a real valued non-decreasing function of the manufactured quantities of all the products. A sequence-dependent setup time is required to switch the machine from manufacturing one product to another. Two problem settings are considered. In the first, the objective is to minimize the completion time of the last item, provided that all the product demands for the good quality items are satisfied. In the second, the goal is to minimize the total cost of demand dissatisfaction, subject to an assumption that the completion time of the last item does not exceed a given upper bound. Computational complexity and algorithmic results are presented, including an FPTAS for a special case of the cost minimization problem, and computer experiments with the FPTAS.
Type de document :
Article dans une revue
Computational Optimization and Applications, Springer Verlag, 2011, 50 (3), p 465 - 482. 〈10.1007/s10589-010-9346-2〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00673912
Contributeur : Florent Breuil <>
Soumis le : vendredi 24 février 2012 - 15:02:49
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Lien texte intégral

Identifiants

Citation

Alexandre Dolgui, Mikhail Y. Kovalyov, Ksenia Shchamialiova. Multi-product lot-sizing and sequencing on a single imperfect machine. Computational Optimization and Applications, Springer Verlag, 2011, 50 (3), p 465 - 482. 〈10.1007/s10589-010-9346-2〉. 〈emse-00673912〉

Partager

Métriques

Consultations de la notice

103