直线上的k-配送小车调度问题与竞争策略

• 作者: 崔文田 衣方磊 辛春林 马卫民
• 来源期刊: 系统工程
• 学科: 工学
• 关键词: 局内问题 直线上的k-配送小车 局部双覆盖策略 竞争算法
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 运筹学与管理
• 页码范围: 25-28
• 页数: 4页
• 分类号: TB114.1
• 字数: 5220字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2005.05.006

摘要

提出和研究了直线上的局内k-配送小车调度问题.应用复位策略,竞争比为k+2;设计了解决该问题的竞争算法,证明采用局部双覆盖策略Local Double Coverage Strategy(LDCS)的竞争比为k.最后,简单地分析了该问题的一个特例--局内电梯调度问题,得出了比较结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	辛春林	西安交通大学管理学院	10	67	5.0	8.0
2	崔文田	西安交通大学管理学院	74	525	12.0	18.0
3	衣方磊	西安交通大学管理学院	6	39	4.0	6.0
4	马卫民	清华大学经济管理学院	6	32	3.0	5.0