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)
- 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]
- Chompoonut Amchang, "Locational Preference of Last Mile Delivery Centres: A Case Study of Thailand Parcel Delivery Industry", 산경연구논집, 9(3), pp.7~17 (2018), 한국유통과학회
- Nilesh Anand, "City Logistics Modeling Efforts: Trends and Gaps - A Review", Procedia - Social and Behavioral Sciences, 39, pp.101~115 (2012), Elsevier BV[DOI]
- "Spatial Partitioning of Large Urban Road Networks" (2014)[URL]
- 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]
- 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), 한국유통과학회
- 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), 한국유통과학회
- 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]
- 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)
- C. E. Ferreira, "The node capacitated graph partitioning problem: A computational study", Mathematical Programming, 81(2), pp.229~256 (1998), Springer Nature[DOI]
- 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]
- "District Design for a Parcel Delivery and Pick up Problem" (2009)[URL]
- 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]
- 황희중, "온라인 유통채널 확장시 오프라인 채널의 브랜드 명성, 서비스 만족도의 이전 효과에 관한 연구", 유통과학연구, 9(2), pp.31~36 (2011), 한국유통과학회[DOI]
- 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]
- Jiang, Y., "Highway Passenger Transport Based Express Parcel Service Network Design: Model and Algorithm", Journal of Advanced Transportation (2017)
- 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)
- Jörg Kalcsics, "Towards a unified territorial design approach — Applications, algorithms and GIS integration", Top, 13(1), pp.1~56 (2005), Springer Nature[DOI]
- Karypis, G., "A fast and high quality multilevel scheme for partitioning irregular graphs", SIAM Journal of Scientific Computing, 20(1), pp.359~392 (2013)
- 김종진, "The Effects of Elderly(Senior) Buying Factors and Satisfaction on Retailer's Online Shopping", 유통과학연구, 15(7), pp.43~52 (2017), 한국유통과학회[DOI]
- 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]
- 이희정, "The Differential Factors Influencing Online & Mobile Shopping Behavior", 유통과학연구, 15(9), pp.27~36 (2017), 한국유통과학회[DOI]
- Zhou Feng, "The Effect of Essential Online Elements on Consumer Purchase Intention: Insights from a Taobao Perspective", 유통과학연구, 13(5), pp.15~22 (2015), 한국유통과학회[DOI]
- Ke Liao, "A Clustering-based approach to the capacitated facility location problem", Transactions in GIS, 12(3), pp.323~339 (2008), Wiley[DOI]
- 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)
- 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)
- Fragkiskos D. Malliaros, "Clustering and community detection in directed networks: A survey", Physics Reports, 533(4), pp.95~142 (2013), Elsevier BV[DOI]
- 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]
- M. E. J. Newman, "Spectral methods for community detection and graph partitioning", Physical Review E, 88(4) (2013), American Physical Society (APS)[DOI]
- M. E. J. Newman, "Finding and evaluating community structure in networks", Physical Review E, 69(2) (2004), American Physical Society (APS)[DOI]
- "Lifting the Barriers to E-Commerce in ASEAN" (2015)[URL]
- 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), 한국유통과학회
- "First Mile-Last Mile, Intermodalism, and Making Public Transit More Attractive" (2017)[URL]
- 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), 한국유통과학회
- 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), 한국유통과학회
- Serper, E. Z., "The design of capacitated intermodal hub networks with different vehicle types", Transportation Research Part B : Methodological, 86, pp.51~65 (2016)
- 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), 한국유통과학회
- Shuai Su, "Using Huff Model for Predicting the Potential Chiness Retail Market", Asian Journal of Business Environment, 1(1), pp.9~12 (2011), 한국유통과학회
- 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)
- "TomTom Traffic Index" (2016)[URL]
- 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)
