具有學(xué)習(xí)效應(yīng)和安裝時間的單機(jī)排序問題.pdf

1、排序問題是一類重要的組合優(yōu)化問題，現(xiàn)在已經(jīng)成為運籌學(xué)研究的一個非?；钴S的分支。在經(jīng)典的排序問題中工件的加工時間是固定不變的，然而在某些實際問題中工件的加工時間不僅與已完成工件的加工時間有關(guān)，而且還與工件的加工位置有關(guān)。此外，工件有時候具有安裝時間，由此產(chǎn)生的工件具有安裝時間的問題。本文主要討論了工件具有學(xué)習(xí)效應(yīng)和安裝時間的單機(jī)排序問題。
　　 首先介紹了排序問題的定義、分類及表示方法，并且分別對具有學(xué)習(xí)效應(yīng)和安裝時間的排序問題進(jìn)

2、行了介紹。在第二章主要討論了具有學(xué)習(xí)效應(yīng)和線性安裝時間的單機(jī)排序問題。工件的加工時間不僅與已完成工件的加工時間有關(guān)，還與工件的加工位置有關(guān)。安裝時間是依賴于已加工完的工件的實際加工時間的簡單函數(shù)，即p-s-d形式。證明了極小化最大完工時間，極小化完工時間總和，極小化完工時間次冪的和是多項式可解的，另外還證明了滿足一定條件下的極小化加權(quán)完工時間和，極小化最大延誤和極小化延遲時間和問題是多項式可解的。在第三章中討論了工件具有學(xué)習(xí)效應(yīng)和非線性