메뉴 건너뛰기




Volumn 18, Issue 1, 2012, Pages 91-118

A tabu search heuristic procedure for the capacitated facility location problem

Author keywords

Capacitated facility location; Metaheuristics; Path relinking; Quad tree; Solution reconciling; Tabu search

Indexed keywords

CAPACITATED FACILITY LOCATION PROBLEMS; COMPUTATIONAL EXPERIMENT; CPU TIME; FACILITY LOCATIONS; LAGRANGEAN RELAXATION; LOWER BOUNDS; MEMORY STRUCTURE; META HEURISTICS; OPTIMAL SOLUTIONS; PATH RELINKING; PROBLEM STRUCTURE; QUAD TREES; SEARCH PROCESS; SPECIALIZED NETWORKS; SUBGRADIENT; TABU SEARCH HEURISTIC; TEST PROBLEM; TOTAL COSTS; TRANSPORTATION PROBLEM;

EID: 84856529637     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-011-9157-3     Document Type: Article
Times cited : (38)

References (44)
  • 1
    • 0000894590 scopus 로고    scopus 로고
    • Capacitated facility location: Separation algorithms and computational experience
    • PII S0025561097000786
    • Aardal, K.: Capacitated facility location: Separation algorithm and computational experience. Math. Program. 81, 149-175 (1998) (Pubitemid 128393275)
    • (1998) Mathematical Programming, Series B , vol.81 , Issue.2 , pp. 149-175
    • Aardal, K.1
  • 2
    • 0017454118 scopus 로고
    • An efficient branch and bound algorithm for the capacitated warehouse location problem
    • Akinc, U., Khumawala, M.: An efficient branch and bound algorithm for the capacitated warehouse location problem. Manag. Sci. 23, 585-594 (1977)
    • (1977) Manag. Sci. , vol.23 , pp. 585-594
    • Akinc, U.1    Khumawala, M.2
  • 3
    • 0033469582 scopus 로고    scopus 로고
    • A Tabu search approach to the uncapacitated facility location problem
    • Al-Sultan, K.S., Al-Fawzan, M.A.: A Tabu search approach to the uncapacitated facility location problem. Ann. Oper. Res. 86, 91-103 (1999)
    • (1999) Ann. Oper. Res. , vol.86 , pp. 91-103
    • Al-Sultan, K.S.1    Al-Fawzan, M.A.2
  • 4
    • 0013152010 scopus 로고    scopus 로고
    • The volume algorithm: Producing primal solutions with a subgradient method
    • Barahona, F., Anbil, R.: The volume algorithm: producing primal solutions with a subgradient method. Math. Program. 87, 385-399 (2000)
    • (2000) Math. Program. , vol.87 , pp. 385-399
    • Barahona, F.1    Anbil, R.2
  • 5
    • 14844355578 scopus 로고    scopus 로고
    • Near-optimal solutions to large-scale facility location problems
    • DOI 10.1016/j.disopt.2003.03.001, PII S1572528605000034
    • Barahona, F., Chudak, F.A.: Near-optimal solutions to large scale facility location problems. Discrete Optim. 2(1), 35-50 (2005) (Pubitemid 40357089)
    • (2005) Discrete Optimization , vol.2 , Issue.1 , pp. 35-50
    • Barahona, F.1    Chudak, F.A.2
  • 6
    • 56449107505 scopus 로고
    • OR-Library: Distributing test problems by electronic mail
    • Beasley, J.E.: OR-Library: Distributing test problems by electronic mail. J. Oper. Res. Soc. 41, 1069-1072 (1990)
    • (1990) J. Oper. Res. Soc. , vol.41 , pp. 1069-1072
    • Beasley, J.E.1
  • 7
    • 0027557167 scopus 로고
    • Lagrangian heuristics for location problems
    • Beasley, J.E.: Lagrangian heuristics for location problems. Eur. J. Oper. Res. 65, 383-399 (1993)
    • (1993) Eur. J. Oper. Res. , vol.65 , pp. 383-399
    • Beasley, J.E.1
  • 8
    • 0030289877 scopus 로고    scopus 로고
    • A note on hashing functions and tabu search algorithms
    • DOI 10.1016/0377-2217(95)00249-9
    • Carlton, W.B., Barnes, J.W.: A note on hashing functions and tabu search algorithms. Eur. J. Oper. Res. 95, 237-239 (1996) (Pubitemid 126391985)
    • (1996) European Journal of Operational Research , vol.95 , Issue.1 , pp. 237-239
    • Carlton, W.B.1    Barnes, J.W.2
  • 9
    • 0002401694 scopus 로고
    • Extensions to a Lagrangean location problem
    • Christofides, N., Beasley, J.E.: Extensions to a Lagrangean location problem. Eur. J. Oper. Res. 12, 19-28 (1983)
    • (1983) Eur. J. Oper. Res. , vol.12 , pp. 19-28
    • Christofides, N.1    Beasley, J.E.2
  • 10
    • 0026106418 scopus 로고
    • A comparison of heuristics and relaxations for the capacitated plant location problem
    • Cornuejols, G., Sridharan, R., Thizy, J.M.: A comparison of heuristics and relaxations for the capacitated plant location problem. Eur. J. Oper. Res. 50, 280-297 (1991)
    • (1991) Eur. J. Oper. Res. , vol.50 , pp. 280-297
    • Cornuejols, G.1    Sridharan, R.2    Thizy, J.M.3
  • 12
    • 12944281167 scopus 로고    scopus 로고
    • Reactive GRASP and tabu search based heuristics for the single source capacitated plant location problem
    • Delmaire, H., Diaz, J.A., Fernandez, E., Ortega, M.: Reactive GRASP and tabu search based heuristics for the single source capacitated plant location problem. Inf. Syst. Oper. Res. 37, 194-225 (1998)
    • (1998) Inf. Syst. Oper. Res. , vol.37 , pp. 194-225
    • Delmaire, H.1    Diaz, J.A.2    Fernandez, E.3    Ortega, M.4
  • 13
    • 0022101579 scopus 로고
    • Add-heuristics starting procedures for capacitated plant location models
    • DOI 10.1016/0377-2217(85)90086-4
    • Domschke,W., Drexl, A.: Add-heuristics starting procedures for capacitated plant location models. Eur. J. Oper. Res. 21, 47-53 (1985) (Pubitemid 15548360)
    • (1985) European Journal of Operational Research , vol.21 , Issue.1 , pp. 47-53
    • Domschke, W.1    Drexl, A.2
  • 15
    • 0000809110 scopus 로고
    • Warehouse location under continuous economies of scale
    • Feldman, E., Lehrer, F.A., Ray, T.L.: Warehouse location under continuous economies of scale. Manag. Sci. 12, 670-684 (1966)
    • (1966) Manag. Sci. , vol.12 , pp. 670-684
    • Feldman, E.1    Lehrer, F.A.2    Ray, T.L.3
  • 16
    • 0005694116 scopus 로고    scopus 로고
    • A tabu search heuristic for the concentrator location problem
    • Filho, V.J.M.F., Galvão, R.D.: A tabu search heuristic for the concentrator location problem. Location Sci. 6(1-4), 189-209 (1998)
    • (1998) Location Sci. , vol.6 , Issue.1-4 , pp. 189-209
    • Filho, V.J.M.F.1    Galvão, R.D.2
  • 17
    • 1142272634 scopus 로고    scopus 로고
    • An adaptive tabu search approach for solving the capacitated clustering problem
    • França, P.M., Sosa, N.G., Pureza, V.M.: An adaptive tabu search approach for solving the capacitated clustering problem. Int. Trans. Oper. Res. 6, 665-678 (1999)
    • (1999) Int. Trans. Oper. Res. , vol.6 , pp. 665-678
    • França, P.M.1    Sosa, N.G.2    Pureza, V.M.3
  • 18
    • 0017942883 scopus 로고
    • Lagrangian relaxation applied to capacitated facility location problems
    • Geoffrion, A.M., McBride, R.: Lagrangian relaxation applied to capacitated facility location problems. AIIE Trans. 10, 40-47 (1978) (Pubitemid 8597190)
    • (1978) AIIE Trans , vol.10 , Issue.1 , pp. 40-47
    • Geoffrion, A.M.1    McBride, R.2
  • 19
    • 0038241899 scopus 로고    scopus 로고
    • Neighborhood search heuristics for the uncapacitated facility location problem
    • Ghosh, D.: Neighborhood search heuristics for the uncapacitated facility location problem. Eur. J. Oper. Res. 150, 150-162 (2003)
    • (2003) Eur. J. Oper. Res. , vol.150 , pp. 150-162
    • Ghosh, D.1
  • 20
    • 0000411214 scopus 로고
    • Tabu search, Part i
    • Glover, F.: Tabu search, Part I. ORSA J. Comput. 1, 190-206 (1989)
    • (1989) ORSA J. Comput. , vol.1 , pp. 190-206
    • Glover, F.1
  • 21
    • 0001724713 scopus 로고
    • Tabu search, Part II
    • Glover, F.: Tabu search, Part II. ORSA J. Comput. 2, 4-32 (1990)
    • (1990) ORSA J. Comput. , vol.2 , pp. 4-32
    • Glover, F.1
  • 23
    • 0347899800 scopus 로고    scopus 로고
    • Fundamentals of scatter search and path relinking
    • Glover, F., Laguna, M., Martí, R.: Fundamentals of scatter search and path relinking. Control Cybern. 29(3), 653-684 (2000)
    • (2000) Control Cybern. , vol.29 , Issue.3 , pp. 653-684
    • Glover, F.1    Laguna, M.2    Martí, R.3
  • 25
    • 35248848870 scopus 로고    scopus 로고
    • Experimental comparison of heuristic and approximation algorithms for uncapacitated facility location
    • Jansen, K., et al. (eds.)
    • Hoefer,M.: Experimental comparison of heuristic and approximation algorithms for uncapacitated facility location. In: Jansen, K., et al. (eds.) WEA 2003. LNCS, vol. 2647, pp. 165-178 (2003)
    • (2003) WEA 2003. LNCS , vol.2647 , pp. 165-178
    • Hoefer, M.1
  • 26
    • 49049125381 scopus 로고
    • Heuristics for the capacitated plant location model
    • Jacobsen, S.K.: Heuristics for the capacitated plant location model. Eur. J. Oper. Res. 12, 253-261 (1983)
    • (1983) Eur. J. Oper. Res. , vol.12 , pp. 253-261
    • Jacobsen, S.K.1
  • 28
    • 0000369468 scopus 로고
    • A heuristic program for locating warehouses
    • Kuehn, A.A., Hamburger, M.J.: A heuristic program for locating warehouses. Manag. Sci. 9, 643-666 (1963)
    • (1963) Manag. Sci. , vol.9 , pp. 643-666
    • Kuehn, A.A.1    Hamburger, M.J.2
  • 29
    • 0000957203 scopus 로고
    • Valid inequalities and facets of the capacitated plant location problem
    • Leung, J.M.Y., Magnanti, T.L.: Valid inequalities and facets of the capacitated plant location problem. Math. Program. 44, 271-291 (1989)
    • (1989) Math. Program. , vol.44 , pp. 271-291
    • Leung, J.M.Y.1    Magnanti, T.L.2
  • 30
    • 0012148447 scopus 로고    scopus 로고
    • Improving traditional subgradient scheme for Lagrangean relaxation: An application to location problems
    • Lorena, L.A.N., Senne, E.L.F.: Improving traditional subgradient scheme for Lagrangean relaxation: an application to location problems. Int. J. Math. Algorithms 1, 133-151 (1999)
    • (1999) Int. J. Math. Algorithms , vol.1 , pp. 133-151
    • Lorena, L.A.N.1    Senne, E.L.F.2
  • 32
    • 2342526588 scopus 로고    scopus 로고
    • A simple tabu search for warehouse location
    • Michel, L., Van Hentenryck, P.: A simple tabu search for warehouse location. Eur. J. Oper. Res. 157, 576-591 (2004)
    • (2004) Eur. J. Oper. Res. , vol.157 , pp. 576-591
    • Michel, L.1    Van Hentenryck, P.2
  • 34
    • 0018056041 scopus 로고
    • An improved algorithm for the capacitated facility location problem
    • Nauss, R.M.: An improved algorithm for the capacitated facility location problem. J. Oper. Res. Soc. 29, 1195-1201 (1978)
    • (1978) J. Oper. Res. Soc. , vol.29 , pp. 1195-1201
    • Nauss, R.M.1
  • 36
    • 0014597338 scopus 로고
    • Branch and bound and approximate solutions to the capacitated plant location problem
    • Sá, G.: Branch and bound and approximate solutions to the capacitated plant location problem. Oper. Res. 17(6), 1005-1016 (1969)
    • (1969) Oper. Res. , vol.17 , Issue.6 , pp. 1005-1016
    • Sá, G.1
  • 37
    • 84888806797 scopus 로고    scopus 로고
    • A tabu search heuristic procedure for the uncapacitated facility location problem
    • Rego, C., Alidaee, B. (eds.) Kluwer Academic, Boston
    • Sun, M.: A tabu search heuristic procedure for the uncapacitated facility location problem. In: Rego, C., Alidaee, B. (eds.) Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatter Search, pp. 191-211. Kluwer Academic, Boston (2005)
    • (2005) Metaheuristic Optimization Via Memory and Evolution: Tabu Search and Scatter Search , pp. 191-211
    • Sun, M.1
  • 38
    • 30744444960 scopus 로고    scopus 로고
    • Solving the uncapacitated facility location problem using tabu search
    • DOI 10.1016/j.cor.2005.07.014, PII S0305054805002406, Computers Operations on Tabu Search
    • Sun, M.: Solving uncapacitated facility location problems using tabu search. Comput. Oper. Res. 33(9), 2563-2589 (2006a) (Pubitemid 43098901)
    • (2006) Computers and Operations Research , vol.33 , Issue.9 , pp. 2563-2589
    • Sun, M.1
  • 39
    • 33749323817 scopus 로고    scopus 로고
    • A primogenitary linked quad tree data structure and its application to discrete multiple criteria optimization
    • DOI 10.1007/s10479-006-0063-2
    • Sun, M.: A primogenitary linked quad tree data structure and its application to discrete multiple criteria optimization. Ann. Oper. Res. 147(1), 87-107 (2006b) (Pubitemid 44496802)
    • (2006) Annals of Operations Research , vol.147 , Issue.1 , pp. 87-107
    • Sun, M.1
  • 40
    • 78649634358 scopus 로고    scopus 로고
    • A primogenitary linked quad tree approach for solution storage and retrieval in heuristic combinatorial optimization
    • Sun, M.: A primogenitary linked quad tree approach for solution storage and retrieval in heuristic combinatorial optimization. Eur. J. Oper. Res. 209(3), 228-240 (2011)
    • (2011) Eur. J. Oper. Res. , vol.209 , Issue.3 , pp. 228-240
    • Sun, M.1
  • 41
    • 0032689016 scopus 로고    scopus 로고
    • A two-phase tabu search approach to the location routing problem
    • Tuzun, D., Burke, L.I.: A two-phase tabu search approach to the location routing problem. Eur. J. Oper. Res. 116(1), 87-99 (1999)
    • (1999) Eur. J. Oper. Res. , vol.116 , Issue.1 , pp. 87-99
    • Tuzun, D.1    Burke, L.I.2
  • 42
    • 0022613611 scopus 로고
    • A cross decomposition algorithm for capacitated facility location
    • Van Roy, T.J.: A cross decomposition algorithm for capacitated facility location. Oper. Res. 34(1), 145-163 (1986)
    • (1986) Oper. Res. , vol.34 , Issue.1 , pp. 145-163
    • Van Roy, T.J.1
  • 43
    • 30844442595 scopus 로고    scopus 로고
    • Deconstructing Nowicki and Smutnicki's i-TSAB tabu search algorithm for the job-shop scheduling problem
    • DOI 10.1016/j.cor.2005.07.016, PII S030505480500242X, Computers Operations on Tabu Search
    • Watson, J.P., Howe, A.E., Whitley, L.D.: Deconstructing Nowicki and Smutnicki's i-TSAB tabu search algorithm for the job-shop scheduling problem. Comput. Oper. Res. 33(9), 2623-2644 (2006) (Pubitemid 43102511)
    • (2006) Computers and Operations Research , vol.33 , Issue.9 , pp. 2623-2644
    • Watson, J.-P.1    Howe, A.E.2    Darrell Whitley, L.3
  • 44
    • 21144468958 scopus 로고
    • Hashing vectors for tabu search
    • Woodruff, D.L., Zemel, E.: Hashing vectors for tabu search. Ann. Oper. Res. 41(2), 123-137 (1993)
    • (1993) Ann. Oper. Res. , vol.41 , Issue.2 , pp. 123-137
    • Woodruff, D.L.1    Zemel, E.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.