含不一致任务重量同型熔炼炉批调度优化.PDFVIP

第 17卷第3期 工 业 工 程 Vo1．17No．3 2014年 6月 IndustrialEngineeringJournal June2014 doi：10．3969／j．issn．1007—7375．2014．03．014 含不一致任务重量的同型熔炼炉批调度优化 胡常伟 ，陈新度 ，陈庆新 ，毛 宁，陈 新 (广东工业大学 广东省计算机集成制造重点实验室，广东 广州510006) 摘要：为求解含不一致任务重量的同型熔炼炉批调度问题，建立了最小化最大任务完工时间优化模型，设计了一种 混合粒子群算法 (HPSO)。算法使用随机生成的任务序列作为粒子，采用批首次匹配 (BFF)规则对任务序列分批 ， 最长加工时间(LPrr)规则将批分配到批处理机 ，并提出了一种最小完工时间差(MCD)规则对 L 调度结果进行优 化；为避免早熟，算法引入交叉和变异操作搜索最优解。通过仿真实验与SA、GA算法对比，实验结果表明算法具有