A Study And Application Of Genetic Algorithm Applied To Scheduling Problem

Scheduling problem is an important part of the production management, The study of algorithm is an important aspect of solving scheduling problem. Genetic algorithm(GA) simulate the evolution process of creature. As one of global optimal algorithm, and because of its simply application, global optimization and implicit parallelism. In recent years genetic algorithms have been used in the field of scheduling more and more generally.Firstly, the thesis introduces the scheduling problem of the basic ideas and development status and summarizes the solution to the scheduling problem. Secondly, according to the GA's character and the difficulty of the scheduling problem. Genetic algorithm is presented for scheduling problem. This algorithm is effective and predominant. Finally, according to the research status of GA being used in scheduling problem, we more demonstrate this point.This paper use GA to figure out the complicated Scheduling problem; the main research concentrates on the following several aspects:(1) by reading a great deal of documents of scheduling problem and GA, the issue that genetic algorithm being adaptive to solve scheduling problem is introduced; (2) hybrid genetic algorithm is adopted to solve a multi-objective job scheduling problem on identical parallel machine and a multi-objective job scheduling problem on non identical parallel machine , and the feasibility and validity of the algorithm is approved by numeric experiment; (3) based on the heuristic algorithm of maximizing customer's satisfaction for single machine, this issue is extended to parallel machine, and then bring forward a heuristic arithmetic and a virus infective hybrid genetic algorithm. Many numeric experiments are done to validate the feasibility and validity of the arithmetic after comparing the result of both hybrid genetic algorithm and traditional heuristic algorithm.