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)思想、功能和特點(diǎn)的基礎(chǔ)上，對制造執(zhí)行系統(tǒng)中的車間作業(yè)調(diào)度問題(Job-shop

2、Scheduling)進(jìn)行了描述和定義，分析了其特點(diǎn)，探討了車間作業(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ù)雜性，提高了運(yùn)算效率，通過對典型標(biāo)準(zhǔn)調(diào)度問題的求

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