关键词: 刀具约束, 作业调度, 免疫遗传算法

Abstract: In order to solve the job-shop scheduling problem in the workshop where tool resources are limited,we first need to analyze the characteristics of the job-shop scheduling problem by considering tool constraints.The constraints of the processing route include machine constraints,tool constraints,and processing time constraints.At the same time non-machine processing and machine processing are also considered.A job-shop production scheduling model that considers tool constraints was proposed,in which the objective was to minimize system make-span.Then in order to obtain the production scheduling scheme which considers the actual production situation of the workshop,the immune genetic algorithm was used to solve the scheduling model,including encoding,selection,crossover,mutation,and decoding.Example analysis results show that not only can it obtain the Gantt chart for workshop production scheduling,but compared with the production scheduling without considering the constraints of tool,it can also satisfy the constraints of tool resources in the workshop.To a certain extent,it can avoid the halting issue from tool use overlap due to limited tool resources.

Key words: tool constraints, job-shop scheduling, immune genetic algorithm