不确定条件下集装箱堆场出口箱具体箱位优选  

Slot Allocation for Export Containers in Container Yard with Arrival and Leaving Time Uncertainties

作　　者：周鹏飞[1] 李丕安[1] 

机构地区：[1]大连理工大学建设工程学部,辽宁大连116023

出　　处：《工业工程》2013年第1期25-30,共6页Industrial Engineering Journal

基　　金：国家自然科学基金资助项目(71101014);中央高校基本科研业务费专项资金资助项目(DUT10JS10)

摘　　要：集装箱码头堆场出口箱箱位分配是翻箱率和装船效率的关键。为合理分配堆场出口箱箱位,考虑集装箱进出场时间的随机不确定性,建立了出口箱位随机双层规划模型,分别优化堆场预期翻箱量和龙门吊取箱时的行车成本。根据双层规划模型分别优选堆场贝和栈的特点及较优解特征,设计了求解模型的启发式算法。实验结果表明,上述方法能有效地利用集装箱不确定进出场信息改善堆场箱位分配的合理性,提高作业效率。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.

关 键 词：集装箱码头 堆场箱位分配 随机规划 启发式算法 

分 类 号：U196.6[交通运输工程]