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

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

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

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

【文章目錄】：
摘要
Abstract
第1章 緒論
    §1.1 排序論簡(jiǎn)介
        §1.1.1 排序問(wèn)題
        §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)鏈排序問(wèn)題
    §2.1 引言
    §2.2 問(wèn)題描述
    §2.3 問(wèn)題分析
    §2.4 動(dòng)態(tài)規(guī)劃算法
    §2.5 結(jié)論
第3章 再論工件有交貨期窗口和保質(zhì)期的兩階段供應(yīng)鏈排序問(wèn)題
    §3.1 引言
    §3.2 問(wèn)題描述與求解
    §3.3 結(jié)論
第4章 機(jī)器有激活費(fèi)用的博弈排序問(wèn)題
    §4.1 引言
    §4.2 問(wèn)題描述
    §4.3 問(wèn)題求解
    §4.4 結(jié)論
第5章 機(jī)器有協(xié)調(diào)機(jī)制的博弈排序問(wèn)題
    §5.1 引言
    §5.2 問(wèn)題描述與求解
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)鏈排序問(wèn)題[J]. 張玉忠,張龍.  運(yùn)籌學(xué)學(xué)報(bào). 2016(04)
[2]一類三階段供應(yīng)鏈排序問(wèn)題的近似算法[J]. 胡覺(jué)亮,查聰,蔣義偉.  浙江理工大學(xué)學(xué)報(bào). 2012(05)
[3]兩臺(tái)帶激活費(fèi)用的同類機(jī)上的分配博弈[J]. 謝芳.  曲阜師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2012(02)
[4]并行分批排序問(wèn)題綜述[J]. 張玉忠,曹志剛.  數(shù)學(xué)進(jìn)展. 2008(04)
[5]工件可拒絕排序問(wèn)題的研究[J]. 張峰,唐國(guó)春.  同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2006(01)
[6]n個(gè)零件在m臺(tái)機(jī)床上的加工順序問(wèn)題（Ⅰ）[J]. 越民義,韓繼業(yè).  中國(guó)科學(xué). 1975(05)

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

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



本文編號(hào)：3139893

boshi