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

被引：6

作者：

卢治兵

王爱民

唐承统

机构：

[1] 北京理工大学机械与车辆学院

来源：

北京理工大学学报 | 2017年 / 37卷 / 07期

关键词：

多级关联资源; 遗传算法; 资源动态组合; 作业调度; 协调调度约束;

D O I：

10.15918/j.tbit1001-0645.2017.07.010

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：711 / 716

页数：6

共 6 条

[1] A hybrid genetic algorithm for the job shop scheduling problems [J].