簡易檢索 / 詳目顯示

研究生: Ramadhani Nur
Ramadhani Nur
論文名稱: 需求不確定下之協同二階區域途程問題-以印尼Yogyakarta為例
Collaborative Two-Echelon Location Routing Problem under Demand Uncertainty: A Case Study of Yogyakarta, Indonesia
指導教授: 喻奉天
Vincent F. Yu
口試委員: 曹譽鐘
Yu-Chung Tsao
郭伯勳
Po-Hsun Kuo
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2019
畢業學年度: 107
語文別: 英文
論文頁數: 92
中文關鍵詞: city logisticscollaborative logisticstwo-echelon location routing problem (2E-LRP)demand uncertainty
外文關鍵詞: city logistics, collaborative logistics, two-echelon location routing problem (2E-LRP), demand uncertainty
相關次數: 點閱:432下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

  • ABSTRACT i ACKNOWLEDGMENT ii TABLE OF CONTENTS iii LIST OF FIGURES v LIST OF TABLES vi CHAPTER 1 INTRODUCTION 1 1.1 Background 1 1.2 Research Statement 4 1.3 Objectives 5 1.4 Limitations and Assumptions 5 1.5 Thesis Organization 5 CHAPTER 2 LITERATURE REVIEW 7 2.1 Collaborative Logistics 7 2.2 Horizontal Collaboration in Urban Transportation 8 2.3 Two-echelon Distribution Systems 10 2.4 Location Routing Problem 12 2.5 LRP under uncertainty 14 2.6 Simulated Annealing 16 CHAPTER 3 MODEL DEVELOPMENT 18 3.1 Problem Description 18 3.2 System Characterization 20 3.3 Problem Assumptions 21 3.4 Mathematical Model 22 3.5 Demand Scenario Generation 27 3.6 Cost Allocation Mechanism 28 CHAPTER 4 SOLUTION METHODOLOGY 34 4.1 Solution Representation 34 4.2 Initial Solution 37 4.3 Neighborhood Search Mechanism 38 4.4 Simulated Annealing 39 CHAPTER 5 RESULT AND DISCUSSION 45 5.1 Parameter Setting 45 5.2 Algorithm Testing on Benchmark Instances 49 5.3 Application: Urban Distribution in DIY, Indonesia 53 5.4 Collaboration Evaluation 57 5.5 Cost Allocation Analysis 58 CHAPTER 6 CONCLUSION AND RECOMMENDATION 62 6.1 Conclusion 62 6.2 Recommendation for Future Research 63 REFERENCES 64 APPENDIX 69

    Agency for Regional Development of Yogyakarta, 2018, Pertumbuhan Penduduk, http://bappeda.jogjaprov.go.id/dataku/data_dasar/index/370-pertumbuhan-penduduk?id_skpd=29, (online accessed in November 2018).
    Albareda-Samboela, M., Fernandez, E., Laporte, G., 2007, Heuristic and lower bound for a stochastic location-routing problem, European Journal of Operational Research, Vol. 179, No. 3, pp. 940-955.
    Boccia, M., Crainic, T. G., Sforza, A., and Sterle, C., 2011, Location-routing Models for Designing a Two-echelon Freight Distribution System, Technical Report 2011- 06, CIRRELT, Montre´al.
    Caunhye, A. M., Zhang, Y., Li, M., Nie, X., 2016, A location-routing model for prepositioning and distributing emergency supplies, Transportation Research Part E: Logistics and Transportation Review, Vol. 90, pp. 161-176.
    Central Statistics Bureau of Indonesia, 2018, Laju Pertumbuhan Penduduk Menurut Provinsi, https://www.bps.go.id/linkTabelStatis/view/id/1268 (online accessed in November 2018).
    Central Statistics Bureau of Yogyakarta, 2018, Jumlah Kendaraan Bermotor yang Terdaftar menurut Jenisnya di D.I. Yogyakarta, https://yogyakarta.bps.go.id/dynamictable/2018/02/01/109/jumlah-kendaraan-bermotor-yang-terdaftar-menurut-jenisnya-di-d-i-yogyakarta.html (online accessed in November 2018)
    Cerny, V. (1985), Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm, Journal of Optimisation Theory and Applications, 45, 41-51.
    Chan, Y., Carter, W. B., Burnes, M. D., 2001, A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands, Computers & Operations Research, 28, 803-826.
    Cleophas, C., Cottrill, C., Ehmke, J. F., Tierney, K., 2019, Collaborative urban transportation: Recent advances in theory and practice, European Journal of Operational Research, Vol. 273, pp. 801-816.
    Contardo, C., Hemmelmayr, V., Crainic, T. G., 2012, Lower and upper bounds for the two-echelon capacitated location-routing problem, Computers & Operation Research, 39, 3185-3199.
    Crainic, T. G., Errico, F., Rei, W., Ricciardi, N., 2015, Modeling Demand Uncertainty in Two-Tier City Logistics Tactical Planning, Transportation Science, Vol. 50, No. 2, pp. 559-578.
    Crainic, T. G., Ricciardi, N., Storchi, G., 2004, Advanced freight transportation systems for congested urban areas, Transportation Research Part C, Emerging Technologies, Vol. 12, 119-137.
    Crainic, T.G., City Logistics, In Z. L. Chen, and S. Raghavan, (eds.), 2008, Tutorials in Operations Research 2008. State-of-the-Art Decision Making Tools in the Information- Intensive Age, INFORMS, pp. 181-212.
    Cruijssen, F., Cools, M., Dullaert, W., 2007, Horizontal cooperation in logistics: Opportunities and impediments. Transportation Research Part E: Logistics and Transportation Review, Vo. 43, No. 2, 129–142.
    Cuda, R., 2015, A survey on two-echelon routing problems, Computers & Operations Research, 55, pp. 185-199.
    Dahl, S., Derigs, U., 2011, Cooperative planning in express carrier networks —An empirical study on the effectiveness of a real-time decision support system, Decision Support Systems, Vol 51, No. 3, pp. 620–626.
    Dai, B., Chen, H., 2012, Profit allocation mechanism for carrier collaboration in pickup and delivery service, Computers & Industrial Engineering, 63, 633-643.
    Defryn, C., Sörensen, K., & Cornelissen, T., 2016, The selective vehicle routing problem in a collaborative environment, European Journal of Operational Research, 250(2), 400–411.
    Drexl, M., and Schneider, M., 2013, A survey of location-routing problems, Johannes Gutenberg University, Mainz.
    Eglese, R W., 1990, Simulated Annealing: A tool for Operational Research, European Journal of Operational Research, 46, 271-281.
    Fazayeli, S., Eydi, A., Kamalabadi, I. N., Location-routing problem in multimodal transportation network with time windows and fuzzy demands: Presenting a two-part genetic algorithm, Computers & Industrial Engineering, 119, 233-246.
    Feliu, J. G., and Salanova, J. M, 2012, Defining and Evaluating Collaborative Urban Freight Transportation Systems, Procedia - Social and Behavioral Sciences, 39, 172-183.
    Feliu, J. G., Morana J., Grau, J. M. S., and Ma, T. Y., 2013, Design Scenario and Assessment for Collaborative Logistics and Freight Transportation Systems, International Journal of Transport Economics, pp. 207-240.
    Frisk, M., Göthe-Lundgren, M., Jörnsten, K., Rönnqvist, M., 2010, Cost allocation in collaborative forest transportation, European Journal of Operational Research, 205, 448–458.
    Gansterer, M., Hartl, R. F., 2018, Collaborative vehicle routing: A survey, European Journal of Operational Research, Vol. 268, No. 1, pp. 1–12.
    Golden, B. L., Skiscim, C. C., 1986, Using simulated annealing to solve routing and location problems, Naval Research Logistics Quarterly, Vol. 33(2).
    Guajardo, M., Ronnqvist, M., 2016, A review on cost allocation methods in collaborative transportation, International Transactions in Operational Research, 23, 371-392.
    Kirkpatrick, S., Gelatt, Jr., C.D, Vecchi, M.P., 1983, Optimization by simulated annealing, Science, 220, 671- 680.
    Krajewska, M. A., Kopfer, H., Laporte, G., Ropke, S., Zaccour, G., 2008, Horizontal cooperation among freight carriers: Request allocation and profit sharing, Journal of the Operational Research Society, 59(11), 1483–1491.
    Laporte, G., Louveaux, F., Mercure, H., 1989, Models and exact solutions for a class of stochastic location-routing problems, European Journal of Operational Research, 39, 71-78.
    Law, A., 2007, Simulation Modelling and Analysis, 4th ed., McGraw-Hill, New
    York.
    Marinakis, Y., 2009, Location Routing Problem, In: Floudas, C. A. and Pardalos, P. M. (eds.) Encyclopedia of Optimization, Boston, MA: Springer US.
    Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E., 1953, Equation of state calculations by fast computing machines, Journal of Chemical Physics, 21, 1087-1092.
    Min, H., Jayaraman, V., and Srivastava, R., 1998, Combined location-routing problems: A synthesis and future research directions, European Journal of Operational Research, Vol. 108 (1), pp. 1-15.
    Montoya-Torres, J. R., Muñoz-Villamizar, A., and Vega-Mejía, C. A., 2016, On the impact of collaborative strategies for goods delivery in city logistics, Production Planning and Control, Vol. 27, pp. 443-455.
    Moriarity, S., 1975, Another approach to allocating joint costs, Accounting Review, 50 (4), pp. 791–795.
    Muñoz-Villamizar, A., Montoya-Torres, J. R., Faulin, J., 2017, Impact of the use of electric vehicles in collaborative urban transport networks: A case study. Transportation Research Part D: Transport and Environment, Vol. 50, pp. 40–54.
    Nazizadeh, A., Nasab, H. H., 2014, Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm, European Journal of Operational Research, 238, 458-470.
    Nekooghadirli, N., Tavakkoli-Moghaddam, R., Ghezavati, V. R., Javanmard, S., 2014, “Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics”, Computer & Industrial Engineering, Vol. 76, pp. 204-221.
    Nguyen V-P, Prins C, Prodhon C., 2012, Solving the two-echelon location routing problem by a grasp reinforced by a learning process and path relinking, European Journal of Operational Research, 216, 113–26.
    Nguyen, V. P., Prins, C., and Prodhon, C., 2012a, A multi-start iterated local search with tabu list and path relinking for the two-echelon location-routing problem, Engineering Applications of Artificial Intelligence, Vol. 25, pp. 56-71.
    Ouhader, H. and Kyal, M. E., 2017, “Combining Facility Location and Routing Decisions in Sustainable Urban Freight Distribution under Horizontal Collaboration: How Can Shippers Be Benefited?”, Mathematical Problems in Engineering.
    Pateman, H., Cahoon, S., Chen, Shu-Ling., 2016, The Role and Value of Collaboration in the Logistics Industry: An Empirical Study in Australia, The Asian Journal of Shipping and Logistics, 32 (1), 33-40.
    Pichka, K., Bajgiran, A. H., Pettering, M. E. H., Jang, J., Yue, X., 2018, The two-echelon open location routing problem: Mathematical model and hybrid heuristic, Computers & Industrial Engineering, Vol. 121, pp. 97-112.
    Prodhon, C., Prins, C., 2014, A survey of recent research on location-routing problems”, European Journal of Operational Research, Vol. 238, No. 1, pp. 1-17.
    Rabbani, M., Heidari, R., Yazdanparast, R., 2019, A stochastic multi-period industrial hazardous waste location-routing problem: Integrating NSGA-II and Monte Carlo simulation, European Journal of Operational Research, Vol. 272, pp. 945-961.
    Sajjadi, S. R, Cheragi, H. S., 2011, Multi-products location–routing problem integrated with inventory under stochastic demand, Int. J. Industrial and System Engineering, 7 (4), 454-476.
    Sanchez, M., Pradenas, L., Deschamps, J., Parada, V., 2016, Reducing the carbon footprint in a vehicle routing problem by pooling resources from different companies”, NETNOMICS: Economic Research and Electronic Networking, Vo. 17, No. 1, pp. 29–45.
    Sanchez-Rodrigues, V., Potter, A., Naim, M. M., 2010, Evaluating the causes of uncertainty in logistics operations, The International Journal of Logistics Management, Vol. 21 Issue: 1, pp.45-64.
    Schwengerer, M., Pirkwieser, S., Raidl, G. R., 2012, A Variable Neighborhood Search Approach for the Two-Echelon Location-Routing Problem, In: Hao, J. H., and Middendorf, M. (eds.), Evolutionary Computation in Combinatorial Optimization, Boston, MA: Springer US.
    Shapley, L.S., 1953. A value for n-person games, Annals of Mathematical Studies, 28, 307–317.
    the
    Snoeck, A., Winkenbach, M., Mascarino, E. E., 2018, Establishing a Robust Urban Logistics Network at FEMSA through Stochastic Multi‐Echelon Location Routing, In Taniguchi, E., and Thomson, R. G. (eds.), City Logistics 2: Modeling and Planning Initiatives, Wiley, New Jersey.
    Soysal, M., Bloemhof-Ruwaard, J. M., Haijema, R., & van der Vorst, J. G, 2018, Modeling a green inventory routing problem for perishable products with horizontal collaboration, Computers & Operations Research, 89 (Supplement C), 168–182.
    Taniguchi, E., Thompson, R. G., Yamada, T., van Duin, R., 2001, City Logistics: Network Modelling and Intelligent Transport Systems, Oxford: Pergamon.
    The Organisation for Economic Co-Operation and Development, 2003, Delivering the Goods: 21st Century Challenges to Urban Goods Transport, OECD Publishing, Paris.
    The World Bank, 2018, Indonesia’s Urban Story, http://www.worldbank.org/en/news/feature/2016/06/14/indonesia-urban-story (online accessed in December 2018)
    Thompson, R. G., and Hassall, K. P., 2012, A Collaborative Urban Distribution Network, Procedia - Social and Behavioral Sciences, Vol. 39, pp. 230–240.
    Tijs, S.H., Driessen, T. S. H., 1986, Game theory and cost allocation problems, Management Science, 32 (8), pp. 1015–1028.
    Verdonck, L., Caris A., Ramaekers, K., Janssens, G. K., 2013, Collaborative Logistics from the Perspective of Road Transportation Companies”, Transport Reviews, Vol. 33, No. 6, pp. 700–719.
    Wang, Y., Zhang, J., Assogba, K., Liu, Y., Xu, M., Wang, Y., 2018, Collaboration and transportation resource sharing in multiple centers vehicle routing optimization with delivery and pickup, Knowledge-Based System, Vol. 160, pp. 296-310.
    Wu, T., Low, C., Bai, J., 2002, Heuristic solutions to multi-depot location-routing problems, Computers & Operation Research, 29, 1393-1415.
    Yu, V. F., Lin, S. W., Lee, W., Ting, C. J., 2010, A simulated annealing heuristics for the capacitated location routing problem. Computers & Industrial Engineering, 58(2), pp. 288-299.
    Yu, V. F., Lin, S. Y., 2015, A simulated annealing heuristics for the open location-routing problem, Computers & Operation Research, 62, pp. 184-196.
    Yu, V. F., Lin, S.W., 2014, Multi-start simulated annealing heuristics for the location routing problem with simultaneous pickup and delivery, Applied Soft Computing, Vol. 24, pp. 284-290.
    Zarrandi, M. H. F., Hemmati, A., Davari, S., Turksen, I. B., 2013, “Capacitated location-routing problem with time windows under uncertainty”, Knowledge-Based System, Vol. 37, pp. 480-489.

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