본문 바로가기
KERD
논문KCI 등재

Designing a Distribution Network for Faster Delivery of Online Retailing : A Case Study in Bangkok, Thailand

1

조회

0

다운로드

7

인용

0

참고문헌

키워드

초록

Purpose – The purpose of this paper is to partition a last-mile delivery network into zones and to determine locations of last mile delivery centers (LMDCs) in Bangkok, Thailand. Research design, data, and methodology – As online shopping has become popular, parcel companies need to improve their delivery services as fast as possible. A network partition has been applied to evaluate suitable service areas by using METIS algorithm to solve this scenario and a facility location problem is used to address LMDC in a partitioned area. Research design, data, and methodology – Clustering and mixed integer programming algorithms are applied to partition the network and to locate facilities in the network. Results – Network partition improves last mile delivery service. METIS algorithm divided the area into 25 partitions by minimizing the inter-network links. To serve short-haul deliveries, this paper located 96 LMDCs in compact partitioning to satisfy customer demands. Conclusions –The computational results from the case study showed that the proposed two-phase algorithm with network partitioning and facility location can efficiently design a last-mile delivery network. It improves parcel delivery services when sending parcels to customers and reduces the overall delivery time. It is expected that the proposed two-phase approach can help parcel delivery companies minimize investment while providing faster delivery services.

Abstract

Purpose – The purpose of this paper is to partition a last-mile delivery network into zones and to determine locations of last mile delivery centers (LMDCs) in Bangkok, Thailand. Research design, data, and methodology – As online shopping has become popular, parcel companies need to improve their delivery services as fast as possible. A network partition has been applied to evaluate suitable service areas by using METIS algorithm to solve this scenario and a facility location problem is used to address LMDC in a partitioned area. Research design, data, and methodology – Clustering and mixed integer programming algorithms are applied to partition the network and to locate facilities in the network. Results – Network partition improves last mile delivery service. METIS algorithm divided the area into 25 partitions by minimizing the inter-network links. To serve short-haul deliveries, this paper located 96 LMDCs in compact partitioning to satisfy customer demands. Conclusions –The computational results from the case study showed that the proposed two-phase algorithm with network partitioning and facility location can efficiently design a last-mile delivery network. It improves parcel delivery services when sending parcels to customers and reduces the overall delivery time. It is expected that the proposed two-phase approach can help parcel delivery companies minimize investment while providing faster delivery services.

