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