Optimizing an integrated inventory-routing system for multi-item joint replenishment and coordinated outbound delivery using differential evolution algorithm

Abstract A practical and new joint replenishment and delivery (JRD) problem that considers coordinated outbound delivery policy of multiple items (named JRCD) is studied. The proposed JRCD model aims to balance the joint replenishment, inventory holding, and delivery costs by deciding on the replenishment and outbound delivery schedule of each item. The indirect grouping policy is utilized in the JRCD problem, so items dispatched jointly in each outbound delivery are identified on the basis of the replenishment frequency and delivery frequency. Once the matching of items and retailers in each outbound delivery is confirmed, the optimal route can be subsequently obtained by solving the traveling salesman problem. To solve this complex optimization problem, an intelligent algorithm based on differential evolution is utilized because of its superior performance in handling similar complex problems. Basic and extended numerical examples are used to verify the effectiveness of the proposed algorithm. A comparison between the proposed JRCD and JRD with independent delivery is conducted with examples of varying cost parameters. Results provide interesting insights and useful guidelines for managers to create a reasonable policy for effectively controlling their total cost.

[1]  Suresh Goyal,et al.  A review of the joint replenishment problem literature: 1989-2005 , 2008, Eur. J. Oper. Res..

[2]  Wei Zeng,et al.  Supplier development and its incentives in infrastructure mega-projects: A case study on Hong Kong-Zhuhai-Macao Bridge project , 2018 .

[3]  Amin Nobakhti,et al.  A simple self-adaptive Differential Evolution algorithm with application on the ALSTOM gasifier , 2008, Appl. Soft Comput..

[4]  Ke Ding,et al.  Introduction to Fireworks Algorithm , 2013, Int. J. Swarm Intell. Res..

[5]  Chul Lee,et al.  The joint replenishment and freight consolidation of a warehouse in a supply chain , 2011 .

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  H. Edwin Romeijn,et al.  An Integrated Inventory-Routing System for Multi-item Joint Replenishment with Limited Vehicle Capacity , 2005, J. Glob. Optim..

[8]  J. H. Park,et al.  The joint replenishment and delivery scheduling involving multiple suppliers offering different quantity discounts , 2009, 2009 International Conference on Computers & Industrial Engineering.

[9]  Lin Wang,et al.  An effective and efficient differential evolution algorithm for the integrated stochastic joint replenishment and delivery model , 2012, Knowl. Based Syst..

[10]  Francisco Silva,et al.  A Joint Replenishment Inventory-Location Model , 2013 .

[11]  Jing He,et al.  A novel differential evolution algorithm for joint replenishment problem under interdependence and its application , 2012 .

[12]  Jack P. C. Kleijnen,et al.  Analysis and comparison of two strategies for multi-item inventory systems with joint replenishment costs , 1992 .

[13]  Yu-Rong Zeng,et al.  Effective sparse adaboost method with ESN and FOA for industrial electricity consumption forecasting in China , 2018, Energy.

[14]  S. Goyal.  Determination of Optimum Packaging Frequency of Items Jointly Replenished , 1974 .

[15]  Lamia Benameur,et al.  A fireworks algorithm for solving travelling salesman problem , 2017 .

[16]  Fazhi He,et al.  An Efficient Particle Swarm Optimization for Large-Scale Hardware/Software Co-Design System , 2017, Int. J. Cooperative Inf. Syst..

[17]  Arijit De,et al.  Multiobjective Approach for Sustainable Ship Routing and Scheduling With Draft Restrictions , 2019, IEEE Transactions on Engineering Management.

[18]  Rui Liu,et al.  Optimizing the new coordinated replenishment and delivery model considering quantity discount and resource constraints , 2018, Comput. Ind. Eng..

[19]  James H. Bookbinder,et al.  An integrated inventory-transportation system with modified periodic policy for multiple products , 1999, Eur. J. Oper. Res..

[20]  Rui Liu,et al.  A contrastive study of the stochastic location-inventory problem with joint replenishment and independent replenishment , 2015, Expert Syst. Appl..

[21]  Yeong-Dae Kim,et al.  Inventory replenishment and delivery planning in a two-level supply chain with compound Poisson demands , 2010 .

[22]  Jain-Shing Wu,et al.  Greedy-search-based multi-objective genetic algorithm for emergency logistics scheduling , 2014, Expert Syst. Appl..

[23]  Ismail Karaoglan,et al.  A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery , 2013, Comput. Ind. Eng..

[24]  E. Arkin,et al.  Computational complexity of uncapacitated multi-echelon production planning problems , 1989 .

[25]  Jennifer A. Pazour,et al.  A new inventory model for cold items that considers costs and emissions , 2014 .

[26]  Manoj Kumar Tiwari,et al.  Fuel Bunker Management Strategies Within Sustainable Container Shipping Operation Considering Disruption and Recovery Policies , 2019, IEEE Transactions on Engineering Management.

[27]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[28]  Mitsuo Gen,et al.  A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[29]  Ilkyeong Moon,et al.  The joint replenishment and delivery scheduling of the one-warehouse, n-retailer system , 2008 .

[30]  Anne L. Olsen.  An evolutionary algorithm to solve the joint replenishment problem using direct grouping , 2005, Comput. Ind. Eng..

[31]  Manoj Kumar Tiwari,et al.  A hybrid dynamic berth allocation planning problem with fuel costs considerations for container terminal port using chemical reaction optimization approach , 2018, Ann. Oper. Res..

[32]  Manoj Kumar Tiwari,et al.  Minimizing transportation cost of a joint inventory location model using modified adaptive differential evolution algorithm , 2012 .

[33]  Manoj Kumar Tiwari,et al.  Hybridizing Basic Variable Neighborhood Search With Particle Swarm Optimization for Solving Sustainable Ship Routing and Bunker Management Problem , 2020, IEEE Transactions on Intelligent Transportation Systems.

[34]  Pasi Luukka,et al.  Similarity classifier using similarities based on modified probabilistic equivalence relations , 2009, Knowl. Based Syst..

[35]  Rui Liu,et al.  An effective and efficient fruit fly optimization algorithm with level probability policy and its applications , 2016, Knowl. Based Syst..

[36]  Lin Wang,et al.  Modeling and optimization for the joint replenishment and delivery problem with heterogeneous items , 2013, Knowl. Based Syst..

[37]  Lin Wang,et al.  Intelligent algorithms for a new joint replenishment and synthetical delivery problem in a warehouse centralized supply chain , 2015, Knowl. Based Syst..