平行機(jī)系統(tǒng)生產(chǎn)調(diào)度和維護(hù)計(jì)劃聯(lián)合優(yōu)化.pdf

1、生產(chǎn)調(diào)度作為影響制造系統(tǒng)運(yùn)營績效的關(guān)鍵因素,大量學(xué)者對其進(jìn)行了研究。然而傳統(tǒng)的生產(chǎn)調(diào)度研究假設(shè)生產(chǎn)設(shè)備始終可用,而并沒有考慮設(shè)備不可用時間段對生產(chǎn)調(diào)度帶來的影響,因此這類假設(shè)與實(shí)際生產(chǎn)加工活動不符。所以文章針對平行機(jī)系統(tǒng),在考慮設(shè)備的不可用時間段下,對加工作業(yè)生產(chǎn)調(diào)度和設(shè)備維護(hù)計(jì)劃的聯(lián)合優(yōu)化問題進(jìn)行了研究。
　　當(dāng)預(yù)防性維護(hù)需要在周期性柔性時間窗口下進(jìn)行時,文章以系統(tǒng)最大完成時間(Cmax)為目標(biāo)進(jìn)行了研究。文章證明了該問題的下界

2、,并針對此類問題建立了混合整數(shù)規(guī)劃模型,利用Cplex軟件可以對該模型直接求解。利用構(gòu)造二叉樹的思想,文章構(gòu)造了FLB啟發(fā)式方法,較好地解決了這類問題。
　　當(dāng)考慮修復(fù)性維護(hù)策略時,文章以最小化系統(tǒng)最大完成時間( Cmax)以及單位時間維護(hù)成本(c)為目標(biāo)進(jìn)行了研究。文章利用多目標(biāo)規(guī)劃方法建立了優(yōu)化模型,并通過賦予不同的權(quán)重使決策者能夠在兩個優(yōu)化目標(biāo)中找到較好的均衡解。文章提出了一種改進(jìn)的遺傳算法對目標(biāo)問題進(jìn)行了求解,并通過與枚舉