造船生產鋼板供應匹配問題優化模型研究

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

摘要：針對造船生產中的鋼板供應問題，研究了如何使用庫存鋼板進行匹配替代的模型及算法。在分析供應匹配規則和要求的基礎上，建立了以余料浪費最小為目標的鋼板供應匹配優化模型。將該模型歸結為一種特殊的廣義任務指派問題模型，對此提出一種遺傳算法與匈牙利算法結合的混合啟發式算法。實際算例分析表明：與傳統人工作業相比，該模型可大幅提高匹配效果和鋼板利用率。

發文機構：大連理工大學管理與經濟學部

關鍵詞：鋼板供應指派問題匈牙利法遺傳算法造船生產steel plates supply assignment problem Hungarian method genetic algorithm shipbuilding

分類號： F253[經濟管理—國民經濟]TP39[自動化與計算機技術—計算機應用技術][自動化與計算機技術—計算機科學與技術]