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
相关论文
共 48 条
  • [1] Modelling and optimization of integrated distributed flow shop scheduling and distribution problems with time windows
    Hou, Yushuang
    Fu, Yaping
    Gao, Kaizhou
    Zhang, Hui
    Sadollah, Ali
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 187
  • [2] An Improved Black Widow Optimization Algorithm for Engineering Constrained Optimization Problems
    Xu, Dongxing
    Yin, Jianchuan
    IEEE ACCESS, 2023, 11 : 32476 - 32495
  • [3] Improved Black Widow Optimization: An investigation into enhancing cloud task scheduling efficiency
    Abu-Hashem, Muhannad A.
    Shehab, Mohammad
    Shambour, Mohd Khaled Yousef
    Daoud, Mohammad Sh.
    Abualigah, Laith
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2024, 41
  • [4] Capacity planning and production scheduling integration: improving operational efficiency via detailed modelling
    Yao, Xufeng
    Almatooq, Nourah
    Askin, Ronald G.
    Gruber, Greg
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (24) : 7239 - 7261
  • [5] Distributed Stochastic Optimization via Correlated Scheduling
    Neely, Michael J.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (02) : 759 - 772
  • [6] A Fuzzy Scheduling Method for Pipeline Processing in Shipyards Incorporating the Black Widow Optimization Algorithm
    Meng, Chunli
    Feng, Zhiqiang
    Zhao, Daidi
    Li, Xin
    Yu, Jianxing
    Yang, Lijun
    APPLIED SCIENCES-BASEL, 2024, 14 (13):
  • [7] Optimization of synchronized frequency and voltage control for a distributed generation system using the Black Widow Optimization algorithm
    Sadeghi, Baran
    Shafaghatian, Nima
    Alayi, Reza
    Assad, Mamdouh El Haj
    Zishan, Farhad
    Hosseinzadeh, Hasan
    CLEAN ENERGY, 2022, 6 (01): : 869 - 882
  • [8] Modelling and optimization of distributed assembly hybrid flowshop scheduling problem with transportation resource scheduling
    Luo, Qiang
    Deng, Qianwang
    Guo, Xin
    Gong, Guiliang
    Zhao, Xinhe
    Chen, Liangwu
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 186
  • [9] A Survey of Optimization Techniques for Distributed Job Shop Scheduling Problems in Multi-factories
    Chaouch, Imen
    Driss, Olfa Belkahla
    Ghedira, Khaled
    CYBERNETICS AND MATHEMATICS APPLICATIONS IN INTELLIGENT SYSTEMS, CSOC2017, VOL 2, 2017, 574 : 369 - 378
  • [10] Learning the Distribution Characteristics of Critical Machines in Production Scheduling Problems
    Zhang, Rui
    MATERIALS PROCESSING TECHNOLOGY, 2011, 337 : 142 - 145