A Tabu Search Heuristic Procedure for the Capacitated Facility Location Problem

Minghe Sun
Additional contact information
Minghe Sun: The University of Texas at San Antonio

No 50, Working Papers from College of Business, University of Texas at San Antonio

Abstract: A tabu search heuristic procedure for the capacitated facility location problem is developed, implemented and computationally tested. The heuristic procedure uses both short term and long term memories to perform the main search process as well as the diversification and intensification functions. Visited solutions are stored in a primogenitary linked quad tree as a long term memory. The recent iteration at which a facility changed its status is stored for each facility site as a short memory. Lower bounds on the decreases of total cost are used to measure the attractiveness of switching the status of facilities and are used to select a move in the main search process. A specialized transportation algorithm is developed and employed to exploit the problem structure in solving transportation problems. The performance of the heuristic procedure is tested through computational experiments using test problems from the literature and new test problems randomly generated. It found optimal solutions for a most all test problems used. As compared to the Lagrangean and the surrogate/Lagrangean heuristic methods, the tabu search heuristic procedure found much better solutions using much less CPU time.

Keywords: Capacitated facility location; Tabu search; Metaheuristics (search for similar items in EconPapers)
JEL-codes: C61 (search for similar items in EconPapers)
Pages: 22 pages
Date: 2008-05-29
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://interim.business.utsa.edu/wps/MSS/0050MSS-061-2008.pdf Full text (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:tsa:wpaper:0095mss

Access Statistics for this paper

More papers in Working Papers from College of Business, University of Texas at San Antonio Contact information at EDIRC.
Bibliographic data for series maintained by Wendy Frost ().