具有资源灵活性和阻塞的多资源车间调度

本文提出了一种通用的调度模型，该模型扩展了作业车间调度模型，以纳入实际制造系统的重要特征。更具体地说，每道工序可以在不同的模式下执行，并根据模式需要不同的一组资源。此外，我们考虑了阻塞约束，该约束要求占用某道工序所使用的资源，直到同一作业的下一道工序所需的资源可用为止。针对双作业情形，提出了一种扩展经典几何方法的最短路径方法。随后提出了一种贪心启发式算法来调度 N 个作业：通过按顺序考虑各作业，将已调度的作业组合为一个复合作业，然后使用最短路径方法调度该复合作业与下一个未调度的作业。接着使用元启发式算法来确定有效的作业序列。大量的数值实验证明了我们方法的高效性。