CAPACITATED FACILITY LOCATION PROBLEM WITH GENERAL OPERATING AND BUILDING COSTS (original) (raw)

Abstract

ABSTRACT This research introduces the capacitated facility location problem with general operating and building costs (CFLPGOBC). The CFLPGOBC extends previous problems found in the literature by including general operating and building cost functions that allows modeling different behaviors (ie economies of scale, congestion, etc.). The CFLPGOBC was formulated as a mixed integer linear program (MILP) and solved using a commercial solver.

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.

References (27)

  1. References Akinc, U. and Khumawala, B.M. (1977), An efficient branch and bound algorithm for the capacitated warehouse location problem, Management Science, 23(6), 585-594.
  2. Arostegui Jr., M.A., Kadipasaoglu, S.N. and Khumawala, B.M. (2006). An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems, International Journal of Production Economics, 103(2), 742-754.
  3. Broek, J. v. d., Schütz, P., Stougie, L. and Tomasgard, A. (2006), Location of slaughterhouses under economies of scale, European Journal of Operational Research, 175(2), 740-750.
  4. Christofides, N. and Beasley, J.E. (1983), Extensions to a Lagrangean relaxation approach for the capacitated warehouse location problem, European Journal of Operational Research, 12(1), 19-28.
  5. Cohen, M.A. and Moon, S. (1991), An integrated plant loading model with economies of scale and scope, European Journal of Operational Research, 50(3), 266-279.
  6. Cornuejols, G., Nemhauser, G.L. and Wolsey, L.A., The uncapacitated facility location problem, in P. B. Mirchandani and R. L. Francis. (Eds.), Discrete location theory, John Wiley & Sons, 119-172, 1990.
  7. Current, J., Daskin, M. and Schilling, D., Discrete network location models, in Z. Drezner and H. W. Hamacher. (Eds), Facility Location: Applications and Theory,: Springer-Verlag, Berlin, 81-108, 2002
  8. P R É -A N A I S Dasci, A. and Verter, V. (2001), The plant location and technology acquisition problem, IIE Transactions, 33(11), 963-974.
  9. Daskin, M.S. (2008), What you should know about location modeling, Naval Research Logistics, 55(4), 283-294.
  10. Desrochers, M., Marcotte, P. and Stan, M. (1995), The congested facility location problem, Location Science, 3(1), 9-23.
  11. Dupont, L. (2008), Branch and bound algorithm for a facility location problem with concave site dependent costs, International Journal of Production Economics, 112(1), 245-254.
  12. Geoffrion, A.M. and Graves, G.W. (1974), Multicommodity distribution system design by Benders decomposition, Management Science, 20(5), 822-844.
  13. Hajiaghayi, M.T., Mahdian, M. and Mirrokni, V.S. (2003), The facility location problem with general cost functions, Networks, 42(1), 42-47.
  14. Harkness, J. and ReVelle, C. (2003), Facility location with increasing production costs, European Journal of Operational Research, 145(1), 1-13.
  15. Holmberg, K. and Ling, J. (1997), A Lagrangean heuristic for the facility location problem with staircase costs, European Journal of Operational Research, 97(1), 63-74.
  16. Kratica, J., Tosic, D., Filipovic,, V. and Liubic, I. (2001), Solving the simple plant location problem by genetic algorithm, RAIRO Operations Research, 35, 127-142.
  17. Lin, J.-R., Nozick, L. and Turnquist, M. (2006), Strategic design of distribution systems with economies of scale in transportation, Annals of Operations Research, 144(1), 161-180.
  18. Melo, M.T., Nickel, S. and Saldanha-da-Gama, F. (2009), Facility location and supply chain management -A review, European Journal of Operational Research, 196(2), 401-412.
  19. Ozsen, L., Daskin, M.S. and Coullard, C.R. (2009), Facility location modeling and inventory management with multisourcing, Transportation Science, 43(4), 455-472.
  20. ReVelle, C.S., Eiselt, H.A. and Daskin, M.S. (2008), A bibliography for some fundamental problem categories in discrete location science, European Journal of Operational Research, 184(3), 817-848.
  21. Resende, M.G.C. and Werneck, R.F. (2006), A hybrid multistart heuristic for the uncapacitated facility location problem, European Journal of Operational Research, 174(1), 54-68.
  22. Romeijn,H. E., Sharkey, T.C., Z-J. M. Shen and Zhang, J. (2010), Integrating facility location and production planning decisions, Networks, 55(2), 78-89.
  23. Schütz, P., Stougie, L. and Tomasgard, A. (2008), Stochastic facility location with general long-run costs and convex short-run costs, Computers & Operations Research, 35(9), 2988-3000.
  24. Sun, M. (2012), A tabu search heuristic procedure for the capacitated facility location problem, Journal of Heuristics, 18(1), 91-118.
  25. Vaithyanathan, S., Burke, L.I. and Magent, M.A. (1996), Massively parallel analog tabu search using neural networks applied to simple plant location problems, European Journal of Operational Research, 93(2), 317-330.
  26. Wu, L.-Y., Zhang, X.-S. and Zhang, J.-L. (2006), Capacitated facility location problem with general setup cost, Computers & Operations Research, 33(5), 1226-1241.
  27. Yin, W., Gurobi Mex: A MATLAB interface for Gurobi, URL: http://convexoptimization.com/wikimization/index.php/gurobi\_mex, 2009-2011.