首页|带时间窗的局内开放式车调度问题的竞争分析

带时间窗的局内开放式车调度问题的竞争分析

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
对于带时间窗的局内车辆调度问题,以往文献的研究都是关于k=1的单车调度,其开放式情形下最好的竞争比为4.针对该问题本文进行了开放式情形下多辆车(k≥2)调度的研究分析,设计了解决该问题的竞争算法,并证明了其竞争比为3.5.同时本文分析了该问题的一种特殊情形--单车调度问题,可证明其竞争比为3,优于已有结果.
A Competitive Analysis for the Open On-line k Trucks Scheduling Problem with Time Window

戴敏、徐寅峰、董玉成、杜源江

展开 >

西安交通大学,管理学院,陕西,西安,710049

机械制造系统工程国家重点实验室,陕西,西安,710049

局内问题 竞争策略 竞争比 车辆调度

国家自然科学基金国家自然科学基金

7047103570121001

2006

系统工程
湖南省系统工程与管理学会

系统工程

CSTPCDCSCD北大核心
影响因子：0.721
ISSN：1001-4098
年,卷(期)：2006.24(4)
  • 2
  • 3