An Overview of Ant Colony Optimization Algorithm and Its Application on Production Scheduling

Abstract

This paper analyses the type and characteristics of several typical production scheduling problems, including multiprocessor scheduling, flow shop scheduling, job shop scheduling and flexible job shop scheduling. It reviews improved ant colony algorithm and its application on several scheduling problems, and the characteristics of the improved strategy. Finally, the development trend and existence problems of production scheduling are discussed.