本文主要研究了現(xiàn)代排序中兩大熱點(diǎn)分支――供應(yīng)鏈排序和博弈排序。供應(yīng)鏈排序主要集中在工件有交貨期窗口和保質(zhì)期的兩階段供應(yīng)鏈排序問題。博弈排序主要集中在機(jī)器有激活費(fèi)用或者有協(xié)調(diào)機(jī)制的博弈排序問題。分四章對(duì)以上問題展開討論。第一章介紹了與本文相關(guān)的一些排序問題的基本概念和定義,分別總結(jié)了與本文相關(guān)的供應(yīng)鏈排序和博弈排序的研究現(xiàn)狀,并給出了本文的主要結(jié)果。第二章研究了三個(gè)優(yōu)化交貨期窗口的、工件有保質(zhì)期的兩階段供應(yīng)鏈排序問題。工件先在一臺(tái)加工機(jī)器上逐個(gè)被加工;完工的工件被無限臺(tái)車輛分批運(yùn)輸。工件的運(yùn)輸完成時(shí)刻與完工時(shí)刻之差定義為工件的儲(chǔ)存時(shí)間,且有相應(yīng)的儲(chǔ)存費(fèi)用,且任意工件的儲(chǔ)存時(shí)間都不超過其保質(zhì)期。若工件的運(yùn)輸完成時(shí)刻早于（晚于）交貨期窗口的開始（結(jié)束）時(shí)刻,則有相應(yīng)的提前（延誤）懲罰費(fèi)用。目標(biāo)是極小化總提前懲罰費(fèi)用、延誤懲罰費(fèi)用、儲(chǔ)存費(fèi)用、運(yùn)輸費(fèi)用以及與交貨期窗口有關(guān)的費(fèi)用之和。第一個(gè)問題中假設(shè)單位時(shí)間的儲(chǔ)存費(fèi)用不超過單位時(shí)間的延誤懲罰費(fèi)用,證明了此問題是-難的,并給出了解決此問題的動(dòng)態(tài)規(guī)劃算法;第二個(gè)問題是將目標(biāo)中的延誤懲罰費(fèi)用改進(jìn)為加權(quán)總誤工數(shù),證明了此問題也是-難的,也給出了解決此問題... 

【文章來源】：曲阜師范大學(xué)山東省

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

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

【文章目錄】：
摘要
Abstract
第1章 緒論
    §1.1 排序論簡(jiǎn)介
        §1.1.1 排序問題
        §1.1.2 發(fā)展歷程
        §1.1.3 基本符號(hào)與概念
        §1.1.4 計(jì)算復(fù)雜性
    §1.2 供應(yīng)鏈排序
    §1.3 博弈排序
    §1.4 相關(guān)文獻(xiàn)綜述
    §1.5 主要結(jié)果
第2章 工件有交貨期窗口和保質(zhì)期的兩階段供應(yīng)鏈排序問題
    §2.1 引言
    §2.2 問題描述
    §2.3 問題分析
    §2.4 動(dòng)態(tài)規(guī)劃算法
    §2.5 結(jié)論
第3章 再論工件有交貨期窗口和保質(zhì)期的兩階段供應(yīng)鏈排序問題
    §3.1 引言
    §3.2 問題描述與求解
    §3.3 結(jié)論
第4章 機(jī)器有激活費(fèi)用的博弈排序問題
    §4.1 引言
    §4.2 問題描述
    §4.3 問題求解
    §4.4 結(jié)論
第5章 機(jī)器有協(xié)調(diào)機(jī)制的博弈排序問題
    §5.1 引言
    §5.2 問題描述與求解
m（SPT）|ut=-C_j|∑C_j的PoA的上界">        §5.2.1 Q_m（SPT）|ut=-C_j|∑C_j的PoA的上界
2（SPT）|ut=-C_j|∑C_j的PoA的下界">        §5.2.2 Q₂（SPT）|ut=-C_j|∑C_j的PoA的下界
m（·）|ut=-Lσj
|∑Lσj
的PoA的上界">        §5.2.3 P_m（·）|ut=-Lσj
|∑Lσj
的PoA的上界
    §5.3 結(jié)論
參考文獻(xiàn)
攻讀博士期間完成的論文
致謝


【參考文獻(xiàn)】：
期刊論文
[1]優(yōu)化交貨期窗口的兩階段供應(yīng)鏈排序問題[J]. 張玉忠,張龍.  運(yùn)籌學(xué)學(xué)報(bào). 2016(04)
[2]一類三階段供應(yīng)鏈排序問題的近似算法[J]. 胡覺亮,查聰,蔣義偉.  浙江理工大學(xué)學(xué)報(bào). 2012(05)
[3]兩臺(tái)帶激活費(fèi)用的同類機(jī)上的分配博弈[J]. 謝芳.  曲阜師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2012(02)
[4]并行分批排序問題綜述[J]. 張玉忠,曹志剛.  數(shù)學(xué)進(jìn)展. 2008(04)
[5]工件可拒絕排序問題的研究[J]. 張峰,唐國春.  同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2006(01)
[6]n個(gè)零件在m臺(tái)機(jī)床上的加工順序問題（Ⅰ）[J]. 越民義,韓繼業(yè).  中國科學(xué). 1975(05)

博士論文
[1]現(xiàn)代排序理論中的三類重要問題：博弈排序，分批可拒絕排序和在線排序[D]. 李松松.曲阜師范大學(xué) 2016
[2]帶不可用時(shí)間段的若干單機(jī)供應(yīng)鏈排序問題的算法研究[D]. 范靜.華東理工大學(xué) 2015
[3]排序博弈及相關(guān)排序問題研究[D]. 萬龍.浙江大學(xué) 2012
[4]工件可拒絕的機(jī)器排序問題[D]. 張利齊.鄭州大學(xué) 2012

碩士論文
[1]若干排序博弈問題的協(xié)調(diào)機(jī)制研究[D]. 范國強(qiáng).中國海洋大學(xué) 2014
[2]三類平行機(jī)博弈排序問題的協(xié)調(diào)機(jī)制研究[D]. 趙婷.中國海洋大學(xué) 2013
[3]面向承運(yùn)人與發(fā)貨人的調(diào)度博弈問題研究[D]. 宋鵬.上海交通大學(xué) 2011
[4]兩臺(tái)同類機(jī)排序覆蓋博弈問題PoA及SPoA研究[D]. 任偉.浙江大學(xué) 2010



本文編號(hào)：3139893

boshi