分層排序（又稱帶服務(wù)等級的排序）是排序論領(lǐng)域中的一個重要分支,近年來受到許多研究者的關(guān)注.在一些排序環(huán)境中,工件僅允許在一些預(yù)先指定好的機器上進行加工.在這種情況下,每個工件乃預(yù)先指定一個非空的機器子集Mj,使得該工件只能在這個指定的機器子集Mj上進行加工;我們稱該機器子集Mj為該工件的可用集（eligible set）.本文僅討論包含加工集型,該情形在相關(guān)文獻中也稱為帶服務(wù)等級的（grade ofservice eligibility,shortly,GoS eligibility）或分層的（hierarchical）排序問題.在本文中，我們稱之為分層排序問題.分層排序問題在不同的領(lǐng)域有很多的實際應(yīng)用.例如,在現(xiàn)在服務(wù)行業(yè)中,顧客經(jīng)常被分成若干個不同的類型,比如金卡會員、銀卡會員、普通會員、非會員等.這種分類代表了顧客的各個不同級別,對不同級別的會員所提供的服務(wù)也不盡相同,高級別的會員往往比低級別的會員會得到更多的服務(wù);在無線通信網(wǎng)絡(luò)中,信息會按照重要程度的不同進行分類,更緊急的信息會優(yōu)先得到傳送.本學(xué)位論文研究了分層排序和多代理排序中的若干問題.學(xué)位論文共分四章:·第一章簡述了排序... 

【文章來源】：鄭州大學(xué)河南省211工程院校

【文章頁數(shù)】：92 頁

【學(xué)位級別】：博士

【部分圖文】：

=14時函數(shù)()的圖形.

圖 2.1: =14時函數(shù) ( ) 的圖形. 圖 2.2: =12時函數(shù) ( ) 的圖形.圖 2.3: =34時函數(shù) ( ) 的圖形. 圖 2.4: =56時函數(shù) ( ) 的圖形.

=34時函數(shù)()的圖形.

【參考文獻】：
期刊論文
[1]lp范數(shù)下兩臺同型機半在線問題的最優(yōu)算法[J]. 林凌.  浙江大學(xué)學(xué)報(理學(xué)版). 2007(02)
[2]Optimal online algorithms for scheduling on two identical machines under a grade of service[J]. 蔣義偉,何勇,唐春梅.  Journal of Zhejiang University Science A（Science in Engineering）. 2006(03)
[3]Deterministic and randomized scheduling problems under the lp norm on two identical machines[J]. 林凌,談之奕,何勇.  Journal of Zhejiang University Science A（Science in Engineering）. 2005(01)
[4]平行機半在線排序問題研究（Ⅱ）[J]. 何勇,楊啟帆,談之奕.  高校應(yīng)用數(shù)學(xué)學(xué)報A輯（中文版）. 2003(02)
[5]平行機半在線排序問題研究（Ⅰ）[J]. 何勇,楊啟帆,談之奕.  高校應(yīng)用數(shù)學(xué)學(xué)報A輯（中文版）. 2003(01)

博士論文
[1]帶服務(wù)等級的平行機排序問題研究[D]. 陸欣榮.華東理工大學(xué) 2015
[2]帶服務(wù)等級的在線排序問題及相關(guān)問題研究[D]. 張安.浙江大學(xué) 2009
[3]關(guān)于分批排序問題的研究[D]. 李文華.鄭州大學(xué) 2006

碩士論文
[1]兩類帶有分族工件的平行分批排序問題[D]. 李士生.鄭州大學(xué) 2008



本文編號：3624614