Differential evolution algorithm for the earliness/tardiness hybrid flow-shop scheduling problem

Authors:
Han Zhonghua;Shi Haibo;Liu Chang
Affiliations:
Department of Automated Equipment, Shenyang Institute of Automation, CAS, Shenyang, China and Graduate School, Chinese Academy of Sciences, Beijing, China;Department of Automated Equipment, Shenyang Institute of Automation, CAS, Shenyang, China;Department of Automated Equipment, Shenyang Institute of Automation, CAS, Shenyang, China
Venue:
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Year:
2009

Citing 2
Cited 0

Parallel machine scheduling with earliness and tardiness penalties

Computers and Operations Research
Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces

Journal of Global Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, DE algorithm is presented to solve the earliness tardiness (E/T) hybrid flow-shop scheduling problem (HFSP). The mathematical model of E/T based on DE is constructed and the key application steps in DE are also discussed in detail. In the implement process of the method, DE is used to take global optimization and find which machine the jobs should be assigned on in each stage, which is also called the process route of the job; then the local assignment rules are used to determine the job's starting time in each stage, and on the premise of satisfying the expectation completion time, the sum of earliness and tardiness penalties should be the minimum. Finally, simulation result shows the effectiveness of the method presented in this paper.