带有限传输资源的FJSP，FJSP-T的标准测试集
测试集链接
FJSP-T
收集不易 请到我的主页下载其他车间调度问题的测试集和代码 https://cuglirui.github.io/downloads.htm
FJSP with finite transportation resouces, benchmark reference
[1] Bilge, U., & Ulusoy, G. (1995). A time window approach to simultaneous scheduling of machines
and material handling system in an FMS. Operations Research, 43, 1058-1070.
[2] Deroussi L, Norre S. Simultaneous scheduling of machines and vehicles for the flexible job shop problem. In: International conference on metaheuristics and nature inspired computing; 2010.
1.B&U benchmark contains 10 FJSP instances and 4 AGV transportation layout. But I only find 9 FJSP instances. Each FJSP instance can combine with a layout. Thus, there are totally 40 FJSP-T instances.
2.D&N benchmark is modified based on B&U, containing 10 FJSP instances and 1 layout. Thus, there are totally 10 FJSP-T instances.
- The lower bound of these two benchmark can refer to experimental results of the literature:
Houssem Eddine Nouri , Olfa Belkahla Driss, Khaled Ghédira, “Simultaneous scheduling of machines and transport robots in flexible job shop environment using hybrid metaheuristics based on clustered holonic multiagent model”, Computers & Industrial Engineering, 2016.
The Characteristics of instances can refer to the literature:
Q. Zhang, H. Manier, M.-A. Manier, A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times, Computers & Operations Research, 2012
4 These two benchmark has two AGVs, for example
As for B&U FJSP1
5 4 2 %job number, machine number, AGV number
3 3 1 8 2 9 3 9 3 2 16 3 14 4 17 3 4 12 1 13 2 10 % Operation Number of Job1, Selectable Machine Number, machine1, processing time=8, machine2, pt=9
3 3 1 20 3 18 2 21 3 3 10 1 13 4 8 3 2 18 4 17 3 19
3 3 3 12 4 11 1 11 3 4 8 2 10 3 7 3 1 15 3 14 2 17
2 3 4 14 1 16 3 16 3 2 18 3 16 1 16
2 3 3 10 2 9 4 11 3 1 15 4 16 3 14
%B&U Layout1
5 %machine number
0 6 8 10 12 %transportation time M1-M1, M1-M2,M1-M3,M1-M4,M1-M5
12 0 6 8 10 %transportation time M2-M1, M2-M2,...
10 6 0 6 8
8 8 6 0 6
6 10 8 6 0
As for D&N FJSP1
7 8 2 %job number, machine number, AGV number
3 2 1 16 2 16 2 3 32 4 32 2 7 24 8 24 % Operation Number of Job1, Selectable Machine Number of Operation O11=2, machine1, processing time=16, machine2, pt=16, Selectable Machine Number of Operation O12=2, machine3, processing time=32, machine4 pt=32,
3 2 1 40 2 40 2 5 20 6 20 2 3 36 4 36
3 2 5 24 6 24 2 7 16 8 16 2 1 30 2 30
2 2 7 28 8 28 2 3 36 4 36
2 2 5 20 6 20 2 1 30 2 30
3 2 1 16 2 16 2 3 32 4 32 2 7 24 8 24
3 2 1 40 2 40 2 5 20 6 20 2 3 36 4 36