This paper is dedicated to the study of industrial extensions of the flexible job shop scheduling problem with multiple resources in order to propose an alternative to expensive optimization software for small to medium-sized manufacturing companies. In this context, we propose a generic model able to tackle some constraints often found in industrial scheduling problems. This model tackles partially necessary resources by decomposing operations into stages. Instances are solved by a simulated annealing metaheuristic which is further improved using efficient conditions to filter non-interesting solutions. We compare our approach to a constraint programming model using a commercial solver. Extensive experiments and statistical analysis show that our method is competitive and of practical use in the industrial context.

中文翻译：

---

具有部分必要资源的工业多资源灵活作业车间调度


本文致力于研究具有多种资源的灵活作业车间调度问题的工业扩展，以便为中小型制造企业提出昂贵的优化软件的替代方案。在这种情况下，我们提出了一个通用模型，能够解决工业调度问题中常见的一些约束。该模型通过将操作分解为多个阶段来处理部分必要的资源。实例通过模拟退火元启发法来解决，并使用有效条件过滤不感兴趣的解决方案进一步改进。我们将我们的方法与使用商业求解器的约束规划模型进行比较。大量的实验和统计分析表明，我们的方法具有竞争力并且在工业环境中具有实际用途。