同时集散货物的开放式车辆路径问题研究

摘要：

本文研究了车辆工作时间限制下同时集散货物的多配送中心开放式车辆路径问题,以车辆数和运输里程最小为目标,建立了多目标规划模型,提出了基于拉格朗日松弛技术和禁忌搜索算法的混合求解算法.该算法首先求出最优解的最大下界,然后采用客户点的分配和调整策略实现解的可行化,其中禁忌搜索引入了4种领域搜索方法,采用了随机变领域搜索方法和重起策略.算例分析表明,该算法能有效地找到满意解,且采用开放式安排路线比闭合式安排路线更加经济合理.

关键词：车辆路径问题、同时集散货物、模型与算法

所属期刊栏目：21

分类号：F505(交通运输经济理论)

资助基金：国家自然科学基金资助项目71201093;山东省优秀中青年科学家科研奖励基金项目BS2012SF012;教育部人文社科青年项目12YJC630091;浙江省自然科学基金项目LQ12G02007;山东大学自主创新基金项目2012TS194

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

页数：共6页

页码：187-192