背景问题
柔性作业车间问题(Flexible Job Shop Problem,FJSP)是经典作业车间调度问题的扩展,它允许工件的加工工序由给定的多台机器集合中的任意机器处理。柔性作业车间调度问题也是智能制造领域中的重要问题,如何高效地求解此类问题在实际生产制造中具有极其重要的理论和应用价值。
FJSP解决的是如何把若干工件的加工工序分配给产能有限的机器,并对机器上的工序进行排序,在满足工件工序的前后关系下,使完成所有工序的时间(makespan)最小。这是典型的NP-Hard问题,待加工的工序越多,工序可选设备越多(柔性越大)情况下,可选方案的数量指数级增长。
过去学术界业界对这类经典组合优化问题(FJSP)的研究非常多,进而沉淀出大量的具有标准格式的测试数据。
FJSP测试数据集介绍
数据集下载地址:https://people.idsia.ch/~monaldo/fjsp.html
在FJSP标准测试数据集中,有四个经典的数据集:
- Barnes 数据集:包含21个算例。来源文献:B. Chambers and J. W. Barnes. Flexible Job Shop Scheduling by Tabu Search. The University of Texas, Austin, TX, Technical Report Series ORP96-09, Graduate Program in Ope