集装箱场地箱位分配问题

作     者：张灿荣 钟明 缪立新 ZHANG Canrong;ZHONG Ming;MIAO Lixin

作者机构：清华大学深圳研究生院深圳518055 

出 版 物：《清华大学学报（自然科学版）》 (Journal of Tsinghua University(Science and Technology))

年 卷 期：2015年第55卷第10期

页      面：1150-1156页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070105[理学-运筹学与控制论] 0701[理学-数学] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金项目(71102011 71472108) 

主　　题：集装箱 箱位分配 动态规划 启发式算法 

摘      要：为减少集装箱在装船时的翻倒箱次数,针对出口集装箱在堆场贝内箱位分配问题进行研究。以往的研究假设集装箱的重量概率分布在整个集港过程中保持不变,由于该假设与实际情况不相符合,该文考虑了集装箱的重量概率分布随堆存状况可变的情形,使其更加符合实际情况,并构建了一个带约束的随机动态规划模型。在求解算法方面,小规模算例可直接通过动态规划模型求得最优解。针对大规模算例,提出了两阶段的启发式算法:第一阶段基于邻域搜索的启发式算法,设计出各重量组的集装箱在不同堆垛形态下的优先堆放次序;第二阶段设计了基于翻滚策略的箱位堆放局部优化算法。数值计算结果表明:适用于小规模算例的动态规划算法和适用于大规模算例的两阶段启发式算法都能显著改善解质量,减少翻倒箱次数。