帶有準(zhǔn)備時間和退化維護(hù)的單機排序問題
摘要：研究帶有可變加工時間、準(zhǔn)備時間和退化維護(hù)的公共交貨期與凸資源分配的單機排序問題.工件的實際加工時間是關(guān)于所分配的不可再生資源量和與工件位置有關(guān)的退化效應(yīng)的函數(shù),并且在每個工件加工之前都有一個準(zhǔn)備時間,它是有關(guān)資源分配的凸函數(shù).為了消除機器的退化,在規(guī)劃時間內(nèi)最多允許執(zhí)行一次維護(hù)活動.在資源總量有限的條件下,確定最優(yōu)工件排序、最優(yōu)公共交貨期、最優(yōu)維護(hù)位置和最優(yōu)資源分配方案,使得由工件的提前懲罰、延誤懲罰、公共交貨期和最大完工時間構(gòu)成的總費用最小.根據(jù)優(yōu)化的相關(guān)知識,將問題轉(zhuǎn)化為匹配問題,給出了該問題的啟發(fā)式算法.
注: 保護(hù)知識產(chǎn)權(quán),如需閱讀全文請聯(lián)系平頂山學(xué)院學(xué)報雜志社
相關(guān)推薦
更多
數(shù)學(xué)教育.jpg)
于我們.jpeg)