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