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

摘要：

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

关键词：钢板供应、指派问题、匈牙利法、遗传算法、造船生产

所属期刊栏目：17

分类号：F253;TP39(物资经济)

资助基金：国家自然科学基金资助项目71172137

在线出版日期：2013-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1-5