| 局内军车调度的时间优化及其竞争策略 |
| |
| 引用本文： | 马卫民,徐青川.局内军车调度的时间优化及其竞争策略[J].系统工程学报,2002,17(5):395-400,429. |
| |
| 作者姓名： | 马卫民 徐青川 |
| |
| 作者单位： | 西安交通大学管理学院,西安,710049 |
| |
| 摘 要： | 提出时间目标函数下的局内k－军车调度问题，应用复位策略给出该问题的几种竞争算法：给出了对应的局内k－服务器问题的竞争比的c时的该问题的竞争比为c 1 1/θ的竞争算法；分别给出了当k=n和k=n-1时该问题的竞争比为1和1＋1／θ的竞争算法。
|
| 关 键 词： | 军车调度 时间优化 竞争策略 军用物资调运部门 目标函数 |
| 文章编号： | 1000-5781(2002)05-0395-06 |
Time optimization of on-line k-military-truck scheduling and its competitive strategies |
| |
| MA Wei min,XU Qing chuan.Time optimization of on-line k-military-truck scheduling and its competitive strategies[J].Journal of Systems Engineering,2002,17(5):395-400,429. |
| |
| Authors: | MA Wei min XU Qing chuan |
| |
| Abstract: | |
| |
| Keywords: | on line k military truck problem competitive algorithm competitive ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
