A MODEL AND ALGORITHM FOR THE YARD CRANE SCHEDULING PROBLEM UNDER STOCHASTIC ENVIRONMENT

摘要：

This paper aims at advancing a heuristic algorithm for the yard crane deploying problem under stochastic environment. In this study, a dynamic integer programming for the problem is initially developed. Taking account of the stochastic and complex characteristic of this model, it is then converted into an equivalent expression, and a heuristic algorithm is supposed to solve this model. Finally, some numerical experiments are taken to illustrate the efficiency of this algorithm, and a plan of yard crane scheduling is also shown for instance.

关键词： Yard crane Deploying Integer programming Dynamic programming Heuristic algorithm

作者: ZHICHENG BIAN DAOFANG CHANG WEIJIAN MI

作者单位: SMU LOGISTICS RESEARCH CENTER,SHANGHAI MARITIME UNIVERSITY,SHANGHAI 200135, PR CHINA SCHOOL OF MECHANICAL ENGINEERING,SHANGHAI JIAO TONG UNIVERSITY,SHANGHAI 200240, PR CHINA SCHOOL OF LOGISTICS ENGINEERING,SHANGHAI MARITIME UNIVERSITY,SHANGHAI 200135, PR CHINA

会议类型: 国际会议

会议名称: 3rd International Conference on Mechanical and Electrical Technology(ICMET2011) (2011第三届机械与电气技术国际会议)

会议地点: 大连

会议语种:英文

页码: 603-612

在线出版日期: 2011-08-26（万方平台首次上网日期，不代表论文的发表时间）