多行程多交货期的成品油配送优化
作者:
作者单位:

1.华中科技大学人工智能与自动化学院;2.上海幸宜信息科技有限公司

作者简介:

通讯作者:

中图分类号:

TE834;F253.4

基金项目:

国家自然科学基金资助项目(71771096); 国家自然科学基金创新群体资助项目(71821001)


Optimization of refined oil distribution with multiple trips and multiple due time
Author:
Affiliation:

School of Artificial Intelligence and Automation, Huazhong University of Science and Technology

Fund Project:

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

    综合考虑客户优先级、订单交货期和车辆运输时间窗等因素,以配送收益最大化为目标,建立了多行程多交货期的成品油配送优化模型,并设计了带交货期移除算子的改进变邻域搜索算法进行求解。基于前向插入启发式算法构造初始解,设计了基于订单交货期的邻域扰动算子和基于单位时间收益最大化的贪婪策略,以增强算法的局部寻优能力,并提出基于逆序访问的后期优化策略,从而在保证解的质量情况下加快算法收敛速度。通过不同规模下的仿真实验验证了模型和算法在最大化配送收益的同时,也能有效提高配送及时性。

    Abstract:

    Comprehensively considering factors including customer priority, order due time, and vehicle transportation time window, with the goal of maximizing distribution revenue, a distribution optimization model of refined oil with multiple trips and multiple due time is established. The improved variable neighborhood search algorithm with the due time removal operator is used to solve the problem. An initial solution based on pushing forward insertion heuristic is constructed. The neighborhood perturbation operator is designed according to the order due time, and a greedy strategy based on the maximum return per unit time is designed to enhance the local optimization ability of the algorithm. A later optimization strategy based on reverse order access is proposed to speed up the convergence speed while ensuring the quality of the solution. The effectiveness of the algorithm is verified by simulation experiments under different scales. The experimental results show that the model and algorithm we proposed can not only maximize the distribution revenue, but also effectively improve timeliness of delivery.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-01-29
  • 最后修改日期:2021-07-14
  • 录用日期:2021-07-19
  • 在线发布日期: 2021-08-01
  • 出版日期: