首页|时间依赖型多配送中心带时间窗的开放式车辆路径问题研究

时间依赖型多配送中心带时间窗的开放式车辆路径问题研究

扫码查看
本文研究了时间依赖型多配送中心带时间窗的开放式车辆路径问题,基于道路通行情况,建立车辆行驶速度时间函数;考虑车辆载重、里程限制与客户点服务时间窗的约束,建立混合整数规划模型,目标函数为最小化车辆总成本,具体包括车辆行驶时间成本和车辆固定发车成本;提出了一种二维编码方式的混合遗传算法,针对混合遗传算法设计了多分区段单点交叉策略、动态插入算子及局部搜索策略;最后,基于Solomon VRPTW基准数据集生成27个测试算例,使用混合遗传算法进行求解.数值实验结果表明,考虑道路通行情况,选择合理的出发时间,避免拥堵时段进行配送服务,能明显减少车辆的总行驶时间,且验证了混合遗传算法能够获得问题的满意解.
Research on the Time-dependent Multi-depot Open Vehicle Routing Problem with Time Windows
A time-dependent multi-depot open vehicle routing problem with time windows is studied.Based on the traffic conditions,the travel speed function is established.Considering the constraints of vehicle capacity,the distance of vehicles and customer time windows,a mixed integer programming model is established.The objective function is to minimize total cost which includes vehicle travel time cost and vehicle fixed departure cost.A hybrid genetic algorithm(HGA)with two-dimensional coding method is proposed,for which a multi-segment single point crossover strategy,dynamic insertion operator and local search strategy are designed.Finally,27 test cases are generated based on the Solomon VRPTW benchmark dataset,and the hybrid genetic algorithm is used to solve them.The numerical experimental results indicate that the proposed model has not only a significant impact on the total travel time of vehicles by considering the traffic conditions,choosing a reasonable departure time and avoiding the congestion period,but also the HGA is capable to obtain a satisfying solution.

time-dependentmulti-depottime windowsvehicle routing problemhybrid genetic algorithm

张歆悦、靳鹏、胡笑旋、朱默宁

展开 >

合肥工业大学管理学院,安徽合肥 230009

过程优化与智能决策教育部重点实验室,安徽合肥 230009

时间依赖 多配送中心 时间窗 车辆路径问题 混合遗传算法

国家自然科学基金项目国家自然科学基金项目国家自然科学基金项目

720710647187107971971075

2024

中国管理科学
中国优选法统筹法与经济数学研究会 中科院科技政策与管理科学研究所

中国管理科学

CSTPCDCSSCICHSSCD北大核心
影响因子:1.938
ISSN:1003-207X
年,卷(期):2024.32(1)
  • 1
  • 26