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

被引：8
|
作者：
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
相关论文
共 50 条
  • [41] Improved Shuffled Frog Leaping Algorithm for Multi-objection Flexible Job-Shop Scheduling Problem
    Gou, Mingli
    Gao, Qingxuan
    Yang, Su
    INTELLIGENT COMPUTING AND INTERNET OF THINGS, PT II, 2018, 924 : 3 - 14
  • [42] An adaptive Shuffled Frog Leaping algorithm
    Institute of Electronic CAD, Xidian University, Xi'an, China
    不详
    不详
    J. Inf. Comput. Sci., 17 (6621-6628):
  • [43] Unified Power Flow Controller Design based on Shuffled Frog Leaping Algorithm
    Shirvani, Mojtaba
    Shakeri, Pejman
    Behzadipour, Elahe
    Baghbani, Iman
    LIFE SCIENCE JOURNAL-ACTA ZHENGZHOU UNIVERSITY OVERSEAS EDITION, 2012, 9 (02): : 1071 - 1076
  • [44] A Clonal Selection Based Shuffled Frog Leaping Algorithm
    Bhaduri, Antariksha
    2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 125 - 130
  • [45] Resource provisioning and work flow scheduling in clouds using augmented Shuffled Frog Leaping Algorithm
    Kaur, Parmeet
    Mehta, Shikha
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 101 : 41 - 50
  • [46] A Fast Shuffled Frog Leaping Algorithm
    Wang, Lianguo
    Gong, Yaxing
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 369 - 373
  • [47] An improved shuffled frog leaping algorithm
    Jiang, Jianguo
    Ma, Pingli
    Gao, Xuan
    Li, Jin
    Zhao, Fenqing
    Journal of Information and Computational Science, 2013, 10 (06): : 1665 - 1673
  • [48] Shuffled frog leaping algorithm based on enhanced learning
    Zhao J.
    Hu M.
    Sun H.
    Lv L.
    Zhao, Jia (zhaojia925@163.com), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (15): : 63 - 73
  • [49] An improved shuffled frog leaping algorithm based on support vector machine for hybrid flow shop rescheduling with disturbance prediction
    Zhang, Wei
    Yan, Shaofeng
    Tang, Hongtao
    Li, Xing
    Lei, Deming
    SWARM AND EVOLUTIONARY COMPUTATION, 2025, 93
  • [50] An improved Shuffled Frog Leaping Algorithm
    Jiang, J. (jjg3306@126.com), 2013, Binary Information Press, Flat F 8th Floor, Block 3, Tanner Garden, 18 Tanner Road, Hong Kong (10):
12345