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 条
  • [21] Integration scheduling optimization problem of production and transportation in supply chain
    Pei, Jun
    Liu, Xin-Bao
    Fan, Wen-Juan
    Liu, Lin
    Zhang, Yu-Lei
    Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology, 2012, 36 (SUPPL.2): : 292 - 298
  • [22] Production planning and scheduling integration through augmented Lagrangian optimization
    Li, Zukui
    Ierapetritou, Marianthi G.
    COMPUTERS & CHEMICAL ENGINEERING, 2010, 34 (06) : 996 - 1006
  • [23] Integrated production and distribution scheduling in distributed hybrid flow shops
    Qin, Hu
    Li, Tao
    Teng, Yi
    Wang, Kai
    MEMETIC COMPUTING, 2021, 13 (02) : 185 - 202
  • [24] Integrated production and distribution scheduling in distributed hybrid flow shops
    Hu Qin
    Tao Li
    Yi Teng
    Kai Wang
    Memetic Computing, 2021, 13 : 185 - 202
  • [25] NOMA -Spatial Modulation: Solving Power Allocation Issue via Improved Black Widow Optimization
    Jadhav, Kishor
    Vidyarthi, Abhay
    ADVANCES IN ENGINEERING SOFTWARE, 2023, 175
  • [26] Optimization methods for large-scale production scheduling problems
    Braune, Roland
    Wagner, Stefan
    Affenzeller, Michael
    COMPUTER AIDED SYSTEMS THEORY- EUROCAST 2007, 2007, 4739 : 812 - 819
  • [27] A differential evolution based optimization for master production scheduling problems
    Radhika, S. (sajjar99@yahoo.com), 1600, Science and Engineering Research Support Society, 20 Virginia Court, Sandy Bay, Tasmania, Australia (06):
  • [28] Modelling and optimization of a distributed flow shop group scheduling problem with heterogeneous factories
    Zhou, Jingwen
    Meng, Tao
    Jia, Yangli
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 198
  • [29] Optimal placement of time-varying distributed generators by using crow search and black widow - Hybrid optimization
    Rafi V.
    Dhal P.K.
    Rajesh M.
    Srinivasan D.R.
    Chandrashekhar M.
    Reddy N.M.
    Measurement: Sensors, 2023, 30
  • [30] Learning the Distribution Characteristics of Critical Machines in Production Scheduling Problems
    Zhang, Rui
    MATERIALS PROCESSING TECHNOLOGY, 2011, 337 : 142 - 145