加工時(shí)間可變的資源約束單機(jī)成組排序問題.pdf

1、在排序問題是一類重要的組合最優(yōu)化問題。本文首先介紹了排序問題的定義、應(yīng)用背景和發(fā)展情況、表示方法和分類等，然后對(duì)加工時(shí)間可變的資源約束單機(jī)成組排序問題進(jìn)行了討論。在這一模型中，同一組內(nèi)的工件不允許分開加工，各工件組的安裝時(shí)間是所消耗資源的線性非增連續(xù)函數(shù)，加工時(shí)間為可變的。 首先介紹了有關(guān)資源約束排序問題、成組排序問題以及加工時(shí)間可變的排序問題的一些研究成果，然后分別對(duì)兩類加工時(shí)間可變的單機(jī)成組排序問題進(jìn)行了介紹和研究。

2、 在第二章，對(duì)第一類問題進(jìn)行討論，第一類問題是安裝時(shí)間是依賴資源量的線性非增函數(shù)且同組工件間具有學(xué)習(xí)效應(yīng)的單機(jī)成組排序問題。分別對(duì)于同組工件間具有與位置相關(guān)的學(xué)習(xí)效應(yīng)的情況，以及同組工件間具有與時(shí)間相關(guān)學(xué)習(xí)效應(yīng)的情況進(jìn)行了討論。對(duì)上述兩種情況，考慮三種目標(biāo)函數(shù)，第一種目標(biāo)函數(shù)是在滿足最大完工時(shí)間限制條件下，極小化資源消耗總量；第二種是在滿足資源消耗總量限制條件下，極小化最大完工時(shí)間；第三種是在滿足資源消耗總量限制條件下，極小化最大完工時(shí)

3、間與資源加權(quán)消耗總量的加權(quán)線性組合。介紹了與之相關(guān)問題的發(fā)展情況，給出了最優(yōu)排序和資源分配方法，并用數(shù)值例子做了說明。 第三章，對(duì)第二類問題進(jìn)行討論，第二類問題是安裝時(shí)間是依賴資源的非增函數(shù)且工件具有線性加工時(shí)間的單機(jī)成組排序問題。分別對(duì)于工件加工時(shí)間隨開工時(shí)間線性增加的情況，以及工件加工時(shí)間隨開工時(shí)間線性減少的情況進(jìn)行了討論。對(duì)上述兩種情況，考慮兩種目標(biāo)函數(shù)，第一種目標(biāo)函數(shù)是在滿足最大完工時(shí)間限制條件下，極小化資源消耗總量；第