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

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 di erent products. The machine is imperfect in the sense that it can produce defective items, and furthermore, it can break down. The number of the defective items of each product is given as an integer valued non-decreasing function of the manufactured quantity of this product, and the total machine breakdown time is given as a real valued non-decreasing function of the manufactured quantities of all the products. Two problem settings are considered. In the rst setting, the objective is to minimize the completion time of the last item, provided that all the product demands for the good quality items are satis ed. In the second setting, the objective is to minimize the total cost of the demand dissatisfaction, provided that a given upper bound on the completion time of the last item has been satis ed. We derive properties of the optimal solutions, NP-hardness proofs for the general cases, and polynomial exact and approximation algorithms for the case, in which the number of the defective items is given by rounding down a linear function of the manufactured quantity. This case is known as the \fraction defective" case in the quality control literature.
Type de document :
Rapport
2007
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00679838
Contributeur : Florent Breuil <>
Soumis le : vendredi 16 mars 2012 - 14:22:59
Dernière modification le : mardi 23 octobre 2018 - 14:36:08

Identifiants

  • HAL Id : emse-00679838, version 1

Citation

Alexandre Dolgui, Mikhail Y. Kovalyov. Multi-product lot-sizing and sequencing on an imperfect single machine. 2007. 〈emse-00679838〉

Partager

Métriques

Consultations de la notice

109