带强制并行批处理工序的广义作业车间调度方法、装置、设备及介质

本申请涉及一种带强制并行批处理工序的广义作业车间调度方法、装置、设备及介质，方法包括：以优化最大完工时间为目标，面向GJSP_MPBPO问题新约束引入任务代替工序，扩展了现有析取图，设计了新的初始方案生成算法和关键路径查找算法。接着，提出一种拓展N5的P‑CETs邻域结构。P‑CETs依次对所有关键块上的块边缘任务对按概率进行交换操作，并对边缘任务中涉及的并行批处理工序的所有前驱后继进行联动操作，以便于更充分利用关键路径所涉及机器的多段空闲时间。结合问题特性建立了邻域解的快速近似评价方法。最后，构建了142个GJSP_MPBPO测试算例开展测试，验证了所提出的P‑CETs的有效性和优越性。所提出的邻域结构是挖掘GJSP_MPBPO领域知识的基础研究，对结合该问题特征知识开发高效优化机制的研究具有重要意义。