基于多目标遗传算法的混流加工_装配系统排序问题研究.pdfVIP

中国机械工程第 20 卷第 12 期 2009 年 6 月下半月 基于多目标遗传算法的 混流加工/ 装配系统排序问题研究 王炳刚 饶运清 　邵新宇 徐 　迟 华中科技大学数字化制造装备与技术国家重点实验室 ,武汉 , 430074 摘要 :为解决由一条混流装配线和一条柔性部件加工线组成的拉式生产系统的优化排序问题 , 以平 顺化混流装配线的部件消耗和最小化加工线总的切换时间为优化 目标 ,建立了优化数学模型 ;提出了一 ( ) 种多目标遗传算法 MO GA 用于求解该优化模型 ;在该算法中 ,提出了一种三阶段的实数编码方法用 于可行解的表达 , 同时应用帕累托分级方法和共享函数方法对可行解适应度值进行评价 ,保证了解的分 布性和均匀性 。利用遗传算法对两个单 目标分别进行优化 ,结果表明 ,该多目标遗传算法是可行的和有 效的 ,应用该算法可以获得满意的非支配解集 。 ( ) 关键词 :排序 ;混流加工/ 装配系统 ;多目标遗传算法 MO GA ;遗传算法 ( ) 中图分类号 : T H 16 ; TP39 　　　文章编号 :1004 —132X 2009 12 —1434 —05 A MO GA - based Algorithm f or Sequencing a Mixed - model Fabrication/ Assembly System Wang Bin ggang Rao Yunqing 　Shao Xinyu 　Xu Chi The St at e Key L aboratory of Digit al Manuf act uring Equip ment an d Technolo gy , Huazho ng U niver sit y of Science an d Technolo gy ,Wuhan ,430074 Abstract : Thi s p ap er i s concer ned about how to op timize t he inp ut sequence s in a p ull p ro ductio n sy st em w hich i s co mp o sed of one mixed - mo del a ssembly line and one flexible p art s f abrication line . Two obj ective s were con sidered simult aneou sly :minimizin g t he tot al variation in p art s con sump tion in t he a ssembly line an d minimizin g t he tot al set up time in t he f abrication line . The mat hematical mo del s were p re sent ed . A multi - obj ective genetic algorit hm (MO GA) wa s p rop o sed for solving t he mo del , in w hich a t hree - p ha se real number enco ding met ho d wa s p ut forwar d and t he Pareto rankin g met ho d an d t he sharing f unction met ho d were emp loye