Applying multiple ant colony system to solve single source capacitated facility location problem

  • Authors:

  • Chia-Ho Chen;Ching-Jung Ting

  • Affiliations:

  • Department of Industrial Engineering and Management, Yuan Ze University, Chung-Li, Taiwan, R.O.C.;Department of Industrial Engineering and Management, Yuan Ze University, Chung-Li, Taiwan, R.O.C.

  • Venue:
  • ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.