一类无缓冲区涂装喷漆排序问题.pdf

第36卷 　第7期 华 　中　科 　技 　大 　学 　学 　报 ( 自然科学版) Vol . 36 No . 7 2008年 　7月 　 J . Huazhong U niv . of Sci . Tech . (Nat ural Science Edition) 　J ul . 　2008 一类无缓冲区涂装喷漆排序问题 1 2 3 3 黄 　刚 　姚志力 　郭 　虎 　司尚文 ( 1 华中科技大学 数字制造装备与技术国家重点实验室 , 湖北 武汉 430074 ; 2 东风汽车股份有限公司 信息系统部 , 湖北 襄樊 44 100 1 ; 3 东风汽车有限公司 商用车技术中心 , 湖北 武汉 430056) 摘要 : 研究了一类无缓冲区的汽车涂装车间喷漆生产排序问题. 给出了一种数学模型 ,该模型以喷涂颜色改 变次数最少为 目标 ,并要求保持焊装车间产出白车身类型的顺序. 为解决这一问题 ,设计了一种遗传算法. 该 算法采用子串交换实现交叉 ,采用互换算子实现变异 ,其优点在于减少了遗传过程中的修补工作量. 通过一个 实际的例子验证了该算法. 计算结果显示 ,所设计的算法能够较好地求解上述模型. 该研究对焊装车间与涂装 ( ) 车间之间未设置线性缓存系统或采用先进先出 FIFO 缓存系统的汽车制造企业具有较好的实用价值. ( ) 关 　键 　词 : 生产调度 ; 排序 ; 遗传算法 GA ; 优化 中图分类号 : T H 162 ; F2 13 . 1 　　文献标识码 : A 　　文章编号 : 167 145 12 (2008) 070 10804 A kind of paint shop sequencing problem without sorting buff er 1 2 3 3 H uang Gang 　Yao Z hi l i 　Guo H u 　S i S h ang w en ( 1 St at e Key L aboratory of Digit al Manufact uring Equip ment and Technolo gy , Huazhong U niver sit y of Science and Technology , Wuhan 430074 , China ; 2 . Dongfeng Automobile Co . , L t d . , Information Sy st em Dep art ment , Xiangfan 44 100 1 , Hubei China ; 3 Dongfeng Commercial Vehicle Technical Cent er , Wuhan 430056 , China) Abstract : A kind of p aintshop sequencing p ro blem wit hout sorting buff er exi st ed bet ween bo dyshop an d p aintshop i s st udied in t hi s p