顾天意，梁承姬

(上海海事大学科学研究院，上海 201306)

0 引言

堆场空间资源配置问题(Storage Space Allocation Problem，SSAP)主要是指根据堆场分类的标准和堆放原则合理确定进出口集装箱的箱区堆存数量并安排箱位.ZHANG等［1］利用滚动计划法解决进出口、中转箱的堆场空间分配问题，可大大减少堆场不平衡的工作量，有效避免码头运作过程中可能出现的瓶颈;EBRU等［2］将进口箱SSAP和场桥调度问题结合起来进行整体研究;FU等［3］考虑不同数量、大小的集装箱以及空间资源分配在计划期不同时间内的变动，研究SSAP，运用禁忌搜索算法、模拟退火算法、遗传算法(Genetic Algorithm，GA)和“squeaky wheel”优化算法求解模型;王斌［4］应用数学规划的方法求解分配到各箱区贝位的箱数，进而用线性规划法求解一个周期内每艘船要分配到各箱区贝位的箱数，降低集卡从堆场到码头前沿的行走距离，提高堆场的操作效率;李建忠等［5］在滚动计划的基础上建立集装箱堆场空间资源动态配置模型，使集卡行驶距离减少20%左右，集卡使用效率得到很大提高;陈庆伟［6］以贝位为对象，根据混合堆存策略，考虑不断变化的堆存状态和操作难度，为每一个动态到达的出口箱安排位置，以便使装船作业期间前方堆场取箱时的倒箱次数最少;陶经辉等［7］建立进出口箱堆存的数学模型，解决集装箱工作量平衡问题及箱组间平衡优化问题，用启发式算法求解数学模型，并用深圳蛇口集装箱码头实际数据仿真验证模型;白治江等［8］建立堆存空间分……