[1]LI Meng,HE Weihui,MAO Pandeng,et al.A genetic-firework hybrid algorithm oriented to maintenance resource distribution scheduling[J].CAAI Transactions on Intelligent Systems,2022,17(1):88-97.[doi:10.11992/tis.202108027]
Copy

A genetic-firework hybrid algorithm oriented to maintenance resource distribution scheduling

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 17 Number of periods: 2022 1 Page number: 88-97 Column: 学术论文—智能系统 Public date: 2022-01-05
Title:
A genetic-firework hybrid algorithm oriented to maintenance resource distribution scheduling
Author(s):
LI Meng1;  HE Weihui2;  MAO Pandeng1;  QI Xiaogang3;  LIU Lifang1
1. School of Computer Science and Technology, Xidian University, Xi’an 710071, China;
2. Xi’an Satellite Control Center, Xi’an 710049, China;
3. School of Mathematics and Statistics, Xidian University, Xi’an 710071, China
Keywords:
maintenance resources; distribution scheduling; genetic algorithm; fireworks algorithm; VRP; multi-distribution center; resource scheduling; time window
CLC:
TP391
DOI:
10.11992/tis.202108027
Abstract:
In order to alleviate the impact of belated supply of maintenance resources on smooth maintenance activities, in this paper, a semi-open collaborative resource distribution scheduling model is established based on the multiple distribution centers’ vehicle routing problem (VRP) with time-windows to achieve collaboration and mutual guarantee among multiple depots. In this way, the delivery time and the scheduling cost are reduced and the overall resource supply efficiency is improved. In order to efficiently solve the model, this paper proposes a genetic-firework hybrid algorithm, which introduces the explosion operator of the firework algorithm into the classical genetic algorithm to increase the amount of good individuals and the diversity of the population, so as to improve its optimization capacity. And through comparison of simulative experiments, it is proved that the hybrid algorithm has higher solving efficiency and that the introduction of explosion operators can solve the problem that genetic algorithm is easy to converge.
References:
[1] TADJDEH Y. F-35 logistics system faces challenges[J]. National defense, 2018, 102(772): 36–37.
[2] 王蕾, 林涛. 新时期下装备维修保障模式研究[J]. 现代防御技术, 2020, 48(5): 86–91,104
WANG Lei, LIN Tao. Research on equipment maintenance support mode in the new period[J]. Modern defence technology, 2020, 48(5): 86–91,104
[3] 石文成, 杨西龙. 战备物资综合管理研究综述[J]. 军事交通学院学报, 2020, 22(12): 47–51
SHI Wencheng, YANG Xilong. On comprehensive management of war readiness materials[J]. Journal of military transportation university, 2020, 22(12): 47–51
[4] ZAMAN F, ELSAYED S M, SAKER R, et al. Resource constrained project scheduling with dynamic disruption recovery[J]. IEEE access, 2020, 8: 144866–144879.
[5] CREEMERS S. The preemptive stochastic resource-constrained project scheduling problem[J]. European journal of operational research, 2019, 277(1): 238–247.
[6] KANNIMUTHU M, RAPHAEL B, EKAMBARAM P, et al. Comparing optimization modeling approaches for the multi-mode resource-constrained multi-project scheduling problem[J]. Engineering, construction and architectural management, 2020, 27(4): 893–916.
[7] OZTEMEL E, SELAM A A. Bees Algorithm for multi-mode, resource-constrained project scheduling in molding industry[J]. Computers & industrial engineering, 2017, 112: 187–196.
[8] 滕尚儒, 何成铭, 丛彬. 装备维修器材军民融合供应保障模式探索[J]. 物流技术, 2020, 39(4): 117–124
TENG Shangru, HE Chengming, CONG Bin. Exploration on military-civilian integrated supply and support mode for equipment maintenance materials[J]. Logistics technology, 2020, 39(4): 117–124
[9] DANTZIG G B, RAMSER J H. The truck dispatching problem[J]. Management science, 1959, 6(1): 80–91.
[10] SOEANU A, RAY S, BERGER J, et al. Multi-depot vehicle routing problem with risk mitigation: Model and solution algorithm[J]. Expert systems with applications, 2020, 145: 113099.
[11] KARAKATI? S, PODGORELEC V. A survey of genetic algorithms for solving multi depot vehicle routing problem[J]. Applied soft computing, 2015, 27: 519–532.
[12] STODOLA P. Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem[J]. Natural computing, 2020, 19(2): 463–475.
[13] MIRABI M, SHOKRI N, SADEGHIEH A. Modeling and solving the multi-depot vehicle routing problem with time window by considering the flexible end depot in each route[J]. International journal of supply and operations management, 2016, 3(3): 1373–1390.
[14] SUN Peng, VEELENTURF L P, HEWITT M, et al. Adaptive large neighborhood search for the time-dependent profitable pickup and delivery problem with time windows[J]. Transportation research part E:logistics and transportation review, 2020, 138: 101942.
[15] 张家骅, 李爱平, 刘雪梅. 行驶时间区间不确定的装配线物料配送路径规划[J]. 中国机械工程, 2021, 32(18): 2239–2246
ZHANG Jiahua, LI Aiping, LIU Xuemei. Routing planning for assembly line material distributions under interval uncertain travel TimeChinese full text[J]. China mechanical engineering, 2021, 32(18): 2239–2246
[16] 马龙, 王春嬉, 张正义, 等. 多目标多时间窗车辆路径问题的鸽群-水滴算法[J]. 计算机工程与应用, 2021, 57(2): 237–250
MA Long, WANG Chunxi, ZHANG Zhengyi, et al. Pigeon-inspired optimization and intelligent water drops algorithm for multiple-objective vehicle routing problem with multiple time WindowsChinese full TextEnglish full text (MT)[J]. Computer engineering and applications, 2021, 57(2): 237–250
[17] 刘明德. 基于群体智能的动态需求车辆路径规划[D]. 哈尔滨: 哈尔滨工业大学, 2020.
LIU Mingde. Research on vehicle routing problem with dynamic demands based on swarm intelligence[D]. Harbin: Harbin Institute of Technology, 2020.
[18] ABED F, CHEN Lin, DISSER Y, et al. Scheduling maintenance jobs in networks[J]. Theoretical computer science, 2019, 754: 107–121.
[19] TIRKOLAEE E B, GOLI A, HEMATIAN M, et al. Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms[J]. Computing, 2019, 101(6): 547–570.
[20] CHAKRABORTTY R K, ABBASI A, RYAN M J. Multi-mode resource-constrained project scheduling using modified variable neighborhood search heuristic[J]. International transactions in operational research, 2020, 27(1): 138–167.
[21] GARCíA J M, ACOSTA C A, MESA M J. Genetic algorithms for mathematical optimization[J]. Journal of physics:conference series, 2020, 1448(1): 012020.
[22] ERMAKOV S M, SEMENCHIKOV D N. Genetic global optimization algorithms[J]. Communications in statistics - simulation and computation, 2019: 1–10.
[23] TAN Ying, YU Chao, ZHENG Shaoqiu, et al. Introduction to fireworks algorithm[J]. International journal of swarm intelligence research, 2013, 4(4): 39–70.
[24] LI Junzhi, TAN Ying. A comprehensive review of the fireworks algorithm[J]. ACM computing surveys, 2020, 52(6): 1–28.
[25] SETHANAN K, JAMRUS T. Hybrid differential evolution algorithm and genetic operator for multi-trip vehicle routing problem with backhauls and heterogeneous fleet in the beverage logistics industry[J]. Computers & industrial engineering, 2020, 146: 106571.
[26] CORDEAU J F, GENDREAU M, LAPORTE G. A tabu search heuristic for periodic and multi-depot vehicle routing problems[J]. Networks, 1997, 30(2): 105–119.
Similar References:

Memo

-

Last Update: 1900-01-01

Copyright © CAAI Transactions on Intelligent Systems