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 条
  • [41] Optimal reconfiguration/distributed generation integration in distribution system using adaptive weighted improved discrete particle swarm optimization
    Subramaniyan, Manikandan
    Subramaniyan, Sasitharan
    Veeraswamy, Moorthy
    Jawalkar, Viswanatha Rao
    COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2019, 38 (01) : 247 - 262
  • [42] Optimization of Flow Shop Scheduling in Precast Concrete Component Production via Mixed-Integer Linear Programming
    Liu, Zhansheng
    Liu, Zisheng
    Liu, Meng
    Wang, Jingjing
    ADVANCES IN CIVIL ENGINEERING, 2021, 2021
  • [43] Production-ratio oriented optimization for multi-recipe material handling via simultaneous hoist scheduling and production line arrangement
    Zhao, Chuanyu
    Fu, Jie
    Xu, Qiang
    COMPUTERS & CHEMICAL ENGINEERING, 2013, 50 : 28 - 38
  • [44] Solving Multi-Objective Satellite Data Transmission Scheduling Problems via a Minimum Angle Particle Swarm Optimization
    Zhang, Zhe
    Cheng, Shi
    Shan, Yuyuan
    Wang, Zhixin
    Ran, Hao
    Xing, Lining
    SYMMETRY-BASEL, 2025, 17 (01):
  • [45] Case-Based Reasoning system for mathematical modelling options and resolution methods for production scheduling problems: Case representation, acquisition and retrieval
    Kocsis, Tibor
    Negny, Stephane
    Floquet, Pascal
    Meyer, Xuan
    Rev, Endre
    COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 77 : 46 - 64
  • [46] Ship pipe production optimization method for solving distributed heterogeneous energy-efficient flexible flowshop scheduling with mobile resource limitation
    Xuan, Hua
    Zhang, Xiao-Fan
    Wu, Yi-Xuan
    Zheng, Qian-Qian
    Li, Bing
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 270
  • [47] Integration of production scheduling and dynamic optimization for multi-product CSTRs: Generalized Benders decomposition coupled with global mixed-integer fractional programming
    Chu, Yunfei
    You, Fengqi
    COMPUTERS & CHEMICAL ENGINEERING, 2013, 58 : 315 - 333
  • [48] Integration of process planning and production scheduling with particle swarm optimization (PSO) algorithm and fuzzy inference systems - art. no. 60421W
    Yang, YH
    Zhao, FQ
    Hong, Y
    Yu, DM
    ICMIT 2005: Control Systems and Robotics, Pts 1 and 2, 2005, 6042 : W421 - W421