带有限传输资源的FJSP，FJSP-T的标准测试集

最新推荐文章于 2024-05-20 08:05:07 发布

吾心即宇宙-THU

最新推荐文章于 2024-05-20 08:05:07 发布

阅读量419

点赞数 1

文章标签： github

本文链接：https://blog.csdn.net/qq_36820823/article/details/131970406

版权

测试集链接
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