Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning.

*(English)*Zbl 1077.90006Summary: We focus on the strategic design of supply chain networks. We propose a mathematical modeling framework that captures many practical aspects of network design problems simultaneously but which have not received adequate attention in the literature. The aspects considered include: dynamic planning horizon, generic supply chain network structure, external supply of materials, inventory opportunities for goods, distribution of commodities, facility configuration, availability of capital for investments, and storage limitations. Moreover, network configuration decisions concerning the gradual relocation of facilities over the planning horizon are considered. To cope with fluctuating demands, capacity expansion and reduction scenarios are also analyzed as well as modular capacity shifts. The relation of the proposed modeling framework with existing models is discussed. For problems of reasonable size, we report on our computational experience with standard mathematical programming software. In particular, useful insights on the impact of various factors on network design decisions are provided.

##### Software:

CPLEX
PDF
BibTeX
XML
Cite

\textit{M. T. Melo} et al., Comput. Oper. Res. 33, No. 1, 181--208 (2006; Zbl 1077.90006)

Full Text:
DOI

##### References:

[1] | Bramel, J.; Simchi-Levi, D., The logic of logisticstheory, algorithms and applications for logistics management, (1997), Springer New York · Zbl 0931.90002 |

[2] | Fleischmann, M., Quantitative models for reverse logistics, (2001), Springer Berlin · Zbl 0966.90037 |

[3] | Bender, T.; Hennes, H.; Kalcsics, J.; Melo, M.T.; Nickel, S., Location software and interface with GIS and supply chain management, (), 233-274, (Chapter 8) · Zbl 1027.90052 |

[4] | Kalcsics, J.; Melo, T.; Nickel, S.; Schmid-Lutz, V., Facility location decisions in supply chain management, (), 467-472 · Zbl 1052.90581 |

[5] | Homepage of the Department of Optimization of the Fraunhofer Institute for Industrial Mathematics (ITWM). www.itwm.fhg.de/opt, 2004. |

[6] | Ballou, R.H., Dynamic warehouse location analysis, Journal of marketing research, 5, 271-276, (1968) |

[7] | Chardaire, P.; Sutter, A.; Costa, M.C., Solving the dynamic facility location problem, Networks, 28, 117-124, (1996) · Zbl 0864.90073 |

[8] | Galvão, R.D.; Santibañez-Gonzalez, E., A lagrangean heuristic for the \(p_k\)-Median dynamic location, European journal of operational research, 58, 250-262, (1992) · Zbl 0764.90057 |

[9] | Kelly, D.; Maruckeck, A.S., Planning horizon results for the dynamic warehouse location problem, Journal of operations management, 4, 279-294, (1984) |

[10] | Khumawala, B.M.; Whybark, D.C., Solving the dynamic warehouse location problem, International journal of production research, 6, 238-251, (1976) |

[11] | Roodman, G.M.; Schwarz, L.B., Optimal and heuristic facility phase-out strategies, AIIE transactions, 7, 177-184, (1975) |

[12] | Roodman, G.M.; Schwarz, L.B., Extensions of the multi-period facility phase-out modelnew procedures and application to a phase-in/phase-out problem, AIIE transactions, 9, 103-107, (1977) |

[13] | Van Roy, T.J.; Erlenkotter, D., A dual-based procedure for dynamic facility location, Management science, 28, 1091-1105, (1982) · Zbl 0495.90033 |

[14] | Canel, C.; Khumawala, B.M., Multi-period international facilities locationan algorithm and application, International journal of production economics, 35, 1891-1910, (1997) · Zbl 0940.90526 |

[15] | Saldanha da Gama F. Models and algorithms for the dynamic facility location problem. PhD thesis, Faculty of Sciences, University of Lisbon, Portugal, 2002 (in Portuguese). |

[16] | Wang, Q.; Batta, R.; Bhadury, J.; Rump, C.M., Budget constrained location problem with opening and closing of facilities, Computers and operations research, 30, 2047-2069, (2003) · Zbl 1047.90031 |

[17] | Sweeney, D.J.; Tatham, R.L., An improved long-run model for multiple warehouse location, Management science, 22, 748-758, (1976) · Zbl 0327.90029 |

[18] | Erlenkotter, D., A comparative study of approaches to dynamic location problems, European journal of operational research, 6, 133-143, (1981) · Zbl 0451.90038 |

[19] | Fong, C.O.; Srinivasan, V., The multiregion dynamic capacity expansion problem—parts I and II, Operations research, 29, 787-816, (1981) · Zbl 0463.90038 |

[20] | Fong, C.O.; Srinivasan, V., The multiregion dynamic capacity expansion probleman improved heuristic, Management science, 32, 1140-1152, (1986) · Zbl 0605.90049 |

