Please use this identifier to cite or link to this item:
|Title:||Scheduling multistage, multiproduct batch plants with nonidentical parallel units and unlimited intermediate storage|
|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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 6, 2017
WEB OF SCIENCETM
checked on Nov 22, 2017
checked on Dec 10, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.