有限预知信息的集装箱搬卸占线问题

• 作者: 徐寅峰 郑斐峰
• 来源期刊: 系统工程理论方法应用
• 学科: 工学
• 关键词: 占线问题 贪婪移位策略 竞争比
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 390-394
• 页数: 5页
• 分类号: TB114.1
• 字数: 5960字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2004.05.002

摘要

提出了有限预知信息的集装箱搬卸占线问题,即每一个服务请求到达时预先知道后续一部分请求信息的占线问题.建立并分析相应的数学模型,针对模型中预知信息的特征提出了贪婪移位策略.运用最坏情形分析方法研究了贪婪移位策略的竞争性能,证明其具有竞争比:(b+w-2)/w.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐寅峰	西安交通大学机械制造系统工程国家重点实验室	138	1984	23.0	37.0
2	郑斐峰	西安交通大学管理学院	21	281	8.0	16.0