Research On Multi-Objiective Scheduling With Deterioration Based On Modified Ant Colony Optimization Algorithm

Shop scheduling has been the core of the manufacturing system optimization, and as an important component of shop scheduling, scheduling with deterioration has received more and more attentions in recent years.Scheduling with deterioration refers to the job processing time which is not constant in the actual production environment while the processing time is a function of starting time or location. In the current agile manufacturing environment, enterprise often use dynamic scheduling and processing time is an important attribute. Then in the manufacturing system, how to make timely and effectively scheduling according to the change of the job processing time is becoming a new issues of production scheduling research which needed to be solved urgently.Ant colony optimization (ACO) algorithm is a metaheuristic algorithm, inspired by the food-seeking behavior of real ants, which can be applied to the solution of combinatorial optimization problems. In this paper, the problem of scheduling with deterioration is considered and a new modified ant colony optimization (MACO) algorithm is proposed.The major studies in this thesis include the following:Firstly,a model of scheduling with deterioration is established. In this model, the order of the job be processed is the main parameter. Every job has a fixed processing time and a randomly deterioration rate and the actual processing time of the job has something to do with the order and the deterioration rate.Secondly, a modified ACO is presented, in which the update strategy of pheromone and selection probability are modifiedThirdly, the characteristics of single machine scheduling and parallel machine scheduling are discussed, the MACO is applied to the single machine scheduling with deterioration and parallel machine scheduling with deterioration to test and confirm the optimal facilities of the proposed improved ant colony optimization algorithm. Finally, the modified ant colony algorithm is applied to the multi-objective single scheduling with deterioration and simulation experiments are made.In the paper, all the cases are realized in the VC++ environment and the test results verify the effectiveness of the algorithm.