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

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

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

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