点击次数：

论文类型：期刊论文

发表时间：2012-10-10

发表刊物：工业工程与管理

收录刊物：PKU、ISTIC

卷号：17

期号：5

页面范围：1-5

ISSN号：1007-5429

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

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