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

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 s...

Full description

Saved in:
Bibliographic Details
Published inIFAC Proceedings Volumes Vol. 45; no. 6; pp. 590 - 595
Main Authors Schemeleva, K., Delorme, X., Dolgui, A., Grimaud, F., Kovalyov, M.Y.
Format Journal Article
LanguageEnglish
Published 01.05.2012
Subjects
FPTAS
ILP models
Imperfect production
Lot-sizing
Sequencing
Imperfect production
Lot-sizing
FPTAS
Sequencing
ILP models
Online AccessGet full text
ISSN1474-6670
DOI10.3182/20120523-3-RO-2023.00421

Cover

More Information
Summary: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.
ISSN:1474-6670
DOI:10.3182/20120523-3-RO-2023.00421