Research On Job-Shop Scheduling Method Based On Genetic Algorithm

Along with market economy development, competition becomes intense day by day, how better to carry on the job-shop scheduling and the resources deployment, raise the production efficiency, becomes the key whether the production enterprises grow strong. The job-shop scheduling research belongs to the combination optimization category, it is the typical NP difficult question, its research has great theory significance and practical significance. Therefore, it has become the production enterprises and general scholars' research hot spot. The genetic algorithm has the organization sense, auto-adapted and parallelism, it has own superiority while solving complex combination optimization questions , it is introduced in the job-shop scheduling questions'research.This paper introduces the job-shop schedule's basic survey, reviews genetic algorithm's production, analyses genetic algorithm's elementary operation, carries on the system design of job-shop scheduling based on genetic algorithm. In addition, this paper discusses algorithm thoughts and the key questions of the job-shop scheduling based on genetic algorithm, researches hybrid genetic-taboo search algorithm and gives simulation test.