局内动态配送车调度管理及其竞争策略

被引:9
作者
衣方磊
徐寅峰
辛春林
机构
[1] 西安交通大学管理学院
关键词
动态车辆调度; 局内管理策略; 竞争分析;
D O I
暂无
中图分类号
F253 [物资企业经营与管理];
学科分类号
1201 ; 1202 ; 020205 ;
摘要
提出了动态物流配送车辆调度优化问题——配送车在一度量空间中进行服务,度量空间中的任何一节点可能在任何时间提出服务请求,要求配送车将该点处的货物运送到另一点,每一个服务请求都有一个服务期限,若在规定的时间内某一服务请求不能被满足则将被取消,在考虑装/卸货所用时间的情况下,决策者如何以局内方式确定调度策略,使配送车完成的服务请求数最多.针对该不确定性条件下的管理决策问题,给出了两种局内管理策略,并利用局内问题及竞争分析理论,给出了不同载重量下(Q=1和Q=∞)的两种策略的竞争比.
引用
收藏
页码:1 / 8
页数:8
相关论文
共 11 条
[1]   局内管理决策问题及其竞争策略 [J].
马卫民 ;
王刊良 .
管理科学学报, 2003, (02) :29-34
[2]   运输调度中不确定性问题的研究 [J].
宋洁蔚 ;
荣冈 .
浙江大学学报(工学版), 2003, (02) :117-122
[3]   局内军车调度的时间优化及其竞争策略 [J].
马卫民 ;
徐青川 .
系统工程学报, 2002, (05) :395-400+429
[4]   局内出租车调度与竞争算法 [J].
徐寅峰 ;
王刊良 .
西安交通大学学报, 1997, (S1) :58-63
[5]   k车服务问题与竞争算法 [J].
堵丁柱 .
数学的实践与认识, 1991, (04) :36-40
[6]   On-line single-server dial-a-ride problems [J].
Feuerstein, E ;
Stougie, L .
THEORETICAL COMPUTER SCIENCE, 2001, 268 (01) :91-105
[7]  
Competitive analysis of randomized paging algorithms[J] . Dimitris Achlioptas,Marek Chrobak,John Noga.Theoretical Computer Science . 2000 (1)
[8]   A unified analysis of paging and caching [J].
Torng, E .
ALGORITHMICA, 1998, 20 (02) :175-200
[9]   ON THE K-SERVER CONJECTURE [J].
KOUTSOUPIAS, E ;
PAPADIMITRIOU, CH .
JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY, 1995, 42 (05) :971-983
[10]   New algorithms for an ancient scheduling problem [J].
Bartal, Y ;
Fiat, A ;
Karloff, H ;
Vohra, R .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1995, 51 (03) :359-366