工业工程
工業工程
공업공정
Industrial Engineering Journal
2013年
1期
25~30
,共null页
集装箱码头 堆场箱位分配 随机规划 启发式算法
集裝箱碼頭 堆場箱位分配 隨機規劃 啟髮式算法
집장상마두 퇴장상위분배 수궤규화 계발식산법
container terminal; storage slot assignment; stochastic programming; heuristic algorithm
集装箱码头堆场出口箱箱位分配是翻箱率和装船效率的关键。为合理分配堆场出口箱箱位,考虑集装箱进出场时间的随机不确定性,建立了出口箱位随机双层规划模型,分别优化堆场预期翻箱量和龙门吊取箱时的行车成本。根据双层规划模型分别优选堆场贝和栈的特点及较优解特征,设计了求解模型的启发式算法。实验结果表明,上述方法能有效地利用集装箱不确定进出场信息改善堆场箱位分配的合理性,提高作业效率。
集裝箱碼頭堆場齣口箱箱位分配是翻箱率和裝船效率的關鍵。為閤理分配堆場齣口箱箱位,攷慮集裝箱進齣場時間的隨機不確定性,建立瞭齣口箱位隨機雙層規劃模型,分彆優化堆場預期翻箱量和龍門弔取箱時的行車成本。根據雙層規劃模型分彆優選堆場貝和棧的特點及較優解特徵,設計瞭求解模型的啟髮式算法。實驗結果錶明,上述方法能有效地利用集裝箱不確定進齣場信息改善堆場箱位分配的閤理性,提高作業效率。
집장상마두퇴장출구상상위분배시번상솔화장선효솔적관건。위합리분배퇴장출구상상위,고필집장상진출장시간적수궤불학정성,건립료출구상위수궤쌍층규화모형,분별우화퇴장예기번상량화룡문조취상시적행차성본。근거쌍층규화모형분별우선퇴장패화잔적특점급교우해특정,설계료구해모형적계발식산법。실험결과표명,상술방법능유효지이용집장상불학정진출장신식개선퇴장상위분배적합이성,제고작업효솔。
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.