摘要
对于造船厂钢板堆场出库作业计划问题，在分析堆场出库作业流程的基础上，建立了以出库作业时间最短为目标的优化模型。该模型可归结为多层组合优化问题。针对本问题寻优过程的阶段性和复杂性的特点，提出了基于改进遗传算法的多层嵌套启发式优化算法。与传统人工决策的作业方案相比，该优化结果可以缩短24％～67％的作业时间。
To research the operation scheduling for a steel plate yard in a shipyard, an optimization model aiming to minimize the operation time was established based on the analysis of steel plate pick-up operation process. This mathematical model was formulated as a multi-level combinatorial optimization model. Considering the characters of stage and complexity in optimization process,a multi-level nested optimization algorithm based on genetic algorithm was proposed and implemented to solve this problem. The results from this proposed algorithm can shorten operation time by 24% to 67%.
出处
《工业工程与管理》
北大核心
2009年第6期12-17,共6页
Industrial Engineering and Management
基金
教育部留学回国人员科研启动基金资助项目(教外司留[2005]383号文件)
关键词
钢板作业计划
组合优化
遗传算法
多层嵌套算法
steel plate operation scheduling
multi-level nested algorithm combinatorial optimization
genetic algorithm