참고문헌 (41)

  1. Aggarwal, C. C., "A Survey of Clustering Algorithms for Graph Data", Managing and Mining Graph Data in Advances, Database Systems, 40, pp.275~301 (2010)[DOI]
  2. Chompoonut Amchang, "Locational Preference of Last Mile Delivery Centres: A Case Study of Thailand Parcel Delivery Industry", 산경연구논집, 9(3), pp.7~17 (2018), 한국유통과학회
  3. Nilesh Anand, "City Logistics Modeling Efforts: Trends and Gaps - A Review", Procedia - Social and Behavioral Sciences, 39, pp.101~115 (2012), Elsevier BV[DOI]
  4. "Spatial Partitioning of Large Urban Road Networks" (2014)[URL]
  5. Sérgio Barreto, "Using clustering analysis in a capacitated location-routing problem", European Journal of Operational Research, 179(3), pp.968~977 (2007), Elsevier BV[DOI]
  6. Beet-Na Choi, "A Study on Revitalization of Revenue through Difference of Consumer Perception of Characteristics of Mobile Social Commerce", Asian Journal of Business Environment, 8(1), pp.31~38 (2018), 한국유통과학회
  7. In-Sik Choi, "A study on the Regulatory Environment of the French Distribution Industry and the Intermarche's Management strategies", 산경연구논집, 3(1), pp.7~16 (2012), 한국유통과학회
  8. Eduardo Cotilla-Sanchez, "Multi-Attribute Partitioning of Power Networks Based on Electrical Distance", IEEE Transactions on Power Systems, 28(4), pp.4979~4987 (2013), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
  9. Ding, C. H. Q., "A min-max cut algorithm for graph partitioning and data clustering", Proceedings 2001 IEEE International Conference on Data Mining, pp.107~114 (2001)
  10. C. E. Ferreira, "The node capacitated graph partitioning problem: A computational study", Mathematical Programming, 81(2), pp.229~256 (1998), Springer Nature[DOI]
  11. M. Girvan, "Community structure in social and biological networks", Proceedings of the National Academy of Sciences, 99(12), pp.7821~7826 (2002), Proceedings of the National Academy of Sciences[DOI]
  12. "District Design for a Parcel Delivery and Pick up Problem" (2009)[URL]
  13. Elena Valentina Gutierrez Gutierrez, "A Home Health Care Districting Problem in a Rapid-Growing City", Ingenieria y Universidad, 19(1), pp.87~ (2015), Editorial Pontificia Universidad Javeriana[DOI]
  14. 황희중, "온라인 유통채널 확장시 오프라인 채널의 브랜드 명성, 서비스 만족도의 이전 효과에 관한 연구", 유통과학연구, 9(2), pp.31~36 (2011), 한국유통과학회[DOI]
  15. Stanisław Iwan, "Analysis of Parcel Lockers’ Efficiency as the Last Mile Delivery Solution – The Results of the Research in Poland", Transportation Research Procedia, 12, pp.644~655 (2016), Elsevier BV[DOI]
  16. Jiang, Y., "Highway Passenger Transport Based Express Parcel Service Network Design: Model and Algorithm", Journal of Advanced Transportation (2017)
  17. Kafle, N., "Design and modeling of a crowdsource-enabled system for urban parcel relay and delivery", Transportation research part B : Methodological, 99, pp.62~82 (2017)
  18. Jörg Kalcsics, "Towards a unified territorial design approach — Applications, algorithms and GIS integration", Top, 13(1), pp.1~56 (2005), Springer Nature[DOI]
  19. Karypis, G., "A fast and high quality multilevel scheme for partitioning irregular graphs", SIAM Journal of Scientific Computing, 20(1), pp.359~392 (2013)
  20. 김종진, "The Effects of Elderly(Senior) Buying Factors and Satisfaction on Retailer's Online Shopping", 유통과학연구, 15(7), pp.43~52 (2017), 한국유통과학회[DOI]
  21. Eva K. Lee, "Modeling and Optimizing the Public-Health Infrastructure for Emergency Response", Interfaces, 39(5), pp.476~490 (2009), Institute for Operations Research and the Management Sciences (INFORMS)[DOI]
  22. 이희정, "The Differential Factors Influencing Online & Mobile Shopping Behavior", 유통과학연구, 15(9), pp.27~36 (2017), 한국유통과학회[DOI]
  23. Zhou Feng, "The Effect of Essential Online Elements on Consumer Purchase Intention: Insights from a Taobao Perspective", 유통과학연구, 13(5), pp.15~22 (2015), 한국유통과학회[DOI]
  24. Ke Liao, "A Clustering-based approach to the capacitated facility location problem", Transactions in GIS, 12(3), pp.323~339 (2008), Wiley[DOI]
  25. Lim, H., "Promoting cost efficiency and uniformity in parcel delivery centre locations and service areas : A GIS-based analysis", International Journal of Logistics Research and Applications, 19(5), pp.369~379 (2016)
  26. Lin, C. C., "Hub network design problem with profit optimization for time-definite LTL freight transportation", Transportation Research Part E : Logistics and Transportation Review, 114, pp.104~120 (2018)
  27. Fragkiskos D. Malliaros, "Clustering and community detection in directed networks: A survey", Physics Reports, 533(4), pp.95~142 (2013), Elsevier BV[DOI]
  28. Eleonora Morganti, "Final deliveries for online shopping: The deployment of pickup point networks in urban and suburban areas", Research in Transportation Business & Management, 11, pp.23~31 (2014), Elsevier BV[DOI]
  29. M. E. J. Newman, "Spectral methods for community detection and graph partitioning", Physical Review E, 88(4) (2013), American Physical Society (APS)[DOI]
  30. M. E. J. Newman, "Finding and evaluating community structure in networks", Physical Review E, 69(2) (2004), American Physical Society (APS)[DOI]
  31. "Lifting the Barriers to E-Commerce in ASEAN" (2015)[URL]
  32. Nguyen Ngoc Duy Phuong, "The Effect of Country-of-Origin on Customer Purchase Intention: A Study of Functional Products in Vietnam", The Journal of Asian Finance, Economics and Business, 4(3), pp.75~84 (2017), 한국유통과학회
  33. "First Mile-Last Mile, Intermodalism, and Making Public Transit More Attractive" (2017)[URL]
  34. Sanjeev Prashar, "Factors Defining Store Atmospherics in Convenience Stores: An Analytical Study of Delhi Malls in India", The Journal of Asian Finance, Economics and Business, 2(3), pp.5~15 (2015), 한국유통과학회
  35. Mahfuzur Rahman, "Brands and Competing Factors in Purchasing Hand Phones in the Malaysian Market", The Journal of Asian Finance, Economics and Business, 4(2), pp.75~80 (2017), 한국유통과학회
  36. Serper, E. Z., "The design of capacitated intermodal hub networks with different vehicle types", Transportation Research Part B : Methodological, 86, pp.51~65 (2016)
  37. Devinder Pal Singh, "Online Shopping Motivations, Information Search, and Shopping Intentions in an Emerging Economy", Asian Journal of Business Environment, 4(3), pp.5~12 (2014), 한국유통과학회
  38. Shuai Su, "Using Huff Model for Predicting the Potential Chiness Retail Market", Asian Journal of Business Environment, 1(1), pp.9~12 (2011), 한국유통과학회
  39. Schewel, L., "A historical and political analysis of retail goods movement in the United States", Environmental Science and Technology, 46(18), pp.9813~9821 (2012)
  40. "TomTom Traffic Index" (2016)[URL]
  41. Wang, C., "Design of the Distribution Network for a"Collect-on-Delivery"Company in a Metropolitan Context using Simulated Annealing with Path Relinking", Applied Mathematics &Information Sciences, 9(3), pp.1529~ (2015)

관련 논문AI추천

이 간행물의 다른 논문 (8건)