基于CPM和TOC的單件小批生產計劃與調度方法研究.pdf

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

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