An ant colony system for permutation flow-shop sequencing

  • Authors:
  • Kuo-Ching Ying;Ching-Jong Liao

  • Affiliations:
  • Department of Industrial Management, National Taiwan University of Science and Technology, Taipei, Taiwan, ROC;Department of Industrial Management, Huafan University, Taipei, Taiwan, ROC

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

Ant colony system (ACS) is a novel meta-heuristic inspired by the foraging behavior of real ant. This paper is the first to apply ACS for the n/m/P/Cmax problem, an NP-hard sequencing problem which is used to find a processing order of n different jobs to be processed on m machines in the same sequence with minimizing the makespan. To verify the developed ACS algorithm, computational experiments are concluded on the well-known benchmark problem set of Taillard. The ACS algorithm is compared with other mata-heuristics such as genetic algorithm, simulated annealing, and neighborhood search from the literature. Computational results demonstrate that ACS is a more effective mata-heuristic for the n/m/P/Cmax problem.