Please use this identifier to cite or link to this item: https://doi.org/10.1002/aic.12302
Title: A pattern matching method for large-scale multipurpose process scheduling
Authors: He, Y. 
Hui, C.-W.
Keywords: Decomposition
Heuristic
Multipurpose batch plants
Pattern matching
Scheduling
Search tree
Issue Date: Mar-2011
Citation: He, Y., Hui, C.-W. (2011-03). A pattern matching method for large-scale multipurpose process scheduling. AIChE Journal 57 (3) : 671-694. ScholarBank@NUS Repository. https://doi.org/10.1002/aic.12302
Abstract: This article proposes a novel pattern matching method for the large-scale multipurpose process scheduling with variable or constant processing times. For the commonly used mathematical programming models, large-scale scheduling with long-time horizons implies a large number of binary variables and time sequence constraints, which makes the models intractable. Hence, decomposition and cyclic scheduling are often applied to such scheduling. In this work, a long-time horizon of scheduling is divided into two phases. Phase one is duplicated from a pattern schedule constructed according to the principle that crucial units work continuously, in parallel and/or with full load as possible, exclusive of time-consuming optimization. Phase two involves a small-size subproblem that can be optimized easily by a heuristic method. The computational effort of the proposed method does not increase with the problem size. The pattern schedule can be not only used for production/profit maximization but also for makespan estimation and minimization. Copyright © 2010 American Institute of Chemical Engineers (AIChE).
Source Title: AIChE Journal
URI: http://scholarbank.nus.edu.sg/handle/10635/114727
ISSN: 00011541
DOI: 10.1002/aic.12302
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

2
checked on Oct 18, 2018

WEB OF SCIENCETM
Citations

1
checked on Oct 10, 2018

Page view(s)

86
checked on Oct 5, 2018

Google ScholarTM

Check

Altmetric


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