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 条
  • [31] Online integrated production–distribution scheduling problems without preemption
    Xin Feng
    Yongxi Cheng
    Feifeng Zheng
    Yinfeng Xu
    Journal of Combinatorial Optimization, 2016, 31 : 1569 - 1585
  • [32] Ant colony optimization for joint scheduling of production, inventory and distribution
    Cheng, Bayi
    Li, Ming
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2015, 51 (12): : 202 - 212
  • [33] Improved black widow optimization algorithm for multi-objective hybrid flow shop batch-scheduling problem
    Liu, Xiyang
    Luan, Fangjun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2025, 49 (03)
  • [34] BWFSO: Hybrid Black-widow and Fish swarm optimization Algorithm for resource allocation and task scheduling in cloud computing
    Manikandan, N.
    Divya, P.
    Janani, S.
    MATERIALS TODAY-PROCEEDINGS, 2022, 62 : 4903 - 4908
  • [35] Production scheduling and linear MPC: Complete integration via complementarity conditions
    Simkoff, Jodie M.
    Baldea, Michael
    COMPUTERS & CHEMICAL ENGINEERING, 2019, 125 : 287 - 305
  • [36] Solving distributed FMS scheduling problems with/without breakdowns: Simulation optimization approach
    Gopi, S.
    Chandra, S. Amith
    MATERIALS TODAY-PROCEEDINGS, 2021, 47 : 4879 - 4884
  • [37] Integration of oilfield planning problems: infrastructure design, development planning and production scheduling
    Redutskiy, Yury
    JOURNAL OF PETROLEUM SCIENCE AND ENGINEERING, 2017, 158 : 585 - 602
  • [38] An ensemble of brain storm optimization and Q-learning methods for distributed flexible job shop scheduling problems with distribution operations
    Zhang, Zhengpei
    Yin, Yunqiang
    Fu, Yaping
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2024, 53 (7-8) : 863 - 897
  • [39] WHALE OPTIMIZATION ALGORITHM FOR PRODUCTION SCHEDULING PROBLEMS IN SMALL BAKERY ENTERPRISES
    Nugraheni, Cecilia E.
    Abednego, Luciana
    Widyarini, Maria
    INTERNATIONAL JOURNAL ON INFORMATION TECHNOLOGIES AND SECURITY, 2025, 17 (01): : 57 - 68
  • [40] Distributed Black-Box Optimization via Error Correcting Codes
    Bartan, Burak
    Pilanci, Mert
    2019 57TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2019, : 246 - 252