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

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

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

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

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

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

非線性散射問(wèn)題04-26

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

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

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

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

一類奇攝動(dòng)非線性激波問(wèn)題04-26

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

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