Two-stage ACO to solve the job shop scheduling problem

Abstract:

In this paper, a multilevel approach of Ant Colony Optimization to solve the Job Shop Scheduling Problem (JSSP) is introduced. The basic idea is to split the heuristic search performed by ants into two stages; only the Ant System algorithm belonging to ACO was regarded for the current research. Several JSSP instances were used as input to the new approach in order to measure its performance. Experimental results obtained conclude that the Two-Stage approach significantly reduces the computational time to get a solution similar to the Ant System. © Springer-Verlag Berlin Heidelberg 2007.

Año de publicación:

2007

Keywords:

• Ant colony optimization
• Ant system
• job shop scheduling problem

Fuente:

scopus