| 造船厂钢板出库作业计划的建模及优化研究 |
| |
| 引用本文： | 金淳,王广民,高鹏. 造船厂钢板出库作业计划的建模及优化研究[J]. 工业工程与管理, 2009, 14(6) |
| |
| 作者姓名： | 金淳 王广民 高鹏 |
| |
| 作者单位： | 大连理工大学,系统工程研究所,辽宁,大连,116024 |
| |
| 基金项目： | 教育部留学回国人员科研启动基金资助项目 |
| |
| 摘 要： | 对于造船厂钢板堆场出库作业计划问题,在分析堆场出库作业流程的基础上,建立了以出库作业时间最短为目标的优化模型.该模型可归结为多层组合优化问题.针对本问题寻优过程的阶段性和复杂性的特点,提出了基于改进遗传算法的多层嵌套启发式优化算法.与传统人工决策的作业方案相比,该优化结果可以缩短24%～67%的作业时间.
|
| 关 键 词： | 钢板作业计划 组合优化 遗传算法 多层嵌套算法 |
Modeling and Optimization on Operation Scheduling for a Steel Plate Yard in a Shipyard |
| |
| JIN Chun,WANG Guang-min,GAO Peng. Modeling and Optimization on Operation Scheduling for a Steel Plate Yard in a Shipyard[J]. Industrial Engineering and Management, 2009, 14(6) |
| |
| Authors: | JIN Chun WANG Guang-min GAO Peng |
| |
| Abstract: | 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%. |
| |
| Keywords: | steel plate operation scheduling combinatorial optimization genetic algorithm multi-level nested algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
