限制信息条件下基于时间窗的占线装-卸货问题及其竞争分析

• 作者: 徐寅峰 衣方磊 辛春林
• 来源期刊: 系统工程
• 学科: 经济
• 关键词: 占线装-卸货问题 限制信息 竞争分析 竞争比
• 年，卷（期）: 2006,（6）
• 页码范围: 35-39
• 页数: 5页
• 分类号: F560
• 字数: 7594字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2006.06.007

摘要

提出并研究限制信息条件下基于时间窗的占线装-卸货问题.客户在提出服务请求时只指定需要承运的货物的装载地,而没有提供目的地信息,服务车只有在到达装载地之后才知道目的地的具体位置,如现实中的出租车调度和电梯调度等问题.就两种度量空间对限制信息条件下带时间窗的占线装-卸货问题进行了分析,分别给出了两种竞争策略及其竞争比结果,并得到了针对该问题的任何确定型算法的竞争比下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	辛春林	西安交通大学管理学院	10	67	5.0	8.0
2	徐寅峰	西安交通大学管理学院	138	1984	23.0	37.0
6	衣方磊	西安交通大学管理学院	6	39	4.0	6.0