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

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

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

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