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

【參考文獻】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：2638964