1. NCCU Academic Hub
  2. 學術產出
  3. 商學院
  4. 學位論文
  5. Item

學術產出-學位論文

文章檢視/開啟

書目匯出

Google ScholarTM

政大圖書館

引文資訊

  • No data in Web of Science(Wrong one)
    No data in Scopus (Wrong two)Server returned HTTP response code: 429 for URL: https://api.elsevier.com/content/search/scopus?apiKey=80c8c594bfc1533f4784bcba5a0cd6dd&query=DOI(10.6814%2FTHE.NCCU.STAT.009.2018.B03)+OR+TITLE-ABS-KEY%28%22%E8%BB%8A%E8%BC%9B%E6%9C%8D%E5%8B%99%E7%B3%BB%E7%B5%B1%E8%A8%AD%E6%96%BD%E4%B9%8B%E6%9C%80%E4%BD%B3%E5%9C%B0%E9%BB%9E%E5%92%8C%E9%85%8D%E7%BD%AE%E5%95%8F%E9%A1%8C%22%29

TAIR相關學術產出

題名 車輛服務系統設施之最佳地點和配置問題
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-七月-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.
     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.
描述 碩士
國立政治大學
統計學系
105354008
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0105354008
資料類型 thesis
dc.contributor.advisor 洪英超zh_TW
dc.contributor.advisor Hung, Ying-Chaoen_US
dc.contributor.author (作者) 陸栢希zh_TW
dc.contributor.author (作者) Lok, Horace-Pak-Haien_US
dc.creator (作者) 陸栢希zh_TW
dc.creator (作者) Lok, Horace-Pak-Haien_US
dc.date (日期) 2018en_US
dc.date.accessioned 27-七月-2018 11:26:33 (UTC+8)-
dc.date.available 27-七月-2018 11:26:33 (UTC+8)-
dc.date.issued (上傳時間) 27-七月-2018 11:26:33 (UTC+8)-
dc.identifier (其他 識別碼) G0105354008en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/118931-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 統計學系zh_TW
dc.description (描述) 105354008zh_TW
dc.description.abstract (摘要) 在一個有車輛服務需求的區域裡，服務供應商計畫尋找最佳服務設施地點和服務量配置以達成「供需平衡」的目標。為了讓服務供應商能提供充足的服務量，我們在服務需求量已知的情況下，假設需求地點與時間來自固定的隨機分配。接著，透過兩種路由策略說明車輛選擇服務設施地點的行為，對於服務設施地點和配置問題我們不只關心車輛移動至服務設施的移動時間，也探討與車輛選擇相關的等待時間和服務供應商設定的服務時間。最後，在馬可夫路由（Markov routing）和交通繁忙定理（Whitt, 1993）的假設下，本文提供綜合移動時間、等待時間和服務時間的估計方式，以電腦模擬結果分析服務設施地點和配置的最佳化問題。zh_TW
dc.description.tableofcontents 第一章 研究動機與目的………1
     第二章 系統介紹與最佳化問題………3
     第一節 符號簡介………3
     第二節 車輛服務系統介紹………4
     第三章 最佳化限制與問題………11
     第一節 穩定性問題………11
     第二節 最佳化問題………12
     第四章 電腦模擬與分析………14
     第一節 最佳設施位置………16
     第二節 最佳服務量組合與設施位置………21
     第三節 最佳路由機率………23
     第四節 隨機路由vs. 最鄰近設施路由………33
     第五章 結論與探討………36
     參考文獻………38		zh_TW
dc.format.extent 2426633 bytes-
dc.format.mimetype application/pdf-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0105354008en_US
dc.subject (關鍵詞) 排隊理論zh_TW
dc.subject (關鍵詞) 車輛服務系統設施zh_TW
dc.subject (關鍵詞) 最佳化問題zh_TW
dc.subject (關鍵詞) 馬可夫路由zh_TW
dc.subject (關鍵詞) Queuing theoryen_US
dc.subject (關鍵詞) Vehicle service systemsen_US
dc.subject (關鍵詞) Simple Heavy-Traffic approximationen_US
dc.subject (關鍵詞) Optimization problemen_US
dc.subject (關鍵詞) Markov routingen_US
dc.title (題名) 車輛服務系統設施之最佳地點和配置問題zh_TW
dc.title (題名) Optimal Location and Allocation of Facilities for Vehicle Service Systemsen_US
dc.type (資料類型) thesisen_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.
     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.		zh_TW
dc.identifier.doi (DOI) 10.6814/THE.NCCU.STAT.009.2018.B03-