Publications-Theses
Article View/Open
Publication Export
-
題名 車輛服務系統設施之最佳地點和配置問題
Optimal Location and Allocation of Facilities for Vehicle Service Systems作者 陸栢希
Lok, Horace-Pak-Hai貢獻者 洪英超
Hung, Ying-Chao
陸栢希
Lok, Horace-Pak-Hai關鍵詞 排隊理論
車輛服務系統設施
最佳化問題
馬可夫路由
Queuing theory
Vehicle service systems
Simple Heavy-Traffic approximation
Optimization problem
Markov routing日期 2018 上傳時間 27-Jul-2018 11:26:33 (UTC+8) 摘要 在一個有車輛服務需求的區域裡，服務供應商計畫尋找最佳服務設施地點和服務量配置以達成「供需平衡」的目標。為了讓服務供應商能提供充足的服務量，我們在服務需求量已知的情況下，假設需求地點與時間來自固定的隨機分配。接著，透過兩種路由策略說明車輛選擇服務設施地點的行為，對於服務設施地點和配置問題我們不只關心車輛移動至服務設施的移動時間，也探討與車輛選擇相關的等待時間和服務供應商設定的服務時間。最後，在馬可夫路由（Markov routing）和交通繁忙定理（Whitt, 1993）的假設下，本文提供綜合移動時間、等待時間和服務時間的估計方式，以電腦模擬結果分析服務設施地點和配置的最佳化問題。 參考文獻 Bertsimas, D.J., & Ryzin, G. (1990). Astochastic and dynamic vehicle routing problem in the Euclidean plane. Operations Research, 39, 601-615.\r\nBertsimas, D.J., & Ryzin, G. (1993). Stochastic and dynamic vehicle routing with general demand and interarrival time distributions. Advances in Applied Probability, 25, 947-978.\r\nBertsimas, D.J., & Simchi-Levi, D. (1996). A new eneration of vehicle routing research: robust algorithms, addressing uncertainty. Operations Research, 44(2), 286-304.\r\nCastillo, 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.\r\nGendreau, M., Laporte, G., & Séguin, R. (1999). Stochastic vehicle routing. European Journal of Operations Research, 88(1), 3-12.\r\nHung, 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.\r\nHung, Y.C., & Michailidis G. (2015). Optimal routing for electric vehicle service systems. European Journal of Operational Research, 247(2), 515-524.\r\nLaporte, G. (2009). Fifty years of vehicle routing. Transportation Science, 43, 408-416.\r\nSolomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window Constraints. Operations Research, 35(2), 254-256.\r\nW. Whitt (1993). Approximation for the GI/G/m Queue.Production and Operations Management, 2(2), 115-161. 描述 碩士
國立政治大學
統計學系
105354008資料來源 http://thesis.lib.nccu.edu.tw/record/#G0105354008 資料類型 thesis dc.contributor.advisor 洪英超 zh_TW dc.contributor.advisor Hung, Ying-Chao en_US dc.contributor.author (Authors) 陸栢希 zh_TW dc.contributor.author (Authors) Lok, Horace-Pak-Hai en_US dc.creator (作者) 陸栢希 zh_TW dc.creator (作者) Lok, Horace-Pak-Hai en_US dc.date (日期) 2018 en_US dc.date.accessioned 27-Jul-2018 11:26:33 (UTC+8) - dc.date.available 27-Jul-2018 11:26:33 (UTC+8) - dc.date.issued (上傳時間) 27-Jul-2018 11:26:33 (UTC+8) - dc.identifier (Other Identifiers) G0105354008 en_US dc.identifier.uri (URI) https://ah.lib.nccu.edu.tw/item?item_id=136808 - dc.description (描述) 碩士 zh_TW dc.description (描述) 國立政治大學 zh_TW dc.description (描述) 統計學系 zh_TW dc.description (描述) 105354008 zh_TW dc.description.abstract (摘要) 在一個有車輛服務需求的區域裡，服務供應商計畫尋找最佳服務設施地點和服務量配置以達成「供需平衡」的目標。為了讓服務供應商能提供充足的服務量，我們在服務需求量已知的情況下，假設需求地點與時間來自固定的隨機分配。接著，透過兩種路由策略說明車輛選擇服務設施地點的行為，對於服務設施地點和配置問題我們不只關心車輛移動至服務設施的移動時間，也探討與車輛選擇相關的等待時間和服務供應商設定的服務時間。最後，在馬可夫路由（Markov routing）和交通繁忙定理（Whitt, 1993）的假設下，本文提供綜合移動時間、等待時間和服務時間的估計方式，以電腦模擬結果分析服務設施地點和配置的最佳化問題。 zh_TW dc.description.tableofcontents 第一章 研究動機與目的………1\r\n第二章 系統介紹與最佳化問題………3\r\n第一節 符號簡介………3\r\n第二節 車輛服務系統介紹………4\r\n第三章 最佳化限制與問題………11\r\n第一節 穩定性問題………11\r\n第二節 最佳化問題………12\r\n第四章 電腦模擬與分析………14\r\n第一節 最佳設施位置………16\r\n第二節 最佳服務量組合與設施位置………21\r\n第三節 最佳路由機率………23\r\n第四節 隨機路由vs. 最鄰近設施路由………33\r\n第五章 結論與探討………36\r\n參考文獻………38 zh_TW dc.format.extent 2426633 bytes - dc.format.mimetype application/pdf - dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0105354008 en_US dc.subject (關鍵詞) 排隊理論 zh_TW dc.subject (關鍵詞) 車輛服務系統設施 zh_TW dc.subject (關鍵詞) 最佳化問題 zh_TW dc.subject (關鍵詞) 馬可夫路由 zh_TW dc.subject (關鍵詞) Queuing theory en_US dc.subject (關鍵詞) Vehicle service systems en_US dc.subject (關鍵詞) Simple Heavy-Traffic approximation en_US dc.subject (關鍵詞) Optimization problem en_US dc.subject (關鍵詞) Markov routing en_US dc.title (題名) 車輛服務系統設施之最佳地點和配置問題 zh_TW dc.title (題名) Optimal Location and Allocation of Facilities for Vehicle Service Systems en_US dc.type (資料類型) thesis en_US dc.relation.reference (參考文獻) Bertsimas, D.J., & Ryzin, G. (1990). Astochastic and dynamic vehicle routing problem in the Euclidean plane. Operations Research, 39, 601-615.\r\nBertsimas, D.J., & Ryzin, G. (1993). Stochastic and dynamic vehicle routing with general demand and interarrival time distributions. Advances in Applied Probability, 25, 947-978.\r\nBertsimas, D.J., & Simchi-Levi, D. (1996). A new eneration of vehicle routing research: robust algorithms, addressing uncertainty. Operations Research, 44(2), 286-304.\r\nCastillo, 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.\r\nGendreau, M., Laporte, G., & Séguin, R. (1999). Stochastic vehicle routing. European Journal of Operations Research, 88(1), 3-12.\r\nHung, 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.\r\nHung, Y.C., & Michailidis G. (2015). Optimal routing for electric vehicle service systems. European Journal of Operational Research, 247(2), 515-524.\r\nLaporte, G. (2009). Fifty years of vehicle routing. Transportation Science, 43, 408-416.\r\nSolomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window Constraints. Operations Research, 35(2), 254-256.\r\nW. Whitt (1993). Approximation for the GI/G/m Queue.Production and Operations Management, 2(2), 115-161. zh_TW dc.identifier.doi (DOI) 10.6814/THE.NCCU.STAT.009.2018.B03 -
