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