Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2009-12-10

Journal: 工业工程与管理

Included Journals: CSCD、ISTIC、PKU

Volume: 14

Issue: 6

Page Number: 12-17

ISSN: 1007-5429

Key Words: 钢板作业计划;组合优化;遗传算法;多层嵌套算法

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