科创中国

本发明的目的是为了解决目前工序同时结束综合调度方法只考虑产品在普通设备上加工这一单目标，导致产品生产成本过高的问题，提供一种考虑设备批处理的单组工序同时结束的综合调度方法。

考虑设备批处理的单组工序同时结束的综合调度方法。调度问题会适应产品的特殊性而存在一些调度约束。同时结束问题的提出满足生产加工中工序的精确度需在其后同时进行的匹配检测；设备批处理问题指设备可同时加工多个工序。本发明方法包括如下步骤：一种考虑设备批处理的单组工序同时结束的综合调度方法，采用正逆序相结合的分段虚拟模块优化模型，针对同时结束约束问题将产品以约束工序为界分为约束前续工序及后续工序，进而采用虚拟模块逆序紧密调度进行处理。针对设备批处理问题中是否等待批处理进行判断，采用等待批处理判断策略分情况对可批工序进行组合而得出的最佳处理条件。本发明用于考虑设备批处理的单组工序同时结束的综合调度。

食品加工行业

食品包装工序：在食品加工企业，如饼干生产厂，包装工序是一个重要环节。考虑设备批处理的调度方法可以对包装设备进行有效管理。例如，当一批饼干生产完成后，通过合理安排包装设备，使单组包装工序同时结束，能够提高包装效率，减少包装时间差异导致的产品质量问题（如饼干受潮等）。同时，批处理方式可以充分利用包装设备的产能，降低单位包装成本。

饮料灌装工序：在饮料生产中，灌装设备的批处理调度也很重要。对于一批饮料瓶的灌装，通过综合调度使单组灌装工序同时结束，可以保证饮料灌装量的一致性，提高产品质量。此外，这种调度方法还可以根据灌装设备的性能和生产需求，合理安排批次，提高灌装设备的利用率，降低生产成本。

制造业中的零部件加工

机械零部件加工：在机械制造企业，对于一些小型机械零部件的加工，如螺丝、螺母等，考虑设备批处理的单组工序同时结束的调度方法可以提高加工效率。例如，在数控车床加工螺丝时，通过合理安排加工批次，使一批螺丝的车削、螺纹加工等工序同时结束，能够减少设备频繁换刀和调整的时间，提高设备的生产效率，同时保证零部件的质量一致性。

电子零部件加工：在电子元件制造中，如电阻、电容的生产，批处理调度同样适用。通过使单组生产工序同时结束，可以优化生产流程，提高设备的生产效率，保证电子元件的性能一致性，满足电子产品对零部件质量的严格要求。

谢志强，教授，硕士生导师，其研究方向为企业智能计算与调度优化、数据库与知识工程、网络优化和信息安全等方面的研究工作。他首次提出树状结构产品加工和装配综合调度算法，在《计算机学报》《自动化学报》《机械工程学报》（中、英文版）、《Computers & Industrial Engineering》、《计算机研究与发展》和《计算机集成制造系统》等权威学术期刊和 IEEE 等重要国际会议上第 1 作者发表论文近 50 篇，其中已经有 30 余篇被 SCI 和 EI 检索。获国家版权局软件著作权 2 项（独立完成），编著教材 5 部，其中 2 部为第 1 作者。

有益效果：

1. 本发明同时考虑了综合调度中的工序同时结束和批处理设备因素：以往综合调度方法只有单一约束问题。本发明采用虚拟模块逆序调度策略以及等待批处理判断策略优化加工顺序；应用分段工序调整策略优化加工时间。以上策略使得本发明可以解决考虑设备批处理的单组工序同时结束的综合调度问题。

 2. 本发明首次在综合调度中引入批处理组合判断和虚拟模块：批处理组合判断能够选择出更准确的可批工序，减少产品加工时间，使得调度结果具有更加优秀；虚拟模块能够解决工序同时结束约束问题，减少正序调度引起的多次调整。

技术转让，许可，合作所需资金需双方协商，此项技术想尽快落地，希望具备此项技术研发的技术方，能够尽快承接此项目。