Design a Robust Logistics Network with an Artificial Physarum Swarm Algorithm

被引:8
作者
Cai, Zhengying [1 ]
Yang, Yuanyuan [1 ]
Zhang, Xiangling [1 ]
Zhou, Yan [1 ]
机构
[1] China Three Gorges Univ, Coll Comp & Informat Technol, Yichang 443002, Peoples R China
基金
中国国家自然科学基金;
关键词
logistics network; robustness; disruption; artificial intelligence optimization; artificial Physarum swarm; OPTIMIZATION;
D O I
10.3390/su142214930
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
The robust optimization of logistics networks can improve the ability to provide sustainable service and business sustainability after uncertain disruptions. The existing works on the robust design of logistics networks insisted that it is very difficult to build a robust network topology, and this kind of optimization problem is an NP-hard problem that cannot be easily solved. In nature, Physarum often needs to build a robust and efficient topological network to complete the foraging process. Recently, some researchers used Physarum to build a robust transportation network in professional biological laboratories and received a good performance. Inspired by the foraging behavior of natural Physarum, we proposed a novel artificial Physarum swarm system to optimize the logistics network robustness just on a personal computer. In our study, first, the robustness optimization problem of a logistics network is described as a topology optimization model based on graph theory, and four robustness indicators are proposed to build a multi-objective robustness function of logistics network topology, including the relative robustness, the betweenness robustness, the edge robustness and the closeness robustness. Second, an artificial Physarum swarm system is developed to simulate the foraging behavior of a natural Physarum swarm to solve this kind of complex robust optimization problem. The proposed artificial Physarum swarm system can search for optimal solutions by expansion and contraction operations and the exchange of information with each other through a self-learning experience and neighbor-learning experiences. The plasmodium of Physarum forms the edges, and the external food sources simulate the logistics nodes. Third, an experimental example is designed on the basis of Mexico City to verify the proposed method, and the results reveal that the artificial Physarum swarm system can help us effectively improve the logistics network robustness under disruptions and receive a better performance than natural Physarum. The article may be helpful for both theory and practice to explore the robust optimization in logistics operation and provide engineers with an opportunity to resist logistics disruptions and risk loss by a novel artificial intelligence tool.
引用
收藏
页数:24
相关论文
共 47 条
[1]   An Optimal Method for Supply Chain Logistics Management Based on Neural Network [J].
Abdallah, Abdallah ;
Dauwed, Mohammed ;
Aly, Ayman A. ;
Felemban, Bassem F. ;
Khan, Imran ;
Choi, Bong Jun .
CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 73 (02) :4311-4327
[2]   Approximating Mexican highways with slime mould [J].
Adamatzky, Andrew ;
Martinez, Genaro J. ;
Chapa-Vergara, Sergio V. ;
Asomoza-Palacio, Rene ;
Stephens, Christopher R. .
NATURAL COMPUTING, 2011, 10 (03) :1195-1214
[3]   ROAD PLANNING WITH SLIME MOULD: IF PHYSARUM BUILT MOTORWAYS IT WOULD ROUTE M6/M74 THROUGH NEWCASTLE [J].
Adamatzky, Andrew ;
Jones, Jeff .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2010, 20 (10) :3065-3084
[4]   Designing a Resilient and Sustainable Logistics Network under Epidemic Disruptions and Demand Uncertainty [J].
Aloui, Aymen ;
Hamani, Nadia ;
Delahoche, Laurent .
SUSTAINABILITY, 2021, 13 (24)
[5]   Robust Multi-Objective Sustainable Reverse Supply Chain Planning: An Application in the Steel Industry [J].
Antucheviciene, Jurgita ;
Jafarnejad, Ahmad ;
Mandiraji, Hannan Amoozad ;
Hajiagha, Seyed Hossein Razavi ;
Kargar, Amir .
SYMMETRY-BASEL, 2020, 12 (04)
[6]   A hybrid artificial neural network, genetic algorithm and column generation heuristic for minimizing makespan in manual order picking operations [J].
Ardjmand, Ehsan ;
Ghalehkhondabi, Iman ;
Young, William A., II ;
Sadeghi, Azadeh ;
Weckman, Gary R. ;
Shakeri, Heman .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 159
[7]   A Quantum Blind Multi-Signature Method for the Industrial Blockchain [J].
Cai, Zhengying ;
Liu, Shi ;
Han, Zhangyi ;
Wang, Rui ;
Huang, Yuehua .
ENTROPY, 2021, 23 (11)
[8]   A Node Selecting Approach for Traffic Network Based on Artificial Slime Mold [J].
Cai, Zhengying ;
Xiong, Zeping ;
Wan, Kunpeng ;
Xu, Yaqi ;
Xu, Fan .
IEEE ACCESS, 2020, 8 :8436-8448
[9]   A Blockchain Smart Contract Based on Light-Weighted Quantum Blind Signature [J].
Cai, Zhengying ;
Qu, Jing ;
Liu, Pingping ;
Yu, Jiao .
IEEE ACCESS, 2019, 7 :138657-138668
[10]   An Entropy-Robust Optimization of Mobile Commerce System Based on Multi-agent System [J].
Cai, Zhengying ;
Zhang, Yu ;
Wu, Mengyang ;
Cai, Dawei .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2016, 41 (09) :3703-3715