含不同投放时间和重量的单熔炼炉批调度优化.pdfVIP

业信息化 DOI：10．3969／j．issn．1009-9492．2013．08．005 含不同投放时间和重量的单熔炼炉批调度优化 孟 超 ，胡常伟 (1．巨轮股份有限公司，广东揭阳 515500；2．广东工业大学广东省计算机集成制造重点实验室，广东广州 510006) 摘要：单熔炼炉批调度中，熔炼批加1二时间与批内任务需熔炼重量之和为单调递增函数关系。考虑不同任务投放时间和任务重 量，建立了单熔炼炉最小化最大任务完工时间的优化模型。提出了基于任务序列的混合模拟退火算法 (HSA)。HSA算法直接 将任务分配到批，并通过BFF规则进行分批。仿真实验结果验证了HSA算法的有效性。 关键词：批调度；不一致任务；熔炼炉；模拟退火算法 中图分类号：TH166 文献标识码：A 文章编号：1009—9492(2013)08—0024—03 OptimizationforSchedulingaSingleBatch-ProcessingMeltingFurnace withDi rentReleaseTimesandNon-IdenticalJobSizes MENGChao．HUChang—wei (1．GREATOOInc．，Jieyang515500，China；2．GuangdongProvincialKeyLaboratoryofComputerIntegrated ManufacturingSystem，GuangdongUniversityofTechnology，Guangzhou510006，China) Abstract：Inthebatchschedulingproblemofasinglemeltingfurnace，thebatchprocessingtimeandtotalmeltingweightofalljobsinthe batchisamonotonicincreasingfunctionrelationship．Theoptimizationmodelwasestablishedtominimizethemakespanwithdifferentjob releasetimesandnon—identicaljobsizes．Thehybridsimulatedannealingalgorithmbasedjobsequence(HSA)wasproposedtominimize themakespan．IntheHSA，achromosomewasrepresentedbyasequenceofjobs，thebatchfirstfit(BFF)heuristicwasusedtoformthe batches．SimulationexperimentalresultsdemonstratedthattheHSAwaseffectiveinschedulingofsinglemeltingfurnace． Keywords：batchscheduling；non—identicaljobs；meltingfurnace；simulatedannealingalgorithm 0引言 务尺寸 (或重量)的任务单机批调度问题u，即 模具精铸方法不仅可以快速精铸出一定批量 1 Sj，BIC 问题。不一致任务尺寸单机批调度问 的模具 ，而且也能克服传统方法对一些独特造型 题是一类典型的分批排序 问题。一般分批排序主 加工困难的问题 ，可有效地提高模具制造效率和 要有三种模型：批工时为该批中最大工件工时的 模具制造质量，在模具制造中获得了越来越多的 并行批 (parallelbatch)、批工时为该批中各工件 应用。模具精铸制造中，需要使用熔炼炉对铝合 工时之和的串行批 (serialbatch)及批工时为常数 金进行熔炼。铝合金熔炼是一个高耗能过程，同 的模型忙。目前针对不一致任务尺寸批调度问题的 时由于熔炼