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 条
  • [21] Production scheduling problem and solver improvement via integration of the grey wolf optimizer into the augmented Lagrangian relaxation method
    Tolouei, Kamyar
    Moosavi, Ehsan
    SN APPLIED SCIENCES, 2020, 2 (12):
  • [22] Integrated scheduling of production and distribution to minimize total cost using an improved ant colony optimization method
    Cheng, Ba-Yi
    Leung, Joseph Y. -T.
    Li, Kai
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 83 : 217 - 225
  • [23] Modelling and optimization of distributed heterogeneous hybrid flow shop lot-streaming scheduling problem
    Shao, Weishi
    Shao, Zhongshi
    Pi, Dechang
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 214
  • [24] Energy-Efficient Integration Optimization of Production Scheduling and Ladle Dispatching in Steelmaking Plants
    Han, Dayong
    Tang, Qiuhua
    Zhang, Zikai
    Cao, Jun
    IEEE ACCESS, 2020, 8 : 176170 - 176187
  • [25] Optimal integration of distributed generation (DG) resources in unbalanced distribution system considering uncertainty modelling
    Maya, K. N.
    Jasmin, E. A.
    INTERNATIONAL TRANSACTIONS ON ELECTRICAL ENERGY SYSTEMS, 2017, 27 (01):
  • [26] Network reconfiguration and integration of distributed energy resources in distribution network by novel optimization techniques
    Iftikhar, Muhammad Zubair
    Imran, Kashif
    ENERGY REPORTS, 2024, 12 : 3155 - 3179
  • [27] Metaheuristic Algorithms for the Optimization of Integrated Production Scheduling and Vehicle Routing Problems in Supply Chains
    Markovi, Danijel
    Stankovi, Aleksandar
    Marinkovi, Dragan
    Pamucar, Dragan
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2024, 31 (03): : 800 - 807
  • [28] A Combination of Association Rules and Optimization Model to Solve Scheduling Problems in an Unstable Production Environment
    Del Gallo, Mateo
    Ciarapica, Filippo Emanuele
    Mazzuto, Giovanni
    Bevilacqua, Maurizio
    MANAGEMENT AND PRODUCTION ENGINEERING REVIEW, 2023, 14 (04) : 56 - 70
  • [29] Solving Scheduling Problems in Case of Multi-objective Production Using Heuristic Optimization
    Musial, Kamil
    Balashov, Artem
    Burduk, Anna
    Batako, Andre
    Safonyk, Andrii
    ADVANCES IN MANUFACTURING III, VOL 2: PRODUCTION ENGINEERING: RESEARCH AND TECHNOLOGY INNOVATIONS, INDUSTRY 4.0, 2022, : 13 - 24
  • [30] Optimal Sizing of DGs in AC Distribution Networks via Black Hole Optimization
    Montoya, O. D.
    Garrido, V. M.
    Grisales-Norena, L. F.
    Gonzalez-Montoya, D.
    Ramos-Paja, C. A.
    2018 IEEE 9TH POWER, INSTRUMENTATION AND MEASUREMENT MEETING (EPIM), 2018,