摘要
为解决突发事件下应急物资的配送路径优化问题,以配送车辆的固定成本、运输成本、违反最大载重量以及右时间窗的惩罚成本之和最小为目标,构建了带时间窗约束的应急物资配送路径优化模型;通过将遗传算法与节约算法、大规模邻域搜索算法相结合,设计出了一种混合遗传算法对模型进行求解;最后用算例仿真验证了模型和算法的可行性。实验结果表明:设计的混合遗传算法在求解过程和求解结果上都比标准遗传算法更优,可见能够为解决应急物资的配送路径优化问题提供科学的决策依据。
In order to solve the problem of emergency material distribution path optimization under emergencies,an optimization model of emergency material distribution path with time window constraint was constructed,which aimed at minimizing the sum of fixed cost,transportation cost,penalty cost of violating the maximum load capacity and right time window.And a hybrid genetic algorithm was designed to solve the model by combining genetic algorithm with saving algorithm and large-scale neighborhood search algorithm.Finally,an example was given to verify the feasibility of the model and algorithm.The experimental results show that the hybrid genetic algorithm is better than the genetic algorithm in the solution process and results,which can provide scientific decision-making basis for solving the emergency material distribution path optimization problem.
作者
韩孟宜
丁俊武
陈梦覃
霍珂珣
HAN Meng-yi;DING Jun-wu;CHEN Meng-tan;HUO Ke-xun(Information Engineering College, Yangzhou University, Yangzhou, 225127, China)
出处
《科学技术与工程》
北大核心
2021年第22期9432-9439,共8页
Science Technology and Engineering
基金
江苏省六大人才高峰项目(RJFW-053)。
关键词
突发事件
应急物资配送
路径优化
混合遗传算法
时间窗
emergency
emergency material distribution
route optimization
hybrid genetic algorithm
time window