控制与决策

作者：高海龙,谢勇,马吉祥,张波

单位：华中科技大学 人工智能与自动化学院,武汉 430074,,华中科技大学 人工智能与自动化学院,武汉 430074,,华中科技大学 人工智能与自动化学院,武汉 430074,,上海幸宜信息科技有限公司,上海 200439,

关键词：多行程;订单交货期;运输时间窗;客户优先级;成品油配送;变邻域搜索算法

基金：国家自然科学基金项目(71771096)；国家自然科学基金创新群体项目(71821001).

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

来源：2022年第10期

《控制与决策》期刊编辑部

查看控制与决策杂志2022年第10期