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 条
  • [31] A shuffled frog-leaping algorithm with memeplex quality for bi-objective distributed scheduling in hybrid flow shop
    Cai, Jingcao
    Lei, Deming
    Li, Ming
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (18) : 5404 - 5421
  • [32] Elitism based Shuffled Frog Leaping Algorithm
    Sharma, Pragya
    Sharma, Nirmala
    Sharma, Harish
    2016 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2016, : 788 - 794
  • [33] Performance of Shuffled Frog-Leaping Algorithm in Finance-Based Scheduling
    Alghazi, Anas
    Selim, Shokri Z.
    Elazouni, Ashraf
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2012, 26 (03) : 396 - 408
  • [34] Shuffled Frog-leaping Algorithm Based Batch Scheduling in Semiconductor Furnace
    Xu, Ye
    Wang, Ling
    Wang, Sheng-Yao
    Deng, Jin
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 2717 - 2722
  • [35] Cloud-Based Advanced Shuffled Frog Leaping Algorithm for Tasks Scheduling
    Kumar, Dipesh
    Mandal, Nirupama
    Kumar, Yugal
    BIG DATA, 2024, 12 (02) : 110 - 126
  • [36] A Shuffled Frog Leaping Algorithm with Q-Learning for Distributed Hybrid Flow Shop Scheduling Problem with Energy-Saving
    Cai, Jingcao
    Wang, Lei
    JOURNAL OF ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING RESEARCH, 2024, 14 (02) : 101 - 120
  • [37] Shuffled Frog Leaping Algorithm for a Bi-objective No-idle Permutation Flow Shop
    Wang, Yamin
    Li, Xiaoping
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 2808 - 2813
  • [38] Shuffled Frog Leaping Algorithm Based Optimal Reactive Power Flow
    Li, Qingzheng
    2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 588 - 591
  • [39] An effective shuffled frog-leaping algorithm for solving the hybrid flow-shop scheduling problem with identical parallel machines
    Xu, Ye
    Wang, Ling
    Wang, Shengyao
    Liu, Min
    ENGINEERING OPTIMIZATION, 2013, 45 (12) : 1409 - 1430
  • [40] An effective shuffled frog-leaping algorithm for multi-objective flexible job shop scheduling problems
    Li, Junqing
    Pan, Quanke
    Xie, Shengxian
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (18) : 9353 - 9371
12345