A simulated annealing algorithm to the multi-period fixed charge distribution problem associated with backorder and inventory

This paper addresses a multi-period fixed charge distribution problem associated with backorder and inventory. The objective is to determine the size of the shipments, backorder and inventory at each period, so that the total cost incurred during the entire period towards transportation, backorder and inventory is minimised. A pure integer non-linear programming problem is formulated. A simulated annealing based heuristic is proposed to solve and is illustrated. The proposed methodology is evaluated by comparing its solutions with the lower bound and equivalent variable cost solutions. The comparisons reveal that the simulated annealing generates better solutions than the equivalent variable cost solutions and is capable of providing solutions closer to the lower bound solutions of the problems.

[1]  N. Jawahar,et al.  A simulated annealing algorithm for job shop scheduling , 1999 .

[2]  S. Afshin Mansouri,et al.  A simulated annealing approach to a bi-criteria sequencing problem in a two-stage supply chain , 2006, Comput. Ind. Eng..

[3]  H. Edwin Romeijn,et al.  Capacitated production and subcontracting in a serial supply chain , 2007 .

[4]  F. Jolai,et al.  Integrated multi-site production-distribution planning in supply chain by hybrid modelling , 2010 .

[5]  Sven Axsäter.  Approximate Optimization of a Two-Level Distribution Inventory System , 2003 .

[6]  G. Barbarosoglu,et al.  Hierarchical design of an integrated production and 2-echelon distribution system , 1999, Eur. J. Oper. Res..

[7]  Josefa Mula,et al.  Capacity and material requirement planning modelling by comparing deterministic and fuzzy models , 2008 .

[8]  B. Suman,et al.  A survey of simulated annealing as a tool for single and multiobjective optimization , 2006, J. Oper. Res. Soc..

[9]  Yeong-Dae Kim,et al.  A systematic procedure for setting parameters in simulated annealing algorithms , 1998, Comput. Oper. Res..

[10]  Yun-Hi Kim,et al.  A Lagrangian relaxation approach to multi-period inventory/distribution planning , 2000, J. Oper. Res. Soc..

[11]  Katta G. Murty,et al.  Solving the Fixed Charge Problem by Ranking the Extreme Points , 1968, Oper. Res..

[12]  Maged Dessouky,et al.  A genetic algorithm approach to the integrated inventory-distribution problem , 2006 .

[13]  M. Goetschalckx,et al.  A primal decomposition method for the integrated design of multi-period production–distribution systems , 1999 .

[14]  Y. B. Park,et al.  An integrated approach for production and distribution planning in supply chain management , 2005 .

[15]  Balram Suman,et al.  Study of simulated annealing based algorithms for multiobjective optimization of a constrained problem , 2004, Comput. Chem. Eng..

[16]  Terry P. Harrison,et al.  Global Supply Chain Management at Digital Equipment Corporation , 1995 .

[17]  Mohammad Reza Akbari Jokar,et al.  Cost evaluation of a two-echelon inventory system with lost sales and approximately Poisson demand , 2006 .

[18]  Moustapha Diaby,et al.  Successive Linear Approximation Procedure for Generalized Fixed-Charge Transportation Problems , 1991 .

[19]  Josefa Mula,et al.  Mathematical programming model for centralised master planning in ceramic tile supply chains , 2010 .

[20]  Marshall L. Fisher,et al.  Coordination of production and distribution planning , 1994 .

[21]  H. D. Ratliff,et al.  A branch-and-bound method for the fixed charge transportation problem , 1990 .

[22]  M. W. Cooper,et al.  A branch and bound method for the fixed charge transportation problem , 1970 .

[23]  Gérard P. Cachon.  Stock Wars: Inventory Competition in a Two-Echelon Supply Chain with Multiple Retailers , 2001, Oper. Res..

[24]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

[25]  Prem Vrat,et al.  An integrated production-inventory-distribution model for manufacture of urea: a case , 1991 .

[26]  K. L. Poh,et al.  A heuristic approach to the multi-period multi-commodity transportation problem , 2005, J. Oper. Res. Soc..

[27]  Chandrasekharan Rajendran,et al.  An experimental evaluation of heuristics for scheduling in a real-life flowshop with sequence-dependent setup times of jobs , 1997 .

[28]  Linet Özdamar,et al.  A hierarchical planning approach for a production-distribution system , 1999 .

[29]  Zubair M. Mohamed.  An integrated production-distribution model for a multi-national company operating under varying exchange rates , 1999 .

[30]  David Brown,et al.  Special millennium issue of the EJOR: A global view of industrial logistics , 2001, Eur. J. Oper. Res..

[31]  Philip M. Kaminsky,et al.  Production and Distribution Lot Sizing in a Two Stage Supply Chain , 2003 .

[32]  Albert P. M. Wagelmans,et al.  Integrated Lot Sizing in Serial Supply Chains with Production Capacities , 2005, Manag. Sci..

[33]  Rasoul Haji,et al.  DERIVING THE EXACT COST FUNCTION FOR A TWO-LEVEL INVENTORY SYSTEM WITH INFORMATION SHARING , 2008 .

[34]  Gerd Finke,et al.  An Integrated Model for an Industrial Production–Distribution Problem , 2001 .

[35]  Shih-Wei Lin,et al.  Applying a hybrid simulated annealing and tabu search approach to non-permutation flowshop scheduling problems , 2009 .

[36]  Justo Puerto,et al.  Production-inventory games and PMAS-games: Characterizations of the Owen point , 2008, Math. Soc. Sci..

[37]  Lilian Barros.  A global view of industrial logistics , 1997 .

[38]  Nafee Rizk,et al.  Synchronized production–distribution planning in a single-plant multi-destination network , 2008, J. Oper. Res. Soc..