單機上簡單線性退化工件的隨機在線調(diào)度問題
作者：劉輝冉; 馬冉 河南理工大學數(shù)學與信息科學學院; 河南焦作454000
摘要：研究了單機上工件具有簡單線性退化效應的隨機在線調(diào)度問題.工件以時間在線的方式到達，決策者對將來到達工件的信息一無所知，當工件到達之后，決策者立刻知道工件加工時間的期望，且工件加工時間的期望是開工時間的簡單線性函數(shù)，直到工件完工才能知道工件的實際加工時間.目標函數(shù)是最小化工件總完工時間和的期望.對于這個隨機在線調(diào)度問題，通過改變工件的釋放時間給出了競爭比為1+b max的SHIFT-SDR在線算法.這與LIU M等人所研究的確定性情形的下界相匹配，因此可以證明，對所研究的問題給出的在線算法是最好可能的在線算法.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社。
信陽師范學院學報·自然科學版雜志
信陽師范學院學報·自然科學版雜志， 季刊，本刊重視學術導向，堅持科學性、學術性、先進性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：基礎理論研究應用技術研究、綜述、評論、爭鳴、專題研究、物種與環(huán)境研究、貴金屬分析與分離技術研究、數(shù)學生物學研究等。于1981年經(jīng)新聞總署批準的正規(guī)刊物。
- 統(tǒng)計源期刊
- 1-3個月審核
