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

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

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