Recommender systems as an agility enabler in supply chain management

In recent years, recommender systems have become necessary in overcoming the challenges related to the incredible growth of information. They are used in a wide range of contexts and applications, mainly as prediction tools for customer interest, designed to help customers decide, compare, discover and explore products (Meyer in Recommender systems in industrial contexts, Sciences et Technologies de l’Information, Grenoble, 2012). Therefore, research in the field has focused on improving the efficiency of data processing for instant and accurate recommendations. Recommendation of products, accordingly, does not take into consideration supply chain constraints for deliveries. This can lead to recommendations for products that can be costly or too long to ship to the customer, resulting in an avoidable increase in the stress on the supply chain. This paper addresses the problem of considering delivery constraints in product recommendations. The objective is to shift demand toward products that can be delivered using the current network state without additional resources in a given time window, perimeter and with a minimum acceptable profit, in the context of e-commerce. To achieve this goal, we propose a methodology to adjust product recommendations in order to shift customers’ interests towards particular products with consideration for remaining unit loads of scheduled deliveries. For this, quasireal-time information about the supply chain is taken into consideration to improve the number of shippable products in the recommendation list, resulting in a possible improvement in truck-load utilization, lower operation costs and reduced lead-times for delivery. This method works in two stages: the first stage is the computation of the recommendation with traditional recommendation systems, and the second stage is recommendation adjustments in four phases that consider the evaluation of active trucks, evaluation of physical constraints for transportation, evaluation of the profits associated with adding a pickup/delivery to a scheduled tour for each recommended item and adjustment of recommendation scores. A sensitivity analysis of the impact of the recommendation adjustment on the recommendation list has been conducted for each of the parameters considered in the proposed method: time window, perimeter radius and minimum acceptable profit. Various experimental results prove that the method permits increasing the number of recommended products that can be shipped using the available resources within a given perimeter radius, time window and minimum profit.

[1]  Leandro C. Coelho,et al.  Improved solutions for inventory-routing problems through valid inequalities and input ordering , 2014 .

[2]  Leopoldo Eduardo Cárdenas-Barrón,et al.  A Framework for Solving Routing Problems for Small and Medium Size Companies , 2018 .

[3]  M. Levinson,et al.  Introduction to The Box: How the Shipping Container Made the World Smaller and the World Economy Bigger , 2008 .

[4]  M. C. Holcomb,et al.  Performance outcomes of supply chain agility: When should you be agile? , 2015 .

[5]  Jean-François Cordeau,et al.  VRP with Time Windows , 1999, The Vehicle Routing Problem.

[6]  Shaligram Pokharel,et al.  A model for capacitated green vehicle routing problem with the time-varying vehicle speed and soft time windows , 2019, Comput. Ind. Eng..

[7]  Angappa Gunasekaran,et al.  Agile manufacturing: A taxonomy of strategic and technological imperatives , 2002 .

[8]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[9]  Brian Kallehauge,et al.  The Vehicle Routing Problem with Time Windows , 2006, Vehicle Routing.

[10]  David M. Gligor,et al.  A Multidisciplinary Approach to Supply Chain Agility: Conceptualization and Scale Development , 2013 .

[11]  Bruno Agard,et al.  Lowering penalties related to stock-outs by shifting demand in product recommendation systems , 2018, Decis. Support Syst..

[12]  Warren B. Powell,et al.  A Stochastic Formulation of the Dynamic Assignment Problem, with an Application to Truckload Motor Carriers , 1996, Transp. Sci..

[13]  Dhruv Grewal,et al.  THE CUSTOMER SATISFACTION/LOGISTICS INTERFACE. , 1995 .

[14]  Tharinee Manisri,et al.  A Re-constructed Meta-Heuristic Algorithm for Robust Fleet Size and Mix Vehicle Routing Problem with Time Windows under Uncertain Demands , 2015 .

[15]  B. Chae,et al.  Developing key performance indicators for supply chain: an industry perspective , 2009 .

[16]  Ram D. Gopal,et al.  Empirical Analysis of the Impact of Recommender Systems on Sales , 2010, J. Manag. Inf. Syst..

