批量與調(diào)度問題對于企業(yè)節(jié)約加工時間與減少生產(chǎn)成本具有重要意義。對于涉及產(chǎn)品族的問題,企業(yè)需要同時考慮產(chǎn)品族間的長時切換與產(chǎn)品間的短時切換�；谟邢蕻a(chǎn)能批量調(diào)度模型,建立了面向產(chǎn)品族的批量與調(diào)度問題的混合整數(shù)規(guī)劃模型,通過決策各期產(chǎn)品的生產(chǎn)調(diào)度與機(jī)器的分配,從而最小化包括產(chǎn)品設(shè)置成本以及產(chǎn)品族設(shè)置成本等在內(nèi)的總成本。使用ILOG CPLEX將此非順序依賴切換模型與順序依賴切換模型在不同規(guī)模的實(shí)例下進(jìn)行測試,結(jié)果顯示本模型在處理較大規(guī)模的非順序依賴切換問題時有顯著優(yōu)勢,能夠快速得到高質(zhì)量的解。

【文章頁數(shù)】：8 頁

【部分圖文】：

圖２產(chǎn)品族的切換與跨期結(jié)轉(zhuǎn)??以簡化

２?２?ｃ＼ｉｈｉｎ?＋?２?。丨〕九?⑵??ｉｅｉ?ｎｅＮ?ｉｅ／?ｎｅｗ??２．５產(chǎn)品族的跨期結(jié)轉(zhuǎn)??早期的ＣＬＳＰ模型并未考慮設(shè)置狀態(tài)的結(jié)轉(zhuǎn)，在每一??期的期初都需要對產(chǎn)品重新進(jìn)行設(shè)置。但現(xiàn)實(shí)的生產(chǎn)中，??進(jìn)行批量生產(chǎn)時，一種產(chǎn)品的生產(chǎn)往往會持續(xù)好幾期，若??每期都重新進(jìn)行....

圖３中型規(guī)模算例中ＦＣＬＳＰ模型與ＫＰ模型的目標(biāo)值??觀察表３可知，對于中型規(guī)模的算例，ＦＣＬＳＰ模型的??１５０］上服從均勻分布，說明ＫＰ模型在計算中型規(guī)模的算??

２．１９％??３４４４３０??４３．５０％??４２．２０％??拇??２００５６０??２．５９％??２５３１７０??２４．４０％??２０；７８％??平均值??２０１４７０??１．８４％??２９９２４４??３３．３８％??３２．６７％??將ＦＣＬＳＰ模型與ＫＰ模型在計算過程中的目標(biāo)值....

本文編號：3925807