摘要
在实际生产调度中,存在一类人员、设备、夹具、刀具等多级资源共同参与调度的情况.与传统的机加调度不同,此类调度问题增加了人员、卡具、刀具的约束.文中提出了基于改进遗传算法的多级关联资源协调调度技术以解决此类问题.本技术主要包含应用遗传算法在满足匹配关系的多级资源之间进行动态组合,通过适应度计算保留质量好的多级资源组合及面向资源协调的多级资源工序调度时间处理,根据选定工序所需资源占用情况,寻找最早的工序插入的时间区域,并结合工程实例分析验证了该技术的有效性.
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.
作者
卢治兵
王爱民
唐承统
LU Zhi-bing WANG Ai-min TANG Cheng-tong(School of Mechanical Engineering, Beiiing Institute of Technology, Beijing100081, China)
出处
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2017年第7期711-716,共6页
Transactions of Beijing Institute of Technology
基金
国家自然科学基金资助项目(51175045)
关键词
多级关联资源
遗传算法
资源动态组合
作业调度
协调调度约束
multi-level relevance resources
genetic algorithm
dynamic resources combination
job-shop scheduling
coordinated scheduling constraint
