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

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

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

【相似文獻】

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

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

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

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

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

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

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

7 井彩霞;錢省三;唐國春;;需要安裝時間的兩臺多功能機排序問題的計算復(fù)雜性[J];運籌學(xué)學(xué)報;2008年04期

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：436047