Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.ces.2006.11.053
Title: Scheduling multistage, multiproduct batch plants with nonidentical parallel units and unlimited intermediate storage
Authors: Liu, Y.
Karimi, I.A. 
Keywords: Batch plant
Heuristic
Makespan
MILP formulation
Multiproduct
Multistage
Scheduling
Issue Date: Mar-2007
Source: Liu, Y., Karimi, I.A. (2007-03). Scheduling multistage, multiproduct batch plants with nonidentical parallel units and unlimited intermediate storage. Chemical Engineering Science 62 (6) : 1549-1566. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ces.2006.11.053
Abstract: Scheduling production optimally in multistage multiproduct plants with nonidentical parallel units is a very difficult but routine problem that has received limited attention. In this paper, we construct, analyze, and rigorously compare a variety of novel mixed-integer linear programming formulations using unit-slots, stage-slots, process-slots, a variety of slot arrangements and sequence-modeling techniques, 4-index and 3-index binary variables, etc. While two of our 4-index models are an order of magnitude faster than existing models on 22 test problems of varying sizes, we find that no single model performs consistently the best for all problems. Our work suggests that the best strategy for solving difficult scheduling problems may be to use a set of competitive models in parallel and terminate them all, when one of them achieves the desired solution. We also develop several heuristic models based on our formulations and find that even a heuristic based on an inferior model can surpass others based on superior models. Thus, it may not always be wise to just aim for a single best model for a given scheduling problem, but a host of novel and competitive models, as we have done in this paper. © 2006 Elsevier Ltd. All rights reserved.
Source Title: Chemical Engineering Science
URI: http://scholarbank.nus.edu.sg/handle/10635/64549
ISSN: 00092509
DOI: 10.1016/j.ces.2006.11.053
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

49
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

47
checked on Nov 22, 2017

Page view(s)

27
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


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