發(fā)布時(shí)間：2017-06-09 17:00

  本文關(guān)鍵詞：帶有安裝時(shí)間的多客戶供應(yīng)鏈排序研究，由筆耕文化傳播整理發(fā)布。

【摘要】：供應(yīng)鏈排序是排序理論在物流與供應(yīng)鏈管理中的應(yīng)用,它主要研究產(chǎn)品的生產(chǎn)排序、分批與運(yùn)輸.機(jī)器帶有安裝時(shí)間、具有學(xué)習(xí)效應(yīng)以及可拒絕的供應(yīng)鏈排序都是新型的供應(yīng)鏈排序問題,因此吸引了業(yè)界眾多學(xué)者的廣泛關(guān)注.本文對(duì)這幾類問題分別進(jìn)行了詳細(xì)的研究,主要做了如下工作.第一章主要介紹了排序問題的有關(guān)基礎(chǔ)知識(shí),并概述了本文的主要研究成果.第二章綜合研究了機(jī)器帶有安裝時(shí)間和具有學(xué)習(xí)效應(yīng)的多客戶供應(yīng)鏈排序模型.機(jī)器環(huán)境為單機(jī)且同一時(shí)刻至多加工一個(gè)工件,機(jī)器加工不同客戶的工件之前需要一個(gè)相應(yīng)的安裝時(shí)間,且加工同一客戶的工件時(shí)具有與位置有關(guān)的學(xué)習(xí)效應(yīng),即工件被放在后面的位置加工比被放在前面的位置加工的實(shí)際加工時(shí)間要短.完工的工件需要被分批運(yùn)送到相應(yīng)的客戶處,每批都有相應(yīng)的運(yùn)輸時(shí)間和費(fèi)用.目標(biāo)是極小化客戶服務(wù)滿意度與總運(yùn)輸費(fèi)用之和,這里,客戶服務(wù)滿意度分別用最大配送時(shí)間、總加權(quán)配送時(shí)間、最大延遲時(shí)間來度量.在多項(xiàng)式時(shí)間內(nèi)給出了解決這些問題的最優(yōu)算法,并分析了算法的復(fù)雜性.第三章對(duì)第二章中的3個(gè)模型進(jìn)行推廣,將機(jī)器帶有安裝時(shí)間和具有學(xué)習(xí)效應(yīng)的單機(jī)供應(yīng)鏈排序與可拒絕排序結(jié)合起來進(jìn)行研究.每個(gè)工件既可以被接受并安排加工,也可以被拒絕,若被拒絕將支付相應(yīng)的拒絕費(fèi)用.目標(biāo)是當(dāng)總拒絕費(fèi)用不超過一給定的上界時(shí),分別極小化接受工件的最大完工時(shí)間、總配送時(shí)間、最大延遲時(shí)間與總運(yùn)輸費(fèi)用的和.證明了這些問題是NP-hard的,給出了偽多項(xiàng)式時(shí)間算法,并且分析了算法的復(fù)雜性.第四章考慮了帶有安裝時(shí)間的多制造商和多客戶供應(yīng)鏈排序模型.研究了加工費(fèi)用為總加權(quán)配送時(shí)間的情形,目標(biāo)是極小化加工費(fèi)用與總運(yùn)輸費(fèi)用之和,給出了動(dòng)態(tài)規(guī)劃算法.第五章,對(duì)本篇論文進(jìn)行總結(jié),并對(duì)今后研究進(jìn)行展望.
【關(guān)鍵詞】：供應(yīng)鏈排序問題 安裝時(shí)間 學(xué)習(xí)效應(yīng) 可拒絕 動(dòng)態(tài)規(guī)劃算法
【學(xué)位授予單位】：曲阜師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O223
【目錄】：

