Please use this identifier to cite or link to this item:
Title: A pattern matching method for large-scale multipurpose process scheduling
Authors: He, Y. 
Hui, C.-W.
Keywords: Decomposition
Multipurpose batch plants
Pattern matching
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.
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
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.


checked on Jan 31, 2023


checked on Jan 31, 2023

Page view(s)

checked on Feb 2, 2023

Google ScholarTM



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