Integrated dynamic single-facility location and inventory planning problems

IIE Transactions (Institute of Industrial Engineers)

Volumn 45, Issue 8, 2013, Pages 883-895

  Qiu, Jiaming ^a   Sharkey, Thomas C ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

dynamic programming; Facility location; inventory planning

Indexed keywords

COMPUTATIONAL TESTING; DYNAMIC PROGRAMMING ALGORITHM; EFFECTIVE DYNAMICS; EFFICIENT FRONTIER; FACILITY LOCATION PROBLEM; FACILITY LOCATIONS; INVENTORY PLANNING; MILITARY LOGISTICS;

ALGORITHMS; DYNAMIC PROGRAMMING; LOGISTICS; POLYNOMIAL APPROXIMATION;

LOCATION;

EID: 84877664705     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/0740817X.2013.770184     Document Type: Article

References (46)

1. Aggarwal, A. and Park, J.K. (1993) Improved algorithms for economic lot size problems. Operations Research, 41(3), 549-571.
2. Andreatta, G. and Mason, F.M. (1994) A note on "A perfect forward procedure for a single facility dynamic location/relocation problem." Operations Research Letters, 15(2), 81-83.
3. Ballou, R.H. (1968) Dynamic warehouse location analysis. Journal of Marketing Research, 5(3), 271-276.
4. Bastian, M. and Volkmer, M. (1992) A perfect forward procedure for a single facility dynamic location/relocation problem. Operations Research Letters, 12(1), 11-16.
5. Bespamyatnikh, S., Bhattacharya, B., Kirkpatrick, D. and Segal, M. (2000) Mobile facility location; in Proceedings of the Fourth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 46-53.
6. Canel, C., Khumawala, B.M., Law, J. and Loh, A. (2001) An algorithm for the capacitated, multi-commodity multi-period facility location problem. Computers & Operations Research, 28(5), 411-427.
7. Chand, S. (1988) Decision/forecast horizon for a single facility dynamic location/relocation problem. Operations Research Letters, 7(5), 247-251.
8. Chardaire, P., Sutter, A. and Costa, M.C. (1996) Solving the dynamic facility location problem. Networks, 28(2), 117-124.
9. Current, J., Ratick, S. and ReVelle, C. (1998) Dynamic facility location when the total number of facilities is uncertain: a decision analysis approach. European Journal of Operational Research, 110(3), 597-609.
10. Da Gama, F.S. and Captivo, M.E. (1998) A heuristic approach for the discrete dynamic location problem. Location Science, 6(2), 211-223.
11. Daskin,M.S., Coullard, C. and Shen, Z.-J. (2002) An inventory-location model: formulation, solution algorithm, and computational results. Annals of Operations Research, 110(1), 83-106.
12. Daskin, M.S., Hopp, W.J. and Medina, B. (1992) Forecast horizons and dynamic facility location planning. Annals of Operations Research, 40(1), 125-151.
13. Denardo, E.V. (1982) Dynamic Programming: Models and Applications, Prentice-Hall, Englewood Cliffs, NJ.
14. Drezner, Z. (1995) Dynamic facility location: the progressive p-median problem. Location Science, 3(1), 1-7.
15. andWesolowsky, G.O. (1991) Facility location when demand is time dependent. Naval Research Logistics, 38(5), 763-777.
16. Durocher, S. and Kirkpatrick, D. (2006) The Steiner centre of a set of points: stability, eccentricity, and applications to mobile facility location. International Journal of Computational Geometry and Applications, 16(4), 345-371.
17. Farahani, R.Z., Drezner, Z. and Asgari, N. (2009) Single facility location and relocation problem with time dependent weights and discrete planning horizon. Annals of Operations Research, 167(1), 353-368.
18. Federgruen, A. and Tzur,M. (1991) A simple forward algorithm to solve general dynamic lot sizing models with n periods in O(n log n) or O(n) time. Management Science, 37(8), 909-925.
19. Galvao, R.D. and Santibanez-Gonzalez, E.R. (1992) A Lagragean heuristic for the pk-median dynamic location problem. European Journal of Operational Research, 58(2), 250-262.
20. Gunawardane, G. (1982) Dynamic versions of set covering type public facility location problems. European Journal of Operational Research, 10, 190-195.
21. Halper, R. and Raghavan, S. (2011) The mobile facility routing problem. Transportation Science, 45(3), 413-434.
22. Huang, W., Romeijn, H.E. and Geunes, J. (2005) The continuous-time single-sourcing problem with capacity expansion opportunities. Naval Research Logistics, 52(3), 193-211.
23. Love, S.F. (1973) Bounded production and inventory models with piecewise concave costs. Management Science, 20(3), 313-318.
24. Melachrinoudis, E. and Min, H. (2000) The dynamic relocation and phase-out of a hybrid, two-echelon plant/warehousing facility: amultiple objective approach. European Journal of Operational Research, 123(1), 1-15.
25. Min, H. (1988) The dynamic expansion and relocation of capacitated public facilities: a multi-objective approach. Computers & Operations Research, 15(3), 243-252.
26. Owen, S.H. and Daskin,M.S. (1998) Strategic facility location: a review. European Journal of Operational Research, 111(3), 423-447.
27. Parker, G.J. (2010) The future of seabasing. Armed Forces Journal, December issue. Available at http://www.armedforcesjournal. com/2010/12/4997685/
28. Romeijn,H.E., Sharkey T.C.,Shen Z.J.,Zhang J (2010) Integrating facility location and production planning decisions. Networks, 55 2 78-89.
29. Schilling, D.A. (1980) Dynamic location modeling for public-sector facilities: a multicriteria approach. Decision Sciences, 11(4), 714-724.
30. Scott, A.J. (1971) Dynamic location-allocation systems: some basic planning strategies. Environment and Planning, 3(1), 73-82.
31. Sharkey, T.C., Geunes, J., Romeijn, H.E. and Shen, Z.J. (2011) Exact algorithms for solving integrated production planning and facility location problems. Naval Research Logistics, 58(5), 419-436.
32. Shen, Z.J., Coullard, C. and Daskin, M.S. (2003) A joint locationinventory model. Transportation Science, 37(1), 40-55.
33. Shen, Z.J., Shu, J., Simchi-Levi, D., Teo, C.P. and Zhang, J. (2009) Approximation algorithms for general one-warehouse multi-retailer systems. Naval Research Logistics, 56(7), 642-658.
34. Shu, J., Teo, C.P. and Shen, Z.J. (2005) Stochastic transportationinventory network design problem. Operations Research, 53(1), 48-60.
35. Sweeney, D.J. and Tatham, R.L. (1976) An improved long-run model for multiple warehouse location. Management Science, 22(7), 748-758.
36. Tapiero, C.S. (1971) Transportation-location-allocation problems over time. Journal of Regional Science, 11, 377-384.
37. Teo, C.P. and Shu, J. (2004)Warehouse-retailer network design problem. Operations Research, 52(3), 396-408.
38. The Economist. (2009) All at sea. The Economist, 2-8 May.
39. United States Department of Defense. (2003) Defense Science Board Task Force on Sea Basing, DOD, Washington, DC. Available at http://www.acq.osd.mil/ dsb/reports/ADA429002.pdf
40. Van Roy, T.J. and Erlenkotter, D. (1982) A dual-based procedure for dynamic facility location. Management Science, 28(10), 1091-1105.
41. Veinott, A.F. (1969) Minimum concave cost solutions of Leontief substituion models ofmulti-facility inventory systems. Operations Research, 17, 262-291.
42. Wagelmans, A., Van Hoesel, S. andKolen,A. (1992) Economic lot sizing: an O(n log n) algorithm that runs in linear time in the Wagner-Whitin case. Operations Research, 40(1), 145-156.
43. Wagner, H.M. (1960) A postscript to dynamic problems of the theory of the firm. Naval Research Logistics Quarterly, 7(1), 7-12.
44. Wagner, H.M. and Whitin, T.M. (1958) Dynamic version of the economic lot size model. Management Science, 5(1), 89-96.
45. Wesolowsky, G.O. (1973) Dynamic facility location. Management Science, 19(11), 1241-1248.
46. Wesolowsky, G.O. and Truscott, W.G. (1975) The multiperiod location-allocation problem with relocation of facilities. Management Science, 22(1), 57-65.