基于混合遗传算法的应急物资配送路径优化
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP18;O221

基金项目:

江苏省六大人才高峰项目(NO.RJFW-053)


Optimization of Emergency Material Distribution Path Based on Hybrid Genetic Algorithm
Author:
Affiliation:

Fund Project:

the Six Talent Peaks Project in Jiangsu Province(NO.RJFW-053)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为解决突发事件下应急物资的配送路径优化问题,以配送车辆的固定成本、运输成本、违反最大载重量以及右时间窗的惩罚成本之和最小为目标,构建了带时间窗约束的应急物资配送路径优化模型;通过将遗传算法与节约算法、大规模邻域搜索算法相结合设计出了一种混合遗传算法对模型进行求解;最后用算例仿真验证了模型和算法的可行性。实验结果表明:设计的混合遗传算法在求解过程和求解结果上都比标准遗传算法更优,可见能够为解决应急物资的配送路径优化问题提供科学的决策依据。

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

韩孟宜,丁俊武,陈梦覃,等. 基于混合遗传算法的应急物资配送路径优化[J]. 科学技术与工程, 2021, 21(22): 9432-9439.
Han Mengyi, Ding Junwu, Chen Mengtan, et al. Optimization of Emergency Material Distribution Path Based on Hybrid Genetic Algorithm[J]. Science Technology and Engineering,2021,21(22):9432-9439.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-01-11
  • 最后修改日期:2021-06-09
  • 录用日期:2021-04-09
  • 在线发布日期: 2021-08-29
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注