Hits:

Indexed by:期刊论文

Date of Publication:2009-07-15

Journal:计算机集成制造系统

Included Journals:Scopus、EI、PKU、CSCD

Volume:15

Issue:7

Page Number:1421-1429

ISSN No.:1006-5911

Key Words:冷轧机组;多背包脚题;系统聚类法;自适应量子遗传算法

Abstract:为解决冷轧薄板厂冷轧机组的钢卷拼卷问题,建立了该问题的多目标多背包模型.该模型考虑拼卷方式和最大卷重约束,并将最大化拼卷数和最小化卷重偏差作为模型的评价目标.首先,利用系统聚类法确定钢卷分类和背包中心,简化模型的求解;随后设计一种自适应量子遗传算法,求解每类钢卷的拼卷模型,构造的量子门旋转角度和量子非门变异率根据种群的聚散程度和进化状态自适应调节,在保证算法寻优能力的同时,加快了算法的收敛速度.最后对经典背包问题和实际生产数据进行了仿真,结果表明,所提的模型和算法可行且有效.