具有时间窗的局内开放式车辆调度的竞争分析

摘要：

基于k-卡车问题和局内运输问题,提出了具有时间窗的局内开放式车辆调度问题.该问题的优化目标为:在服务需求的发布为局内方式的条件下,如何最小化完成整个服务需求序列的时间跨度.建立了该问题的数学模型并对有关的概念和参数进行了定义和说明.研究了当车辆数为1时该问题的竞争分析的有关结果:给出并证明了对于该问题的竞争策略的竞争比下限;针对该局内问题,设计了两种不同的竞争策略,得到了相应的竞争比,并进行了理论证明.

关键词：局内带时间窗开放式车辆调度问题、竞争策略、竞争比

所属期刊栏目：20

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

资助基金：国家自然科学基金70401006,70231010;中国博士后科学基金2003034014

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

页数：共6页

页码：387-392