Applying Multiple Ant Colony System to Solve Single Source Capacitated Facility Location Problem
In the Single Source Capacitated Facility Location Problem (SSCFLP), n customers and m potential facility locations are given. Each customer i has an associated demand d i that must be supplied only by a single facility j. The cost c ij is the unit shipping cost between customer i and facility j. The capacity of each facility s j is known, as well as the fixed charge f j incurred whenever facility j is opened. The objective of the problem is to locate a number of facilities that serve a set of customers at minimum cost.
KeywordsFacility Location Location Selection Candidate Site Assignment Rule Pheromone Level