- 相關(guān)推薦
帶重入的單臺(tái)機(jī)排序問題
本文考慮帶重入的單臺(tái)機(jī)排序問題,重入是指每個(gè)工件在機(jī)器上加工不止一次.通過把重入模型轉(zhuǎn)化為帶平行鏈約束的排序問題,我們成功地獲得了單機(jī)重入問題的兩個(gè)目標(biāo)函數(shù)的多項(xiàng)式時(shí)間最優(yōu)算法,一個(gè)是總帶權(quán)完工時(shí)間∑ωjCj,另一個(gè)是最大費(fèi)用函數(shù)hmax.
作 者： Jing Caixia 井彩霞 錢省三 唐國春 作者單位： Jing Caixia(College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China)井彩霞,錢省三(上海理工大學(xué)管理學(xué)院,上海,200093)
唐國春(上海第二工業(yè)大學(xué)經(jīng)濟(jì)管理學(xué)院,上海,201209)
刊 名： 運(yùn)籌學(xué)學(xué)報(bào) ISTIC PKU 英文刊名： OPERATIONS RESEARCH TRANSACTIONS 年，卷(期)： 2008 12(2) 分類號(hào)： O22 關(guān)鍵詞： 運(yùn)籌學(xué) 排序 多項(xiàng)式時(shí)間算法 轉(zhuǎn)化 重入 總帶權(quán)完工時(shí)間 最大費(fèi)用 Operations research scheduling polynomial algorithm transformation re-entrant total weighted completion time maximum cost【帶重入的單臺(tái)機(jī)排序問題】相關(guān)文章：
基于單機(jī)排序和多因素決策的飛機(jī)排序問題研究04-27
具有特殊工件的平行機(jī)在線排序問題04-26
與連詞有關(guān)的單復(fù)句區(qū)分問題04-27
出現(xiàn)較多DEA(弱)有效單元的被評價(jià)對象的排序問題04-27
解決學(xué)生帶用具和材料很難問題03-04
帶機(jī)器準(zhǔn)備時(shí)間的m臺(tái)平行機(jī)在線和半在線排序04-26
一類不確定型多屬性決策問題的排序方法04-27
有趣的排序教案01-28
數(shù)學(xué)排序教案01-07
不完全信息的多屬性決策問題的方案排序法04-27