帶安裝時間的單機排序問題的討論.pdf

1、排序問題是一類重要的組合最優(yōu)化問題。本文討論帶安裝時間、成組技術、資源約束和加工時間可變的單機排序問題。本文包括七個部分。第一章引言介紹排序問題的一些背景知識。第二章對工件加工需要安裝時間的排序問題進行討論，涉及的目標函數(shù)分別是最大完工時間、總完工時間與完工時間的總絕對偏差。文中分別給出了求問題1丨Spsd(b1，…，bn)丨Cmax、1丨Spsd(b1，…，bn)丨TC和1丨Spsd(b1，…bn)丨TADC的最優(yōu)解的多項式算法。第三

2、章對帶psd安裝時間的單機成組排序問題1丨Spsd，GT丨∑Cj進行討論，并給出了求最優(yōu)解的多項式算法。第四章討論幾種帶有安裝時間和學習效應的排序問題，得到了在一定條件下，問題1丨LE，psd丨∑Li、1丨LE，psd丨∑Ti與1丨LE，psd丨Lmax的求最優(yōu)解的多項式算法。第五章考慮具有資源約束和惡化效應的單機成組排序，并給出了問題1丨Si=f(ui)，G，Pij(a+bt)，∑ui≤U丨Cmax的求最優(yōu)解的多項式算法。第六章研究具