Please use this identifier to cite or link to this item:

A rule-based genetic algorithm for the scheduling of single-stage multi-product batch plants with parallel units

Authors He, Yaohua HKUST affiliated (currently or previously)
Hui, Chi-Wai View this author's profile
Issue Date 2008
Source Computers & chemical engineering , v. 32, (12), 2008, DEC 22, p. 3067-3083
Summary This paper presents a heuristic rule-based genetic algorithm (GA) for large-size single-stage multi-product scheduling problems (SMSP) in batch plants with parallel units. SMSP have been widely studied by the researchers. Most of them used mixed-integer linear programming (MILP) formulation to solve the problems. With the problem size increasing, the computational effort of MILP increases greatly. Therefore, it is very difficult for MILP to obtain acceptable solutions to large-size problems within reasonable time. To solve large-size problems, the preferred method in industry is the use of scheduling rules. However, due to the constraints in SMSP, the simple rule-based method may not guarantee the feasibility and quality of the solution. In this study, a random search based on heuristic rules was proposed first. Through exploring a set of random solutions, better feasible solutions can be achieved. To improve the quality of the random solutions, a genetic algorithm-based on heuristic rules has been proposed. The heuristic rules play a very important role in cutting down the solution space and reducing the search time. Through comparative study, the proposed method demonstrates promising performance in solving large-size SMSP. (C) 2008 Elsevier Ltd. All rights reserved.
ISSN 0098-1354
Language English
Format Article
Access View full-text via DOI
View full-text via Web of Science
View full-text via Scopus