基于改进遗传算法的多级关联资源协调调度技术

在实际生产调度中，存在一类人员、设备、夹具、刀具等多级资源共同参与调度的情况.与传统的机加调度不同，此类调度问题增加了人员、卡具、刀具的约束.文中提出了基于改进遗传算法的多级关联资源协调调度技术以解决此类问题.本技术主要包含应用遗传算法在满足匹配关系的多级资源之间进行动态组合，通过适应度计算保留质量好的多级资源组合及面向资源协调的多级资源工序调度时间处理，根据选定工序所需资源占用情况，寻找最早的工序插入的时间区域，并结合工程实例分析验证了该技术的有效性. 

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.