[21] | Jacobsen SK. Heuristic procedures for dynamic plant location. Technical report, The Institute of Mathematical Statistics and Operations Research, The Technical University of Denmark, 1977. |

[22] | Lee, S.B.; Luss, H., Multifacility-type capacity expansion planningalgorithms and complexities, Operations research, 35, 249-253, (1987) · Zbl 0624.90023 |

[23] | Antunes, A.; Peeters, D., On solving complex multi-period location models using simulated annealing, European journal of operational research, 130, 190-201, (2001) · Zbl 1068.90577 |

[24] | Shulman, A., An algorithm for solving dynamic capacitated plant location problems with discrete expansion sizes, Operations research, 39, 423-436, (1991) · Zbl 0742.90049 |

[25] | Melachrinoudis, E.; Min, H.; Wu, X., A multiobjective model for the dynamic location of landfills, Location science, 3, 143-166, (1995) · Zbl 0916.90181 |

[26] | Elson, D.G., Site location via mixed-integer programming, Operational research quarterly, 23, 31-43, (1972) · Zbl 0231.90027 |

[27] | Geoffrion, A.M.; Graves, G.W., Multicommodity distribution system design by benders decomposition, Management science, 20, 822-844, (1974) · Zbl 0304.90122 |

[28] | Hormozi, A.M.; Khumawala, B.M., An improved algorithm for solving a multi-period facility location problem, IIE transactions, 28, 105-112, (1996) |

[29] | Barros, A.I., Discrete and fractional programming techniques for location models, () · Zbl 0907.90258 |

[30] | Barros, A.I.; Labbé, M., A general model for the uncapacitated facility and depot location problem, Location science, 2, 173-191, (1994) · Zbl 0919.90097 |

[31] | Kaufman, L.; Eede, M.V.; Hansen, P., A plant and warehouse location problem, Operational research quarterly, 28, 547-554, (1977) · Zbl 0375.90074 |

[32] | Pirkul, H.; Jayaraman, V., A multi-commodity, multi-plant, capacitated facility location problemformulation and efficient heuristic solution, Computers and operations research, 25, 869-878, (1998) · Zbl 1042.90580 |

[33] | Tcha, D.; Lee, B., A branch-and-bound algorithm for the multi-level uncapacitated facility location problem, European journal of operational research, 18, 35-43, (1984) · Zbl 0542.90034 |

[34] | Canel, C.; Khumawala, B.M.; Law, J.; Loh, A., An algorithm for the capacitated multi-commodity multi-period facility location problem, Computers and operations research, 28, 411-427, (2001) · Zbl 1080.90535 |

[35] | Melachrinoudis, E.; Min, H., The dynamic relocation and phase-out of a hybrid two-echelon plant/warehousing facilitya multiple objective approach, European journal of operational research, 123, 1-15, (2000) · Zbl 0961.90044 |

[36] | Min, H.; Melachrinoudis, E., The relocation of a hybrid manufacturing/distribution facility from supply chain perspectivesa case study, Omega, 27, 75-85, (1999) |

[37] | Hinojosa, Y.; Puerto, J.; Fernandez, F.R., A multiperiod two-echelon multicommodity capacitated plant location problem, European journal of operational research, 123, 271-291, (2000) · Zbl 0967.90069 |

[38] | Velten S. Heuristic solution methods for a dynamic location model with inventory. Master’s thesis, University of Kaiserslautern, Kaiserslautern, 2002. |

[39] | Gue, K.R., A dynamic distribution model for combat logistics, Computers and operations research, 30, 367-381, (2003) · Zbl 1118.90301 |

[40] | ILOG OPL Studio 3.6 user’s manual. ILOG, Inc., Incline Village, Nevada, 2002. http://www.ilog.com/products/oplstudio/. |

[41] | ILOG CPLEX user’s manual. ILOG, Inc., Incline Village, Nevada, 2002. http://www.cplex.com. |

[42] | Melo MT, Nickel S, Saldanha da Gama F. Large-scale models for dynamic multi-commodity capacitated facility location. Technical report 58, Fraunhofer Institute for Industrial Mathematics (ITWM) Kaiserslautern, Germany, 2003. Available at www.itwm.fhg.de. |

[43] | Cordeau J-F, Pasin F, Solomon MM. An integrated model for logistics network design. Technical Report G-2002-07, Montreal Canada: Les Cahiers du GERAD; 2004. Annals of Operations Research, in press, http://www.gerad.ca/en/publications. |

[44] | Jacobsen, S.K., Multiperiod capacitated location models, (), (chapter 4) · Zbl 0731.90047 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.