發(fā)布時間：2020-04-24 12:31

【摘要】：中國目前已成為世界第一大汽車市場。但是,中國的汽車產(chǎn)業(yè)在品牌、研發(fā)、銷售和服務等各個環(huán)節(jié)上與世界汽車強國都還存在差距。研究汽車4S店維修服務系統(tǒng)的動態(tài)調度問題對汽車行業(yè)和具體的汽車銷售企業(yè)都有價值。此外,這方面的研究成果還可以推廣應用到其他服務系統(tǒng)。論文首先分析了汽車4S店維修服務系統(tǒng)調度問題的特征,將其描述為存在明顯瓶頸環(huán)節(jié)的動態(tài)FJSP問題；接著,結合約束理論和系統(tǒng)分解思想簡化該復雜系統(tǒng)的調度問題。研究采取由簡至繁的策略,分三個層次：首先,解決瓶頸資源的多目標動態(tài)調度問題；接著,在此基礎上構建單瓶頸環(huán)境下汽車4S店維修服務系統(tǒng)動態(tài)調度策略；然后,擴展至多約束環(huán)境下汽車4S店維修服務系統(tǒng)動態(tài)調度。通過描述以上各自問題的特征與性質,建立問題的數(shù)學模型,并且有針對性地選擇、改進和組合多種調度算法與動態(tài)調度策略,實現(xiàn)問題求解。主要研究內容如下： 第1章首先介紹了課題研究的理論意義和現(xiàn)實價值,進而分析了服務系統(tǒng)動態(tài)調度問題的研究現(xiàn)狀,從中提煉出課題的具體研究對象——汽車4S店維修服務系統(tǒng)調度問題的幾點解決辦法。接著,結合對基于約束理論的調度問題和調度算法研究現(xiàn)狀的總結,指出了本文的技術路線和主要研究工作。 第2章首先介紹了約束理論的核心理念和管理技術；接著針對本課題的具體研究對象,對問題描述涉及的相關參數(shù)進行說明,并運用三元組α/β/γ方法,采用對比的方式,對汽車4S店維修服務系統(tǒng)與制造系統(tǒng)調度問題的共性和汽車4S店維修服務系統(tǒng)調度問題的特性進行描述；最后提出基于約束理論的汽車4S店維修服務系統(tǒng)動態(tài)調度問題分解框架,提出后續(xù)研究的總體思路。 第3章結合優(yōu)化調度理論,對汽車維修車間瓶頸工序(油漆工序)調度問題的特性、模型和求解算法進行了研究,提出了多目標動態(tài)調度策略。首先,從最小化目標、機器環(huán)境、加工特征和約束幾方面分析了油漆工序調度問題的特征,建立了對應的數(shù)學模型。接著,結合混合重調度策略和兩階段算法,設計了動態(tài)調度方法。然后,分別運用遺傳算法、粒子群算法和改進模擬植物生長算法,在問題初始解的基礎上,進行了第二階段迭代求解。最后,以實例分析比較了幾種算法的性能,實驗仿真結果表明改進模擬植物生長算法對相關參數(shù)的要求寬松,穩(wěn)定性好,可以在縮短求解時間的同時確保解的質量,有效地提高了瓶頸環(huán)節(jié)調度的效率和質量,從而提升了汽車4S點維修服務系統(tǒng)的工作效率和服務質量。 第4章研究了單瓶頸環(huán)境下汽車4S店維修服務系統(tǒng)動態(tài)調度問題。首先,結合瓶頸資源的多目標動態(tài)調度的結果,有針對性地選擇合適的重調度策略和分派規(guī)則調度非瓶頸資源；接著,在瓶頸和非瓶頸資源之間設置緩沖,進行緩沖管理,建立瓶頸和非瓶頸資源調度方案的協(xié)調機制,實現(xiàn)單瓶頸環(huán)境下的服務系統(tǒng)動態(tài)調度問題求解；最后,以日常任務量下的汽車4S店維修車間調度問題為實例驗證算法,相對于企業(yè)中使用到的一些調度規(guī)則,基于約束理論調度算法的仿真結果顯著優(yōu)越,且隨著問題規(guī)模的增大,指標性能的優(yōu)越性更為明顯,從而大大減少了客戶的等待時間。 第5章研究了多約束機環(huán)境下汽車4S店維修服務系統(tǒng)的動態(tài)調度問題。首先,對多約束機環(huán)境下汽車4S店維修服務系統(tǒng)的調度問題進行描述,建立數(shù)學模型,并構建基于約束理論的多約束機環(huán)境下系統(tǒng)動態(tài)調度問題的分解框架。接著,結合汽車維修服務系統(tǒng)中不同任務的權重存在差異的特征,通過改進約束引導的啟發(fā)式算法求解多約束機的調度問題；然后,完善約束機與非約束機之間的協(xié)調機制,實現(xiàn)多約束環(huán)境下的服務系統(tǒng)動態(tài)調度問題求解；最后,以高峰期任務量下的汽車4S店維修車間調度問題為實例驗證算法,結果表明該算法優(yōu)于企業(yè)中常用的調度規(guī)則算法,有效地縮短了客戶的等待時間。 第6章結合某汽車4S店維修服務的具體案例,運用論文中的方法進行了作業(yè)排序資源調度。首先,介紹了汽車的售后維修保養(yǎng)服務流程和該企業(yè)維修車間的情況。接著,以該公司高峰期情況下一天的具體任務作為數(shù)據(jù)基礎,運用論文所提方法進行了排序,所得調度方案優(yōu)于企業(yè)實際的調度結果。最后,針對調度的重點和難點,提出了幾點對應的管理策略建議。 結論部分對整個論文的主要成果進行了總結,指出論文研究的創(chuàng)新之處,并對本課題未來的研究工作進行了展望與設想。
【學位授予單位】：西南交通大學
【學位級別】：博士
【學位授予年份】：2011
【分類號】：F426.471;F719

【參考文獻】

相關期刊論文 前10條

1 劉作儀;杜少甫;;服務科學管理與工程:一個正在興起的領域[J];管理學報;2008年04期

2 郭永輝;;Drum-Buffer-Rope理論研究綜述[J];工業(yè)工程與管理;2008年02期

3 肖人彬;陶振武;;群集智能研究進展[J];管理科學學報;2007年03期

4 李彤;王眾托;;模擬植物生長算法與知識創(chuàng)新的幾點思考[J];管理科學學報;2010年03期

5 劉志雄;王少梅;;基于粒子群算法的并行多機調度問題研究[J];計算機集成制造系統(tǒng);2006年02期

6 李敬花;;遺傳蟻群融合算法求解多項目資源能力平衡問題[J];計算機集成制造系統(tǒng);2010年03期

7 張龍;劉民;劉濤;吳澄;;復雜產(chǎn)品開發(fā)項目調度問題的模糊優(yōu)化算法[J];控制工程;2009年06期

8 左燕;谷寒雨;席裕庚;;大規(guī)模流水線調度的瓶頸分解算法研究[J];控制與決策;2006年04期

9 劉民,吳澄,尹文君;帶特殊工藝約束的并行機器生產(chǎn)線調度問題的一種遺傳算法[J];自動化學報;2001年03期

10 王謙;陳芳蓮;;多系統(tǒng)服務中心的多技能服務人員調度問題研究[J];系統(tǒng)科學與數(shù)學;2008年11期

，

本文編號：2638964