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

本文研究了时间依赖型多配送中心带时间窗的开放式车辆路径问题，基于道路通行情况，建立车辆行驶速度时间函数；考虑车辆载重、里程限制与客户点服务时间窗的约束，建立混合整数规划模型，目标函数为最小化车辆总成本，具体包括车辆行驶时间成本和车辆固定发车成本；提出了一种二维编码方式的混合遗传算法，针对混合遗传算法设计了多分区段单点交叉策略、动态插入算子及局部搜索策略；最后，基于Solomon VRPTW基准数据集生成27个测试算例，使用混合遗传算法进行求解。数值实验结果表明，考虑道路通行情况，选择合理的出发时间，避免拥堵时段进行配送服务，能明显减少车辆的总行驶时间，且验证了混合遗传算法能够获得问题的满意解。