請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74691
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 周雍強(Yon-Chun Chou) | |
dc.contributor.author | KATAYUT KAMANO | en |
dc.contributor.author | 康達育 | zh_TW |
dc.date.accessioned | 2021-06-17T09:06:04Z | - |
dc.date.available | 2025-01-14 | |
dc.date.copyright | 2020-01-14 | |
dc.date.issued | 2020 | |
dc.date.submitted | 2020-01-09 | |
dc.identifier.citation | [1] Akcan, S., & Kokangul, A. (2013). A new approximation for inventory control system with decision variable lead-time and stochastic demand. International Journal of Industrial Engineering: Theory, Applications and Practice, 20(3-4), 262-272.
[2] Angelelli, E., Bianchessi, N., Mansini, R. and Speranza, M. (2009). Short Term Strategies for a Dynamic Multi-Period Routing Problem. Transportation Research Part C: Emerging Technologies, 17( 2), 106-119. [3] Arslan, A., Agatz, N., Kroon, L. and Zuidwijk, R. (2016). Crowdsourced Delivery: A Dynamic Pickup and Delivery Problem with Ad-hoc Drivers. ERIM Report Series Reference, Erasmus Research Institute of Management. [4] Berbeglia, G., Cordeau, J. and Laporte, G. (2010). Dynamic pickup and delivery problems. European Journal of Operational Research, 202(1), 8-15. [5] Berger, S. and Bierwirth, C. (2010). Solutions to the request reassignment problem in collaborative carrier networks. Transportation Research Part E: Logistics and Transportation Review, 46(5), 627-638. [6] Bollapragada, R., Rao, U. S., & Zhang, J. (2004). Managing inventory and supply performance in assembly systems with random supply capacity and demand. Management Science, 50(12), 1729-1743. [7] 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. [8] Chandrasekaran B (2009) Survey of network traffic models. Washington University in St. Louis CSE Report 567. http://www.cse.wustl.edu/~jain/cse567-06/traffic_models3.htm. Accessed 1 September 2017 [9] Chen, C., Pan, S., Wang, Z. and Zhong, R. (2017). Using taxis to collect citywide E-commerce reverse flows: a crowdsourcing solution. International Journal of Production Research, 1833-1844. [10] Chen, Y. H., & Chou, Y. C. (2013). Courier Collaboration in Pickup and Delivery Services by Hub Transshipment across Flexible Time Periods. International Journal of Information and Management Sciences, 24(4), 363-380. [11] Chou, Y., Chen, Y. and Chen, H. (2014). Pickup and delivery routing with hub transshipment across flexible time periods for improving dual objectives on workload and waiting time. Transportation Research Part E: Logistics and Transportation Review, 61, 98-114. [12] Chou, Y. C., Kamano, K., & Yu, M. S. (2019). Dynamic Matching of Uncertain Demand with Uncertain Supply in Bike Sharing System. International Journal of Industrial Engineering: Theory, Applications and Practice, In Press. [13] Contardo, C., Morency, C., & Rousseau, L. M. (2012). Balancing a dynamic public bike-sharing system (Vol. 4). CIRRELT. [14] Cordeau, J.F., Laporte, G. and Ropke, S. (2008). Recent models and algorithms for one-to-one pickup and delivery problems. In The vehicle routing problem: latest advances and new challenges, 327-357. [15] Cortés, C., Matamala, M. and Contardo, C. (2010). The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method. European Journal of Operational Research, 200(3), 711-724. [16] Cullen, Z., & Farronato, C. (2014). Outsourcing Tasks Online: Matching Supply and Demand on TaskRabbit. [17] Daganzo, C. (1984). The length of tours in zones of different shapes. Transportation Research Part B: Methodological, 18(2), 135-145. [18] Dai, B., & Chen, H. (2012). Profit allocation mechanisms for carrier collaboration in pickup and delivery service. Computers & Industrial Engineering, 62(2), 633-643. [19] DeCroix, G. A., & Zipkin, P. H. (2005). Inventory management for an assembly system with product or component returns. Management Science, 51(8), 1250-1265. [20] Dell'Amico, M., Hadjicostantinou, E., Iori, M., & Novellani, S. (2014). The bike sharing rebalancing problem: Mathematical formulations and benchmark instances. Omega, 45, 7-19. [21] DeMaio, P. (2009). Bike-sharing: History, impacts, models of provision, and future. Journal of public transportation, 12(4), 3. [22] Di Gaspero, L., Rendl, A., & Urli, T. (2014). Balancing bike sharing systems with constraint programming. Constraints, 1-31. [23] Erdogan, G. (2013) ‘VRP spreadsheet solver’ [24] Gao, X., & Lee, G. M. (2019). Moment-based rental prediction for bicycle-sharing transportation systems using a hybrid genetic algorithm and machine learning. Computers & Industrial Engineering, 128, 60-69. [25] 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. [26] Gent, I. and Walsh, T. (1996). The TSP phase transition. Artificial Intelligence, 88(1-2), 349-358. [27] Gonzalez-Feliu, J., Morana, J., Grau, J.M.S. and Ma, T.Y. (2013). Design and scenario assessment for collaborative logistics and freight transport systems. International Journal of Transport Economics, 207-240. [28] 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. [29] Hu, Q. (2017). A reconfiguration optimisation model for hub-and-spoke network mergers. European J. of Industrial Engineering, 11(1), 101-132. [30] Hu, S. R., & Liu, C. T. (2013). An Optimal Location Model for a Bicycle Sharing Program: Case Study of the Kaohsiung K-bike System. In Proceedings of the Eastern Asia Society for Transportation Studies (Vol. 9). [31] Kamano, K., & Chou, Y. C. (2018). A transshipment policy for dynamic pickup and delivery services with dual objectives. European Journal of Industrial Engineering, 12(5), 740-756. [32] Kamano, K., & Chou, Y. C. (2016). Evaluating the Need of Dynamic Stock Balancing for Bike Sharing. Proceedings of the Asia Pacific Industrial Engineering & Management Systems Conference 2016, Taipei, Taiwan [33] Kamano, K., & Chou, Y. C. (2015). Collaborative Hub Transshipment For Pickup and Delivery Routing. Proceedings of the Asia Pacific Industrial Engineering & Management Systems Conference 2015, Ho chi min, Vietnam. [34] Kerivin, H., Lacroix, M., Mahjoub, A. and Quilliot, A. (2008). The splittable pickup and delivery problem with reloads. European J. of Industrial Engineering, 2(2), 112-133. [35] Koźlak, J., Créput, J.C., Hilaire, V. and Koukam, A. (2006). Multi-agent approach to dynamic pick-up and delivery problem with uncertain knowledge about future transport demands. Fundamenta Informaticae, 71(1) 27-36. [36] Larsen, A., Madsen, O. and Solomon, M. (2002). Partially dynamic vehicle routing- models and algorithms. Journal of the Operational Research Society, 53(6), 637-646. [37] Lu, C. C. (2013). Robust multi-period fleet allocation models for bike-sharing systems. Networks and Spatial Economics, 1-22. [38] Mes, M., van der Heijden, M. and Schuur, P. (2008). Look-ahead strategies for dynamic pickup and delivery problems. OR Spectrum, 32(2), 395-421. [39] Midgley, P. (2009). The role of smart bike-sharing systems in urban mobility.Journeys, 2, 23-31. [40] Midgley, P. (2011). Bicycle-sharing schemes: enhancing sustainable mobility in urban areas. United Nations, Department of Economic and Social Affairs, 1-12. [41] Mitrović-Minić, S. and Laporte, G. (2004). Waiting strategies for the dynamic pickup and delivery problem with time windows. Transportation Research Part B: Methodological, 38(7), 635-655. [42] Nakao, Y. and Nagamochi, H. (2008). Worst Case Analysis for Pickup and Delivery Problems with Transfer. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 91(9), 2328-2334. [43] Pureza, V. and Laporte, G. (2008). Waiting and Buffering Strategies for the Dynamic Pickup and Delivery Problem with Time Windows. INFOR: Information Systems and Operational Research, 46(3), 165-175. [44] 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. [45] Saito, Y., Dohi, T., & Yun, W. Y. (2014). Uncertainty analysis for a periodic replacement problem with minimal repair: parametric bootstrapping. International Journal of Industrial Engineering: Theory, Applications and Practice, 21(6), 337-347. [46] 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. [47] Vogel, P., Saavedra, B. A. N., & Mattfeld, D. C. (2014, June). A hybrid metaheuristic to solve the resource allocation problem in bike sharing systems. In International Workshop on Hybrid Metaheuristics (16-29). Springer, Cham. [48] Weltevreden, J. (2008). B2c e-commerce logistics: the rise of collection-and-delivery points in The Netherlands. International Journal of Retail & Distribution Management, 36(8), 638-660. [49] Wen, M., Cordeau, J., Laporte, G. and Larsen, J. (2010). The dynamic multi-period vehicle routing problem. Computers & Operations Research, 37(9), 1615-1623. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74691 | - |
dc.description.abstract | 逐漸增加的動態性將是物流領域中一項新的挑戰。面對這項挑戰,必須要能夠去描述,界定與分析這些流程的改變。甚或是整體物流的流程與網路必須被重新設計成具有能力去面對快速改變的條件與環境。
首先,本研究將會將探討動態物流下的多個配送員配送服務並得出一個配送協作的方式來達到雙重目標,降低顧客等待時間與減少送貨員之工作量。然而,這樣的配送協做卻可能將某些配送往後推移至下一個時間區間以達成整體的最佳性 。為此,本研究進行了在動態的環境與兩種準則下,對於兩種種類的配送,一般與急件的服務策略分析。在本研究提出的策略中可以得出各路經規劃方案的優先順序,再根據這個結果設計新的路徑規劃方法。實際的數據結果也顯示本研究提出的路徑規劃方法能有效地建立一個最佳等待時間與工作量的模型。這也成功地建立了將協作轉運中心應用於動態配送服務中的橋樑。 最後,不論是生產或是存貨模型中的需求與供給不確定性在本研究中被探討。當兩種不確定性同時出現時,所謂的中介庫存通常扮演著緩衝機制,以便於將兩種不確定性分別處理。在本研究中,我們解決了一個在現有共享單車系統中的供需平衡問題。我們顯示出,在同時考慮單車使用率與顧客流失率的情況下,各站點的單車數量最好能不少於某個低標值或大於某個高標值。所以我們接著提出一個以高低界線為基礎的整數規劃模型來處理動態平衡的問題。透過數值範例,我們發現問題有多種最佳解,可能會造成很零散的單車運輸,但這樣的情況可以透過重新排序候選傳輸來解決。而我們也比較了該模型與平均值模型,評估其利用提早放置單車來達到消弭不確定性的可能性。本研究貢獻了一個方法來匹配不確定的需求與供給。 | zh_TW |
dc.description.abstract | The growing dynamic confronts the area of logistics is completely new challenges. It must become possible to describe, identify and analyze the process changes. Moreover, logistic processes and networks must be redevised to be rapidly and flexibly adaptable to continuously changing conditions.
First, this work will focus on the duel objectives dynamics logistics for pickup and delivery service with multiple couriers, a collaboration between couriers through hub of transshipment has the potential of improving customer waiting time and courier workload. However, transshipment collaboration calls for postponing the delivery of some jobs to the next time period for the benefit of the greater whole. Therefore, new ideas for mitigating the penalty on those postponed jobs should be further investigated. To this end, this work presents an analysis of service policy for two categories of jobs, regular and urgent, under two performance measures for a dynamic environment. For the developed policy in this work, dominance relationships between routing solutions are derived. A routing method is then developed. Numerical results show that the proposed policy and method is practical in constructing an efficient front in the waiting-time and workload performance space. This work bridges a methodology gap in applying collaborative hub of transshipment to dynamic pickup and delivery services. Second, the production and inventory models address either demand or supply uncertainty are investigated. When both uncertainties are involved, intermediary inventory stock usually serves as a buffering mechanism so that they are dealt with separately. In this work, we address a new problem of directly matching uncertain demand with uncertain supply that arises in the dynamic bike balancing problem of bike sharing systems. We show that it is not optimal for the bike stock in any station to be less than a certain floor threshold or more than a certain upper threshold when the dual performance measures of bike utilization and lost customers are considered. We next construct a threshold-based Integer Programming model for dynamic balancing. Through numerical examples, we find that the problem is characterized by many multiple optimal solutions, which lead to dispersed transfers of bikes, but this imperfection is resolved by ranking and re-sequencing candidate transfers in an enhancing step. By using random numerical cases, we compare the merits of the model with a mean-value model, and assess its capability of prepositioning bikes to hedge the uncertainty. This work contributes to the methodology of matching uncertain demand with uncertain supply. | en |
dc.description.provenance | Made available in DSpace on 2021-06-17T09:06:04Z (GMT). No. of bitstreams: 1 ntu-109-D01546009-1.pdf: 1679988 bytes, checksum: 335a496b9984517012650fbef87a700e (MD5) Previous issue date: 2020 | en |
dc.description.tableofcontents | Approved document i
Acknowledgement ii 中文摘要 iii Abstract v Content vii Figure content ix Table content x Notation xi Chapter 1 Introduction 1 1.1 Background and motivation 1 1.2 Research object 7 1.2.1 Hub transshipment policy for dynamics pickup and delivery services with dual objective 7 1.2.2 Dynamics matching of uncertain demand with uncertain supply for bike sharing system 8 1.3 Research framework 8 Chapter 2 Literature review 11 2.1 Pickup and delivery problem 11 2.2 Bike sharing system rebalancing 15 Chapter 3 A transshipment policy for dynamic pickup and delivery services with dual objective 21 3.1 Problem description and objective 21 3.2 Dominating solution subspace and estimation of sojourn time 29 3.3 Capability analysis of the proposed policy 35 3.4 Performance evaluation of proposed method 39 Chapter 4 Dynamic matching of uncertain demand with uncertain supply 44 4.1 Problem description and modeling 44 4.2 An analysis of bike stock thresholds 50 4.3 An optimization model for dynamic balancing 54 4.3.1 Numerical example and analysis 57 4.4 Model verlification and disucsion of merits 61 Chapter 5 Conclusion 67 References 70 Appendix A: A model for estimating sojourn time 77 Appendix B: Performance outcomes of simulation 79 Appendix C: Data input for calculating travel route and sojourn time 80 Appendix D: Proof of proposition 4-1 83 | |
dc.language.iso | en | |
dc.title | 物流轉運與不確定供需匹配問題之研究 | zh_TW |
dc.title | A Study on Logistic Transshipment and Matching Uncertain Demand and Supply | en |
dc.type | Thesis | |
dc.date.schoolyear | 108-1 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 吳政鴻(Cheng-Hung Wu),黃奎隆(Kwei-Long Huang),楊烽正(Feng-Cheng Yang),藍俊宏(Jakey Blue) | |
dc.subject.keyword | 配送協做,配送,轉運中心,需求與供給不確定性,共享單車系統,供需平衡,不確定供需匹配, | zh_TW |
dc.subject.keyword | Collaborative Logistic,Hub Transshipment,Dynamic Pickup and Delivery,Efficient Front,Bike Rebalancing,Uncertain Demand and Uncertain Supply,Matching uncertain demand and supply,Bike Sharing Systems, | en |
dc.relation.page | 83 | |
dc.identifier.doi | 10.6342/NTU202000058 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2020-01-09 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 工業工程學研究所 | zh_TW |
顯示於系所單位: | 工業工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-109-1.pdf 目前未授權公開取用 | 1.64 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。