【摘要】对于造船厂钢板堆场出库作业计划问题,在分析堆场出库作业流程的基础上,建立了以出库作业时间最短为目标的优化模型。该模型可归结为多层组合优化问题。针对本问题寻优过程的阶段性和复杂性的特点,提出了基于改进遗传算法的多层嵌套启发式优化算法。与传统人工决策的作业方案相比,该优化结果可以缩短24%~67%的作业时间。