基于遺傳算法的MES車間生產(chǎn)計劃動態(tài)調(diào)度研究.pdf

1、車間調(diào)度系統(tǒng)是生產(chǎn)線制造執(zhí)行系統(tǒng)(Manufacturing Execution System，MES)中和重要功能之一，它處理MES與過程控制系統(tǒng)之間的信息交互，并對生產(chǎn)執(zhí)行過程中的各種變化做出實時響應(yīng)。在實際的生產(chǎn)車間中，即在動態(tài)加工環(huán)境下，針對急件加工、新加工工件插入和工件到期，生產(chǎn)設(shè)備損壞與修復(fù)等實時突發(fā)事件。靜態(tài)調(diào)度不能適應(yīng)動態(tài)加工環(huán)境的變化，必須采用動態(tài)調(diào)度對實時事件進行處理，以適應(yīng)動態(tài)的加工環(huán)境。從而獲得整個生產(chǎn)車間的生產(chǎn)

2、的優(yōu)化。 針對以上要求，本文的研究工作主要如下： (1)闡述了車間調(diào)度的概念與意義，研究方法與發(fā)展方向，對車間調(diào)度的各種研究方法進行了簡要的介紹和比較，建立了一般車間靜態(tài)調(diào)度模型。 (2)根據(jù)車間生產(chǎn)調(diào)度的特點，提出本文的目標函數(shù)。通過分析影響目標函數(shù)的因素，制定相應(yīng)的調(diào)度規(guī)則，用于指導(dǎo)生產(chǎn)調(diào)度。通過車間調(diào)度的仿真實驗，取得比較好的調(diào)度結(jié)果。 (3)研究遺傳算法，通過遺傳算法與調(diào)度規(guī)則相結(jié)合，提出了以調(diào)度

3、規(guī)則作為基因的遺傳算法，用于實現(xiàn)調(diào)度的優(yōu)化。通過仿真結(jié)果驗證了該算法的有效性與優(yōu)越性。 (4)為適應(yīng)動態(tài)車間調(diào)度，尤其在現(xiàn)實復(fù)雜的環(huán)境下，建立動態(tài)調(diào)度的模型，并結(jié)合遺傳算法，最終實現(xiàn)生產(chǎn)車間的動態(tài)調(diào)度。 (5)結(jié)合以上四個章節(jié)的內(nèi)容，采用matlab與VC混合編程進行系統(tǒng)的仿真。仿真結(jié)果驗證了所提出方法的有效性與正確性，并在減少再調(diào)度次數(shù)和提高動態(tài)調(diào)度的穩(wěn)定性上有一定的優(yōu)勢，并且能獲得滿意的調(diào)度結(jié)果。 最后總結(jié)了