[17]  Donghee Yoo,et al.  A hybrid online-product recommendation system: Combining implicit rating-based collaborative filtering and sequential pattern analysis , 2012, Electron. Commer. Res. Appl..

[18]  Leopoldo Eduardo Cárdenas-Barrón,et al.  Heuristic algorithm based on reduce and optimize approach for a selective and periodic inventory routing problem in a waste vegetable oil collection environment , 2019, International Journal of Production Economics.

[19]  Juan C. Burguillo,et al.  A hybrid content-based and item-based collaborative filtering approach to recommend TV programs enhanced with singular value decomposition , 2010, Inf. Sci..

[20]  K. Lai,et al.  Responsive supply chain : A competitive strategy in a networked economy , 2008 .

[21]  Laura Calvet,et al.  Combining statistical learning with metaheuristics for the Multi-Depot Vehicle Routing Problem with market segmentation , 2016, Comput. Ind. Eng..

[22]  Michael J. Braunscheidel,et al.  The organizational antecedents of a firm’s supply chain agility for risk mitigation and response , 2009 .

[23]  José Ignacio Hidalgo,et al.  A CPU-GPU Parallel Ant Colony Optimization Solver for the Vehicle Routing Problem , 2018, EvoApplications.

[24]  Lixin Miao,et al.  A hybrid approach for the vehicle routing problem with three-dimensional loading constraints , 2013, Comput. Oper. Res..

[25]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[26]  M. Christopher Logistics & Supply Chain Management , 1998 .

[27]  Allen H. Tai,et al.  Optimising truckload operations in third-party logistics: A carbon footprint perspective in volatile supply chain , 2018, Transportation Research Part D: Transport and Environment.

[28]  Andreas Reinholz,et al.  A Modelling and Optimization Framework for Real-World Vehicle Routing Problems , 2008 .

[29]  D. Murray,et al.  An Analysis of the Operational Costs of Trucking: 2017 Update , 2014 .

[30]  Gilbert Laporte,et al.  A unified tabu search heuristic for vehicle routing problems with time windows , 2001, J. Oper. Res. Soc..

[31]  Long-Sheng Chen,et al.  Developing recommender systems with the consideration of product profitability for sellers , 2008, Inf. Sci..

[32]  Yuan-Chun Jiang,et al.  Maximizing customer satisfaction through an online recommendation system: A novel associative classification model , 2010, Decis. Support Syst..

[33]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[34]  J.H.R. van Duin,et al.  Evaluating new participative city logistics concepts: The case of cargo hitching , 2019, Transportation Research Procedia.

[35]  Gne Erdoan,et al.  An open source Spreadsheet Solver for Vehicle Routing Problems , 2017 .

[36]  Michel Gendreau,et al.  A dynamic vehicle routing problem with multiple delivery routes , 2011, Annals of Operations Research.

[37]  Manuel Iori,et al.  Routing problems with loading constraints , 2010 .

[38]  Richard Gerlach,et al.  Demand forecasting in supply chain: The impact of demand volatility in the presence of promotion , 2019, Comput. Ind. Eng..

[39]  Xifan Yao,et al.  Smart manufacturing based on cyber-physical systems and beyond , 2017, Journal of Intelligent Manufacturing.

[40]  Jacques Desrosiers,et al.  2-Path Cuts for the Vehicle Routing Problem with Time Windows , 1997, Transp. Sci..

[41]  Benoît Montreuil,et al.  Analogies between Internet network and logistics service networks: challenges involved in the interconnection , 2014, J. Intell. Manuf..

[42]  M. C. Holcomb,et al.  Understanding the role of logistics capabilities in achieving supply chain agility: a systematic literature review , 2012 .

[43]  Jörg Homberger,et al.  Two Evolutionary Metaheuristics For The Vehicle Routing Problem With Time Windows , 1999 .

[44]  Li Chen,et al.  A user-centric evaluation framework for recommender systems , 2011, RecSys '11.

[45]  Douglas J. Thomas,et al.  Coordinated supply chain management , 1996 .

[46]  Priscila Valdiviezo-Diaz,et al.  A general framework for intelligent recommender systems , 2017 .

[47]  Yi-Cheng Zhang,et al.  Recommender Systems , 2012, ArXiv.

