针对多仓库异质车队带时间窗的车辆路径问题(Multi-Depot Heterogeneous Fleet Vehicle Routing Problem with Time Windows,MDHFVRPTW),以车辆数费用和物流成本最小为目标,综合客户需求、时间约束等因素构建数学模型,并提出改进智能水...针对多仓库异质车队带时间窗的车辆路径问题(Multi-Depot Heterogeneous Fleet Vehicle Routing Problem with Time Windows,MDHFVRPTW),以车辆数费用和物流成本最小为目标,综合客户需求、时间约束等因素构建数学模型,并提出改进智能水滴算法(Improved Intelligent Waterdrop Algorithm,IIWD)求解。引入大邻域搜索方法及模拟退火可接受概率准则,重新定义了算法的水滴路径,有效优化智能水滴算法的局部搜索能力。Cordeau标准测试算例和实际算例的求解结果显示,算法在寻优能力上较其他算法更强,求解时间也有明显提升,充分验证了算法的有效性与可行性。展开更多
文摘针对多仓库异质车队带时间窗的车辆路径问题(Multi-Depot Heterogeneous Fleet Vehicle Routing Problem with Time Windows,MDHFVRPTW),以车辆数费用和物流成本最小为目标,综合客户需求、时间约束等因素构建数学模型,并提出改进智能水滴算法(Improved Intelligent Waterdrop Algorithm,IIWD)求解。引入大邻域搜索方法及模拟退火可接受概率准则,重新定义了算法的水滴路径,有效优化智能水滴算法的局部搜索能力。Cordeau标准测试算例和实际算例的求解结果显示,算法在寻优能力上较其他算法更强,求解时间也有明显提升,充分验证了算法的有效性与可行性。
