期刊文献+

局内动态配送车调度管理及其竞争策略 被引量:9

On-line management in dynamic distribution-truck scheduling problem and its strategies
下载PDF
导出
摘要 提出了动态物流配送车辆调度优化问题——配送车在一度量空间中进行服务,度量空间中的任何一节点可能在任何时间提出服务请求,要求配送车将该点处的货物运送到另一点,每一个服务请求都有一个服务期限,若在规定的时间内某一服务请求不能被满足则将被取消,在考虑装/卸货所用时间的情况下,决策者如何以局内方式确定调度策略,使配送车完成的服务请求数最多.针对该不确定性条件下的管理决策问题,给出了两种局内管理策略,并利用局内问题及竞争分析理论,给出了不同载重量下(Q=1和Q=∞)的两种策略的竞争比. In this paper, we propose the problem of vehicle scheduling in logistic distribution, which can be outlined as follows: transportation requests with deadlines between points in a metric arrive on-line, specifying the objects to be transported and the corresponding sources and destinations. These requests are to be handled by a server which picks up and drops objects at their sources and destinations. The goal is to plan the motion of vehicle in an on-line way so that the maximum number of requests is met by their deadlines, in which the time for loading and/ or tmloading the objects is considered. Two on-line strategies are presented for the indeterminate management of decision problem. And based on the theory of on-line problem and competitive analysis, we obtain the competitive ratios of the strategies in two cases, when the vehicle has infinite capacity and finite capacity.
出处 《管理科学学报》 CSSCI 北大核心 2007年第4期1-8,共8页 Journal of Management Sciences in China
基金 国家自然科学基金资助项目(1037109470121001)
关键词 动态车辆调度 局内管理策略 竞争分析 dynamic vehicle scheduling on-line management strategy competitive analysis
  • 相关文献

参考文献5

二级参考文献20

  • 1徐寅峰,王刊良.局内出租车调度与竞争算法[J].西安交通大学学报,1997,31(S1):58-63. 被引量:26
  • 2郭耀煌,李军.车辆优化调度问题的研究现状评述[J].西南交通大学学报,1995,30(4):376-382. 被引量:51
  • 3[1]Manasse M S,McGeoch L A,Sleator D D.Competitive algorithms for server problems[J].Journal of Algorithms,1990,(11):208-230
  • 4[2]David S B,Borodin A.A new measure for the study of the on-line algorithm[J].Algorithmica,1994,(11):73-91
  • 5[3]Koutsoupias E,Papadimitriou C.On the k-server conjecture[J],Journal of ACM,1995,42(5):971-983
  • 6[4]Alon N,Karp R M,Peleg D,et al.A graph-theoretic game and its application to the k-server problem[J].SIAM J.Comput.,1995,24(1):78-100
  • 7马卫民,徐寅峰,王刊良.局内k-卡车调度问题的竞争策略[J].西北大学学报(自然科学版),1999,29(4):254-258.
  • 8[10]Ma W M, Xu Y F,Wang K L.k-Truck problem and its competitive algorithms[J]. Journal of Global Optimization,2001,21:15-25
  • 9[11]Chrobak M, Larmore L L. Metrical task systems,the server problem,and the work function algorithm[J]. On-line Algorithms: State of Art,Berlin: Springer Verlag,1998.74-94
  • 10[12]Bein W W, Chrobak M,Larmore L L. The 3-server problem in the plane[C]. ESA99. 7th Annual European Symposium, Berlin:Springer Verlag,2000.301-312

共引文献75

同被引文献76

引证文献9

二级引证文献43

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部