• 摘要3-4
• Abstract4-8
• 第1章 緒論8-13
• §1.1 排序問題8-10
• §1.1.1 排序問題的概念及常用符號(hào)8-9
• §1.1.2 供應(yīng)鏈排序相關(guān)理論9
• §1.1.3 帶有安裝時(shí)間的排序9-10
• §1.1.4 帶有學(xué)習(xí)效應(yīng)的排序10
• §1.1.5 可拒絕排序10
• §1.2 算法與時(shí)間復(fù)雜性10-12
• §1.3 本文的主要成果12-13
• 第2章 帶有安裝時(shí)間和學(xué)習(xí)效應(yīng)的多客戶供應(yīng)鏈排序13-27
• §2.1 引言13-14
• §2.2 問題描述和模型假設(shè)14-15
• §2.3 主要結(jié)果15-26
• §2.4 結(jié)論26-27
• 第3章 機(jī)器帶有安裝時(shí)間的可拒絕供應(yīng)鏈排序研究27-38
• §3.1 引言27-28
• §3.2 問題描述和模型假設(shè)28-30
• §3.3 主要結(jié)果30-37
• §3.4 結(jié)論37-38
• 第4章 帶有安裝時(shí)間的多制造商多客戶供應(yīng)鏈排序38-42
• §4.1 引言38
• §4.2 問題描述38-39
• §4.3 總配送時(shí)間及其動(dòng)態(tài)規(guī)劃算法39-41
• §4.4 結(jié)論41-42
• 第5章 總結(jié)與展望42-43
• 參考文獻(xiàn)43-46
• 在讀期間發(fā)表的學(xué)術(shù)論文與研究成果46-47
• 致謝47

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 閆楊;趙傳立;;安裝時(shí)間受資源約束的單機(jī)成組調(diào)度問題[J];電機(jī)與控制學(xué)報(bào);2007年01期

2 陶明子;趙傳立;;具有學(xué)習(xí)效應(yīng)和非線性安裝時(shí)間的單機(jī)排序問題[J];沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期

3 何少龍;趙傳立;;有安裝時(shí)間的單機(jī)排序問題[J];沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

4 閆楊;趙傳立;;一類安裝時(shí)間和加工時(shí)間受資源約束的成組排序問題[J];沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

5 徐杉杉;趙傳立;;一類帶有安裝時(shí)間的單機(jī)成組排序問題[J];系統(tǒng)工程與電子技術(shù);2008年06期

6 陳立忠;鄭瓊沂;陳銳;;帶有安裝時(shí)間以及可分批加工的供應(yīng)鏈排序問題[J];曲阜師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

7 井彩霞;錢省三;唐國春;;需要安裝時(shí)間的兩臺(tái)多功能機(jī)排序問題的計(jì)算復(fù)雜性[J];運(yùn)籌學(xué)學(xué)報(bào);2008年04期

8 余英;羅永超;;具有非線性惡化函數(shù)和安裝時(shí)間的單機(jī)排序問題[J];湖南科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

9 王迅娣;朱洪利;;一類帶批安裝時(shí)間的平行機(jī)在線分批排序問題[J];洛陽理工學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年03期

10 任慧敏;楊明明;;惡化工件具有p-s-d安裝時(shí)間的非同類機(jī)排序[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年06期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前1條

1 劉曉惠;;一類帶安裝時(shí)間的多客戶競(jìng)爭(zhēng)排序問題[A];第十一屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2009年

中國重要報(bào)紙全文數(shù)據(jù)庫 前2條

1 王峰;賣空調(diào)怎能拿安裝時(shí)間糊弄消費(fèi)者[N];中國消費(fèi)者報(bào);2007年

2 韓超 李勁松;35千伏作業(yè)防墜裝置獲專利認(rèn)證[N];華東電力報(bào);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 劉愛霞;帶有安裝時(shí)間的多客戶供應(yīng)鏈排序研究[D];曲阜師范大學(xué);2016年

2 何少龍;具有安裝時(shí)間和變量加工時(shí)間的單機(jī)排序問題[D];沈陽師范大學(xué);2011年

  本文關(guān)鍵詞：帶有安裝時(shí)間的多客戶供應(yīng)鏈排序研究，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：436047