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

关键词：占线问题 贪婪移位策略 竞争比 

单位：西安交通大学管理学院; 西安710049; 西安交通大学机械制造系统工程国家重点实验室; 西安710049