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

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

【部分圖文】：

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

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

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

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

本文編號(hào)：3925807