帶重入的單臺機排序問題

帶重入的單臺機排序問題

本文考慮帶重入的單臺機排序問題,重入是指每個工件在機器上加工不止一次.通過把重入模型轉化為帶平行鏈約束的排序問題,我們成功地獲得了單機重入問題的兩個目標函數的多項式時間最優算法,一個是總帶權完工時間∑ωjCj,另一個是最大費用函數hmax.

作 者： Jing Caixia 井彩霞 錢省三 唐國春   作者單位： Jing Caixia(College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China)

井彩霞,錢省三(上海理工大學管理學院,上海,200093)

唐國春(上海第二工業大學經濟管理學院,上海,201209) 

刊 名： 運籌學學報  ISTIC PKU 英文刊名： OPERATIONS RESEARCH TRANSACTIONS  年，卷(期)： 2008 12(2)  分類號： O22  關鍵詞： 運籌學   排序   多項式時間算法   轉化   重入   總帶權完工時間   最大費用   Operations research   scheduling   polynomial algorithm   transformation   re-entrant   total weighted completion time   maximum cost  

【帶重入的單臺機排序問題】相關文章：

基于單機排序和多因素決策的飛機排序問題研究04-27

具有特殊工件的平行機在線排序問題04-26

與連詞有關的單復句區分問題04-27

出現較多DEA(弱)有效單元的被評價對象的排序問題04-27

解決學生帶用具和材料很難問題03-04

帶機器準備時間的m臺平行機在線和半在線排序04-26

一類不確定型多屬性決策問題的排序方法04-27

有趣的排序教案01-28

數學排序教案01-07

不完全信息的多屬性決策問題的方案排序法04-27