Application of Improved Ant Colony System to Job Shop Scheduling Problem

The novel transition rule and the different pheromone reinforcement rules are discussed in this paper when ant colony systems are applied to minimizing the make-span in job shop scheduling problem.The statistic results verify that improved ant colony systems are more efficient than the standard ant colony system.The algorithm parameter settings seem to play a crucial role in its efficiency and determine the quality of solutions,so some statistic analysis for parameter tuning is given.