综合调度问题是考虑工序间存在约束关系的产品调度问题,它将装配理解为在产品制造过程中的一种特殊工序,并将产品的加工与装配一同进行调度。综合调度由此解决了传统调度问题中将产品的加工与装配分别考虑从而割裂其内在关系的问题,缩短了产品制造周期,提高生产效率。在实际的生产过程中,复杂产品的加工过程会出现各种约束性问题,例如,为避免产品中工序加工质量问题影响产品加工效率,实际生产中往往会在某些加工与装配过程结束后对各部分工序执行质量或匹配度检测操作,进而存在了某些工序同时结束的约束。此外,企业还会配备批处理设备并行运作以提高产品加工效率。然而,以往的综合调度研究仅仅针对以上两种问题分别进行研究讨论,并没有考虑到实际生产中为提高产品加工效率而同时存在这两种问题的情况。因此,考虑到实际生产中的这种复杂问题,本文针对存在批处理设备和工序同时结束的综合调度问题进行研究。针对批处理设备问题,本文提出了基于组批优化的批处理设备综合调度算法,提出基于设备驱动的组批规则,贪心地对可批工序搜索并选取拟批工序,较以往算法扩大了求解范围;设计批处理优化策略针对拟批工序量与批处理设备容量关系的问题对工序进行最终的确定,对已有的算法进行优化。针对存在批处理设备和单组工序同时结束的综合调度问题,在解决批处理问题的基础上,对工序进行分类分析,确定工序优先级,并采用逆序转化策略对产品整体逆向遍历,将同时结束转化为更易确定的同时开始约束,并根据同时结束工序处理策略进行工序分配。最后,本文将单组约束问题进一步扩展为多组工序同时结束问题,由于约束工序的增多导致问题更为复杂,对此设计了可批工序挂起等待策略,重新定义组批规则的求解范围以致更好地确定组批判断的时间,求得较优解。对无法组批的工序采用回退方式确定加工时间。本文解决了存在批处理设备和工序同时结束的综合调度问题,对扩展研究综合调度问题具有一定的理论和实用价值。