-
题名有车辆数限制的开放式车辆调度问题研究
被引量:1
- 1
-
-
作者
陈忆群
周如旗
林淑金
李志业
-
机构
中山大学信息科学与技术学院
广东第二师范学院计算机科学系
中山大学传播与设计学院
广州明舸数码科技有限公司
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第3期595-601,共7页
-
基金
国家自然科学基金项目(61033010
61103162)资助
+7 种基金
国家科技计划项目(2008ZX10005-013)资助
广东省自然科学基金项目(2009170004203010)资助
广东省科技计划项目(2009A080207005
2009B090300450
2010A040303004)资助
广东高校优秀青年创新人才培养计划项目(LYM09137)资助
中央高校基本科研业务费专项资金项目(1109021170001137105)资助
中山大学传播与设计学院青年教师基金项目(CBQZ1003)资助
-
文摘
有车辆数限制的开放式车辆调度问题(m-OVRP)是车辆调度类问题(VRP)的一个新的分支.本文通过多初始解选优、平滑动态的禁忌长度等改进手段,基于遗传算法中变异的思想,设计了改进的禁忌搜索算法来解决m-OVRP问题.实验结果表明,本文提出的算法不仅能很好地解决m-OVRP问题,对OVRP问题也能得到稳定的结果.本算法核心包括:提出一种全新的构造初始解的贪心算法,在禁忌搜索初始解的选取中采用多初始解选优的策略;提出在禁忌搜索中采用平滑动态的禁忌长度.本算法可以很方便地应用到其他的一些启发式搜索问题的求解中.
-
关键词
开放式车辆调度问题
禁忌搜索
平滑动态的禁忌长度
-
Keywords
open vehicle routing problem
Tabu search
dynamic smooth Tabu tenure
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名具有时间窗的局内开放式车辆调度的竞争分析
被引量:1
- 2
-
-
作者
马卫民
徐寅峰
-
机构
清华大学经济管理学院
西安交通大学管理学院
-
出处
《系统工程学报》
CSCD
北大核心
2005年第4期387-392,共6页
-
基金
国家自然科学基金资助项目(7040100670231010)
中国博士后科学基金资助项目(2003034014).
-
文摘
基于k-卡车问题和局内运输问题,提出了具有时间窗的局内开放式车辆调度问题.该问题的优化目标为:在服务需求的发布为局内方式的条件下,如何最小化完成整个服务需求序列的时间跨度.建立了该问题的数学模型并对有关的概念和参数进行了定义和说明.研究了当车辆数为1时该问题的竞争分析的有关结果:给出并证明了对于该问题的竞争策略的竞争比下限;针对该局内问题,设计了两种不同的竞争策略,得到了相应的竞争比,并进行了理论证明.
-
关键词
局内带时间窗开放式车辆调度问题
竞争策略
竞争比
-
Keywords
on-line TSFFW
competitive strategy
competitive ratio
-
分类号
TB114.1
[理学—运筹学与控制论]
-