您的位置: 专家智库 > >

戴敏

作品数:1 被引量:3H指数:1
供职机构:西安交通大学管理学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:交通运输工程更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇交通运输工程

主题

  • 1篇调度
  • 1篇调度问题
  • 1篇时间窗
  • 1篇竞争比
  • 1篇竞争分析
  • 1篇车辆
  • 1篇车辆调度

机构

  • 1篇西安交通大学

作者

  • 1篇董玉成
  • 1篇徐寅峰
  • 1篇杜源江
  • 1篇戴敏

传媒

  • 1篇系统工程

年份

  • 1篇2006
1 条 记 录,以下是 1-1
排序方式:
带时间窗的局内开放式车调度问题的竞争分析被引量:3
2006年
对于带时间窗的局内车辆调度问题,以往文献的研究都是关于k=1的单车调度,其开放式情形下最好的竞争比为4。针对该问题本文进行了开放式情形下多辆车(k≥2)调度的研究分析,设计了解决该问题的竞争算法,并证明了其竞争比为3.5。同时本文分析了该问题的一种特殊情形——单车调度问题,可证明其竞争比为3,优于已有结果。
戴敏徐寅峰董玉成杜源江
关键词:竞争比车辆调度
共1页<1>
聚类工具0