《含不一致任务重量的同型熔炼炉批调度优化》.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算法对比，实验结果表明算法具有 良好 的性能 。 关键词：批调度；不一致任务；熔炼炉 ；粒子群算法 中图分类号：TH166 文献标志码：A 文章编号：1007-7375(2014)03．0073—06 OptimizationforSchedulingIdenticalParallelM eltingFurnaceswith Non-identicalJobW eights HuChang—wei，ChenXin—du，ChenQing—xin，MaoNing，ChenXin (GuangdongProvincialKeyLaboratoryofComputerIntegratedManufacturingSystem， GuangdongUniversityofTechnology，Guangzhou510006，China) Abstract：Tosolvethebatchschedulingproblem ofidenticalparallelmeltingfurnaceswith non-identical jobweights，anoptimizationmodelisestablishedtominimizethemakespanonschedulingmehingfur- naces，andthehybridparticleswamioptimizationbasedjobssequence(HPSO)designed．IntheHPSO， particlesarerepresentedbyjobsequences，thebatchfirstfit(BFF)heuristicusedtogroupjobstobat- ches，thelongestprocessingtime(LPT)heuristicadoptedtoassignbatchestobatchprocessingmachines， andtheminimum completiontimedifference(MCD)heuristicproposedtooptimizeschedulingresultsby LPT heuristic．Inordertoavoidtheprematureconvergenceproblem．theHPSO introducesthecrossover andmutationoperatortosearchfortheoptimalsolution．ComparedwithSA andGA algorithm，simulation experimentalresultsdemonstratedthatHPSO hasagoodperformance． Keywords：batchscheduling；non—identicaljobs；mehingfurnace；particleswarinoptimizatio