FJSP中设备的可加工工序总时间的方差对Gap收敛效率的影响

---

相关文章：
《【柔性作业车间调度FJSP】通过python调用OR-Tools的区间变量建模求解》
《【（较大规模）作业车间调度JSP】通过OR-Tools的区间变量建模求解的效率对比实验》

问题描述

柔性作业车间调度（Flexible Job Shop Scheduling Problem，FJSP）相比于 JSP问题，增加了工序的可选设备不唯一的条件，这增加了问题的柔性，也增大了问题的求解难度。求解FJSP问题时，不仅需要确定工件工序分配的机器，还需要确定机器上工序的加工顺序，以最优化既定的目标。

在关于JSP的大规模排程问题上的实验发现，设备的可加工工序总时间的方差对求解的Gap的收敛效率有影响，当方差很大时，设备的负载可能很不平衡，此时存在较为明显的瓶颈设备，则JSP问题在求解时Gap值收敛效率较高。因此，本文进一步探究这个规律在FJSP问题当中是否存在。

基于 Brandimarte 的结果对比

基于 Brandimarte 数据集进行测试，其中包含了 Nk01.fjs ~ Mk10.fjs 算例文件，打印输出工序数（表征问题规模）、工序平均可上机台数（柔性表征问题求解复杂度）、设备可加工工序的总