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

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

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

【加工時間線性遞減的平行機排序問題】相關文章：

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

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

非線性散射問題04-26

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

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

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

拓撲排序在農(nóng)機件加工中的應用及分析04-26

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

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

混沌時間序列的自適應高階非線性濾波預測04-26