帶重入的單臺機(jī)排序問題

本文考慮帶重入的單臺機(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)  分類號： 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  

【帶重入的單臺機(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臺平行機(jī)在線和半在線排序04-26

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

有趣的排序教案01-28

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

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