哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2013年
9期
1119-1123
,共5页
集装箱码头%提箱次序模型%堆场箱位分配%翻箱率%整数规划%启发式算法%不确定性%卸船箱
集裝箱碼頭%提箱次序模型%堆場箱位分配%翻箱率%整數規劃%啟髮式算法%不確定性%卸船箱
집장상마두%제상차서모형%퇴장상위분배%번상솔%정수규화%계발식산법%불학정성%사선상
container terminals%picking-up orders model%storage slot allocation%reshuffle ratio%integer program-ming%heuristic algorithm%uncertain characteristic%discharged containers
为优化卸船箱箱位分配,减少集装箱码头堆场卸船箱翻箱率,考虑客户提箱次序随机和不确定性,提出了利用箱组存箱时间构建客户提箱次序的方法,探讨了基于提箱次序的集装箱翻箱量求解,并建立了集装箱码头堆场卸船箱箱位整数规划模型,在堆场区段内为卸船箱分配箱位,降低提箱时的翻箱量。考虑到模型较优解箱组堆放特点,设计了求解模型的启发式算法。实验结果表明,提出的模型和启发式算法能反映决策者的风险态度,目标函数较参考算法有10%以上改善。
為優化卸船箱箱位分配,減少集裝箱碼頭堆場卸船箱翻箱率,攷慮客戶提箱次序隨機和不確定性,提齣瞭利用箱組存箱時間構建客戶提箱次序的方法,探討瞭基于提箱次序的集裝箱翻箱量求解,併建立瞭集裝箱碼頭堆場卸船箱箱位整數規劃模型,在堆場區段內為卸船箱分配箱位,降低提箱時的翻箱量。攷慮到模型較優解箱組堆放特點,設計瞭求解模型的啟髮式算法。實驗結果錶明,提齣的模型和啟髮式算法能反映決策者的風險態度,目標函數較參攷算法有10%以上改善。
위우화사선상상위분배,감소집장상마두퇴장사선상번상솔,고필객호제상차서수궤화불학정성,제출료이용상조존상시간구건객호제상차서적방법,탐토료기우제상차서적집장상번상량구해,병건립료집장상마두퇴장사선상상위정수규화모형,재퇴장구단내위사선상분배상위,강저제상시적번상량。고필도모형교우해상조퇴방특점,설계료구해모형적계발식산법。실험결과표명,제출적모형화계발식산법능반영결책자적풍험태도,목표함수교삼고산법유10%이상개선。
In order to optimize slots allocation and reduce the reshuffle ratio for containers discharged from vessels in a container terminal yard, considering stochastic and uncertain characteristic of picking up order, an or-der formation of picking-up containers was suggested using storage time of container groups in the container termi-nal, reshuffle calculation was discussed with the order formation, and an integer programming model of unloading container slots allocation was proposed so as to allocate slots to unloading containers from vessels and reduce the re-shuffles while picking containers up in storage blocks. Considering the characteristics of good solutions, a related heuristic algorithm was designed. Numerical experiments show that the proposed model and heuristic algorithm could reflect the risk attitude of decision makers and improve the objectives more than 10% for import containers com-pared with the reference algorithm.