Hyper-Heuristic Three-Dimensional Estimation of Distribution Algorithm for Solving Distributed Permutation Flow-Shop and Vehicle Transportation Integrated Scheduling Problem

被引：0
|
作者：
Zhou F.-S. [1 ,2 ]
Hu R. [1 ,2 ]
Qian B. [1 ,2 ]
Zhang C.-S. [1 ]
Xiang F.-H. [1 ]
机构：
[1] School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming
[2] Yunnan Key Laboratory of Artificial Intelligence, Kunming University of Science and Technology, Kunming
来源：
Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2021年 / 49卷 / 12期
关键词：
Block structure; Distributed permutation flow-shop; Hyper-heuristic algorithm; Integrated scheduling; Three-dimensional estimation of distribution algorithm; Vehicle transportation;
D O I：
10.12263/DZXB.20201057
中图分类号：
学科分类号：
摘要：
Aiming at a kind of widely existing distributed permutation flow-shop and vehicle transportation integrated scheduling problem(DPFVTISP), this paper establishes the problem model and proposes a hyper-heuristic three-dimensional estimation of distribution algorithm(HH3DEDA) to solve it. Firstly, a novel coding and decoding rules adopting the greedy strategy is designed via analyzing the characteristics of DPFVTISP. Secondly, in order to search different regions in the solution space of DPFVTISP, ten kinds of low-layer heuristic operations, i.e., ten kinds of effective neighborhood operations, are designed, and their permutations are regarded as high-layer individuals. At the same time, the three-dimensional estimation of distribution algorithm (3DEDA) is used in the high layer to learn and accumulate the information of block structures and their positions in the high-quality high-layer individuals, and then new low-layer individuals or permutations are generated by sampling the probability model in 3DEDA. Furthermore, in the low layer, an ordered series of heuristic operations presenting by each new individual generated in the high layer is regarded as a new heuristic algorithm to execute further neighborhood search in the problem's solution space. Finally, simulations and comparisons demonstrate that HH3DEDA can effectively solve the DPFVTISP. © 2021, Chinese Institute of Electronics. All right reserved.
引用
收藏
页码：2419 / 2427
页数：8
相关论文
共 19 条
  • [1] Qi Y H, Cai Y G, Cai H, Et al., Two-level bat algorithm with variable neighborhood search for capacitated vehicle routing problem in supply chain, Acta Electronica Sinica, 47, 7, pp. 1434-1442, (2019)
  • [2] Moons S, Ramaekers K, Caris A, Et al., Integrating production scheduling and vehicle routing decisions at the operational decision level: A review and discussion, Computers & Industrial Engineering, 104, pp. 224-245, (2017)
  • [3] Mohammadi S, Al-E-hashem S M J M, Rekik Y., An integrated production scheduling and delivery route planning with multi-purpose machines: A case study from a furniture manufacturing company, International Journal of Production Economics, 219, pp. 347-359, (2020)
  • [4] Feng X, Xu Z Y., Integrated production and transportation scheduling on parallel batch-processing machines, IEEE Access, 7, pp. 148393-148400, (2019)
  • [5] Gharaei A, Jolai F., A branch and price approach to the two-agent integrated production and distribution scheduling, Computers & Industrial Engineering, 136, pp. 504-515, (2019)
  • [6] Gharaei A, Jolai F., Two heuristic methods based on decomposition to the integrated multi-agent supply chain scheduling and distribution problem, Optimization Methods and Software, (2020)
  • [7] Abdollahzadeh V, Nakhaikamalabadi I, Hajimolana S M, Et al., A multifactory integrated production and distribution scheduling problem with parallel machines and immediate shipments solved by improved whale optimization algorithm, Complexity, 2018, pp. 1-21, (2018)
  • [8] Karimi N, Davoudpour H., A branch and bound method for solving multi-factory supply chain scheduling with batch delivery [J], Expert Systems with Applications, 42, 1, pp. 238-245, (2015)
  • [9] Marandi F, Fatemi Ghomi S M T., Integrated multi-factory production and distribution scheduling applying vehicle routing approach, International Journal of Production Research, 57, 3, pp. 722-748, (2019)
  • [10] Li S H, Hu R, Qian B, Et al., Hyper-heuristic genetic algorithm for solving fuzzy flexible job shop scheduling problem, Control Theory & Applications, 37, 2, pp. 316-330, (2020)
12