Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/66796
Title: Scheduling parallel production lines with resource constraints. 2. Decomposition algorithm
Authors: Lamba, N.
Karimi, I.A. 
Issue Date: 20-Feb-2002
Source: Lamba, N.,Karimi, I.A. (2002-02-20). Scheduling parallel production lines with resource constraints. 2. Decomposition algorithm. Industrial and Engineering Chemistry Research 41 (4) : 790-800. ScholarBank@NUS Repository.
Abstract: In the preceding paper, we presented a mixed-integer linear programming model (MILP) for scheduling operation in a multiproduct facility comprising multiple parallel semicontinuous production lines. In this part, we first perform a critical analysis of the model structure and its various constraints and the various solver options. Because, even after that effort, the model remains computationally expensive for large-scale industrial applications, we use it to develop an efficient two-step decomposition algorithm. The main idea behind this algorithm is to first generate several good, feasible item combinations by repeatedly solving the model with a minimum number of slots and then to compose a schedule using these item combinations. A computationally easier new model for sequencing and scheduling item combinations is derived from the original model. When applied to an industrial problem from a detergent plant, the new algorithm gives near-optimal solutions in far less time than the original model.
Source Title: Industrial and Engineering Chemistry Research
URI: http://scholarbank.nus.edu.sg/handle/10635/66796
ISSN: 08885885
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

25
checked on Dec 8, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.