中文摘要：

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

英文摘要：

Aiming at the problem of supply and matching in the shipyard, the model and algorithm are proposed to optimize the substitution of inventory steel plates for the plates for actual production. First, according to the analysis on supply and matching rules and requirements, the problem was formulated as an optimization model with the objective of minimizing the remaining materials in cutting the plates,which was categorized as a general assignment problem model. Then,a hybrid heuristic algorithm was established combining the Hungarian method with genetic algorithm. Finally, an actual example was illustrated to verify this model, and the results show that comparing to the manual method, the proposed model and algorithm improve the operation efficiency and the utilization ratio of the inventory steel plates.