Applying Multiple Ant Colony System to Solve Single Source Capacitated Facility Location Problem

Abstract

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 di that must be supplied only by a single facility j. The cost cij is the unit shipping cost between customer i and facility j. The capacity of each facility sj is known, as well as the fixed charge fj 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.