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

• 作者: 徐寅峰 马卫民
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 局内带时间窗开放式车辆调度问题 竞争策略 竞争比
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 论文
• 页码范围: 387-392
• 页数: 6页
• 分类号: TB114.1
• 字数: 6086字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2005.04.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐寅峰	西安交通大学管理学院	138	1984	23.0	37.0
2	马卫民	清华大学经济管理学院	6	32	3.0	5.0