期刊文献+

带有时间约束与惩罚的在线订单配送研究

下载PDF
导出
摘要 客户提出订货需求后,供应商需要按订单将产品配送给他们。在现实情况下,由于客户的需求是随机提出的,在任意时刻,供应商并不知道客户何时提出订货需求和订单大小,只有当订单到达后,这些信息才能知道,称这样的问题为在线问题,评价在线算法的性能,常常利用竞争分析的方法 [1];衡量在线算法性能的最广泛接受的方法是竞争分析。
作者 武小平 孙靖
出处 《商业文化》 2021年第12期62-63,共2页 Business Culture
  • 相关文献

参考文献4

二级参考文献40

  • 1Shen Z, Dessouky M, Ordonez F. Stochastic vehicle routing problem for large-scale emergencies[R]. Department of Industrial and Systems Engineering, University of Southern California, 2005.
  • 2Lin Y H, Batta R, Rogerson P A, et al. A logistics model for emergency supply of critical items in the aftermath of a disaster[J]. Socio-Economic Planning Sciences, 2001, 45(4): 132-145.
  • 3Beamon B M. Humanitarian relief chains: Issues and challenges[C]//34th International Conference on Computers and Industrial Engineering, San Francisco, 2004.http://faculty.washington.edu/benita/sfpaper.pdf.
  • 4Campbell A, Vanderbussche D, Hermann W. Routing for relief efforts[J]. Transportation Science, 2008, 42(2): 127-145.
  • 5Ausiello G, Feuerstein E, Leonardi S, et al. Algorithms for the on-line traveling salesman1 [J]. Algorithmica, 2001, 29(4): 560-581.
  • 6Allulli L, Ausiello G, Bonifaci V, et al. On the power of lookahead in on-line server routing problems[J]. Theo- retical Computer Science, 2008, 408(2): 116-128.
  • 7Blom M, Krumke S, De Paepe W, et al. The online TSP against fair adversaries[J]. INFORMS Journal on Computing, 2001, 13(2): 138-148.
  • 8Jaillet P, Wagner M. Online routing problems: Value of advanced information as improved competitive ratios[J]. Transportation Science, 2006, 40(2): 200-210.
  • 9Jaillet P, Wagner M. Generalized online routing: New competitive ratios, resource augmentation and asymptotic analysis[J]. Operations Research, 2008, 56(3): 745-757.
  • 10Sleator D D, Tarjan R E. Amortized efficiency of list update and paging rules[J]. Communication of the ACM, 1985, 28(2): 202-208.

共引文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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