现代制造工程Issue(12)：114-118,5.DOI:10.16731/j.cnki.1671-3133.2017.12.021
考虑刀具约束的作业车间调度研究
The research on job-shop scheduling by considering tool constraints
摘要
Abstract
In order to solve the job-shop scheduling problem in the workshop where tool resources are limited,we first need to an-alyze 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 ma-chine 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 al-so 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分类
信息技术与安全科学引用本文复制引用
曹阳明,周亚勤,杨建国,刘凯强..考虑刀具约束的作业车间调度研究[J].现代制造工程,2017,(12):114-118,5.基金项目
国家重大科技专项项目(2013ZX04001-141) （2013ZX04001-141）
