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