工件排序問(wèn)題的若干研究.pdf

1、工件排序問(wèn)題[1]的研究是一個(gè)有著豐富研究成果的領(lǐng)域，它的研究有著深刻的實(shí)際應(yīng)用背景和廣闊的應(yīng)用前景，它的研究對(duì)社會(huì)經(jīng)濟(jì)的發(fā)展起著不可估量的作用，可以說(shuō)沒(méi)有它的研究經(jīng)濟(jì)建設(shè)將不會(huì)取得進(jìn)展.
　　解決工件排序問(wèn)題就是解決許多在一些現(xiàn)實(shí)生活中資源條件有限的生產(chǎn)計(jì)劃安排問(wèn)題.例如:工業(yè)生產(chǎn)中工件優(yōu)先加工的問(wèn)題，港口船只的卸載、裝車(chē)問(wèn)題，汽車(chē)站汽車(chē)的停放位置安排問(wèn)題等固定工件排序問(wèn)題.解決好這一問(wèn)題能加快我國(guó)目前市場(chǎng)經(jīng)濟(jì)的發(fā)展腳步.

2、>　　在經(jīng)典的工件排序問(wèn)題中，機(jī)器通常被假設(shè)成是可以不發(fā)生故障情況而一直工作下去的，但是在現(xiàn)實(shí)生活中這種情況是很少出現(xiàn)的.所以說(shuō)，在加工過(guò)程中解決發(fā)生故障的這一情況的排序問(wèn)題更具有現(xiàn)實(shí)意義.
　　本文分別通過(guò)對(duì)單機(jī)排序問(wèn)題的研究，例如:機(jī)器在加工過(guò)程中出現(xiàn)隨機(jī)故障的情況;具有退化效應(yīng)的單機(jī)排序問(wèn)題;單機(jī)隨機(jī)排序問(wèn)題中工件間的具有串并有向圖約束的情況;多機(jī)器排序問(wèn)題的研究主要有:研究利潤(rùn)最大化的多機(jī)排隊(duì)問(wèn)題;固定工件排序問(wèn)題的多機(jī)的