資源描述：
《基于混合遺傳算法的車間生產調度問題研究》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。
1、第26卷第1O期計算機仿真2009年10月文章編號：1006—9348(2009)10—0307—04基于混合遺傳算法的車間生產調度問題研究黃巍，張關鳳(上海大學機電工程與自動化學院，上海200072)摘要：解決車間生產調度問題的日的不僅僅是為了縮短生產周期，更重要的是為了提高生產效率，降低生產成本。現大部分國有制造企業(yè)在車間生產過程中采用的是人工調度，調度時主要依賴于調度經驗，調度效率不高且易出錯。將遺傳算法和模擬退火算法相結合，提出了解決車間調度問題的混合遺傳算法，并給出了一種編碼方法以及建立了相
2、應的解碼規(guī)則。遺傳算法的引入保證了解的全局最優(yōu)性，仿真后表明了該混合算法的可行性和有效性，且能夠有效地提高搜索效率，改進了收斂性能。關鍵詞：車間調度；遺傳算法；模擬退火算法中圖分類號：TP278文獻標識碼：AResearchonJobShopSchedulingProblemBasedonHybrid——GeneticAlgorithmHUANGWei，ZHANGMei—feng(DeptofAutomatien，ShanghaiUniversity，Shanghai200072，China)ABST
3、RACT：ABSTRACT：TheaimofsolvingJobShopSchedulingProblemisnotonlytoreducemakespanbutal—SOtoimprovetheefficiencyofproductionandreducetheoperatingcost．Nowmostofthestate～ownedmanufacturingenterprisesuseartificialschedulinginjob—shopscheduling．Workshopsmainlyd
4、ependontheschedulingexperi—enees，SOtheschedulingefficiencyisnothighandtherearemoremistakes．Thispaperproposesahybridgenetical—gorithmtoSolveJob—ShopSchedulingProblemthroughcombiningthegeneticalgorithmwithsimulatedannealing．Anewencodingmethodispresentedfo
5、rthishybridalgorithm，andthecorrespondingdecodingmethodisestablished．Thegeneticalgorithmmakessurethatthesolutionisglobaloptimizationandtheresultofsimulationshowsthehybridalgorithmisfeasibleandpracticable，anditcaneffectivelyimprovetheeficiencyofsearchinga
6、ndtheconvergence．KEYWORDS：Job—shopscheduling；Geneticalgorithm；Simulatedannealing能同步，從而有效地提高生產設備的利用率，使局部工序最1引言優(yōu)化，進而達到降低產品成本，提高產品品質和縮短產品生21世紀以來，全世界范圍內出現了研究應用先進制造產周期的目的。今大部分國有制造企業(yè)在車間生產過程中技術的浪潮，以機械制造為代表的先進制造技術成為當代均采用的是人工調度，過于依賴于調度經驗，故本文提出了國際間科技競爭的重點。全球性的競爭和
7、經濟發(fā)展趨勢將用混合遺傳算法來解決車間作業(yè)調度問題(JobShopSchedu．制造業(yè)產品生產、分銷、成本、效率推向一個新境界，也不斷1ingProblem，JSSP)。向制造管理者提出新的挑戰(zhàn)，制造業(yè)為適應企業(yè)新的市場變車間作業(yè)調度問題就是為了處理多項不同的事務而如化，正努力尋求一種新的管理和生產模式，CIMS／MRP2Ⅱ的何分配作為共同資源的機械設備，并使總的作業(yè)時間最少的實施為制造業(yè)的發(fā)展帶來了新的曙光，而管理自動化是其神問題。車間作業(yè)凋度對應于生產管理系統(tǒng)的短期計劃的安經中樞，計算機輔助生產計
8、劃與控制系統(tǒng)是管理自動化的核排，調度主要解決車間資源的最優(yōu)安排并優(yōu)化計劃安排，為心技術。科學合理地確定生產計劃與調度系統(tǒng)直接關系到計劃的執(zhí)行和控制提供指導。良好的車間調度能夠預先解企業(yè)的經濟效益和產品競爭力，使企業(yè)的物流與信息流盡可決生產中的干擾，能夠縮短產品在車間的流動時間，減少在制品庫存，保證準時交貨。收稿13期：2008—07—24修回日期：2008—09—07．．——307．——找目標函數的全局最優(yōu)解，即從局部優(yōu)解能概率性地跳出并2問題描述最終趨
