Title: Time-window-based combined objective DE algorithm for hybrid flow-shop

Authors: Zhonghua Han; Haibo Shi; Lili Yao

Addresses: Department of Digital Factory, Shenyang Institute of Automation, CAS, Shenyang, 110016, China; University of Chinese Academy of Sciences, Beijing, 100049, China; Faculty of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, 110168, China ' Department of Digital Factory, Shenyang Institute of Automation, CAS, Shenyang, 110016, China ' Department of Digital Factory, Shenyang Institute of Automation, CAS, Shenyang, 110016, China; University of Chinese Academy of Sciences, Beijing, 100049, China

Abstract: In this paper, a time-window-based hybrid flow-shop scheduling model is presented for manufacturing enterprise for solving production scheduling optimisation problem in the rolling production process. Time window deviation sum and the earliness/tardiness (E/T) penalty sum's optimisation goal are modelled, and differential evolution (DE) global optimisation algorithm is used to conduct the global optimisation. The assigned tasks to determine a job's machining path in the time window frame can be finished in each stage. The hybrid flow-shop scheduling optimisation method based on time window can improve the equipment utilisation and reduce scheduling conflict situations. Our time-window-based hybrid flow-shop scheduling optimisation method is evaluated by multiple sets of programs' numerical analysis, and the results show that the proposed approach can meet the requirement of business rolling production scheduling very well.

Keywords: time window; hybrid flow shops; differential evolution; earliness; tardiness; flow shop scheduling; modelling; scheduling optimisation; rolling production; manufacturing industry.

DOI: 10.1504/IJMIC.2014.060733

International Journal of Modelling, Identification and Control, 2014 Vol.21 No.3, pp.295 - 305

Published online: 07 Jun 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article