兩類新型的單臺(tái)機(jī)器排序問(wèn)題.pdf

1、排序問(wèn)題是一類重要的組合最優(yōu)化問(wèn)題,一直受到眾多學(xué)者的重視,隨著現(xiàn)代工業(yè)的發(fā)展,新的排序模型層出不窮,本文針對(duì)新模型,如模糊排序,惡化效應(yīng)的批運(yùn)送問(wèn)題進(jìn)行了探討.論文共分為三章.
　　第一章是本文的緒論部分,主要介紹了與排序問(wèn)題相關(guān)的一些概念與基本知識(shí).也介紹了模糊排序問(wèn)題及具有線性惡化的排序問(wèn)題的基本概念和相關(guān)知識(shí).
　　第二章主要考慮的是工件的加工時(shí)間和交貨期均是區(qū)間數(shù)的單機(jī)模糊排序問(wèn)題.我們給出了區(qū)間數(shù)的定義,區(qū)間數(shù)的

2、可能度的定義以及重要性質(zhì);建立了相關(guān)的目標(biāo)函數(shù),討論了三個(gè)不同模型的模糊排序問(wèn)題,前兩個(gè)問(wèn)題可以用推廣的Lawler算法多項(xiàng)式時(shí)間內(nèi)求解,最后一個(gè)問(wèn)題我們討論了它的復(fù)雜性,證明該問(wèn)題至少是 NP-hard的.
　　第三章主要研究了工件的加工時(shí)間是線性惡化的條件下,分批運(yùn)送的單機(jī)排序問(wèn)題.具體描述為: n個(gè)獨(dú)立的、同時(shí)刻到達(dá)的工件在單臺(tái)機(jī)器上加工,并成批運(yùn)送到客戶.工件的加工時(shí)間是關(guān)于其開工時(shí)間的簡(jiǎn)單線性增加函數(shù),每一批的工件在這一