物流服務(wù)業(yè)作為我國服務(wù)經(jīng)濟的重要組成部分,受到了越來越多的企業(yè)和研究學者的關(guān)注。當前,為應(yīng)對越來越復雜的個性化物流服務(wù),考慮到個性化定制的高額物流成本,眾多物流企業(yè)開始探索大規(guī)模定制物流服務(wù)模式。大規(guī)模定制物流服務(wù)模式作為大規(guī)模服務(wù)模式與個性化定制服務(wù)模式的平衡點,能夠在提供個性化服務(wù)的同時,有效降低物流成本,提高顧客滿意度。然而,在現(xiàn)有研究中,一方面主要集中于對生產(chǎn)制造等方向,較少對物流服務(wù)專題進行系統(tǒng)研究,另一方面在已有的物流服務(wù)專題研究中多為討論模型中因素對目標成本的影響,對服務(wù)訂單的排序研究較為匱乏。因此,本文以大規(guī)模定制為背景,創(chuàng)新性考慮了當物流服務(wù)交貨窗口為共同交貨時間窗口與松弛交貨時間窗口時的相關(guān)模型與算法,并對結(jié)果進行了深入討論與分析。本文首先對大規(guī)模定制背景下物流服務(wù)調(diào)度問題的研究背景、研究意義及調(diào)度問題相關(guān)理論進行了闡述,對文章中所涉及到的大規(guī)模定制下物流服務(wù)調(diào)度、無等待流水作業(yè)車間模型等相關(guān)參考文獻進行了總結(jié)與梳理,并通過文獻評述指出研究中存在的不足之處,提出本文的研究內(nèi)容。本文的研究內(nèi)容主要從兩個方面進行展開:（1）基于大規(guī)模定制背景下物流服務(wù)調(diào)度模型,考慮了當物...

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

【學位級別】：碩士

【部分圖文】：

圖1.2本文研究框架圖示

本文的研究框架如圖1.2所示。2.1組合優(yōu)化問題概述

圖2.1 P、NP、NP-hard和NPC四類問題的關(guān)系圖示

計算復雜度理論中研究的主要內(nèi)容是P與NP相關(guān)的四類問題,即P問題、NP問題、NPC問題和NP-hard問題,在此,如果假設(shè)NP1P成立,則P問題、NP問題、NPC問題和NP-hard問題的計算復雜度滿足:上述四類問題的關(guān)系見圖2.1:總體來說,現(xiàn)如今的大部分理論都是建立在的假設(shè)下....

圖2.2解決調(diào)度問題的流程圖示

最后,再使用熟悉的工具(如MATLAB,LINGO,PYTHON)進行算法編程外,仍需對算法的計算復雜度進行討論,在算法計算復雜度較高的情況下,需要進一步設(shè)計新的算法降低算法的計算復雜度。本文提出的問題屬于P問題,因此在設(shè)計算法時優(yōu)先考慮多項式時間算法進行求解。思路流程圖見圖2.....

圖3.1模型演化圖示

在該模型中,大規(guī)模定制下的物流服務(wù)調(diào)度模型將抽象成為兩臺無等待流水車間(No-waitFlowShop)服務(wù)模型,其中將待加工服務(wù)集合表示為:每個服務(wù)包含兩個服務(wù)過程,其中大規(guī)模服務(wù)工作在第一臺機器上完成,服務(wù)時間為pj1,隨后個性化定制服務(wù)立即在第二臺機器上完成,服務(wù)時間為....

本文編號：4048448