摘要
集装箱码头堆场出口箱箱位分配是翻箱率和装船效率的关键。为合理分配堆场出口箱箱位,考虑集装箱进出场时间的随机不确定性,建立了出口箱位随机双层规划模型,分别优化堆场预期翻箱量和龙门吊取箱时的行车成本。根据双层规划模型分别优选堆场贝和栈的特点及较优解特征,设计了求解模型的启发式算法。实验结果表明,上述方法能有效地利用集装箱不确定进出场信息改善堆场箱位分配的合理性,提高作业效率。
Slot allocation of export containers in a container terminal yard has great effect on the reshuffle ratio and vessel handling efficiency. In order to make reasonable slot allocation, by considering the sto-chastic characteristic of container arrival and leaving time, a two-level dynamic stochastic programming model is developed. By this model, the objectives are to minimize the reshuffles when loading a ship and the storage cranes' travel distance when fetching containers. Then, after analyzing the characteristics of the problem, a heuristic algorithm is presented to solve the problem by designing priority rules for bay and stack selection. Numerical experiment results show that, with the information about container arrival or leaving, the proposed method can improve container storage slot allocation.
出处
《工业工程》
北大核心
2013年第1期25-30,共6页
Industrial Engineering Journal
基金
国家自然科学基金资助项目(71101014)
中央高校基本科研业务费专项资金资助项目(DUT10JS10)
关键词
集装箱码头
堆场箱位分配
随机规划
启发式算法
container terminal
storage slot assignment
stochastic programming
heuristic algorithm