动化集成电镀生产线的生产调度问题.pdf

第25卷 第6期 重 庆 理 工 大 学 学 报 (自然科学) 2011年 6月 Vo1．25 No．6 JournalofChongqingUniversityofTechnology(NaturalScience) Jun．201I 自动化集成 电镀生产线的生产调度 问题 田志锋 ，尚宏利 ，姚 威 (1．重庆大学 机械传动国家重点实验室，重庆 400044；2．重庆理工大学 化学化工学院，重庆 400054) 摘 要：针对 自动化集成电镀生产线的生产调度优化问题，考虑 了在加工设备约束和加工 工艺路线约束的条件下的电镀生产线的车间调度问题，引入虚拟工位，将其顺序多目的零等待 的生产过程转化为FlowShop调度问题，在分析问题的基础上建立了该调度的数学模型。把模 拟退火机制引入到遗传进化过程中，将两者的优点有机地结合起来，在此基础上给出了遗传模 拟退火算法的步骤。根据实际情况的仿真计算结果表明该算法具有 良好的收敛性和鲁棒性，并 且在保证工艺质量的前提下能够提高生产线的运行效率。 关 键 词：电镀生产线；生产调度；遗传算法；模拟退火 中图分类号：TP278 文献标识码 ：A 文章编号 ：1674—8425(2011)06—0038—07 ScheduleProblem forAutomaticIntegrated Electroplated ProductLines TIAN Zhi—feng ，SHANG Hong．1．i．，YAOW ei (1．TheStateKeyLaboratoryofMechanicalTransmission，ChongqingUniversity，Chongqing400044，China； 2．schoolofChemistryandChemicalEngineering，ChongqingUniversityofTechnology，Chongqing400054，China) Abstract：Thispaperaimedatfindingapermutationofjobsforelectroplatedproductlines’sehedu— lingproblem withtheobjectiveofminimizingmakespan．Virtualstationwasusedtotransfomr the problem toZeroWaitingFlow Shop Scheduleproblem．Thedispatchingmechanism ofelectroplated productlineswasdiscussedindetail．A mathematicalmodelwasbuiltonanalysisofthedualresource constrainedproblem．A mixedalgorithm thatcombinedgeneticalgorithm withsimulatedannealingal— gorithm foraFlow Shopschedulingproblem wasproposed．Thesimulationresultshowsthatthe印- proachisfeasibleandprovidesagoodpracticalwayofrtheelectroplatedproductlines’scheduling problem． Keywords：electroplatedproductlines；flow shop；geneticalgorithm ；simulatedannealing 收稿 日期 ：2011—02—20 基金项 目：国家 自然科学基金资助项 目 作者简介：田志锋 (1980一)，男，河北邯郸人，硕士，工程师，主要从事机 电一体化设计 以及计算机集成制造及 自动 化技术研究。 田志锋，等：自动化集成电镀生产线的生产调度问题