MES中基于單親遺傳算法的調度技術研究.pdf

1、制造執(zhí)行系統(tǒng)(Manufacturing Execution System，MES)是介于上層計劃管理系統(tǒng)與底層工業(yè)控制之間，面向車間生產的管理信息系統(tǒng)，是實現(xiàn)企業(yè)敏捷制造的重要基礎。其中，車間生產調度是制造執(zhí)行系統(tǒng)的核心功能，直接關系到企業(yè)的生產、經(jīng)營和管理效率。及時準確的生產調度能有效地降低生產成本，提高企業(yè)的競爭力。 論文首先在分析制造執(zhí)行系統(tǒng)思想、功能和特點的基礎上，對制造執(zhí)行系統(tǒng)中的車間作業(yè)調度問題(Job-shop

2、Scheduling)進行了描述和定義，分析了其特點，探討了車間作業(yè)調度問題的可計算性和復雜度，綜述了求解車間作業(yè)調度問題的目標、主要方法和研究現(xiàn)狀。為提高制造執(zhí)行系統(tǒng)中靜態(tài)車間作業(yè)調度的效率，設計了單親遺傳調度算法(PGA)，探討了基因編碼、解碼方式和目標函數(shù)，給出了算法流程和步驟，在遺傳算子設計中，提出根據(jù)個體適應值選擇遺傳算子中染色體子串基因位置的方法，簡化了遺傳操作，降低了算法的復雜性，提高了運算效率，通過對典型標準調度問題的求

3、解，對比分析了采用根據(jù)個體適應值選擇遺傳算子中染色體子串基因位置和不采用此種選擇方式的運算結果，證明了所提算法的效率和收斂性。 針對MES中車間現(xiàn)場調度問題的動態(tài)隨機性和復雜性的特點，論文著重分析了動態(tài)調度策略和方法，在此基礎上，利用單親遺傳算法和滾動窗口再調度方法的優(yōu)勢，提出了MES中基于單親遺傳算法的滾動窗口再調度的動態(tài)調度方法，介紹了實現(xiàn)方法，給出了算法流程框圖。 最后，論文采用Visual C＃.NET語言編程開