MES中基于單親遺傳算法的調(diào)度技術(shù)研究.pdf

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

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

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