包裝箱生產(chǎn)瓶頸工序的優(yōu)化調(diào)度研究.pdf

1、多品種小批量生產(chǎn)方式,各作業(yè)由于加工數(shù)量不同,類型不同,規(guī)格不同,在同工序上的加工時間變化很大.通常預(yù)測加工時間,工作量相當巨大,同時保證預(yù)測準確也相當有難度.該文通過隨機采樣實際加工時間,用數(shù)理統(tǒng)計的方法對作業(yè)參數(shù)與加工時間進行回歸分析,從而獲得作業(yè)時間的回歸函數(shù).由于生產(chǎn)工序的穩(wěn)定性,因而對將來的訂單可以根據(jù)此函數(shù)預(yù)測出加工時間.這種方法對絕大多數(shù)的工序均能適用.相比于傳統(tǒng)的實際測定方式,這種分析方法能夠較為真實的反映生產(chǎn)實際,得到

2、的函數(shù)也比較簡潔直觀,并且預(yù)測精確性高,同時還能夠估計預(yù)測的可靠程度.多工序Job-Shop排序問題是困難的NP問題.但是實際生產(chǎn)中,瓶頸工序比較固定和明顯,并且連續(xù)滿負荷運轉(zhuǎn),在瓶頸工序上控制住作業(yè)次序,對快速交貨型訂單的安全交付起關(guān)鍵作用.該文設(shè)計了量化一組作業(yè)排序后交付安全性的指標函數(shù).并針對瓶頸工序有多臺設(shè)備的作業(yè)排序模型,采用動態(tài)規(guī)劃的原理,先找到交貨期和產(chǎn)能矛盾最突出的階段,分段用隱枚舉法排序,得到交付最安全的排序方案.該算