在工件惡化及維修區間限制下帶有潛在擾動(dòng)的平行機問(wèn)題
摘要：主要研究了帶有潛在擾動(dòng)及維修的平行機相關(guān)問(wèn)題.在此環(huán)境中,機器在某一特殊時(shí)刻會(huì )發(fā)生擾動(dòng),工件的加工時(shí)間會(huì )隨著(zhù)工件的開(kāi)始時(shí)間的增大而增大,即工件惡化;工件的加工狀況為不可恢復,機器維修的時(shí)間不固定,而每臺機器最多只維修一次.其目標函數為帶有期望的總完工時(shí)間,提供了擬多項式時(shí)間算法來(lái)尋求最優(yōu)排序規則,使帶有期望的總完工時(shí)間最小并計算出時(shí)間復雜度.
注: 保護知識產(chǎn)權,如需閱讀全文請聯(lián)系周口師范學(xué)院學(xué)報雜志社
相關(guān)推薦
更多
文摘.jpg)
數學(xué)教育.jpg)
于我們.jpeg)