帶重入的單臺機排序問題

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

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

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

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

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

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

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

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

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

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

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

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

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

有趣的排序教案01-28

數(shù)學排序教案01-07

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