Data-driven decision and analytics of collection and delivery point location problems for online retailers

Abstract The location of collection and delivery points (CDPs), impacted by online customers’ demand data, plays an important role for online retailers. While previous delivery points optimization researches do not use customer behavior data, we propose new models, integrating with customer behavior data analysis, to optimize collection and delivery points for online retailers. We explore a real customer behavior data and use totally 257,685 users’ records (212,062 records for training set and 45,623 records test set). We first estimate the customer purchase probability by five data mining models. Based on the estimation results, we establish two facility location models to respectively optimize the attended and unattended CDPs locations with the objective of cost minimization. Our numerical experiments make a quantitative analysis of customer service level and location cost. Our results can further help online retailers to decide the suitable CDPs with trading off the consumer service level and the total logistics cost. We make interesting contributions: (i) we analyze real customer behavior data and find that gradient boosting trees algorithm outperform other four algorithms when estimating customers’ purchase probabilities; (ii) We propose a new data-driven method integrating data mining models and facility location models to determine CDP locations for online retailers.

[1]  Giovanna Miglionico,et al.  Location and reorganization problems: The Calabrian health care system case , 2016, Eur. J. Oper. Res..

[2]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[3]  Brian J. Lunday,et al.  Robust, multi-objective optimization for the military medical evacuation location-allocation problem , 2020 .

[4]  Xiuwu Liao,et al.  Consumer preference analysis: A data-driven multiple criteria approach integrating online information , 2020, Omega.

[5]  Amir Ahmadi-Javid,et al.  A survey of healthcare facility location , 2017, Comput. Oper. Res..

[6]  Angel B. Ruiz,et al.  Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles , 2019, Eur. J. Oper. Res..

[7]  Yiik Diew Wong,et al.  An innovation diffusion perspective of e-consumers’ initial adoption of self-collection service via automated parcel station , 2018 .

[8]  Kum Fai Yuen,et al.  An investigation of customers’ intention to use self-collection services for last-mile delivery , 2018, Transport Policy.

[9]  J. Weltevreden B2c e‐commerce logistics: the rise of collection‐and‐delivery points in The Netherlands , 2008 .

[10]  Edith Schonberg,et al.  Visualization and Analysis of Clickstream Data of Online Stores for Understanding Web Merchandising , 2004, Data Mining and Knowledge Discovery.

[11]  Ronald H. Ballou,et al.  Dynamic Warehouse Location Analysis , 1968 .

[12]  Dirk Van den Poel,et al.  Predicting online-purchasing behaviour , 2005, Eur. J. Oper. Res..

[13]  Milena Janjevic,et al.  Integrating collection-and-delivery points in the strategic design of urban last-mile e-commerce distribution networks , 2019, Transportation Research Part E: Logistics and Transportation Review.

[14]  Bahar Y. Kara,et al.  On multi-criteria chance-constrained capacitated single-source discrete facility location problems , 2018, Omega.

[15]  Patrice Marcotte,et al.  Competitive Facility Location with Selfish Users and Queues , 2019, Oper. Res..

[16]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[17]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[18]  Ankur Chauhan,et al.  A hybrid multi-criteria decision making method approach for selecting a sustainable location of healthcare waste disposal facility , 2016 .

[19]  Liang Hong,et al.  Designing of Collection and Delivery Point for E-Commerce Logistics , 2011, 2011 International Conference of Information Technology, Computer Engineering and Management Sciences.

[20]  Qian Wang,et al.  Assessing the impacts of collection-delivery points to individual’s activity-travel patterns: A greener last mile alternative? , 2017, Transportation Research Part E: Logistics and Transportation Review.

[21]  Rubén Ruiz,et al.  OR models in urban service facility location: A critical review of applications and future developments , 2019, Eur. J. Oper. Res..

[22]  Alain Yee-Loong Chong,et al.  Predicting customer demand for remanufactured products: A data-mining approach , 2020, Eur. J. Oper. Res..

[23]  Eleonora Morganti,et al.  Final Deliveries for Online Shopping: The Deployment of Pickup Point Networks in Urban and Suburban Areas , 2014 .

[24]  Kannan Srinivasan,et al.  Modeling Online Browsing and Path Analysis Using Clickstream Data , 2004 .

[25]  Huayu Wu,et al.  Locating Self-Collection Points for Last-Mile Logistics Using Public Transport Data , 2015, PAKDD.

[26]  Mengjie Zhang,et al.  Optimization of competitive facility location for chain stores , 2019, Ann. Oper. Res..

[27]  Matteo Fischetti,et al.  Redesigning Benders Decomposition for Large-Scale Facility Location , 2017, Manag. Sci..

[28]  D. Kusumastuti,et al.  Acceptability of collection and delivery points from consumers’ perspective: A qualitative case study of Christchurch city , 2017 .

[29]  Jonathan F. Bard,et al.  Integrating commercial and residential pickup and delivery networks: A case study , 2013 .

[30]  Sibel A. Alumur,et al.  Profit maximizing hub location problems , 2019, Omega.

[31]  Gilbert Laporte,et al.  Multi-level facility location problems , 2017, Eur. J. Oper. Res..

[32]  Avijit Ghosh,et al.  Spatial analysis and location-allocation models , 1987 .