船厂钢板堆场混合存储分配及出入库调度研究

为符合造船厂提出的“分段集批，段齐交货”原则，本文在验证混合存储可行性的同时，优化出入库倒垛作业方案，减少研究周期内出库倒垛次数、降低作业时间和操作成本，从而提高堆场利用率。针对建立的整数规划模型，提出了基于模拟退火接收准则的双层遗传算法（SA-HGA），在垛位存储分布均匀的基础上制定堆场划分方案，然后根据堆场当前存储状态为将要进入堆场中的两类分段属性的钢板预分配垛位，为需求计划制定作业方案包括倒垛和出库作业组合计划。利用该算法对出入库作业及倒垛方案进行优化，最后将该算法与传统遗传算法作对比，实验证明算法具有有效性和收敛性，并在不同作业规模下，降低了成本预算（4.9%～21.3%）及操作时间（7.6%～10.1%）。