过去的30多年是集装箱运输发展最为快速的时期,全球经济的高速发展拉动集装箱运输的发展,而集装箱运输的快速发展则带动着集装箱码头的发展,集装箱码头吞吐量不断增长,港口的面积、设备数量也在不断增加。随着我国集装箱吞吐量突破1亿标准箱以及集装箱码头的不断建设发展,堆场渐渐成为码头运营中的关键区域。堆场中的资源如何合理地分配和利用成为码头管理人员十分关心的问题,直接影响到运营效率和运营成本。其中出口箱箱位分配又成为集装箱码头运作优化管理的关键问题。本文首先针对集装箱堆场出口箱交箱时间的动态不确定性,在对出口箱堆存模型的影响因素进行分析的基础上提出了两级调度策略,建立了出口箱堆存问题的双层规划模型,并针对两级调度策略不同阶段的要求和模型特点分别设计开发了基于禁忌搜索的求解算法。模拟实验表明了上述方法能够有效利用动态不确定信息改善调度效果,算法能够在合理时间内获得满意解。本文接着针对集装箱码头客户交箱时间不确定条件下的堆场出口箱位优化分配问题,首先分析了交箱时间不确定条件下的交箱序列的确定方法；然后,在此基础上,建立了优化分配堆场贝位和贝内堆栈的双层随机规划模型,其优化目标是龙门吊大车行走距离和翻箱量最小,提出了随机交箱序列条件下的翻箱量和龙门吊大车行走距离的求解方法；最后,针对模型特点开发了基于禁忌搜索的启发式求解算法。模拟实验表明上述方法能够有效利用动态不确定集装箱交箱序列信息,改善调度效果,算法能够在合理时间内获得满意解。