基于CPM和TOC的單件小批生產(chǎn)計(jì)劃與調(diào)度方法研究.pdf

1、隨著市場(chǎng)競(jìng)爭(zhēng)的日益劇烈，大多數(shù)制造企業(yè)的生產(chǎn)方式正向著多品種小批量方向發(fā)展，因此面向單件小批量生產(chǎn)方式的車間生產(chǎn)作業(yè)計(jì)劃與調(diào)度問題已成為一個(gè)具有代表性的生產(chǎn)調(diào)度問題。本文首先分析了論文的研究背景、研究狀況及研究意義。然后，在比較與分析了當(dāng)前主要幾種生產(chǎn)計(jì)劃與調(diào)度方法的基礎(chǔ)上，提出了一種基于關(guān)鍵路徑法與約束理論相結(jié)合的單件小批生產(chǎn)計(jì)劃與調(diào)度的方法，并重點(diǎn)研究了基于關(guān)鍵路徑法識(shí)別工件的關(guān)鍵路徑、基于約束理論識(shí)別瓶頸資源及優(yōu)化、基于啟發(fā)式規(guī)則

2、的瓶頸工序排序、基于瓶頸資源重新確定關(guān)鍵路徑以及基于“拉”“推”結(jié)合的非關(guān)鍵工序排序的優(yōu)化算法等問題。另外，本文還分析了初始生產(chǎn)作業(yè)計(jì)劃后的生產(chǎn)再調(diào)度問題，針對(duì)企業(yè)實(shí)際生產(chǎn)情況，提出了用于動(dòng)態(tài)調(diào)度的滾動(dòng)窗口技術(shù)，并結(jié)合關(guān)鍵路徑法及約束理論，對(duì)初始單件小批生產(chǎn)作業(yè)計(jì)劃優(yōu)化方案算法中的工序及設(shè)備的初始狀態(tài)進(jìn)行了修正，形成了動(dòng)態(tài)調(diào)度模型，并利用該模型對(duì)生產(chǎn)中經(jīng)常出現(xiàn)的插入新任務(wù)及設(shè)備故障現(xiàn)象進(jìn)行了具體的分析。最后，以關(guān)鍵路徑法與約束理論相結(jié)合