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

针对虚拟单元生产过程中随机扰动所导致的资源冲突、虚拟单元协同生产及共享资源的特点,结合时间约束网络和图论的相关知识,对虚拟单元跨单元动态调度问题进行研究。同时考虑设备资源约束和交货期时间约束,建立具有虚拟单元特色的虚拟单元跨单元动态调度的时间约束网络模型,并运用协同优化思想,提出双层时间约束网络的单元间协同优化算法和基于度的反应式人机协同算法用于模型的求解。最后对算法进行了实例验证,结果表明,该方法可为生产计划制定人员快速调整原生产调度计划方案提供便利和一定的理论基础。

Research on the Cross-cell Dynamic Scheduling in Virtual Cell

In order to solve the problem about cross-cell dynamic scheduling in virtual cell, the article study the resource conflict problem 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, the article creates a temporal constraint network model about cross-cell dynamic scheduling in virtual cell, 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.