隨機(jī)加工時(shí)間的單機(jī)隨機(jī)調(diào)度問題

討論了加工時(shí)間服從均勻分布的單機(jī)隨機(jī)調(diào)度問題,目標(biāo)是使拖后工件數(shù)的數(shù)學(xué)期望最小.采用理論分析的方法,給出了期望加權(quán)誤工任務(wù)數(shù)的表達(dá)式,研究了工件的最優(yōu)加工順序.結(jié)果表明:在工件的權(quán)重和工件的平均加工時(shí)間不成比例的最一般的情況下,最短加工時(shí)間和最長(zhǎng)加工時(shí)間優(yōu)先規(guī)則的聯(lián)合使用給出了使拖后工件數(shù)最少的優(yōu)先策略,并對(duì)算法的最優(yōu)性進(jìn)行了證明.該成果對(duì)于非正規(guī)目標(biāo)函數(shù)的單機(jī)隨機(jī)排序問題的解決具有一定的參考價(jià)值和指導(dǎo)意義.

作 者： 李揚(yáng) 閆平 LI Yang YAN Ping   作者單位： 沈陽化工學(xué)院,數(shù)理系,遼寧沈陽,110142  刊 名： 遼寧師范大學(xué)學(xué)報(bào)(自然科學(xué)版)  ISTIC PKU 英文刊名： JOURNAL OF LIAONING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2008 31(3)  分類號(hào)： O231  關(guān)鍵詞： 單機(jī)   隨機(jī)加工時(shí)間   均勻分布   拖后工件數(shù)   優(yōu)先策略  

【隨機(jī)加工時(shí)間的單機(jī)隨機(jī)調(diào)度問題】相關(guān)文章：

隨機(jī)應(yīng)變作文09-21

“雙隨機(jī)一公開”工作計(jì)劃11-25

雙隨機(jī)一公開工作總結(jié)08-01

單位雙隨機(jī)一公開工作總結(jié)12-24

煙花爆竹隨機(jī)檢查簡(jiǎn)報(bào)范文（通用15篇）01-12

其他簡(jiǎn)單機(jī)械教案04-25

廣西師范大學(xué)本科教學(xué)工作隨機(jī)性水平評(píng)估工作總結(jié) -教學(xué)工作總結(jié)12-15

委托加工產(chǎn)品未標(biāo)注實(shí)際產(chǎn)地行為的法律問題07-24

調(diào)度個(gè)人總結(jié)06-11

調(diào)度室調(diào)度員安全培訓(xùn)心得11-16