A heuristic method for the inventory routing and pricing problem in a supply chain

The inventory routing problem (IRP) in a supply chain (SC) is to determine delivery routes from suppliers to some geographically dispersed retailers and inventory policy for retailers. In the past, the pricing and demand decisions seem ignored and assumed known in most IRP researches. Since the pricing decision affects the demand decision and then both inventory and routing decisions, it should be considered in the IRP simultaneously to achieve the objective of maximal profit in the supply chain. In this paper, a mathematical model for the inventory routing and pricing problem (IRPP) is proposed. Since the solution for this model is an NP (non-polynomial) problem, a heuristic method, tabu search adopting different neighborhood search approaches, is used to obtain the optimal solution. The proposed heuristic method was compared with two other methods considering the IRPP separately. The experimental results indicate that the proposed method is better than the two other methods in terms of average profit.

[1]  Kin Keung Lai,et al.  A partition approach to the inventory/routing problem , 2007, Eur. J. Oper. Res..

[2]  Bruce L. Golden,et al.  Analysis of a large scale vehicle routing problem with an inventory component , 1984 .

[3]  El-Houssaine Aghezzaf,et al.  Designing distribution patterns for long-term inventory routing with constant demand rates , 2008 .

[4]  Lino A. Costa,et al.  Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems , 2001 .

[5]  Cerry M. Klein,et al.  Optimal inventory policies for profit maximizing EOQ models under various cost functions , 2006, Eur. J. Oper. Res..

[6]  J. K. Lenstra,et al.  Complexity of vehicle routing and scheduling problems , 1981, Networks.

[7]  El Houssaine Aghezzaf,et al.  Production , Manufacturing and Logistics A practical solution approach for the cyclic inventory routing problem , 2008 .

[8]  Shuang Chen,et al.  Model and algorithm for inventory/routing decision in a three-echelon logistics system , 2008, Eur. J. Oper. Res..

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

[10]  Feng Chu,et al.  A new model and hybrid approach for large scale inventory routing problems , 2008, Eur. J. Oper. Res..

[11]  P. Kotler.  Marketing Decision Making: A Model-building Approach , 1971 .

[12]  Marc Goetschalckx,et al.  Strategic production-distribution models: A critical review with emphasis on global supply chain models , 1997 .

[13]  Martin W. P. Savelsbergh,et al.  The Stochastic Inventory Routing Problem with Direct Deliveries , 2002, Transp. Sci..

[14]  Awi Federgruen,et al.  Two-Echelon Distribution Systems with Vehicle Routing Costs and Central Inventories , 1993, Oper. Res..

[15]  Saibal Ray,et al.  Joint Pricing and Inventory Policies for Make-to-Stock Products with Deterministic Price-Sensitive Demand , 2005 .

[16]  Marshall L. Fisher,et al.  A Periodic Inventory Routing Problem at a Supermarket Chain , 2004, Oper. Res..

[17]  Louis M. Dalberto,et al.  Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer , 1983 .

[18]  F. J. Gould,et al.  Extensions of the Planning Horizon Theorem in the Dynamic Lot Size Model , 1969 .

[19]  Guillermo Gallego,et al.  On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer R -systems , 1990 .

[20]  Kamlesh Mathur,et al.  Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems , 1997 .

[21]  Julio R. Banga,et al.  Extended ant colony optimization for non-convex mixed integer nonlinear programming , 2009, Comput. Oper. Res..

[22]  Moshe Dror,et al.  Inventory/routing: Reduction from an annual to a short-period problem , 1987 .

[23]  Hon-Shiang Lau,et al.  Effects of a demand-curve's shape on the optimal solutions of a multi-echelon inventory/pricing model , 2003, Eur. J. Oper. Res..

[24]  Awi Federgruen,et al.  A Combined Vehicle Routing and Inventory Allocation Problem , 1984, Oper. Res..

[25]  N. Jawahar,et al.  A genetic algorithm for optimal operating parameters of VMI system in a two-echelon supply chain , 2007, Eur. J. Oper. Res..

[26]  Young Hae Lee,et al.  Vehicle routing scheduling for cross-docking in the supply chain , 2006, Comput. Ind. Eng..

[27]  Peng-Yeng Yin,et al.  Optimal multiple-objective resource allocation using hybrid particle swarm optimization and adaptive resource bounds technique , 2008 .

[28]  Martin W. P. Savelsbergh,et al.  A Decomposition Approach for the Inventory-Routing Problem , 2004, Transp. Sci..

[29]  Julio R. Banga,et al.  A Tabu search-based algorithm for mixed-integer nonlinear problems and its application to integrated process and control system design , 2008, Comput. Chem. Eng..

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