Hybrid evolutionary algorithm with marriage of genetic algorithm and extremal optimization for production scheduling |
| |
Authors: | Yu-Wang Chen Yong-Zai Lu Gen-Ke Yang |
| |
Affiliation: | 1. Department of Automation, Shanghai Jiaotong University, Shanghai, 200240, People’s Republic of China
|
| |
Abstract: | This paper presents a hybrid evolutionary algorithm with marriage of genetic algorithm (GA) and extremal optimization (EO) for solving a class of production scheduling problems in manufacturing. The scheduling problem, which is derived from hot rolling production in steel industry, is characterized by two major requirements: (i) selecting a subset of orders from manufacturing orders to be processed; (ii) determining the optimal production sequence under multiple constraints, such as sequence-dependant transition costs, non-execution penalties, earliness/tardiness (E/T) penalties, etc. A combinatorial optimization model is proposed to formulate it mathematically. For its NP-hard complexity, an effective hybrid evolutionary algorithm is developed to solve the scheduling problem through combining the population-based search capacity of GA and the fine-grained local search efficacy of EO. The experimental results with production scale data demonstrate that the proposed hybrid evolutionary algorithm can provide superior performances in scheduling quality and computation efficiency. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|