Production Lot Sizes on a Single Imperfect Machine: FPTAS vs ILP Models

Abstract : A single machine multi-product lot-sizing and sequencing problem for a single period is studied. In this problem, n different product types are manufactured in lots. A demand for good quality items as well as a per item processing time are known for all product types. There is a sequence dependent set-up time between lots of different types. Machine yields and product lead times are uncertain because of the non-perfect production and breakdowns. The objective is to minimize the cost of the demand dissatisfaction, subject to the total processing time does not exceed a given time limit. We propose two integer linear programming (ILP) models for the NP-hard "fraction defective" case of this problem and compare effectiveness of their ILOG CPLEX realizations with the earlier developed FPTAS via a computer experiment.
Type de document :
Communication dans un congrès
Borangiu, Theodor, Dolgui, Alexandre, Dumitrache, Ioan, Filip, Florin Gheorghe. 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM12), May 2012, Bucharest, Romania. Elsevier Science, Volume# 14, pp 590-595, 2012, 〈10.3182/20120523-3-RO-2023.00421〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00693939
Contributeur : Florent Breuil <>
Soumis le : jeudi 3 mai 2012 - 10:28:07
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

Citation

Kseniya Schemeleva, Alexandre Dolgui, Frédéric Grimaud, Xavier Delorme, Mikhail Y. Kovalyov. Production Lot Sizes on a Single Imperfect Machine: FPTAS vs ILP Models. Borangiu, Theodor, Dolgui, Alexandre, Dumitrache, Ioan, Filip, Florin Gheorghe. 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM12), May 2012, Bucharest, Romania. Elsevier Science, Volume# 14, pp 590-595, 2012, 〈10.3182/20120523-3-RO-2023.00421〉. 〈emse-00693939〉

Partager

Métriques

Consultations de la notice

86