隨機加工時間的單機隨機調度問題

討論了加工時間服從均勻分布的單機隨機調度問題,目標是使拖后工件數的數學期望最小.采用理論分析的方法,給出了期望加權誤工任務數的表達式,研究了工件的最優加工順序.結果表明:在工件的權重和工件的平均加工時間不成比例的最一般的情況下,最短加工時間和最長加工時間優先規則的聯合使用給出了使拖后工件數最少的優先策略,并對算法的最優性進行了證明.該成果對于非正規目標函數的單機隨機排序問題的解決具有一定的參考價值和指導意義.

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

【隨機加工時間的單機隨機調度問題】相關文章：

隨機應變作文09-21

“雙隨機一公開”工作計劃11-25

雙隨機一公開工作總結08-01

單位雙隨機一公開工作總結12-24

煙花爆竹隨機檢查簡報范文（通用15篇）01-12

其他簡單機械教案04-25

廣西師范大學本科教學工作隨機性水平評估工作總結 -教學工作總結12-15

委托加工產品未標注實際產地行為的法律問題07-24

調度個人總結06-11

調度室調度員安全培訓心得11-16