随着全球经济的高速发展与进步,国际和区域间的贸易往来不断增长,与此同时也伴随着港口存储能力与海运码头集装箱吞吐量之间的矛盾不断加剧。本文研究陆地存储资源紧缺码头的出口箱箱区分配及布局问题,希望通过对出口箱存储布局的优化,达到充分利用堆场空间资源的目的。本文第一章首先介绍了当前国际海运物流发展现状及集装箱码头的堆场资源布局,并根据堆场存储集装箱的不同规则及方式对箱区分配及箱位选取问题进行了文献综述。本文第二章在考虑了堆场内部潜在交通拥堵因素的条件下,研究了周期性靠港码头的出口箱箱区分配问题,根据船舶到港时间及空间需求等信息,以最小化码头处理出口箱的时间及成本为目标建立整数线性规划模型。然后使用Gurobi优化器进行编程实验,实验结果表明,当从现实角度出发,分别测试船舶数量不超过30艘的情况时,该模型均能在1s内得到最优解。考虑到本文探讨的是存储资源紧张的集装箱码头,因此本文在第二章箱区分配规划结果的基础上,以最小化存储集装箱占用空间为目标建立整数规划模型。由于该模型决策变量及约束条件过多,利用Gurobi优化器求解时存在计算时间过长的问题,因此本文针对箱区及出口箱出场的特点,借鉴传统装箱问题构造式算法的思想,设计了箱区布局规划启发式算法,并对该算法的设计思想、流程及伪代码进行了详细的阐述。最后本文进行了模拟实验,实验结果表明该启发式算法的平均计算时间相比求解器至少减少了87%,同时可以直接输出某箱区的计划存储布局。