Combining Lagrangian heuristic and Ant Colony System to solve the Single Source Capacitated Facility Location Problem

Chia-Ho Chen and Ching-Jung Ting

Transportation Research Part E: Logistics and Transportation Review, 2008, vol. 44, issue 6, 1099-1122

Abstract: The facility location problems have been applied extensively in practice. We describe a Multiple Ant Colony System (MACS) to solve the Single Source Capacitated Facility Location Problem (SSCFLP). Lagrangian heuristics have been shown to produce good solutions for the SSCFLP. A hybrid algorithm, which combines Lagrangian heuristic and Ant Colony System (ACS), LH-ACS, is developed for the SSCFLP. The performance of the proposed methods are tested on two sets of benchmark instances and compared with other heuristic algorithms in the literature. The computational results indicate that both MACS and LH-ACS are effective and efficient for the SSCFLP and competitive with other well-known algorithms.

Keywords: Lagrangian; heuristic; Multiple; Ant; Colony; System; Single; Source; Capacitated; Facility; Location; Problem (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554507000890
Full text for ScienceDirect subscribers only

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:eee:transe:v:44:y:2008:i:6:p:1099-1122

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().