Optimizing the new coordinated replenishment and delivery model considering quantity discount and resource constraints

Abstract Under a global purchasing environment, more and more companies have realized that considerable cost savings can be achieved through a coordinated replenishment and delivery (CRD) strategy. A new and practical CRD model with quantity discount (D-CRD) and its extension with constraints (CD-CRD) are proposed. Several important properties of the proposed D-CRD and CD-CRD policies are presented. A heuristic based on these properties and a hybrid Tabu search algorithm is designed to obtain satisfactory solutions for D-CRD and CD-CRD. Computational results demonstrate the effectiveness and efficiency of the algorithms. Although D-CRD is more efficient than CRD, resource constraints significantly weaken the effects of quantity discount strategy, especially for large-scale problems. Moreover, constraints in the coordinated stage are more sensitive than constraints in the delivery stage.

[1]  E. Silver.  A Simple Method of Determining Order Quantities in Joint Replenishments Under Deterministic Demand , 1976 .

[2]  Meir J. Rosenblatt,et al.  An Improvement of Silver's Algorithm for the Joint Replenishment Problem , 1983 .

[3]  Z. Michalewicz,et al.  A comparison between genetic algorithms and the RAND method for solving the joint replenishment problem , 2000 .

[4]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

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

[6]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[7]  Abhishek Chakraborty,et al.  Joint replenishment of multi retailer with variable replenishment cycle under VMI , 2014, Eur. J. Oper. Res..

[8]  Peng Yang,et al.  A tabu search heuristic for the local container drayage problem under a new operation mode , 2014 .

[9]  Lin Wang,et al.  An Effective Hybrid Differential Evolution Algorithm Incorporating Simulated Annealing for Joint Replenishment and Delivery Problem with Trade Credit , 2016, Int. J. Comput. Intell. Syst..

[10]  W. C. Benton,et al.  A classification of literature on determining the lot size under quantity discounts , 1996 .

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

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

[13]  Ciro Alberto Amaya,et al.  A heuristic framework based on linear programming to solve the constrained joint replenishment problem (C-JRP) , 2013 .

[14]  Frank T. Shu.  Economic Ordering Frequency for two Items Jointly Replenished , 1971 .

[15]  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.

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

[17]  Orlando Durán,et al.  Solution of the Spare Parts Joint Replenishment Problem with Quantity Discounts Using a Discrete Particle Swarm Optimization Technique , 2013 .

[18]  R. Shankar,et al.  Joint decision of procurement lot-size, supplier selection, and carrier selection , 2013 .

[19]  Ravi Shankar,et al.  A goal programming model for joint decision making of inventory lot-size, supplier selection and carrier selection , 2014, Comput. Ind. Eng..

[20]  Rommert Dekker,et al.  A solution method for the joint replenishment problem with correction factor , 2008 .

[21]  Yu-Chung Tsao,et al.  Heuristics for the joint multi-item replenishment problem under trade credits , 2013 .

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

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

[24]  Randolph W. Hall,et al.  Reducing Logistics Costs at General Motors , 1987 .

[25]  Chi-Guhn Lee,et al.  Model and algorithm for fuzzy joint replenishment and delivery scheduling without explicit membership function , 2012, The International Journal of Advanced Manufacturing Technology.

[26]  Leroy B. Schwarz,et al.  A Simple Continuous Review Deterministic One-Warehouse N-Retailer Inventory Problem , 1973 .

[27]  Meir J. Rosenblatt,et al.  On the economic ordering quantity for jointly replenished items , 1991 .

[28]  Fred W. Glover,et al.  The deterministic multi-item dynamic lot size problem with joint business volume discount , 2000, Ann. Oper. Res..

[29]  Shan Liu,et al.  An effective multivariate time series classification approach using echo state network and adaptive differential evolution algorithm , 2016, Expert Syst. Appl..

[30]  M. I. M. Wahab,et al.  Joint replenishment with imperfect items and price discount , 2014, Comput. Ind. Eng..

[31]  Yi Zeng,et al.  Multifactor-influenced energy consumption forecasting using enhanced back-propagation neural network , 2017 .

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

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

[34]  Herbert Kopfer,et al.  A Tabu Search Heuristic for the Inland Container Transportation Problem , 2013, Comput. Oper. Res..

[35]  Shan Liu,et al.  Effects of process and outcome controls on business process outsourcing performance: Moderating roles of vendor and client capability risks , 2017, Eur. J. Oper. Res..

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

[37]  R. Ganeshan.  Managing supply chain inventories: A multiple retailer, one warehouse, multiple supplier model , 1999 .

[38]  Maozeng Xu,et al.  A novel locust swarm algorithm for the joint replenishment problem considering multiple discounts simultaneously , 2016, Knowl. Based Syst..

[39]  S. K. Goyal,et al.  The joint replenishment problem involving multiple suppliers offering quantity discounts , 2008, Int. J. Syst. Sci..

[40]  Rui Liu,et al.  Optimization model for the new coordinated replenishment and delivery problem with multi-warehouse , 2017 .

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

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

[43]  Lin Wang,et al.  RFID technology investment evaluation model for the stochastic joint replenishment and delivery problem , 2014, Expert Syst. Appl..