Rule-Evolutionary Approach for Single-Stage Multiproduct Scheduling with Parallel Units

详细信息    查看全文

• 作者：Yaohua He and Chi-Wai Hui
• 刊名：Industrial & Engineering Chemistry Research
• 出版年：2006
• 出版时间：June 21, 2006
• 年：2006
• 卷：45
• 期：13
• 页码：4679 - 4692
• 全文大小：286K
• 年卷期：v.45,no.13(June 21, 2006)
• ISSN：1520-5045

文摘

Process scheduling shows much more complexity than machine scheduling, and it has been widely studiedmainly by using mathematic programming (MP). Due to the difficulties for MP to solve large-size problems,simple rule-base methods are often used in the industry. Metaheuristic methods, such as genetic algorithmand tabu search, combined with suitable heuristic rules, are effective to obtain near-optimal solution for large-size problems. The use of good heuristic rules is crucial to cut down the solution space. Traditionally, greatsimulation experiments are needed to select suitable rules for diverse scheduling objectives. This paper proposesa novel evolutionary approach to tackle rule selection, rule sequence, and subsequent rule combination for acertain scheduling objective. In our approach, the algorithm itself will automatically select the suitable rule/rule sequence to synthesize an evolved order sequence into a high quality schedule. This approach is able tosolve large-size scheduling problems.