Please use this identifier to cite or link to this item: https://doi.org/10.1002/aic.12134
Title: A novel search framework for multi-stage process scheduling with tight due dates
Authors: He, Y. 
Hui, C.-W.
Keywords: Evolutionary gradient
Genetic algorithm
Global search framework
Heuristic rules
Hybrid flow shop
Multi-stage process scheduling
Issue Date: Aug-2010
Citation: He, Y., Hui, C.-W. (2010-08). A novel search framework for multi-stage process scheduling with tight due dates. AIChE Journal 56 (8) : 2103-2121. ScholarBank@NUS Repository. https://doi.org/10.1002/aic.12134
Abstract: This article improves the original genetic algorithm developed by He and Hui (Chem Eng Sci. 2007; 62:1504-1527) and proposes a novel global search framework (GSF) for the large-size multi-stage process scheduling problems. This work first constructs a comprehensive set of position selection rules according to the impact factors analysis presented by He and Hui (in this publication in 2007), and then selects suitable rules for schedule synthesis. In coping with infeasibility emerging during the search, a penalty function is adopted to force the algorithm to approach the feasible solutions. The large-size problems with tight due dates are challenging to the current solution techniques. Inspired by the gradient used in numerical analysis, we treat the deviation existing among the computational tests of the algorithm as evolutionary gradient. Based on this concept, a GSF is laid out to fully utilize the search ability of the current algorithm. Numerical experiments indicate that the proposed search framework solves such problems with satisfactory solutions. © 2009 American Institute of Chemical Engineers.
Source Title: AIChE Journal
URI: http://scholarbank.nus.edu.sg/handle/10635/112985
ISSN: 00011541
DOI: 10.1002/aic.12134
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

8
checked on Sep 17, 2020

WEB OF SCIENCETM
Citations

7
checked on Sep 9, 2020

Page view(s)

63
checked on Sep 19, 2020

Google ScholarTM

Check

Altmetric


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