摘要
为减轻资源供应不及时对维修活动顺利开展的影响,本文针对配送式供应保障,基于带时间窗的多配送中心车辆路径规划问题提出了一种半开放式的协同配送调度模型,使得多个资源库存中心之间达成了协同合作与互相保障,从而减少了资源的供应时长和调度成本,提高了全局调度效率。为高效地求解该模型,本文提出了一种遗传–烟花混合算法,混合算法在经典遗传算法的基础上引入了烟花算法的爆炸算子以增加种群优秀个体的数量,丰富种群基因的多样性,从而提高算法的寻优能力。通过仿真实验对比,证明了爆炸算子对遗传算法容易“早熟”的缺点有所改善,且混合算法具有更高的求解效率。
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.
作者
李猛
和伟辉
毛攀登
齐小刚
刘立芳
LI Meng;HE Weihui;MAO Pandeng;QI Xiaogang;LIU Lifang(School of Computer Science and Technology,Xidian University,Xi’an 710071,China;Xi’an Satellite Control Center,Xi’an 710049,China;School of Mathematics and Statistics,Xidian University,Xi’an 710071,China)
出处
《智能系统学报》
CSCD
北大核心
2022年第1期88-97,共10页
CAAI Transactions on Intelligent Systems
基金
国家自然科学基金项目(61877067)
装备预研领域基金项目(80904010301).
关键词
维修资源
配送调度
遗传算法
烟花算法
车辆路径
多配送中心
资源调度
时间窗口
maintenance resources
distribution scheduling
genetic algorithm
fireworks algorithm
VRP
multi-distribution center
resource scheduling
time window