一条路上的在线货车调度及其竞争分析

摘要：

一条路上的货车调度问题是线上的在线服务器问题的推广.决策者必须以在线方式做出决策,即已知现在和过去的信息而对未来一无所知情况下决策如何调度货车完成服务需求.优化目标是使竞争比最小.本文分空载和实载两种情行进行了讨论,对每种情形分别提出两种不同的竞争策略,得到了相应的竞争比;最后,对本文中给出的问题P3的两种竞争算法作了比较并得出了结果.

关键词：在线问题、一条路上的货车调度、竞争算法、竞争比

所属期刊栏目：21

分类号：TB114.1(工程基础科学)

资助基金：国家自然科学基金70571062;70471035;70401006

在线出版日期：2006-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：470-475