带时间属性的多功能钢板切割计划优化

作者：张志英; 李广照; 顾炜; 隋意

来源：哈尔滨工程大学学报, 2013, (08): 1034-1044.

• 钢板切割
• 时间约束
• 多功能
• best-fit策略 sted plates cutting
• time-constraint
• multifunction
• best-fit strategy

针对船舶建造中钢板利用率和零件理料效率低等问题,建立带时间属性的多功能钢板切割作业计划优化模型.该模型综合考虑切割机类型、切割机能力、零件切割时间以及零件在钢板中排放等约束条件,目标是最大化各类型切割机下的钢板利用率.首先,利用启发式算法将所有分段零件进行重组,再采用基于BF(best-fit)策略的启发式算法对模型进行求解.最后以某船厂的分段钢板切割为例,获得各类型切割机的零件切割周计划任务量,通过设置各类零件集合的子切割能力来获得最优的切割计划.结果表明,在满足生产计划和切割机等约束下,该算法相对于BL(bottom-lift)、BLF(bottom-lift fit)和GA(geneti...

• 出版日期2013
• 单位同济大学