Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/66787
Title: Resource-Constrained Scheduling of Parallel Production Lines Using Asynchronous Slots
Authors: Lim, M.-F.
Karimi, I.A. 
Issue Date: 24-Dec-2003
Source: Lim, M.-F.,Karimi, I.A. (2003-12-24). Resource-Constrained Scheduling of Parallel Production Lines Using Asynchronous Slots. Industrial and Engineering Chemistry Research 42 (26) : 6832-6842. ScholarBank@NUS Repository.
Abstract: Many semicontinuous plants use several production lines and shared resources to make multiple products for various due dates. Short-term scheduling of such plants with sequence-dependent transitions, minimum campaign lengths, inventory costs, safety stock penalties, and backorder penalties has not been addressed so far in the literature. In this paper, we propose a novel approach that models the continuous-time domains of parallel lines using slots that are asynchronous across lines and have variable lengths. Furthermore, it employs carefully selected "checkpoints" to ensure the validity of resource constraints at all times. Using this strategy, we develop and evaluate four alternate mixed-integer linear programming formulations for this difficult resource-constrained scheduling problem. Unlike an existing approach using synchronized slots on all lines to preclude usage violations of shared resources, the proposed strategy reduces binary variables significantly and improves computational efficiency considerably on several test problems. Our work confirms that the use of continuous transition variables and their exact linearizations yields superior formulations. Finally, of our four models, the one with the fewest binary variables appears to be the best.
Source Title: Industrial and Engineering Chemistry Research
URI: http://scholarbank.nus.edu.sg/handle/10635/66787
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)

26
checked on Jan 13, 2018

Google ScholarTM

Check


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