簡易檢索 / 詳目顯示
| 研究生： |
陸栢希 Lok, Horace-Pak-Hai |
|---|---|
| 論文名稱： |
車輛服務系統設施之最佳地點和配置問題 Optimal Location and Allocation of Facilities for Vehicle Service Systems |
| 指導教授： |
洪英超
Hung, Ying-Chao |
| 口試委員: |
Michailidis, George
余清祥 Yue, Ching-Syang |
| 學位類別： |
碩士
Master |
| 系所名稱： |
商學院 - 統計學系 Department of Statistics |
| 論文出版年： | 2018 |
| 畢業學年度： | 106 |
| 語文別： | 中文 |
| 論文頁數： | 38 |
| 中文關鍵詞： | 排隊理論 、車輛服務系統設施 、最佳化問題 、馬可夫路由 |
| 外文關鍵詞： | Vehicle service systems, Simple Heavy-Traffic approximation, Optimization problem, Markov routing |
| DOI URL： | http://doi.org/10.6814/THE.NCCU.STAT.009.2018.B03 |
| 相關次數： | 點閱：337 下載：9 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在一個有車輛服務需求的區域裡，服務供應商計畫尋找最佳服務設施地點和服務量配置以達成「供需平衡」的目標。為了讓服務供應商能提供充足的服務量，我們在服務需求量已知的情況下，假設需求地點與時間來自固定的隨機分配。接著，透過兩種路由策略說明車輛選擇服務設施地點的行為，對於服務設施地點和配置問題我們不只關心車輛移動至服務設施的移動時間，也探討與車輛選擇相關的等待時間和服務供應商設定的服務時間。最後，在馬可夫路由（Markov routing）和交通繁忙定理（Whitt, 1993）的假設下，本文提供綜合移動時間、等待時間和服務時間的估計方式，以電腦模擬結果分析服務設施地點和配置的最佳化問題。
第一章 研究動機與目的………1
第二章 系統介紹與最佳化問題………3
第一節 符號簡介………3
第二節 車輛服務系統介紹………4
第三章 最佳化限制與問題………11
第一節 穩定性問題………11
第二節 最佳化問題………12
第四章 電腦模擬與分析………14
第一節 最佳設施位置………16
第二節 最佳服務量組合與設施位置………21
第三節 最佳路由機率………23
第四節 隨機路由vs. 最鄰近設施路由………33
第五章 結論與探討………36
參考文獻………38
Bertsimas, D.J., & Ryzin, G. (1990). Astochastic and dynamic vehicle routing problem in the Euclidean plane. Operations Research, 39, 601-615.
Bertsimas, D.J., & Ryzin, G. (1993). Stochastic and dynamic vehicle routing with general demand and interarrival time distributions. Advances in Applied Probability, 25, 947-978.
Bertsimas, D.J., & Simchi-Levi, D. (1996). A new eneration of vehicle routing research: robust algorithms, addressing uncertainty. Operations Research, 44(2), 286-304.
Castillo, I., Ignolfsson, A., & Sim, T. (2009) Social optimal location of facilities with fixed servers, stochastic demand and congestion. Production and Operations Management, 18(6), 721-736.
Gendreau, M., Laporte, G., & Séguin, R. (1999). Stochastic vehicle routing. European Journal of Operations Research, 88(1), 3-12.
Hung, Y.C., & Michailidis G. (2012). Stability and control of acyclic stochastic processing networks with shared resources. IEEE Transactions on Automatic Control, 57(2), 489-494.
Hung, Y.C., & Michailidis G. (2015). Optimal routing for electric vehicle service systems. European Journal of Operational Research, 247(2), 515-524.
Laporte, G. (2009). Fifty years of vehicle routing. Transportation Science, 43, 408-416.
Solomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window Constraints. Operations Research, 35(2), 254-256.
W. Whitt (1993). Approximation for the GI/G/m Queue.Production and Operations Management, 2(2), 115-161.
