簡易檢索 / 詳目顯示

研究生: Kuza Putra
Kuza Putra
論文名稱: Two-Echelon Vehicle Routing Problem with Occasional Drivers
Two-Echelon Vehicle Routing Problem with Occasional Drivers
指導教授: 喻奉天
Vincent F. Yu
郭伯勳
Po-Hsun Kuo
口試委員: 林詩偉
Shih-Wei Lin
郭伯勳
Po-Hsun Kuo
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2020
畢業學年度: 108
語文別: 英文
論文頁數: 79
中文關鍵詞: City logisticCrowd-shippingTwo-echelon vehicle routing problemoccasional drivers
外文關鍵詞: City logistic, Crowd-shipping, Two-echelon vehicle routing problem, occasional drivers
相關次數: 點閱:213下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

  • In the context of two-echelon delivery, trucks are used for supplies the intermediate depots, namely satellites, and small vehicles are used to deliver demands to the end customers. In this research, we introduce the crowdsourcing transportation system into the two-echelon delivery system. The crowdsourcing system is modelled as occasional drivers (ODs) that traveling around the distribution system. Occasional drivers are independent drivers that have their origin and destination in the system and also willingly transport one or more parcels to another individual (customer). We define this problem as the two-echelon vehicle routing problem with occasional drivers (2E-VRPOD). ODs could utilize their available capacity and pick-up the item from meeting points with second echelon vehicles or satellites, which are already supplied by first echelon vehicles. This problem modelled the ODs would serve the demand depend on the cost and the reward. This mode offers greater flexibility by providing more options to the decision-maker. It could lower transportation costs and require less capital investment than a traditional sourcing approach. In this research, we formulate this problem as a mixed-integer programming (MIP) and develop a mathematical model that can solve by GUROBI solver for small instances and an adaptive large neighborhood search algorithm to handle large instances. In general, this study shows that utilizing the OD’s in a two-echelon last-mile delivery distribution system takes advantage of cost-saving and environmental causes where the total transportation route in the system reduced.

    MASTER’S THESIS RECOMMENDATION FORM i QUALIFIZATION FORM BY MASTER DEGREE EXAMINATION COMMITTEE ii ABSTRACT iii ACKNOWLEDGEMENT iv TABLE OF CONTENTS v LIST OF FIGURES vii LIST OF TABLES viii CHAPTER 1 INTRODUCTION 1 1.1 Background 1 1.2 Research Statement and Objectives 4 1.3 Limitations and Assumptions 4 1.4 Thesis Organization 4 CHAPTER 2 LITERRATURE REVIEW 6 2.1 Crowd-shipping Logistic 6 2.2 Two-echelon Distribution Systems 7 2.3 Adaptive Large Neighborhood Search Algorithm 8 CHAPTER 3 MODEL DEVELOPMENT 11 3.1 Problem Description 11 3.2 System Characterization 11 3.3 Problem Assumptions 12 3.4 Mathematical Model 13 3.5 Data Preparation and Generation 17 CHAPTER 4 SOLUTION METHODOLOGY 19 4.1 Solution Representation 19 4.2 Initial Solution 22 4.3 Destroy Operators 25 4.4 Repair Operators 30 4.5 Local Search Mechanism 35 4.6 First Echelon Optimization 36 4.7 Change unselected OD pick-up point 36 4.8 Operator Selection Algorithm 37 CHAPTER 5 RESULT AND DISCUSSION 39 5.1 Parameter Setting 39 5.2 Performance comparison between the proposed ALNS and GUROBI 42 5.3 Performance of the proposed ALNS on 2E-VRP Instances 44 5.4 Performance of the proposed ALNS on 2E-VRPOD Instances 48 5.5 Sensitivity Analysis 51 CHAPTER 6 CONCLUSIONS AND RECOMMENDATIONS 56 6.1 Conclusions 56 6.2 Recommendations for Future Research 57 REFERENCES 58 APPENDIX 61

    Archetti, C., Savelsbergh, M., & Speranza, M. G. (2016). The vehicle routing problem with occasional drivers. European Journal of Operational Research, 254(2), 472–480. https://doi.org/10.1016/j.ejor.2016.03.049
    Barr, A., Wohl, J., 2013, Exclusive: Wal-Mart may get customers to deliver packages to online buyers, https://www.reuters.com/article/us-retail-walmart-delivery/exclusive-wal-mart-may-get-customers-to-deliver-packages-to-online-buyers-idUSBRE92R03820130328 (online accessed in January 2020)
    Boccia, M., Crainic, T. G., Sforza, A., & Sterle, C. (2011). Location-routing models for two-echelon freight distribution system design location-routing models for two-echelon freight. CIRRELT Working Paper, 28.
    Breunig, U., Schmid, V., Hartl, R. F., & Vidal, T. (2016). A large neighbourhood based heuristic for two-echelon routing problems. Computers and Operations Research, 76, 208–225. https://doi.org/10.1016/j.cor.2016.06.014
    Clement, J., 2019, Global retail e-commerce sales 2014-2023, https://www.statista.com/statistics/379046/worldwide-retail-e-commerce-sales/ (online accessed in January 2020)
    Crainic, T. G. (2008). City Logistics. In State-of-the-Art Decision-Making Tools in the Information-Intensive Age (Issue June 2020). https://doi.org/10.1287/educ.1080.0047
    Crainic, T. G., Ricciardi, N., & Storchi, G. (2004). Advanced freight transportation systems for congested urban areas. Transportation Research Part C: Emerging Technologies, 12(2), 119–137. https://doi.org/10.1016/j.trc.2004.07.002
    Cuda, R., Guastaroba, G., & Speranza, M. G. (2015). A survey on two-echelon routing problems. Computers and Operations Research, 55, 185–199. https://doi.org/10.1016/j.cor.2014.06.008
    Dahle, L., Andersson, H., Christiansen, M., & Speranza, M. G. (2019). The pickup and delivery problem with time windows and occasional drivers. Computers and Operations Research, 109, 122–133. https://doi.org/10.1016/j.cor.2019.04.023
    Enthoven, D. L. J. U., Jargalsaikhan, B., Roodbergen, K. J., uit het Broek, M. A. J., & Schrotenboer, A. H. (2020). The two-echelon vehicle routing problem with covering options: City logistics with cargo bikes and parcel lockers. Computers and Operations Research, 118, 104919. https://doi.org/10.1016/j.cor.2020.104919
    Hemmelmayr, V. C., Cordeau, J. F., & Crainic, T. G. (2012). An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics. Computers and Operations Research, 39(12), 3215–3228. https://doi.org/10.1016/j.cor.2012.04.007
    Huang, K., & Ardiansyah, M. N. (2019). A decision model for last-mile delivery planning with crowdsourcing integration. Computers and Industrial Engineering, 135(June), 898–912. https://doi.org/10.1016/j.cie.2019.06.059
    Landa, R., 2015. Thinking creativity in digital age, first ed. Nimble, Blue Ash, Ohio.
    Laporte, G., & Nobert, Y. (1988). A Vehicle Flow Model for the Optimal Design of a Two-Echelon Distribution System. 158–173. https://doi.org/10.1007/978-3-642-46629-8_11
    Macrina, G., Di Puglia Pugliese, L., Guerriero, F., & Lagana, D. (2017), The vehicle routing problem witg Occasional drivers and time Windows, Sforza, A., & Sterle, C., Optimization and Decision Science: Methodologies and Apllications, Sorrento, Italy, September 4 -7, 2017.
    Macrina, G., Di Puglia Pugliese, L., Guerriero, F., & Laporte, G. (2020). Crowd-shipping with time windows and transshipment nodes. Computers and Operations Research, 113, 104806. https://doi.org/10.1016/j.cor.2019.104806
    Ropke, S., & Pisinger, D. (2006). An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation Science, 40(4), 455–472. https://doi.org/10.1287/trsc.1050.0135
    Sampaio, A. H., Savelsbergh, M. W. P., Veelenturf, L. P., & Van Woensel, T. (2017). SCL Report Series. SCL Report Series, 17.
    Yu, V. F., & Lin, S. Y. (2015). A simulated annealing heuristic for the open location-routing problem. Computers and Operations Research, 62, 184–196. https://doi.org/10.1016/j.cor.2014.10.009

    無法下載圖示 全文公開日期 2025/08/06 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE