If you are experiencing problems downloading PDF or HTML fulltext, our helpdesk recommend clearing your browser cache and trying again. If you need help in clearing your cache, please click here . Still need help? Email help@ingentaconnect.com

Multi-product lot sizing and scheduling on unrelated parallel machines

$61.74 plus tax (Refund Policy)

Buy Article:


This article studies a problem of optimal scheduling and lot sizing a number of products on m unrelated parallel machines to satisfy given demands. A sequence-dependent setup time is required between lots of different products. The products are assumed to be all continuously divisible or all discrete. The criterion is to minimize the time at which all the demands are satisfied, Cmax, or the maximum lateness of the product completion times from the given due dates, Lmax. The problem is motivated by the real-life scheduling applications in multi-product plants. The properties of optimal solutions, NP-hardness proofs, enumeration, and dynamic programming algorithms for various special cases of the problem are presented. A greedy-type heuristic is proposed and experimentally tested. The major contributions are an NP-hardness proof, pseudo-polynomial algorithms linear in m for the case, in which the number of products is a given constant and the heuristic. The results can be adapted for solving a production line design problem.

Keywords: Scheduling; lot sizing; parallel machines; production line design

Document Type: Research Article

DOI: http://dx.doi.org/10.1080/07408170903542649

Affiliations: 1: Industrial Engineering and Computer Science Research Center, Ecole des Mines de Saint-Etienne, Saint-Etienne, Cedex 2, France 2: Omsk Branch of Sobolev Institute of Mathematics SB RAS, Omsk, Russia 3: United Institute of Informatics Problems, National Academy of Sciences of Belarus, Minsk, Belarus 4: Institute of Mathematics and Information Technologies, Omsk State University, Omsk, Russia

Publication date: July 1, 2010

Related content

Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more