具有柔性加工时间的机器人制造单元调度问题改进遗传算法.pdfVIP

第 16卷第 2期 计算机集成制造 系统 Vo1．16No．2 2010年 2月 ComputerIntegratedManufacturingSystems Feb．2010 文章编号 ：1006—5911(2010)02—0404—07 具有柔性加工时间的机器人制造单元 调度问题改进遗传算法 晏鹏宇，车阿大，李 鹏 ，杨乃定 (西北工业大学 管理学院，陕西 西安 710072) 摘 要 ：为克服传统遗传算法在求解具有柔性加工时间的机器人制造单元调度 问题时易出现早熟收敛、冗余 迭代等缺陷，提 出了改进遗传算法 。该算法采用基于工件搬运顺序的染色体编码 ，并根据调度 问题特征，设计构造 型启发式算法来生成初始种群 ，避免了大量不可行染色体的产生 ，提高了后续操作 的优化质量 。同时，在交叉变异 操作 中引入局部邻域搜索，通过对子代邻域 的局部寻优提高了算法 的收敛速度 。最后 ，分别应用该算法和传统遗 传算法求解六个基准案例 ，实验结果验证了该算法 的有效性 。 关键词 ：遗传算法 ；柔性加工时间；机器人制造单元 ；调度 中图分类号 ：0211．1；TP278 文献标识码 ：A Improvedgeneticalgorithm forroboticcellschedulingproblem withflexibleprocessingtimes rAN Peng—yu，CHE A—da，LIPeng，YANG Nai—ding (SchoolofManagement，NorthwesternPolytechinicalUniversity，Xi’an710072，China) Abstract：AnimprovedGeneticAlgorithm (GA)wasproposedtOovercomeprematureconvergenceandredundantit— erationsbyusingtraditionalGA tOsolvetheschedulingproblem inroboticcellwithflexibleprocessingtime．This algorithm adopted theencoding schemebased on partmoving sequence．According tO thecharacterstiesofthis schedulingproblem，anew constructiveheuristicmethodwasdesignedtOgenerateinitialpopulationswhichelimina— tedlargeamoutofinfeasiblechromosomesandimprovedthesolutionquality inthesubsequentoperations．Atthe sametime，alocalsearchwasintroducedtO improvetheefficiencyofalgorithm inthecrossoverandmutationopera— tions．Finally，theproposed algorithm wascompared tOthetraditionalGA bysolvingsixbenchmark problems． ComputationresultsprovedtheeffectivenessoftheimprovedGA． Keywords：geneticalgorithm ；flexibleprocessingtimes；roboticcell；scheduling 系统中，工件在工作站 间的搬运作业 由计算机控制 0 引言