中小企業(yè)生產(chǎn)系統(tǒng)調(diào)度方法研究.pdf

1、生產(chǎn)系統(tǒng)的模型和調(diào)度是一個(gè)企業(yè)進(jìn)行柔性生產(chǎn)的關(guān)鍵部分，從福特的流水線大批量生產(chǎn)到現(xiàn)在的精益生產(chǎn)，生產(chǎn)系統(tǒng)的研究一直處于進(jìn)步當(dāng)中。對(duì)于中小型企業(yè)來(lái)說(shuō)，由于其產(chǎn)品的多樣性，如何多品種、小批量的按期、按質(zhì)生產(chǎn)，才是企業(yè)生存的關(guān)鍵所在。 系統(tǒng)資源的有限性制約著能否有效利用車間現(xiàn)有資源完成任務(wù)，以最快的速度響應(yīng)市場(chǎng)需求。調(diào)度的任務(wù)是根據(jù)生產(chǎn)目標(biāo)和約束，為每個(gè)加工對(duì)象確定具體的加工路線、時(shí)間、機(jī)器和操作等。優(yōu)良的調(diào)度策略對(duì)于提高生產(chǎn)系統(tǒng)的最

2、優(yōu)性、提高經(jīng)濟(jì)效益都有著極大的作用。但是多數(shù)調(diào)度問(wèn)題屬于NP—hard難題，目標(biāo)解的搜索涉及解空間的組合爆炸。同時(shí)，實(shí)際車間中的各種動(dòng)態(tài)事件難以預(yù)計(jì)，以致車間調(diào)度問(wèn)題異常復(fù)雜，迄今為止還沒(méi)有一種通用有效的調(diào)度策略。 本論文以上海R公司作為研究背景，主要以其車間作業(yè)系統(tǒng)的排序問(wèn)題為研究對(duì)象，通過(guò)不同的方法對(duì)調(diào)度問(wèn)題進(jìn)行深入的研究，最終達(dá)到提高企業(yè)資源利用率和生產(chǎn)效率的目的。具體說(shuō)來(lái)，本論文主要包括以下幾個(gè)方面的內(nèi)容。 首先

3、，通過(guò)生產(chǎn)系統(tǒng)和Petri網(wǎng)的映射關(guān)系，利用Petri網(wǎng)對(duì)制造系統(tǒng)進(jìn)行建模。以Petri網(wǎng)的動(dòng)態(tài)演化算法為基礎(chǔ)，構(gòu)造了Petri網(wǎng)的L1單目標(biāo)和多目標(biāo)優(yōu)化算法。針對(duì)L1算法的搜索缺陷，通過(guò)增加判斷條件的方法，有效地提高了算法的性能。 其次，利用遺傳算法對(duì)典型的作業(yè)車間調(diào)度問(wèn)題進(jìn)行研究。本文分別利用兩種不同的交叉算子及選擇策略進(jìn)行研究，在Matlab環(huán)境下實(shí)現(xiàn)了遺傳算法求解調(diào)度問(wèn)題的求解，并通過(guò)10×10的算例進(jìn)行驗(yàn)證。