文摘

禁忌搜索算法在分割的应用交付开放式车辆路径问题

作者(年代):羌族的歌,Lingxia刘

传统的开放式车辆路径问题(OVRP)假设clientAAA’年代需求不能分裂,车辆的类型是相同的,但在实际的物流配送,车辆的类型并不完全相同,有时可以减少运输成本将客户的需求,充分利用车辆的装载能力。本文提出SplitDeliveryOpenVehicle路由系统的异构车辆(SDOVRPHV)提出了数学模型整数规划,解决问题和禁忌搜索算法和改进的生成初始解和社区结构的算法,通过实验的有效性模型验证,结果与传统OVRP比较表明,该算法可以有效地降低运输成本。