造船生产钢板供应匹配问题优化模型研究

作者：金淳,王玉龙,蒙秋男

摘要：针对造船生产中的钢板供应问题，研究了如何使用库存钢板进行匹配替代的模型及算法。在分析供应匹配规则和要求的基础上，建立了以余料浪费最小为目标的钢板供应匹配优化模型。将该模型归结为一种特殊的广义任务指派问题模型，对此提出一种遗传算法与匈牙利算法结合的混合启发式算法。实际算例分析表明：与传统人工作业相比，该模型可大幅提高匹配效果和钢板利用率。

发文机构：大连理工大学管理与经济学部

关键词：钢板供应指派问题匈牙利法遗传算法造船生产steel plates supply assignment problem Hungarian method genetic algorithm shipbuilding

分类号： F253[经济管理—国民经济]TP39[自动化与计算机技术—计算机应用技术][自动化与计算机技术—计算机科学与技术]