Optimization models for the dynamic facility location and allocation problem

The design of logistic distribution systems is one of the most critical and strategic issues in industrial facility management. The aim of this study is to develop and apply innovative mixed integer programming optimization models to design and manage dynamic (i.e. multi-period) multi-stage and multi-commodity location allocation problems (LAP). LAP belong to the NP-hard complexity class of decision problems, and the generic occurrence requires simultaneous determination of the number of logistic facilities (e.g. production plants, warehousing systems, distribution centres), their locations, and assignment of customer demand to them. The proposed models use a mixed integer linear programming solver to find solutions in complex industrial applications even when several entities are involved (production plants, distribution centres, customers, etc.). Lastly, the application of the proposed models to a significant case study is presented and discussed.

[1]  George O. Wesolowsky,et al.  Dynamic Facility Location , 1973 .

[2]  G. O. Wesolowsky,et al.  The Multiperiod Location-Allocation Problem with Relocation of Facilities , 1975 .

[3]  D. Sweeney,et al.  An Improved Long-Run Model for Multiple Warehouse Location , 1976 .

[4]  Tony J. Van Roy,et al.  A Dual-Based Procedure for Dynamic Facility Location , 1982 .

[5]  Leon F. McGinnis,et al.  Invited reviewLocational analysis , 1983 .

[6]  Charles ReVelle,et al.  Review, extension and prediction in emergency service siting models , 1989 .

[7]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[8]  John R. Current,et al.  Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach , 1998, Eur. J. Oper. Res..

[9]  Jacques-François Thisse,et al.  Economics of location: A selective survey , 1999, Comput. Oper. Res..

[10]  Masood A. Badri,et al.  Combining the analytic hierarchy process and goal programming for global facility location-allocation problem , 1999 .

[11]  Amiya K. Chakravarty.  Profit margin, process improvement and capacity decisions in global manufacturing , 1999 .

[12]  Saudi Arabia,et al.  Locational Analysis of the , 1999 .

[13]  Cem Canel,et al.  An algorithm for the capacitated, multi-commodity multi-period facility location problem , 2001, Comput. Oper. Res..

[14]  Mark S. Daskin,et al.  Capacitated facility location/network design problems , 2001, Eur. J. Oper. Res..

[15]  Dileep R. Sule,et al.  Logistics of Facility Location and Allocation , 2001 .

[16]  Roberto Musmanno,et al.  The capacitated plant location problem with multiple facilities in the same site , 2002, Comput. Oper. Res..

[17]  Roberto Musmanno,et al.  A Lagrangean heuristic for the plant location problem with multiple facilities in the same site , 2002, Optim. Methods Softw..

[18]  J. Winch,et al.  Supply Chain Management: Strategy, Planning, and Operation , 2003 .

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

[20]  Chun-Wei R. Lin,et al.  Dynamic allocation of uncertain supply for the perishable commodity supply chain , 2003 .

[21]  Alessandro Persona,et al.  Plant Layout Computerised Design: Logistic and Relayout Program (LRP) , 2003 .

[22]  Reinaldo Morabito,et al.  A note on solutions to the maximal expected covering location problem , 2003, Comput. Oper. Res..

[23]  I. Chen,et al.  Understanding supply chain management: critical research and a theoretical framework , 2004 .

[24]  Cerry M. Klein,et al.  Minimizing response time in a two-stage supply chain system with variable lead time and stochastic demand , 2004 .

[25]  Adi Ben-Israel,et al.  A heuristic method for large-scale multi-facility location problems , 2004, Comput. Oper. Res..

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

[27]  Mauro Gamberi,et al.  Evaluation and comparison of different fulfillment policies for inventory/distribution multi-echelon systems , 2004 .

[28]  Jennifer Blackhurst,et al.  Network-based approach to modelling uncertainty in a supply chain , 2004 .

[29]  Mitsuo Gen,et al.  Hybrid genetic algorithm for multi-time period production/distribution planning , 2005, Comput. Ind. Eng..

[30]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..

[31]  Andreas Drexl,et al.  Facility location models for distribution system design , 2005, Eur. J. Oper. Res..

[32]  Z. Shen.  A multi-commodity supply chain design problem , 2005 .

[33]  Alessandro Persona,et al.  An expert system for the design of a multi-echelon inventory/distribution fulfilment system , 2005 .

[34]  Maria Grazia Scutellà,et al.  Distribution network design: New problems and related models , 2005, Eur. J. Oper. Res..

[35]  Zuo-Jun Max Shen,et al.  Trade-offs Between Customer Service and Cost in Integrated Supply Chain Design , 2005, Manuf. Serv. Oper. Manag..

[36]  Lawrence V. Snyder,et al.  Facility Location in Supply Chain Design , 2005 .

[37]  Mauro Gamberi,et al.  APPLYING MIXED INTEGER PROGRAMMING TO THE DESIGN OF A DISTRIBUTION LOGISTIC NETWORK , 2006 .

[38]  Ali Amiri,et al.  Production , Manufacturing and Logistics Designing a distribution network in a supply chain system : Formulation and efficient solution procedure , 2005 .

[39]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

[40]  N. Katayama,et al.  A MODEL FOR THE OPTIMAL NUMBER AND LOCATIONS OF PUBLIC DISTRIBUTION CENTERS AND ITS APPLICATION TO THE TOKYO METOROPOLITAN AREA , 2010 .

[41]  Terry L. Esper,et al.  Supply Chain Management Strategy , 2010 .