請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/68918
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 周雍強 | |
dc.contributor.author | Miao-Shan Yu | en |
dc.contributor.author | 于妙善 | zh_TW |
dc.date.accessioned | 2021-06-17T02:42:03Z | - |
dc.date.available | 2022-08-25 | |
dc.date.copyright | 2017-08-25 | |
dc.date.issued | 2017 | |
dc.date.submitted | 2017-08-16 | |
dc.identifier.citation | [1] 許文秀, & 黃寬丞. (2003). 考慮供給不確定性之航空貨運營收管理 (Doctoral dissertation).
[2] 湯艾靈. (2010). 以整數規劃和模擬求解供應商前置時間與需求不確定下之多廠訂單生產指派問題. 成功大學製造資訊與系統研究所學位論文, 1-110. [3] Caggiani, L., & Ottomanelli, M. (2012). A modular soft computing based method for vehicles repositioning in bike-sharing systems. Procedia-Social and Behavioral Sciences, 54, 675-684. [4] Chen, Y., Li, Y., Kalbfleisch, J. D., Zhou, Y., Leichtman, A., & Song, P. X. K. (2012). Graph-based optimization algorithm and software on kidney exchanges. IEEE Transactions on Biomedical Engineering, 59(7), 1985-1991. [5] DeMaio, P. (2009). Bike-sharing: History, impacts, models of provision, and future. Journal of public transportation, 12(4), 3. [6] Di Gaspero, L., & Urli, T. (2014, June). A cp/lns approach for multi-day homecare scheduling problems. In International Workshop on Hybrid Metaheuristics (pp. 1-15). Springer, Cham. [7] García-Palomares, J. C., Gutiérrez, J., & Latorre, M. (2012). Optimizing the location of stations in bike-sharing programs: a GIS approach. Applied Geography, 35(1), 235-246. [8] Geng, N., Jiang, Z., & Chen, F. (2009). Stochastic programming based capacity planning for semiconductor wafer fab with uncertain demand and capacity. European Journal of Operational Research, 198(3), 899-908. [9] Gupta, A., & Maranas, C. D. (2003). Managing demand uncertainty in supply chain planning. Computers & Chemical Engineering, 27(8), 1219-1227. [10] Ho, S. C., & Szeto, W. Y. (2014). Solving a static repositioning problem in bike-sharing systems using iterated tabu search. Transportation Research Part E: Logistics and Transportation Review, 69, 180-198. [11] Kloimüllner, C., Papazek, P., Hu, B., & Raidl, G. R. (2014, April). Balancing bicycle sharing systems: an approach for the dynamic case. In European Conference on Evolutionary Computation in Combinatorial Optimization (pp. 73-84). Springer, Berlin, Heidelberg. [12] Ma, H., & Wang, K. (2006). Managing the Supply and Demand Uncertainty in Assembly Systems. Knowledge Enterprise: Intelligent Strategies in Product Design, Manufacturing, and Management, 322-327. [13] Midgley, P. (2011). Bicycle-sharing schemes: enhancing sustainable mobility in urban areas. United Nations, Department of Economic and Social Affairs, 1-12. [14] Murray, P. J., Allen, J. E., Biswas, S. K., Fisher, E. A., Gilroy, D. W., Goerdt, S., ... & Locati, M. (2014). Macrophage activation and polarization: nomenclature and experimental guidelines. Immunity, 41(1), 14-20. [15] O'Mahony, E., & Shmoys, D. B. (2015, January). Data Analysis and Optimization for (Citi) Bike Sharing. In AAAI (pp. 687-694). [16] Qin, Z., & Kar, S. (2013). Single-period inventory problem under uncertain environment. Applied Mathematics and Computation, 219(18), 9630-9638. [17] Raviv, T., & Kolka, O. (2013). Optimal inventory management of a bike-sharing station. IIE Transactions, 45(10), 1077-1093. [18] Raviv, T., Tzur, M., & Forma, I. A. (2013). Static repositioning in a bike-sharing system: models and solution approaches. EURO Journal on Transportation and Logistics, 2(3), 187-229. [19] Sayarshad, H., Tavassoli, S., & Zhao, F. (2012). A multi-periodic optimization formulation for bike planning and bike utilization. Applied Mathematical Modelling, 36(10), 4944-4951. [20] Wei, C., Li, Y., & Cai, X. (2011). Robust optimal policies of production and inventory with uncertain returns and demand. International Journal of Production Economics, 134(2), 357-367. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/68918 | - |
dc.description.abstract | 在公共自行車共享系統的營運期間,自行車的流動是動態的且分布不均勻的,為了避免使用者無車可借或無位可還,營運者必須在各租借站間以運補車來回調度自行車以達到供需平衡,重新平衡站點間的自行車數量對於維護服務質量至關重要,但是需要付出昂貴的成本。
自行車調度有兩種方式:靜態調度和動態調度。週期性的調度即是靜態的問題,動態調度能夠針對現場的實際情況,依環境的部分信息不斷更新調度策略,而動態調度的平衡問題具有需求不確定和供給不確定的特性。 本研究欲在共享經濟的概念下,針對動態調度改善自行車的調度問題,考量在短時間區段內,當需求不確定且供給不確定時,調度數量為何,研究中依照站點的現有車輛數,將站點區分為供應站點、常態站點和需求站點,在資源利用和客戶服務的兩個目標基礎上,分析不確定性需求與不確定性需求的站點配對問題,並求解非線性整數規劃,求得需求站點和供給站點的最適調度數量和配對,引入深度學習的概念,將站點資料輸入深度學習的模型,重複多組數值範例並從中找出調度數量與現有車輛、站點淨流量等站點資料之間的特徵且快速求解,預測最適調度數量,根據求得的調度數量提出建議。 | zh_TW |
dc.description.abstract | During the operation of public bicycle sharing systems, the movement of bicycles is dynamic and uneven across bike stations and in different times of the day. In order to avoid stock-out and blocking, the operator must reallocate bikes back and forth between stations. To balance supply and demand, rebalancing the bikes between parking kiosks is critical to maintaining service quality, but it is costly.
Bike rebalancing has two modes: periodical and dynamic. Periodical rebalancing is typically modelled as a static problem of vehicle routing. Dynamic rebalancing has the characteristics of both uncertain demand and uncertain supply. In this thesis, bike stations are categorized as surplus, normal and deficient stations based on their bike quantities and two thresholds. We present an analysis of the problem of matching uncertain supply with uncertain demand under the two objectives of resource utilization and customer service. We solve a non-linear integer programming model to obtain the optimal dispatch quantity and transfer between pair of station of supply and demand. Finally, we apply deep learning duplicate the optimal solution in a few numerical case. | en |
dc.description.provenance | Made available in DSpace on 2021-06-17T02:42:03Z (GMT). No. of bitstreams: 1 ntu-106-R04546018-1.pdf: 1830503 bytes, checksum: 9b7667061afe89d73476dd05fbf4758f (MD5) Previous issue date: 2017 | en |
dc.description.tableofcontents | 目錄
口試委員會審定書 …………………………………………………………………………………… # 誌謝 ………………………………………………………………………………………………………………… i 摘要 ……………………………………………………………………………………………………………… ii ABSTRACT ……………………………………………………………………………………………… iii 目錄 …………………………………………………………………………………………………………… iv 圖目錄 ……………………………………………………………………………………………………… vi 表目錄 ……………………………………………………………………………………………………… viii 第一章 緒論 ………………………………………………………………………………………… 1 1.1 研究背景與動機 ……………………………………………………………………… 1 1.2 產品服務系統在作業上會面臨的問題 ………………………… 6 1.3 研究目的與方法 ……………………………………………………………………… 8 1.4 研究架構 …………………………………………………………………………………… 8 第二章 文獻回顧 …………………………………………………………………………… 10 2.1 需求不確定 …………………………………………………………………………… 10 2.2 供給不確定 …………………………………………………………………………… 13 2.3 供需媒合 ………………………………………………………………………………… 14 2.4 自行車共享系統 ………………………………………………………………… 17 第三章 站點不確定供給與不確定需求供需媒合 ………… 20 3.1 問題描述 ……………………………………………………………………………… 20 3.2 問題基本假設 ……………………………………………………………………… 20 3.3 數值模型與範例 ………………………………………………………………… 20 第四章 站點供給與需求的數量預測 ………………………………… 50 4.1 深度學習 …………………….…………………….……………………………… 55 4.2 關鍵輸入變數 …………………………………………………………………… 57 4.3 深度學習模型之訓練資料格式…………….…………………… 59 第五章 結論與建議 ………………………………………………………………… 62 5.1 研究結果 …………………………………………………………………………… 62 5.2 未來研究方向 …………………………………………………………………… 63 附錄A 非線性整數規劃LINGO程式……………………………………… 64 附錄B Excel生成4個供應點與5個需求點數據 ……………… 72 附錄C 深度學習之keras程式碼 …………………………………………… 79 參考文獻 ………………………………………………………………………………………… 83 | |
dc.language.iso | zh-TW | |
dc.title | 在需求與供應不確定下自行車共享系統多站點間之供需媒合 | zh_TW |
dc.title | Matching uncertain supply with uncertain demand of multiple bike sharing stations | en |
dc.type | Thesis | |
dc.date.schoolyear | 105-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 洪一薰,黃奎隆,歐陽超 | |
dc.subject.keyword | 自行車共享系統,需求不確定,供給不確定,供需媒合, | zh_TW |
dc.subject.keyword | bike-sharing system,uncertain demand,uncertain supply,matching, | en |
dc.relation.page | 85 | |
dc.identifier.doi | 10.6342/NTU201703442 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2017-08-16 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 工業工程學研究所 | zh_TW |
顯示於系所單位: | 工業工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-106-1.pdf 目前未授權公開取用 | 1.79 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。