[48]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[49]  George Q. Huang,et al.  Optimization based transportation service trading in B2B e-commerce logistics , 2016, Journal of Intelligent Manufacturing.

[50]  J. Murphy,et al.  A comparative study of vehicles' routing algorithms for route planning in smart cities , 2012, 2012 First International Workshop on Vehicular Traffic Management for Smart Cities (VTM).

[51]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[52]  Eric Ballot,et al.  Rendement et efficience du transport: un nouvel indicateur de performance , 2008 .

[53]  Zach G. Zacharia,et al.  DEFINING SUPPLY CHAIN MANAGEMENT , 2001 .

[54]  Gerrit K. Janssens,et al.  Vehicle routing problems with loading constraints: state-of-the-art and future directions , 2015, OR Spectr..

[55]  Reza Zanjirani Farahani,et al.  Logistics Operations and Management : Concepts and Models , 2011 .

[56]  Konstantinos G. Margaritis,et al.  Using SVD and demographic data for the enhancement of generalized Collaborative Filtering , 2007, Inf. Sci..

[57]  Swapan Kumar Roy,et al.  Supply chain management: An overview , 2013 .

[58]  N. Anand,et al.  Measuring retail supply chain performance , 2015 .

[59]  Hartmut Stadtler,et al.  Invited Review Supply chain management and advanced planning--basics, overview and challenges , 2005 .

[60]  A. Gunasekaran,et al.  Performance measures and metrics in a supply chain environment , 2001 .

[61]  Megersa Abera Abate,et al.  Determinants of Capacity Utilisation in Road Freight Transportation , 2014 .

[62]  R. Maull,et al.  The Impact of Operations Performance on Customer Loyalty , 2011 .

[63]  Yves Rochat,et al.  Probabilistic diversification and intensification in local search for vehicle routing , 1995, J. Heuristics.

[64]  Hartmut Stadtler,et al.  Supply chain management and advanced planning--basics, overview and challenges , 2005, Eur. J. Oper. Res..

[65]  Olcay Polat,et al.  A perturbation based variable neighborhood search heuristic for solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery with Time Limit , 2015, Eur. J. Oper. Res..

[66]  Kanchana Sethanan,et al.  A differential evolution algorithm for the capacitated VRP with flexibility of mixing pickup and delivery services and the maximum duration of a route in poultry industry , 2017, J. Intell. Manuf..

[67]  Bing Wu,et al.  A Survey of Collaborative Filtering-Based Recommender Systems for Mobile Internet Applications , 2016, IEEE Access.

[68]  El Mostafa Daoudi,et al.  Parallel Implementation of the Multi Capacity VRP on GPU , 2017 .

[69]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[70]  Na Liu,et al.  Recommend products with consideration of multi-category inter-purchase time and price , 2018, Future Gener. Comput. Syst..

[71]  John Riedl,et al.  Recommender systems in e-commerce , 1999, EC '99.

[72]  Joanna Oleśków-Szłapka,et al.  Agility capability maturity framework , 2018 .

[73]  Guy Shani,et al.  Evaluating Recommendation Systems , 2011, Recommender Systems Handbook.

[74]  Gediminas Adomavicius,et al.  Context-aware recommender systems , 2008, ACM Conference on Recommender Systems.

[75]  A. Gunasekaran,et al.  Big data analytics in logistics and supply chain management: Certain investigations for research and applications , 2016 .

[76]  Benoît Montreuil,et al.  Toward a Physical Internet: meeting the global logistics sustainability grand challenge , 2011, Logist. Res..

[77]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[78]  Frank Meyer,et al.  Recommender systems in industrial contexts , 2012, ArXiv.

[79]  J. V. D. Vorst Supply Chain Management: theory and practices , 2004 .

[80]  Lionel Amodeo,et al.  Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows , 2012, Journal of Intelligent Manufacturing.

[81]  Lior Rokach,et al.  Recommender Systems: Introduction and Challenges , 2015, Recommender Systems Handbook.

[82]  Chia-Hui Chang,et al.  Integrating content-based filtering with collaborative filtering using co-clustering with augmented matrices , 2014, Expert Syst. Appl..

[83]  Daniele Vigo,et al.  Routing a Heterogeneous Fleet of Vehicles , 2008 .