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

摘要：

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

关键词：钢板作业计划、组合优化、遗传算法、多层嵌套算法

所属期刊栏目：14

分类号：O224;TP18(运筹学)

资助基金：教育部留学回国人员科研启动基金资助项目教外司留[2005]383号文件

在线出版日期：2010-03-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：12-17