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

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

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

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

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

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

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

非線性散射問題04-26

隨機加工時間的單機隨機調度問題04-26

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

非線性最優奇異控制問題的擬合逼近04-27

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

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

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

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