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

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

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