虚拟单元跨单元动态调度问题研究  

Research on the Cross-cell Dynamic Scheduling in Virtual Cell

作　　者：韩文民[1] 朱萍萍[1] 

机构地区：[1]江苏科技大学经济管理学院,镇江212003

出　　处：《科学技术与工程》2016年第17期41-48,共8页Science Technology and Engineering

基　　金：国家自然科学基金(71271105);教育部人文社会科学研究规划基金(12YJA630036)资助

摘　　要：针对虚拟单元生产过程中随机扰动所导致的资源冲突、虚拟单元协同生产及共享资源的特点,结合时间约束网络和图论的相关知识,对虚拟单元跨单元动态调度问题进行研究。同时考虑设备资源约束和交货期时间约束,建立具有虚拟单元特色的虚拟单元跨单元动态调度的时间约束网络模型,并运用协同优化思想,提出双层时间约束网络的单元间协同优化算法和基于度的反应式人机协同算法用于模型的求解。最后对算法进行了实例验证,结果表明,该方法可为生产计划制定人员快速调整原生产调度计划方案提供便利和一定的理论基础。In order to solve the problem about cross-cell dynamic scheduling in virtual cell,the resource conflict problem were studied caused by the random disturbance and consider the cogeneration and characteristics of shared resources in production process of virtual cell based on temporal constraints network and graph theory. Taking into account the equipment resource constraints and delivery time constraints,a temporal constraint network model about cross-cell dynamic scheduling in virtual cell was created,which was solved by collaborative optimization algorithm between cells based on two-layer temporal constraint network and man-machine cooperation reaction algorithm based on degree. Furthermore,the algorithm proposed was validated by a numerical example. The results showed that the method can provide production planning maker great convenience and detailed theoretical basis to adjust production planning quickly.

关 键 词：虚拟单元 协同优化 时间约束网络 随机扰动 

分 类 号：TH165[机械工程—机械制造及自动化]