基于遗传蚁群算法的批量塑件混合流水生产调度研究.pdfVIP

模具工业 2013年第39卷第5期 9 ；模具CAD／CAMi e 、 基于遗传蚁群算法 的批量塑件混合流水 生产调度研 究 刘洋洋，王华昌，李建军 (华中科技大学 材料成形与模具技术国家重点实验室，湖北 武汉 430074) 摘要：根据塑件成型生产的调度特点，以最小提前／拖期惩罚为 目标，设计了批量塑件成型的混合流水 调度模型，并给出了批量工件移动策略和设备 占用时间计算方法，利用混合遗传蚁群算法求解该模型， 提出了利用等待时间和加工时间作为启发 因子影响选择概率，以提前／拖期惩罚决定信息素浓度更新 规则的方法。用仿真结果验证了该算法是正确有效的。 关键词：塑件生产；混合流水；生产调度；蚁群算法 中图分类号 ：TG76；TP39l 文献标识码：B 文章编号：1001—2168(2013)05—0009—05 Scheduling ofhybrid flow shop forbatch ofplasticparts based on antcolony and geneticalgorithm LIU Yang—yang，WANG Hua·chang，LIJian-jun (StateKeyLaboratoryofMaterialProcessingandDie MouldTechnology． HuazhongUniversityofScience Technoloyg，Wuhan，Hubei430074，China) Abstract：According to the characteristic ofproduction scheduling for plastic parts na d tak- nig hte lowestadvance／delay punishment as hte aim ，a hybrid flow shop scheduling model for batch moulding ofplastic parts was proposed．The moving strateyg ofbatch of work pieces na d computing method ofequipmentoccupation timewere presented．Th e hybrid ge- netic na d antcolony algorithm Was applied to solve the model，hte waitnig time na d pro- duction time were used as a kind ofinspiration factor to influence hte choosnig probabili- yt nad theadvnace／delay punishmentwasused as hte updatingruledeciderofpheromone． Thealgoritmh Was confirmedaccuracynadvalidiyt byhtesimulation results． Key words：mna ufacture ofplastic parts；hybrid flow shop；production scheduling；ant col)‘- ny algorithm 1 引 言 生产调度问题。 在塑件注射成型生产过程 中往往是同一种塑 混合流水生产调度 (hybridflow shop，HFS)是 件成型完毕，更换模具后，才进行下一种塑件的成 经典调度 问题flow—shop和parallel—shop的结合，也 型。能够成型某种塑件 的某吨位的注塑机通常不 称为