Abstract: 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.