科创中国

本发明涉及一种紧密衔接工序组优先加工的二车间综合调度方法。

紧密衔接工序组优先加工的二车间综合调度方法。本发明方法包括：采用长路径优先策略、短用时策略以及紧密衔接工序组优先加工策略，动态确定工序的调度顺序；对紧密衔接工序组和标准工序，采用均衡差值法策略确定可分配的均衡工序集，采用工序车间确定策略确定工序的加工车间和加工设备；采用前沿贪心策略的思想，结合产品工艺约束、迁移时间约束以及机器占用约束确定工序的最终开工时间，本发明用于解决两车间综合调度方法中存在紧密衔接工序组的调度问题。

制造业

汽车制造：在汽车生产过程中，冲压车间和焊接车间紧密相连。冲压好的汽车零部件需要立即进入焊接车间进行组装焊接。采用紧密衔接工序组优先加工的调度方法，可以确保冲压后的零部件能够第一时间进入焊接工序，减少中间等待时间和在制品库存。例如，在汽车车身框架生产中，先冲压出各个框架部件，这些部件作为紧密衔接的工序组，立即进入焊接车间完成车身框架焊接，大大提高了生产效率，使汽车车身制造流程更加顺畅，有效缩短了汽车生产周期，增强企业在市场上的交付能力。

电子产品制造：对于智能手机制造，电路板生产车间和芯片封装车间之间存在紧密衔接的工序。电路板完成初步加工后，需要马上进行芯片封装等后续工序。通过这种调度方法，可以保证电路板和芯片封装这一紧密衔接工序组的高效加工。在生产旺季，能够有效避免因工序衔接不畅导致的生产延误，提高产品质量和生产效率，满足市场对智能手机的大量需求。

食品加工业

烘焙食品生产：在面包制作过程中，面团搅拌车间和烘焙车间紧密相连。面团搅拌完成后，需要尽快进入烘焙车间进行烘烤。采用该调度方法，可以使搅拌好的面团优先进入烘焙工序，减少面团发酵过度等质量问题的出现概率。例如，在大型面包加工厂，通过优先安排紧密衔接的搅拌 - 烘焙工序组，可以使面包生产过程更加稳定，提高面包的质量和产量，同时降低生产成本。

医疗设备制造业

医用仪器制造：在医用 X 光机制造中，X 光管生产车间和仪器组装车间紧密相连。X 光管作为关键部件，其生产完成后需要迅速进入组装车间与其他部件一起完成仪器组装。运用紧密衔接工序组优先加工的调度策略，能够确保 X 光管及时装配，减少其在等待过程中的损坏风险，提高医用 X 光机的生产质量和效率，保障医疗设备的及时供应。

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

种紧密衔接工序组优先加工的二车间综合调度方法，其特征是：该方法主要包括如下步骤：采用紧密衔接工序组优先加工策略、长路径优先策略、短用时策略，动态确定工序的调度顺序；若工序的加工结束时间为其紧后工序的开始加工时间，则将具有这样约束关系的工序定义为紧密衔接工序；将具有紧密衔接关系的工序集定义为紧密衔接工序组；将不具有紧密衔接关系的工序定义为标准工序；将每个紧密衔接工序组看成一个整体，采用差值均衡法分为两个均衡的集合S、T；采用均衡差值法策略、工序车间确定策略确定工序的加工车间和加工设备；

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