计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2012年
9期
205-209
,共5页
范金松%严洪森%周久海%蒋南云
範金鬆%嚴洪森%週久海%蔣南雲
범금송%엄홍삼%주구해%장남운
遗传算法%可重入混合车间%生产调度
遺傳算法%可重入混閤車間%生產調度
유전산법%가중입혼합차간%생산조도
航空发动机装配车间装配生产线的调度问题,是一类比较典型的混合Flowshop问题,同时还带有工件可重人等特点,这就区别于一般的Flowshop和Jobshop调度问题,因此,将可重入混合车间调度问题划为第三类调度问题.关于重入式混合车间生产调度的优化问题通常来说都是属于NP难问题.文中通过某航空发动机装配车间生产线的研究,以最小化最大完工时间为目标函数,借助随机矩阵的编码方式和改进的交叉方法与变异方法,提出了基于遗传算法的调度优化方法.最后实验结果表明,文中提出的改进算法能够有效地实现装配车间调度的优化.
航空髮動機裝配車間裝配生產線的調度問題,是一類比較典型的混閤Flowshop問題,同時還帶有工件可重人等特點,這就區彆于一般的Flowshop和Jobshop調度問題,因此,將可重入混閤車間調度問題劃為第三類調度問題.關于重入式混閤車間生產調度的優化問題通常來說都是屬于NP難問題.文中通過某航空髮動機裝配車間生產線的研究,以最小化最大完工時間為目標函數,藉助隨機矩陣的編碼方式和改進的交扠方法與變異方法,提齣瞭基于遺傳算法的調度優化方法.最後實驗結果錶明,文中提齣的改進算法能夠有效地實現裝配車間調度的優化.
항공발동궤장배차간장배생산선적조도문제,시일류비교전형적혼합Flowshop문제,동시환대유공건가중인등특점,저취구별우일반적Flowshop화Jobshop조도문제,인차,장가중입혼합차간조도문제화위제삼류조도문제.관우중입식혼합차간생산조도적우화문제통상래설도시속우NP난문제.문중통과모항공발동궤장배차간생산선적연구,이최소화최대완공시간위목표함수,차조수궤구진적편마방식화개진적교차방법여변이방법,제출료기우유전산법적조도우화방법.최후실험결과표명,문중제출적개진산법능구유효지실현장배차간조도적우화.