一种基于连通图的离散制造车间高效调度与仿真方法

本发明公开了一种基于连通图的离散制造车间高效调度与仿真方法，具体为：定义基于有向服务节点对和可封装服务单元的车间生产执行逻辑模型PELM‑DaE；构建连通图，基于PELM‑DaE，在工艺路线和调度方案的驱动下分别构建了工艺连通图和作业连通图，以实现生产执行逻辑的柔性连通图，表达作业之间的动态执行关系和约束，进而实现FICM的预计算，支持高效调度与仿真；基于连通图进行调度和仿真，通过将工艺连通图应用于作业调度，实现作业调度过程候选设备的缩减；通过将作业连通图应用于生产仿真，提高仿真计算效率和算法可维护性。本发明为提高离散制造车间调度仿真效率提供了新的技术方案，具有重要的实际应用价值。