Title: Flow shop scheduling with variable processing times based on differential shuffled frog leaping algorithm

Authors: Zhijun Gao; Jiayu Peng; Zhonghua Han; Meiqi Jia

Addresses: Information and Control Engineering School, Shenyang Jianzhu University, Shenyang 110168, China ' Information and Control Engineering School, Shenyang Jianzhu University, Shenyang 110168, China ' Information and Control Engineering School, Shenyang Jianzhu University, Shenyang 110168, China ' Information and Control Engineering School, Shenyang Jianzhu University, Shenyang 110168, China

Abstract: In the problem of flexible flow shop scheduling with variable processing times, the change of processing speed often affects product quality and causes fluctuations in capacity, which makes it difficult to solve the scheduling problem. In the light of the flexible flow-shop scheduling problem with variable processing times (FFSP-VPT), the FFSP-VPT mathematical model is established. The improved differential shuffled frog leaping algorithm (DSFLA) serves as the global optimisation algorithm. It overcomes the shortcomings of the adaptive shuffled frog leaping algorithm which easily falls into local optimum and converges slowly. The two-stage coding method is used to determine the online sequence of the job and processing speed of the stage with variable processing times. The simulation experiments confirm the improvement of the shuffled frog leaping algorithm in global search ability and its effectiveness in solving the flexible flow shop scheduling problem with variable processing times.

Keywords: flexible flow shop scheduling; variable processing times; processing speed; fluctuations in capacity; DSFLA; differential shuffled frog leaping algorithm; two-stage coding.

DOI: 10.1504/IJMIC.2019.104384

International Journal of Modelling, Identification and Control, 2019 Vol.33 No.2, pp.179 - 187

Received: 09 Apr 2019
Accepted: 01 Oct 2019
Published online: 06 Jan 2020 *

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