期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
直线上的k-配送小车调度问题与竞争策略
被引量:
1
1
作者
辛春林
崔文田
+1 位作者
衣方磊
马卫民
《系统工程》
CSCD
北大核心
2005年第5期25-28,共4页
提出和研究了直线上的局内k-配送小车调度问题。应用复位策略,竞争比为k+2;设计了解决该问题的竞争算法,证明采用局部双覆盖策略LocalDoubleCoverageStrategy(LDCS)的竞争比为k.最后,简单地分析了该问题的一个特例——局内电梯调度问题...
提出和研究了直线上的局内k-配送小车调度问题。应用复位策略,竞争比为k+2;设计了解决该问题的竞争算法,证明采用局部双覆盖策略LocalDoubleCoverageStrategy(LDCS)的竞争比为k.最后,简单地分析了该问题的一个特例——局内电梯调度问题,得出了比较结果。
展开更多
关键词
局内问题
直线
上
的
k
-
配送
小车
局部双覆盖策略
竞争算法
下载PDF
职称材料
题名
直线上的k-配送小车调度问题与竞争策略
被引量:
1
1
作者
辛春林
崔文田
衣方磊
马卫民
机构
西安交通大学管理学院
清华大学经济管理学院
出处
《系统工程》
CSCD
北大核心
2005年第5期25-28,共4页
基金
国家自然科学基金资助项目(70471035
10371094
+1 种基金
70401006)
国家自然科学基金会优秀创新研究群体基金资助项目(70121001)
文摘
提出和研究了直线上的局内k-配送小车调度问题。应用复位策略,竞争比为k+2;设计了解决该问题的竞争算法,证明采用局部双覆盖策略LocalDoubleCoverageStrategy(LDCS)的竞争比为k.最后,简单地分析了该问题的一个特例——局内电梯调度问题,得出了比较结果。
关键词
局内问题
直线
上
的
k
-
配送
小车
局部双覆盖策略
竞争算法
Keywords
On-line Problem
k
Delivery-carts on a Real Line
Local Double Coverage Strategy
Competitive Algorithms
分类号
TB114.1 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
直线上的k-配送小车调度问题与竞争策略
辛春林
崔文田
衣方磊
马卫民
《系统工程》
CSCD
北大核心
2005
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部