Multi-Level Relevance Resources Coordinated Scheduling Based on Improved Genetic Algorithm

In the actual scheduling process of production, there are multi-level relevance resources to be scheduling, like operators, machines, fixtures and cutters participate in the job-shop operation. In this paper, a new scheduling method was proposed based on improved genetic algorithm (GA) for multi-level relevance resources coordinated scheduling to combine the constraints among operators, fixtures and cutters, to be different from traditional production scheduling focusing only on machines. This method consisted mainly of two parts:an improved GA was used to match the multi-level relevance resources those meet the matching relationship, and the best combination of multi-level relevance resources through adapted calculation was saved; scheduling time calculation for multi-level relevance resources processes (MRRP) was established, and according to the processes occupancy of multi-level relevance resources, the earliest available time span was found for insert MRRP. Finally, the effectiveness of the method was demonstrated with the result analysis of practical examples.