批量調(diào)度理論與方法研究.pdf

1、MRP-Ⅱ是由MRP發(fā)展起業(yè)的對企業(yè)經(jīng)營、生產(chǎn)、資源進(jìn)行全面管理的更為完善的管理方式.生產(chǎn)計(jì)劃模塊的主要作用在于及時(shí)地需求轉(zhuǎn)化為企業(yè)的生產(chǎn)計(jì)劃以及車間的作業(yè)計(jì)劃,該問題的核心是一個(gè)批量調(diào)度問題.該文把研究重點(diǎn)放在如何更為有效、更為實(shí)用地建立批量調(diào)度的模型以及求解上.第一章對調(diào)度問題的分類和研究方法進(jìn)行了綜述,詳細(xì)介紹了該文相關(guān)的調(diào)度理論研究現(xiàn)狀.第二章為單機(jī)情況下批量調(diào)度研究,分為兩大部分,第一部分研究了多產(chǎn)品穩(wěn)定需求周期性生產(chǎn)方式情況

2、下最優(yōu)經(jīng)濟(jì)批量調(diào)度問題.該文在作了一個(gè)簡單化假設(shè)以后給出了該問題的遺傳算法解法,其法解時(shí)間相對動態(tài)規(guī)劃法來說具有明顯的優(yōu)勢.第二部分通過采用兩步的綜合優(yōu)化算法,對企業(yè)訂單生產(chǎn)的調(diào)度問題給出一個(gè)比較滿意的解答.該算法是建立在遺傳算法基礎(chǔ)上的分批算法,既有計(jì)算時(shí)間的優(yōu)勢,又可以得到相對滿意的調(diào)度.第三章的出發(fā)點(diǎn)是柔性生產(chǎn)系統(tǒng)(FMS)中的類似問題,研究者考慮在FMS中存在的一種產(chǎn)品、并行加工情況下的經(jīng)濟(jì)加工批量問題,該文中證明了該問題可以在

3、形式上轉(zhuǎn)化為標(biāo)準(zhǔn)的Wagner-Whitin問題,并采用動態(tài)規(guī)劃算法和改進(jìn)的動態(tài)規(guī)劃算法對該問題分別進(jìn) 行了求解.第四章針對一典型的多品種、多加工中心柔性加工企業(yè)的批量生產(chǎn)調(diào)度問題建立了離散時(shí)間狀態(tài)方程模型,并利用分解協(xié)調(diào)算法,在較少的計(jì)算量基礎(chǔ)上獲得多周期時(shí)段下生產(chǎn)批量的近優(yōu)解.由于第四章的結(jié)果實(shí)際上是一種近似解,因此在第五章中,研究者建立了多級、多品種、柔性加工企業(yè)的批量調(diào)度的混合束整數(shù)規(guī)劃模型,并利用第三章的結(jié)果結(jié)出了基于Lagr

4、ange松弛法和啟發(fā)式求解方法的近優(yōu)解法.第六章中,研究者采用系統(tǒng)化的方法建立制造系統(tǒng)的位置賦時(shí)Petri網(wǎng)模型,并給出了利用Petri網(wǎng)尋找最優(yōu)調(diào)度的方法.第七章中,研究者給出用變遷賦時(shí)Petri網(wǎng)來描述柔性裝配制造系統(tǒng)的方法,并在模型的基礎(chǔ)上 ,給出一種最佳生產(chǎn)路線的算法.第八章中考慮的問題同樣是柔性加工裝配企業(yè)的生產(chǎn)計(jì)劃制定問題.企業(yè)在盡量減少庫存的前提下按時(shí)交貨.也可以表述不在滿足交貨期的前提下盡量晚開始生產(chǎn).對于此為優(yōu)化問題,