Improved two‐grade delayed particle swarm optimisation (TGDPSO) for inventory facility location for perishable food distribution centres in Beijing

Abstract Resolving inventory and location problems is the most important and fundamental tactical decision in the initial stages of developing a distribution network design. This is especially true for a logistics system dealing with perishable food. To minimise both the total inventory transportation cost of fresh agri‐products and also waste in the supply chain, the evolution of the food supply chain structure is analysed and an inventory location allocation model is presented describing the real‐life problem. The key issues are to describe food demand distribution and to determine the balance of transportation and inventory cost. To improve the quality of the solution, a local search is embedded in the two‐grade delayed particle swarm optimisation. Experimental results demonstrate the algorithm can effectively resolve conflict between different costs and improve development decisions regarding Beijing's perishable food distribution centres.

[1]  Zuo-Jun Max Shen,et al.  An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results , 2002, Ann. Oper. Res..

[2]  Li,et al.  A Review of the Discrete Facility Location Problem , 2006 .

[3]  Helmut Schneider,et al.  Approximate solutions for multi-location inventory systems with transshipments , 2005 .

[4]  Christos D. Tarantilis,et al.  A meta-heuristic algorithm for the efficient distribution of perishable foods , 2001 .

[5]  Mehmet Sevkli,et al.  A Continuous Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem , 2006, ANTS Workshop.

[6]  Lars Magne Nonås,et al.  Optimal Solutions in the Multi-location Inventory System with Transshipments , 2007, J. Math. Model. Algorithms.

[7]  Anil Kukreja,et al.  A model for lumpy demand parts in a multi-location inventory system with transshipments , 2005, Comput. Oper. Res..

[8]  Francisco Barahona,et al.  Plant location with minimum inventory , 1998, Math. Program..

[9]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

[10]  P. Miranda,et al.  Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity , 2008 .

[11]  Loo Hay Lee,et al.  Evolutionary Algorithm for an Inventory Location Problem , 2007, Evolutionary Scheduling.

[12]  Mark A. Turnquist,et al.  Integrating inventory impacts into a fixed-charge model for locating distribution centers , 1998 .

[13]  Gilbert Laporte,et al.  Location routing problems , 1987 .

[14]  Zuo-Jun Max Shen,et al.  Stochastic Transportation-Inventory Network Design Problem , 2005, Oper. Res..

[15]  Russell D. Meller,et al.  The interaction of location and inventory in designing distribution systems , 2000 .

[16]  Marc Goetschalckx,et al.  Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms , 2002, Eur. J. Oper. Res..

[17]  P. Miranda,et al.  INCORPORATING INVENTORY CONTROL DECISIONS INTO A STRATEGIC DISTRIBUTION NETWORK DESIGN MODEL WITH STOCHASTIC DEMAND , 2004 .

[18]  Mark A. Turnquist,et al.  A two-echelon inventory allocation and distribution center location analysis , 2001 .