Multidimensional estimation of distribution algorithm for low carbon scheduling of distributed assembly permutation flow-shop

被引：0
|
作者：
Zhang Z.-Q. [1 ,2 ]
Qian B. [1 ,2 ]
Hu R. [2 ]
Wang L. [3 ]
Xiang F.-H. [2 ]
机构：
[1] School of Mechanical and Electronic Engineering, Kunming University of Science and Technology, Kunming
[2] School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming
[3] Department of Automation, Tsinghua University, Beijing
来源：
Kongzhi yu Juece/Control and Decision | 2022年 / 37卷 / 05期
关键词：
Assembly line; Distributed permutation flowshop scheduling; Estimation of distribution algorithm; Low carbon scheduling;
D O I：
10.13195/j.kzyjc.2020.1475
中图分类号：
学科分类号：
摘要：
For the low carbon distributed assembly permutation flow-shop scheduling problem (LC_DAPFSP), a mathematical model with the goal of minimizing the total energy consumption and the makespan is established, and then a multidimensional estimation of distribution algorithm (MEDA) is proposed to solve this problem. Firstly, a population is initialized by utilizing a random method and a heuristic algorithm. Secondly, a matrix-cube-based probabilistic model is developed to reasonably learn and accumulate the information of the job blocks and the jobs' order from the superior solutions, and an effective sampling mechanism is designed to sample the probability model to generate new population, so as to reasonably guide the searching directions and find the promising regions in the solution space. Then, to balance the exploration and the exploitation capabilities of the algorithm, a problem-dependent variable neighborhood search method is developed to perform an in-depth exploitation in the promising regions found by the global search. Finally, simulations and comparisons demonstrate that the proposed MEDA can effectively solve the LC_DAPFSP. Copyright ©2022 Control and Decision.
引用
收藏
页码：1367 / 1377
页数：10
相关论文
共 35 条
  • [1] Wang L, Wang J J, Wu C G., Advances in green shop scheduling and optimization, Control and Decision, 33, 3, pp. 385-391, (2018)
  • [2] Gahm C, Denz F, Dirr M, Et al., Energy-efficient scheduling in manufacturing companies: A review and research framework, European Journal of Operational Research, 248, 3, pp. 744-757, (2016)
  • [3] Zhou S C, Jin M Z, Du N., Energy-efficient scheduling of a single batch processing machine with dynamic job arrival times, Energy, 209, (2020)
  • [4] Saberi-Aliabad H, Reisi-Nafchi M, Moslehi G., Energy-efficient scheduling in an unrelated parallel-machine environment under time-of-use electricity tariffs, Journal of Cleaner Production, 249, (2020)
  • [5] Ding J Y, Song S J, Wu C., Carbon-efficient scheduling of flow shops by multi-objective optimization, European Journal of Operational Research, 248, 3, pp. 758-771, (2016)
  • [6] Lu C, Gao L, Li X Y, Et al., Energy-efficient permutation flow shop scheduling problem using a hybrid multi-objective backtracking search algorithm, Journal of Cleaner Production, 144, pp. 228-238, (2017)
  • [7] Liu G S, Zhou Y, Yang H D., Minimizing energy consumption and tardiness penalty for fuzzy flow shop scheduling with state-dependent setup time, Journal of Cleaner Production, 147, pp. 470-484, (2017)
  • [8] Lei D M, Gao L, Zheng Y L., A novel teaching-learning-based optimization algorithm for energy-efficient scheduling in hybrid flow shop, IEEE Transactions on Engineering Management, 65, 2, pp. 330-340, (2018)
  • [9] Li J Q, Sang H Y, Han Y Y, Et al., Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions, Journal of Cleaner Production, 181, pp. 584-598, (2018)
  • [10] Zhang B, Pan Q K, Gao L, Et al., A three-stage multiobjective approach based on decomposition for an energy-efficient hybrid flow shop scheduling problem, IEEE Transactions on Systems, Man, and Cybernetics: Systems, 50, 12, pp. 4984-4999, (2020)
1234