| 一类无缓冲区涂装喷漆排序问题 |
| |
| 引用本文： | 黄刚,Yao Zhili,姚志力,郭虎,司尚文. 一类无缓冲区涂装喷漆排序问题[J]. 华中科技大学学报(自然科学版), 2008, 36(7) |
| |
| 作者姓名： | 黄刚 Yao Zhili 姚志力 郭虎 司尚文 |
| |
| 作者单位： | 华中科技大学数字制造装备与技术国家重点实验室,湖北,武汉,430074;东风汽车股份有限公司,信息系统部,湖北,襄樊,441001;东风汽车有限公司,商用车技术中心,湖北,武汉,430056 |
| |
| 基金项目： | 国家自然科学基金资助项目 , 国家科技支撑计划资助项目 |
| |
| 摘 要： | 研究了一类无缓冲区的汽车涂装车间喷漆牛产排序问题.给出了一种数学模型,该模型以喷涂颜色改变次数最少为日标,并要求保持焊装车间产出白车身类型的顺序.为解决这一问题,设计了一种遗传算法.该算法采用子串交换实现交叉,采用互换算子实现变异,其优点在于减少了遗传过程中的修补工作量.通过一个实际的例子验证了该算法.计算结果显示.所设计的算法能够较好地求解上述模型.该研究对焊装车间与涂装车间之间未设置线性缓存系统或采用先进先出(FIFO)缓存系统的汽车制造企业具有较好的实用价值.
|
| 关 键 词： | 生产调度 排序 遗传算法(GA) 优化 |
A kind of paint shop sequencing problem without sorting buffer |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
