带有时间窗的虚拟场站接驳补货车辆路径问题

摘要：

针对大区域多需求点的物流配送系统,在原有的车辆配送总费用为目标的基础上,兼顾顾客的满意度目标,建立了带有时间窗车辆路径问题的多目标最优化模型,该模型基于大小车沿途在虚拟场站接驳补货策略,节省了货车往返配送中心补货次数、距离与时间.根据该模型需要部分顾客作补货点的特点,利用K均值聚类的方法将顾客分类,采用基于分区域和极大极小策略的多目标进化算法思想进行求解,以测试题库TheVRP Web中的算例进行测试分析.经由测试结果比较,相较于非接驳补货的传统VRPTW,该模型效益明显.

关键词：虚拟场站、接驳补货、车辆路径问题、多目标优化、多目标进化算法

所属期刊栏目：30

分类号：TP183(自动化基础理论)

资助基金：广东省自然科学基金资助项目10251009001000002

在线出版日期：2013-06-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：61-67,72