加工時間線性遞減的平行機(jī)排序問題

主要討論了具有兩臺處理機(jī)的平行機(jī)排序問題和每批恰為k個工件的串行工件同時加工排序的平行機(jī)排序問題.在這兩個問題中,工件加工時間均為開工時間的線性遞減函數(shù),目標(biāo)函數(shù)為極小化總完工時間.對于第一個問題,證明了其最優(yōu)排序可由工件按基本加工時間不減排列得到,由此得出其最優(yōu)算法,并指出了該結(jié)論對于加工時間隨開工時間線性遞增的情況并不成立.對于第二個問題,根據(jù)其與第一個問題在某些性質(zhì)上的相似性,給出了其最優(yōu)算法.最后指出所討論的兩個問題的結(jié)論均可推廣到m臺處理機(jī)的情況.

作 者： 李俊杰 趙傳立   作者單位： 沈陽師范大學(xué)數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院,遼寧,沈陽,110034  刊 名： 系統(tǒng)工程與電子技術(shù)  ISTIC EI PKU 英文刊名： SYSTEMS ENGINEERING AND ELECTRONICS  年，卷(期)： 2008 30(7)  分類號： O223  關(guān)鍵詞： 排序   平行機(jī)   串行工件同時加工排序   線性遞減   總完工時間  

【加工時間線性遞減的平行機(jī)排序問題】相關(guān)文章：

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

帶機(jī)器準(zhǔn)備時間的m臺平行機(jī)在線和半在線排序04-26

非線性散射問題04-26

隨機(jī)加工時間的單機(jī)隨機(jī)調(diào)度問題04-26

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

非線性最優(yōu)奇異控制問題的擬合逼近04-27

拓?fù)渑判蛟谵r(nóng)機(jī)件加工中的應(yīng)用及分析04-26

一類奇攝動非線性激波問題04-26

變系數(shù)非線性Dirichlet問題正解的局部存在性04-26

混沌時間序列的自適應(yīng)高階非線性濾波預(yù)測04-26