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

被引：9

作者：

Gao, Zhijun ^{[1
]}

Peng, Jiayu ^{[1
]}

Han, Zhonghua ^{[1
]}

Jia, Meiqi ^{[1
]}

机构：

[1] Shenyang Jianzhu Univ, Informat & Control Engn Sch, Shenyang 110168, Liaoning, Peoples R China

来源：

INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL | 2019年 / 33卷 / 02期

关键词：

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

D O I：

10.1504/IJMIC.2019.104384

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：179 / 187

页数：9

共 17 条

[1]

Ai Z., 2017, CONTROL THEORY APPL, V55, P3126

[2]

[陈小红 Chen Xiaohong], 2014, [信号处理, Journal of Signal Processing], V30, P1134

[3]

Cui Wen-hua, 2012, Control and Decision, V27, P481

[4] Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization [J].

Eusuff, M ;

Lansey, K ;

Pasha, F .

ENGINEERING OPTIMIZATION, 2006, 38 (02) :129-154

[5] Optimization of water distribution network design using the Shuffled Frog Leaping Algorithm [J].

Eusuff, MM ;

Lansey, KE .

JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2003, 129 (03) :210-225

[6] BATCH SCHEDULING IN A TWO-STAGE FLEXIBLE FLOW SHOP PROBLEM [J].

Gerstl, Enrique ;

Mosheiov, Gur ;

Sarig, Assaf .

FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2014, 39 (01) :3-16

[7]

Han Zhonghua, 2015, CAAI Transactions on Intelligent Systems, V10, P562, DOI 10.3969/j.issn.1673-4785.201503045

[8] Improved heuristic algorithm for modern industrial production scheduling [J].

Jiang, Yongqing ;

Pan, Fucheng .

INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2018, 30 (04) :284-292

[9] Integrating sequence-dependent group scheduling problem and preventive maintenance in flexible flow shops [J].

Khamseh, Alireza ;

Jolai, Fariborz ;

Babaei, Morteza .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 77 (1-4) :173-185

[10]

Li Li, 2004, China Mechanical Engineering, V15, P2006

← 1 2 →