兩類加工時間可變的現(xiàn)代排序問題.pdf

1、排序論是當(dāng)前發(fā)展非?？焖伲芯渴只钴S，成果相當(dāng)豐碩的學(xué)科之一。經(jīng)典排序問題中工件的加工時間是一個固定不變的常數(shù)。但是在某些實際生產(chǎn)生活中，工件的實際加工時間可能是某些因素的具體函數(shù)。本文討論兩類工件加工時間可變的現(xiàn)代排序問題。
　　首先在第一章介紹了有關(guān)排序問題的發(fā)展和得到的主要結(jié)果。本文第二章對具有學(xué)習(xí)效應(yīng)的平行機排序問題，討論了目標(biāo)函數(shù)分別是極小化提前和延誤的加權(quán)和以及極小化提前和誤工工件數(shù)的加權(quán)和兩類問題，并且分別給出了兩

2、類問題的多項式算法。第三章考慮在單機環(huán)境下，具有老化效應(yīng)、維修活動和共同工期窗口安排的排序問題。由于出現(xiàn)老化效應(yīng)，所以可以通過維修活動使機器的加工效率得到恢復(fù)，目標(biāo)函數(shù)是極小化流時間、提前、延誤和工期窗口大小的加權(quán)和。對工期窗口的開始時間是已給定的常量這一問題，給出了一個多項式算法，并且討論了問題的特殊情況。第四章探討工件加工時間與其開工時間有關(guān)的排序問題，首先研究了退化條件下具有維修活動的單機排序問題，對目標(biāo)函數(shù)是確定安排維修活動的次