Dual-population algorithm for distributed permutation flowshop scheduling problem with variable processing speed
Author:
Clc Number:

TP18

  • Article
  • | |
  • Metrics
  • |
  • Reference [17]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Aiming at the distributed permutation flowshop scheduling problem with variable processing speed,a dual-population algorithm is proposed to optimize the makespan and the total energy consumption of the machine.First,an initialization method that mixes four strategies is used to generate a high-quality initial population.Second,specific evolution methods are designed according to the characteristics of the two populations,and the dynamic guide factor is introduced to adjust the evolution mode of the populations.Meanwhile,an energy-saving strategy for speed regulation is proposed to further optimize energy consumption.Finally,a dynamic population strategy is proposed to balance the resources of the two populations.Simulation results verify the effectiveness of each strategy,and show that the proposed dual population algorithm outperforms current multi-objective evolutionary algorithms.

    Reference
    [1] Garey M R,Johnson D S,Sethi R.The complexity of flowshop and jobshop scheduling[J].Mathematics of Operations Research,1976,1(2):117-129
    [2] 轩华,李文婷,李冰.混合离散人工蜂群算法求解含不相关并行机的分布式柔性流水线调度[J].控制与决策,2023,38(3):779-789 XUAN Hua,LI Wenting,LI Bing.Hybrid discrete artificial bee colony algorithm for distributed flexible flowline scheduling with unrelated parallel machines[J].Control and Decision,2023,38(3):779-789
    [3] 王思涵,李新宇,高亮,等.分布式车间调度研究综述[J].华中科技大学学报(自然科学版),2022,50(6):1-10 WANG Sihan,LI Xinyu,GAO Liang,et al.A review of distributed shop scheduling problems[J].Journal of Huazhong University of Science and Technology (Natural Science Edition),2022,50(6):1-10
    [4] Naderi B,Ruiz R.The distributed permutation flowshop scheduling problem[J].Computers & Operations Research,2010,37(4):754-768
    [5] Li J Q,Bai S C,Duan P Y,et al.An improved artificial bee colony algorithm for addressing distributed flow shop with distance coefficient in a prefabricated system[J].International Journal of Production Research,2019,57(22):6922-6942
    [6] Zhao F Q,Shao D Q,Wang L,et al.An effective water wave optimization algorithm with problem-specific knowledge for the distributed assembly blocking flow-shop scheduling problem[J].Knowledge-Based Systems,2022,243:108471
    [7] Jiang J W,An Y J,Dong Y F,et al.Integrated optimization of non-permutation flow shop scheduling and maintenance planning with variable processing speed[J].Reliability Engineering & System Safety,2023,234:109143
    [8] Huang K H,Li R,Gong W Y,et al.BRCE:bi-roles co-evolution for energy-efficient distributed heterogeneous permutation flow shop scheduling with flexible machine speed[J].Complex & Intelligent Systems,2023,9(5):4805-4816
    [9] Wang J J,Wang L.A knowledge-based cooperative algorithm for energy-efficient scheduling of distributed flow-shop[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2020,50(5):1805-1819
    [10] Wang G C,Gao L,Li X Y,et al.Energy-efficient distributed permutation flow shop scheduling problem using a multi-objective whale swarm algorithm[J].Swarm and Evolutionary Computation,2020,57:100716
    [11] 罗聪,龚文引.混合分解多目标进化算法求解绿色置换流水车间调度问题[J/OL].控制与决策:1-9[2023-07-20].https://doi.org/10.13195/j.kzyjc.2022.2145 LUO Cong,GONG Wenyin.A hybrid multi-objective evolutionary algorithm based on decomposition for green permutation flow shop-scheduling problem[J].Control and Decision:1-9[2023-07-20].https://doi.org/10.13195/j.kzyjc.2022.2145
    [12] Fathollahi-Fard A M,Woodward L,Akhrif O.Sustainable distributed permutation flow-shop scheduling model based on a triple bottom line concept[J].Journal of Industrial Information Integration,2021,24:100233
    [13] 吴秀丽,闫晓燕.基于改进Q学习的可重入混合流水车间绿色动态调度[J].机械工程学报,2023,59(13):246-259 WU Xiuli,YAN Xiaoyan.An improved Q learning algorithm to optimize green dynamic scheduling problem in a reentrant hybrid flow shop[J].Journal of Mechanical Engineering,2023,59(13):246-259
    [14] 徐明,张剑铭,陈松航,等.柔性作业车间调度问题的多目标优化算法[J].计算机与现代化,2021(12):1-6 XU Ming,ZHANG Jianming,CHEN Songhang,et al.Multi-objective optimization algorithm for flexible job shop scheduling problem[J].Computer and Modernization,2021(12):1-6
    [15] Pan Q K,Gao L,Li X Y,et al.Effective constructive heuristics and meta-heuristics for the distributed assembly permutation flowshop scheduling problem[J].Applied Soft Computing,2019,81:105492
    [16] 丁美芳,吴克晴,肖鹏.多策略融合的黄金正弦樽海鞘群算法[J].南京信息工程大学学报(自然科学版),2023,15(6):662-675 DING Meifang,WU Keqing,XIAO Peng.Golden sine salp swarm algorithm with multi-strategy[J].Journal of Nanjing University of Information Science & Technology (Natural Science Edition),2023,15(6):662-675
    [17] 王秋莲,段星皓.基于高维多目标候鸟优化算法的柔性作业车间调度[J].中国机械工程,2022,33(21):2601-2612 WANG Qiulian,DUAN Xinghao.Scheduling of flexible job shop based on high-dimension and multi-objective migrating bird optimization algorithm[J].China Mechanical Engineering,2022,33(21):2601-2612
    Cited by
Get Citation

ZENG Liang, SHI Junyang, HU Mai, LI Ming. Dual-population algorithm for distributed permutation flowshop scheduling problem with variable processing speed[J]. Journal of Nanjing University of Information Science & Technology,2024,16(6):782-790

Copy
Share
Article Metrics
  • Abstract:31
  • PDF: 162
  • HTML: 20
  • Cited by: 0
History
  • Received:September 05,2023
  • Online: January 06,2025
Article QR Code

Address:No. 219, Ningliu Road, Nanjing, Jiangsu Province

Postcode:210044

Phone:025-58731025