造船厂钢板出库作业计划的建模及优化研究

作者：金淳,王广民,高鹏

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

发文机构：大连理工大学系统工程研究所

关键词：钢板作业计划组合优化遗传算法多层嵌套算法steel plate operation schedulingmulti-level nested algorithm combinatorial optimizationgenetic algorithm

分类号： O224[理学—运筹学与控制论][理学—数学]TP18[自动化与计算机技术—控制科学与工程][自动化与计算机技术—控制理论与控制工程]