Modelling and scheduling integration of distributed production and distribution problems via black widow optimization

被引:39
|
作者
Fu, Yaping [1 ]
Hou, Yushuang [1 ]
Chen, Zhenghua [2 ]
Pu, Xujin [3 ]
Gao, Kaizhou [4 ,5 ]
Sadollah, Ali [6 ]
机构
[1] Qingdao Univ, Sch Business, Qingdao 266071, Peoples R China
[2] ASTAR, Inst Infocomm Res, Singapore 138632, Singapore
[3] Jiangnan Univ, Sch Business, Wuxi 214122, Jiangsu, Peoples R China
[4] Macau Univ Sci & Technol, Inst Syst Engn, Taipa 999078, Macao, Peoples R China
[5] Macau Univ Sci & Technol, Collaborat Lab Intelligent Sci & Syst, Taipa 999078, Macao, Peoples R China
[6] Univ Sci & Culture, Dept Mech Engn, Tehran, Iran
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Production scheduling; Integrated production and distribution; Distributed flow shop problem; Black widow optimization algorithm; VEHICLE-ROUTING PROBLEM; DETERIORATING JOBS; COORDINATION; HEURISTICS; ALGORITHM;
D O I
10.1016/j.swevo.2021.101015
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Production and distribution are two important sectors in a supply chain and their managements become an essential issue in industrial fields. The integrated operation of production and distribution stages are regarded as an effective approach. This work proposes an integrated production and distribution optimization problem, where jobs are processed in a distributed manufacturing system with multiple flow shops, and then they are delivered to customers locating in geographically-dispersed points. To mathematically describe this problem, a mixed integer programming model is formulated to minimize maximum completion time. In order to optimally solve the proposed problem, an enhanced black widow optimization algorithm is developed to deal with the studied problem. In this proposed approach, the solution representation, population initialization, procreation, cannibalism, and mutation along with a simulated annealing approach are specially designed. Then, a design of experiment approach is employed to analyze the influence of sensitive parameters on the proposed approach. Performance and efficiency of the designed method are validated through conducting extensive experiments on a set of benchmark test problems. Besides, comparisons with some well-known optimizers in the literature have been conducted to show the superiority of the proposed method.
引用
收藏
页数:16
相关论文
共 50 条
  • [41] An integrated optimization model for procurement and production lot sizing and scheduling problems
    Rosyidi, Cucuk Nur
    Permatasari, Hani Aninda Intan
    Laksono, Pringgo Widyo
    PRODUCTION ENGINEERING ARCHIVES, 2024, 30 (02) : 155 - 165
  • [42] Multiagent Approach for Supply Chain Integration by Distributed Production Planning, Scheduling and Control System
    Pawlewski, Pawel
    Golinska, Paulina
    Fertsch, Marek
    Trujillo, Jesus A.
    Pasek, Zbigniew J.
    INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE 2008, 2009, 50 : 29 - +
  • [43] Online integrated production-distribution scheduling problems without preemption
    Feng, Xin
    Cheng, Yongxi
    Zheng, Feifeng
    Xu, Yinfeng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (04) : 1569 - 1585
  • [44] Integration of Energy-cost Optimization and Production Scheduling Using Multiparametric Programming
    Hadera, Hubert
    Labrik, Rachid
    Mntysaari, Juha
    Sand, Guido
    Harjunkoski, Iiro
    Engell, Sebastian
    26TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING (ESCAPE), PT A, 2016, 38A : 559 - 564
  • [45] A strategy for the integration of production planning and reactive scheduling in the optimization of a hydrogen supply network
    van den Heever, SA
    Grossmann, IE
    COMPUTERS & CHEMICAL ENGINEERING, 2003, 27 (12) : 1813 - 1839
  • [46] Production scheduling and preventive maintenance integration based on multi-objective optimization
    Cui, Wei-Wei
    Lu, Zhi-Qiang
    Pan, Er-Shun
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2014, 20 (06): : 1398 - 1404
  • [47] Integrated scheduling of distributed production and distribution in group manufacturing with uncertain travel time
    Guo, Jun
    Liu, Wenjun
    Peng, Zhao
    Du, Baigang
    COMPLEX & INTELLIGENT SYSTEMS, 2023, 9 (02) : 1871 - 1889
  • [48] Integrated scheduling of distributed production and distribution in group manufacturing with uncertain travel time
    Jun Guo
    Wenjun Liu
    Zhao Peng
    Baigang Du
    Complex & Intelligent Systems, 2023, 9 : 1871 - 1889
  • [49] Adaptive Estimation Distribution Distributed Differential Evolution for Multimodal Optimization Problems
    Wang, Zi-Jia
    Zhou, Yu-Ren
    Zhang, Jun
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (07) : 6059 - 6070
  • [50] An Estimation of Distribution Based Algorithm for Continuous Distributed Constraint Optimization Problems
    Shi, Meifeng
    Zhang, Peng
    Liao, Xin
    Xue, Zhijian
    INFORMATION TECHNOLOGY AND CONTROL, 2024, 53 (01): : 80 - 97