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