局内车辆选线问题和竞争策略分析 |
| |
引用本文: | 朱志军,徐寅峰,刘春草.局内车辆选线问题和竞争策略分析[J].系统工程学报,2003,18(4):324-330. |
| |
作者姓名: | 朱志军 徐寅峰 刘春草 |
| |
作者单位: | 西安交通大学管理学院,西安,710049 |
| |
基金项目: | 国家自然科学基金资助项目(19731001). |
| |
摘 要: | 将现实物流配迭中所遇到的问题抽象为一个局内车辆选线问题,考虑堵塞点动态产生、一个个遇到的情况下的车辆调度方案,经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解),在条件发生变化时就会失去其最优性。而论文所考虑的竞争算法能使得调度方案对于变化因素的每一个特例得到的解离最优方案给出的解总在一定范围之内。不仅设计了解决局内车辆选线问题的竞争算法:贪婪策略和复位策略,分析了不同情况下算法各自的竞争比,而且给出了此问题的竞争比下界。
|
关 键 词: | 最优化问题 局内车辆选线问题 竞争策略分析 贪婪策略 复位策略 |
文章编号: | 1000-5781(2003)04-0324-07 |
修稿时间: | 2002年1月14日 |
Scheduling for on-line routing problem and its competitive strategy analysis |
| |
Abstract: | |
| |
Keywords: | on-line problem competitive algorithm competitive ratio greedy strategy reposition strategy |
本文献已被 CNKI 维普 万方数据 等数据库收录! |