具有时间窗的取送货问题建模和大邻域搜索算法

发布时间：2017-08-07 16:20

  本文关键词：具有时间窗的取送货问题建模和大邻域搜索算法

  更多相关文章： 取送货问题 时间窗 大邻域搜索算法

【摘要】：针对新型物流业态中出现的路径优化问题,建立了一类具有不同起点和不同终点的带时间窗取送货问题模型.根据模型特点,设计了一类大邻域搜索算法对大规模问题进行求解.该算法引入了匹配度的概念和时差插入法,以提高搜索效率.通过设计一类与精确求解工具进行比较的方案,验证了算法的有效性.
【作者单位】： 上海交通大学中美物流研究院;上海交通大学安泰经济与管理学院;
【关键词】： 取送货问题 时间窗 大邻域搜索算法
【基金】：国家自然科学基金资助项目(71372108)
【分类号】：F252;TP301.6
【正文快照】： 具有时间窗约束的取送货问题(pickup anddelivery problem with time windows,PDPTW)是一类特殊的具有时间窗的车辆路径规划问题(VRPTW).在PDPTW问题中,车辆被安排前往不同的地点取货并将货物送往相应目的地,车辆到达每个取货点或目的地的时间均有约束.PDPTW的相关文献最早可

【相似文献】

中国期刊全文数据库 前10条

1 王超;董兴业;;求解护士排班问题的变邻域搜索算法[J];计算机应用;2013年02期

2 顾雷;席裕庚;;一种并行多目标遗传邻域搜索算法[J];控制工程;2009年06期

3 王晶;姚辉;王艳亮;;有限等待流水车间调度邻域搜索算法[J];工业工程与管理;2010年03期

4 张凯;;多资源约束下的项目调度邻域搜索算法[J];计算机系统应用;2014年02期

5 欧锦文,施保昌;平行机排序邻域搜索算法设计[J];计算机工程与应用;2003年18期

6 章舜仲;王树梅;黄河燕;陈肇雄;;应用于长频繁集挖掘的基于变动邻域搜索的遗传算法设计[J];中文信息学报;2006年06期

7 吴亮;蒋玉明;;融合粒子群和局部邻域搜索的优化算法[J];计算机工程与设计;2010年07期

8 戈军;周莲英;;面向动态车辆路径的改进变邻域搜索算法[J];计算机工程与应用;2013年23期

9 潘全科;朱剑英;;解决无等待流水线调度问题的变邻域搜索算法[J];中国机械工程;2006年16期

10 潘全科;王文宏;朱剑英;赵保华;;基于粒子群优化和变邻域搜索的混合调度算法[J];计算机集成制造系统;2007年02期

中国重要会议论文全文数据库 前2条

1 王其涛;蒋建林;吴仆;;求解p-中位问题新的变邻域搜索算法[A];中国运筹学会第十届学术交流会论文集[C];2010年

2 徐信;蔡跃明;徐友云;;邻域搜索软输入软输出举正定松弛MIMO检测器[A];2007年中国通信学会“移动增值业务与应用”学术年会论文集[C];2007年

中国博士学位论文全文数据库 前2条

1 曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年

2 董红宇;冶铸轧一体化柔性生产计划及其仿真系统研究[D];东北大学;2009年

中国硕士学位论文全文数据库 前9条

1 苏亚军;基于变邻域搜索算法的拆卸线平衡问题研究[D];西南交通大学;2015年

2 张鑫;基于干扰管理的制造供应链动态调度模型[D];大连理工大学;2015年

3 张彤;三维重建点云邻域搜索与滤波算法研究[D];燕山大学;2016年

4 袁肖肖;基于变邻域搜索和布图规划的资源投资项目调度方法研究[D];西安电子科技大学;2015年

5 董伟;变邻域搜索算法研究及在组合优化中的应用[D];辽宁工程技术大学;2011年

6 王超;人员排班问题的变邻域搜索算法研究[D];北京交通大学;2013年

7 蓝萌;基于混合邻域搜索算法的分布式车间调度系统的研究与实现[D];苏州大学;2010年

8 姜贵山;周期性车辆路径问题的引导式邻域搜索算法设计及应用[D];上海交通大学;2010年

9 张亚玲;一种邻域搜索算法在差异工件单机批调度问题中的应用研究[D];中国科学技术大学;2010年

，

本文编号：635574