柔性作业车间生产调度中MK算例文本各行数字表示的含义以及算例的数据

最新推荐文章于 2023-05-23 21:51:23 发布
最新推荐文章于 2023-05-23 21:51:23 发布
阅读量5.7k 收藏 57
点赞数 17
文章标签： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JiAngTxone/article/details/130183470
版权
文章提供了多个柔性作业车间的数据实例，每个实例详细列出了作业数量、可用设备数及每道工序在不同设备上的加工时间，如MK01有10个作业，6个设备，平均每个工序2台设备。数据格式清晰，后续分析或算法应用可以直接引用这些数据。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

MK算例

Brandimarte给出了10组柔性作业车间的实例分别是MK01~Mk10，下方即为MK01的实例数据

10    6    2
 6  2 1 5 3 4 3 5 3 3 5 2 1 2 3 4 6 2 3 6 5 2 6 1 1 1 3 1 3 6 6 3 6 4 3  
 5  1 2 6 1 3 1 1 1 2 2 2 6 4 6 3 6 5 2 6 1 1 
 5  1 2 6 2 3 4 6 2 3 6 5 2 6 1 1 3 3 4 2 6 6 6 2 1 1 5 5 
 5  3 6 5 2 6 1 1 1 2 6 1 3 1 3 5 3 3 5 2 1 2 3 4 6 2
 6  3 5 3 3 5 2 1 3 6 5 2 6 1 1 1 2 6 2 1 5 3 4 2 2 6 4 6 3 3 4 2 6 6 6
 6  2 3 4 6 2 1 1 2 3 3 4 2 6 6 6 1 2 6 3 6 5 2 6 1 1 2 1 3 4 2
 5  1 6 1 2 1 3 4 2 3 3 4 2 6 6 6 3 2 6 5 1 1 6 1 3 1
 5  2 3 4 6 2 3 3 4 2 6 6 6 3 6 5 2 6 1 1 1 2 6 2 2 6 4 6
 6  1 6 1 2 1 1 5 5 3 6 6 3 6 4 3 1 1 2 3 3 4 2 6 6 6 2 2 6 4 6
 6  2 3 4 6 2 3 3 4 2 6 6 6 3 5 3 3 5 2 1 1 6 1 2 2 6 4 6 2 1 3 4 2

本文章取前两行说明各个数字的含义：
第一行：10 6 2
含义：10：共有10个作业；6：有6个设备供加工；2：平均每道工序有2台设备可选择
第2行： 6 2 1 5 3 4 3 5 3 3 5 2 1 2 3 4 6 2 3 6 5 2 6 1 1 1 3 1 3 6 6 3 6 4 3
在这里插入图片描述
6：该作业有6道工序；
标红字体2：表示第①道工序有2个可选择的设备；
1 5 3 4：表示1号设备加工时间为5, 3号设备作业时间为4；
标红字体3：表示第②道工序有3个可选择的设备；
5 3 3 5 2 1:表示5号设备加工时间为3,3号设备加工时间为5,2号设备加工时间为1；
标红字体2：表示第③道工序有2个可选择的设备；
3 4 6 2：表示3号设备加工时间为4,6号设备加工时间为2；
标红字体3：表示第④道工序有3个可选择的设备；
6 5 2 6 1 1：表示6号设备加工时间为5,2号设备加工时间为6,1号设备加工时间为1；
标红字体1：表示第⑤道工序有1个可选择的设备；
3 1：表示3号设备加工时间为1；
标红字体3：表示第6道工序有3个可选择的设备
6 6 3 6 4 3：表示6号设备的加工时间为6,3号设备的加工时间为6,4号设备的加工时间为3.
其他9个作业的含义以此类推即可。

其他MK02~MK10柔性作业车间数据

MK02数据

10	6	3.5
 6  6 3 3 4 5 1 3 6 6 2 2 5 3 2 6 5 3 4 6 1 1 5 6 3 3 4 3 2 6 6 5 1 2 6 2 6 3 5 6 3 3 2 2 1 5 4 
 6  5 6 1 5 6 1 3 2 4 4 2 2 6 3 5 6 1 5 2 2 2 4 3 3 3 3 2 2 1 5 4 6 3 3 4 5 1 3 6 6 2 2 5 3
 6  6 1 1 5 6 3 3 4 3 2 6 6 5 6 5 3 4 6 2 4 6 6 3 6 1 2 3 3 2 2 1 5 4 5 3 5 1 4 2 3 6 3 5 2 6 4 1 1 5 2 4 5 5 3 3 6 3 5 6 3 1 4 4 6 3 6 5 3 
 6  5 3 5 1 4 2 3 6 3 5 2 5 6 1 5 6 1 3 2 4 4 2 1 2 6 6 1 1 5 6 3 3 4 3 2 6 6 5 5 1 4 4 5 2 3 6 3 5 4 6 4 1 1 5 2 4 5 5 3 3 6 3 
 6  6 5 3 4 6 2 4 6 6 3 6 1 2 5 1 4 4 5 2 3 6 3 5 4 1 4 3 5 6 3 1 4 4 6 3 6 5 3 5 6 1 5 6 1 3 2 4 4 2 2 2 4 3 3
 6  5 6 3 1 4 4 6 3 6 5 3 2 6 5 3 4 5 3 5 1 4 2 3 6 3 5 2 6 5 3 4 6 2 4 6 6 3 6 1 2 1 2 6 5 6 1 5 6 1 3 2 4 4 2  
 5  6 4 1 1 5 2 4 5 5 3 3 6 3 1 5 2 6 5 3 4 6 2 4 6 6 3 6 1 2 6 3 3 4 5 1 3 6 6 2 2 5 3 5 6 3 1 4 4 6 3 6 5 3
 6  2 2 4 3 3 5 3 5 1 4 2 3 6 3 5 2 6 5 3 4 6 2 4 6 6 3 6 1 2 5 6 3 1 4 4 6 3 6 5 3 5 1 4 4 5 2 3 6 3 5 4 5 6 1 5 6 1 3 2 4 4 2 
 5  1 2 6 2 6 5 3 4 5 6 1 5 6 1 3 2 4 4 2 5 1 4 4 5 2 3 6 3 5 4 2 2 4 3 3
 6  1 4 3 6 5 3 4 6 2 4 6 6 3 6 1 2 5 6 3 1 4 4 6 3 6 5 3 6 4 1 1 5 2 4 5 5 3 3 6 3 2 6 3 5 6 5 6 1 5 6 1 3 2 4 4 2

MK03数据

15	8	3
10  4 7 15 8 11 4 5 5 19 2 3 18 4 5 4 8 18 7 3 6 11 3 16 4 5 7 2 1 7 2 3 19 2 5 6 6 3 3 4 5 5 2 8 18 1 5 2 1 1 17 5 5 10 2 10 1 12 8 5 3 14 3 7 15 6 2 8 19 
10  4 8 18 7 3 6 11 3 16 1 1 17 2 2 1 4 13 5 5 10 2 10 1 12 8 5 3 14 5 4 11 1 9 2 18 6 18 3 13 2 6 15 7 13 4 7 15 8 11 4 5 5 19 4 5 7 2 1 7 2 3 19 4 4 11 1 7 6 13 8 3 3 7 15 6 2 8 19 
10  2 3 3 5 5 4 5 7 2 1 7 2 3 19 2 3 18 4 5 2 5 6 6 3 4 4 11 1 7 6 13 8 3 3 7 15 6 2 8 19 5 4 11 1 9 2 18 6 18 3 13 3 4 5 5 2 8 18 1 1 17 2 2 1 4 13
10  2 3 18 4 5 2 3 3 5 5 5 4 11 1 9 2 18 6 18 3 13 4 4 11 1 7 6 13 8 3 2 6 15 7 13 4 5 7 2 1 7 2 3 19 1 5 2 4 8 18 7 3 6 11 3 16 1 1 17 2 5 6 6 3 
10  2 6 15 7 13 3 7 15 6 2 8 19 1 5 2 4 7 15 8 11 4 5 5 19  5 4 11 1 9 2 18 6 18 3 13 4 5 7 2 1 7 2 3 19 3 4 5 5 2 8 18 2 5 6 6 3 2 3 3 5 5 5 5 10 2 10 1 12 8 5 3 14
10  2 2 1 4 13 2 6 15 7 13 2 3 18 4 5 4 8 18 7 3 6 11 3 16 5 4 11 1 9 2 18 6 18 3 13 5 5 10 2 10 1 12 8 5 3 14 4 4 11 1 7 6 13 8 3 4 7 15 8 11 4 5 5 19 2 5 6 6 3 2 3 3 5 5
10  5 5 10 2 10 1 12 8 5 3 14 4 4 11 1 7 6 13 8 3 2 2 1 4 13 1 1 17 2 6 15 7 13 4 5 7 2 1 7 2 3 19 1 5 2 5 4 11 1 9 2 18 6 18 3 13 2 3 18 4 5 3 7 15 6 2 8 19
10  3 7 15 6 2 8 19 1 1 17 4 7 15 8 11 4 5 5 19 2 6 15 7 13 5 5 10 2 10 1 12 8 5 3 14 4 4 11 1 7 6 13 8 3 5 4 11 1 9 2 18 6 18 3 13 2 2 1 4 13 2 3 18 4 5 2 3 3 5 5 
10  1 1 17 5 5 10 2 10 1 12 8 5 3 14 4 8 18 7 3 6 11 3 16 3 7 15 6 2 8 19 2 6 15 7 13 4 4 11 1 7 6 13 8 3 1 5 2 2 2 1 4 13 5 4 11 1 9 2 18 6 18 3 13 4 7 15 8 11 4 5 5 19
10  1 1 17 2 6 15 7 13 3 4 5 5 2 8 18 5 4 11 1 9 2 18 6 18 3 13 4 4 11 1 7 6 13 8 3 2 3 18 4 5 2 5 6 6 3 3 7 15 6 2 8 19 4 8 18 7 3 6 11 3 16 5 5 10 2 10 1 12 8 5 3 14
10  2 2 1 4 13 3 7 15 6 2 8 19 4 8 18 7 3 6 11 3 16 2 3 18 4 5 2 5 6 6 3 1 1 17 2 3 3 5 5 3 4 5 5 2 8 18 5 5 10 2 10 1 12 8 5 3 14 5 4 11 1 9 2 18 6 18 3 13
10  4 4 11 1 7 6 13 8 3 3 4 5 5 2 8 18 4 8 18 7 3 6 11 3 16 1 1 17 5 4 11 1 9 2 18 6 18 3 13 3 7 15 6 2 8 19 1 5 2 2 3 3 5 5 4 7 15 8 11 4 5 5 19 2 2 1 4 13 
10  5 5 10 2 10 1 12 8 5 3 14 1 5 2 2 3 18 4 5 4 5 7 2 1 7 2 3 19 2 6 15 7 13 4 8 18 7 3 6 11 3 16 4 7 15 8 11 4 5 5 19 5 4 11 1 9 2 18 6 18 3 13 2 5 6 6 3 4 4 11 1 7 6 13 8 3
10  4 8 18 7 3 6 11 3 16 3 4 5 5 2 8 18 2 2 1 4 13 4 5 7 2 1 7 2 3 19 2 5 6 6 3 2 3 18 4 5 2 6 15 7 13 1 5 2 5 4 11 1 9 2 18 6 18 3 13 1 1 17
10  5 5 10 2 10 1 12 8 5 3 14 2 5 6 6 3 2 6 15 7 13 4 7 15 8 11 4 5 5 19 4 8 18 7 3 6 11 3 16 1 1 17 5 4 11 1 9 2 18 6 18 3 13 3 4 5 5 2 8 18 2 3 18 4 5 4 5 7 2 1 7 2 3 19

MK04数据

15	8	2
8  1 1 6 2 1 6 7 9 2 6 7 3 1 2 4 2 7 5 3 1 8 3 9 8 9 3 2 3 4 8 3 2 2 5 5 6 7 2 6 1 4 7
7  1 6 1 2 6 1 4 7 1 1 6 2 6 7 3 1 3 2 3 4 8 3 2 1 6 2 1 7 2 
6  1 6 1 3 2 3 4 8 3 2 3 3 2 7 1 4 4 2 4 2 7 5 2 1 7 3 7 2 4 4 3 1 
5  1 7 2 1 1 6 2 1 6 7 9 2 6 7 3 1 2 4 5 5 7 
7  1 7 2 2 1 6 7 9 2 4 4 3 1 3 1 8 3 9 8 9 2 1 7 3 7 3 2 3 4 8 3 2 2 4 5 5 7 
9  1 6 2 2 4 4 3 1 3 3 2 7 1 4 4 2 6 1 4 7 2 4 5 5 7 3 1 8 3 9 8 9 2 1 7 3 7 1 6 1 2 1 6 7 9 
5  2 5 5 6 7 2 1 7 3 7 2 6 1 4 7 1 6 2 2 6 7 3 1  
6  2 4 5 5 7 2 5 5 6 7 3 2 3 4 8 3 2 1 6 2 1 6 1 2 1 6 7 9 
9  1 1 6 2 1 6 7 9 2 4 4 3 1 3 1 8 3 9 8 9 2 4 2 7 5 2 6 1 4 7 1 7 2 2 1 7 3 7 3 2 3 4 8 3 2
5  2 5 5 6 7 1 1 6 1 7 2 2 4 5 5 7 2 1 6 7 9  
4  3 1 8 3 9 8 9 1 1 6 3 2 3 4 8 3 2 2 4 2 7 5  
6  2 4 2 7 5 1 6 1 1 1 6 2 1 7 3 7 3 1 8 3 9 8 9 1 7 2 
4  1 6 2 2 6 7 3 1 2 6 1 4 7 2 5 5 6 7 
3  2 5 5 6 7 1 6 1 2 4 2 7 5  
6  2 4 5 5 7 1 7 2 3 1 8 3 9 8 9 3 2 3 4 8 3 2 3 3 2 7 1 4 4 1 1 6

MK05数据

15	4	1.5
6   2 3 5 2 7 2 1 8 4 8 2 1 6 2 5 1 3 7 2 4 5 2 6 2 4 5 1 5 
5   1 3 7 2 1 6 2 5 1 4 6 2 4 5 2 6 2 1 8 2 6 
8   2 4 7 3 9 2 3 5 2 7 2 4 5 1 5 2 1 8 4 8 2 1 6 2 5 1 4 6 2 1 8 2 6 2 4 9 3 6 
7   2 4 5 1 5 2 4 7 3 9 2 1 8 4 8 1 4 8 2 1 8 2 6 2 4 5 2 6 1 4 6
6   2 3 7 1 5 2 4 6 2 7 2 4 7 3 9 1 3 8 2 3 5 2 7 2 1 8 2 6 
9   1 4 6 2 4 5 2 6 1 3 8 2 3 7 1 5 2 4 6 2 7 1 4 8 2 1 8 2 6 2 1 8 4 8 2 4 5 1 5
5   1 3 8 2 4 7 3 9 2 1 6 2 5 2 4 6 2 7 1 3 7
8   2 3 7 1 5 1 3 8 2 4 7 3 9 2 4 5 1 5 1 3 7 1 4 8 2 4 9 3 6 2 1 6 2 5 
9   2 3 5 2 7 1 4 8 2 4 5 2 6 2 1 6 2 5 1 4 6 2 1 8 4 9 2 1 8 4 8 2 1 8 2 6 1 3 7 
9   2 1 8 2 6 2 1 8 4 8 2 1 8 4 9 2 4 9 3 6 2 1 6 2 5 1 3 8 1 3 7 1 4 6 2 4 5 2 6 
7   2 1 8 2 6 2 1 8 4 8 2 1 6 2 5 1 3 7 1 4 6 1 3 8 2 4 9 3 6
6   1 4 8 1 3 7 2 4 7 3 9 2 1 6 2 5 1 3 8 2 1 8 4 8 
7   1 4 8 2 4 9 3 6 2 1 8 4 8 2 4 6 2 7 2 4 6 2 7 2 1 8 2 6 2 3 7 1 5
7   2 1 6 2 5 2 3 7 1 5 2 1 8 4 8 2 1 8 2 6 2 4 5 1 5 2 4 6 2 7 1 4 6 
7   1 3 8 2 1 8 4 9 2 4 9 3 6 1 3 7 2 4 5 2 6 2 1 8 2 6 2 1 6 2 5

MK06数据

10	15	3
15  4 2 8 6 3 7 2 9 5 2 9 7 1 2 5 7 4 1 4 9 1 2 7 10 4 2 1 1 8 2 3 7 5 3 8 5 8 5 1 3 8 8 2 5 3 8 10 9 3 5 6 1 1 6 2 5 2 5 1 9 9 1 5 7 4 6 2 10 6 1 2 2 7 9 5 6 2 4 8 7 2 5 2 1 5 8 4 2 1 8 3 7 3 10 2 8 9 4 5 3 7 5 3 7 9 3 3 9 4 5 8 1 1
15  5 1 3 8 8 2 5 3 8 10 9 5 7 4 1 4 9 1 2 7 10 4 3 5 6 1 1 6 2 5 2 1 5 8 4 2 1 8 3 7 2 4 8 7 2 2 10 6 1 2 3 10 2 8 9 4 5 2 7 9 5 6 3 7 5 3 7 9 3 3 7 5 3 8 5 8 3 9 4 5 8 1 1 2 9 7 1 2 2 1 1 8 2 4 2 8 6 3 7 2 9 5 5 2 5 1 9 9 1 5 7 4 6 
15  2 1 1 8 2 2 7 9 5 6 2 10 6 1 2 2 4 8 7 2 5 2 1 5 8 4 2 1 8 3 7 3 9 4 5 8 1 1 2 9 7 1 2 3 7 5 3 7 9 3 5 7 4 1 4 9 1 2 7 10 4 4 2 8 6 3 7 2 9 5 5 1 3 8 8 2 5 3 8 10 9 3 10 2 8 9 4 5 5 2 5 1 9 9 1 5 7 4 6 3 5 6 1 1 6 2 3 7 5 3 8 5 8 
15  3 5 6 1 1 6 2 5 2 5 1 9 9 1 5 7 4 6 5 1 3 8 8 2 5 3 8 10 9 5 2 1 5 8 4 2 1 8 3 7 2 4 8 7 2 2 10 6 1 2 3 7 5 3 8 5 8 2 9 7 1 2 3 7 5 3 7 9 3 3 9 4 5 8 1 1 4 2 8 6 3 7 2 9 5 2 1 1 8 2 5 7 4 1 4 9 1 2 7 10 4 2 7 9 5 6 3 10 2 8 9 4 5 
15  3 10 2 8 9 4 5 2 1 1 8 2 3 9 4 5 8 1 1 2 9 7 1 2 3 7 5 3 8 5 8 5 2 1 5 8 4 2 1 8 3 7 3 5 6 1 1 6 2 3 7 5 3 7 9 3 4 2 8 6 3 7 2 9 5 2 10 6 1 2 5 7 4 1 4 9 1 2 7 10 4 2 7 9 5 6 5 2 5 1 9 9 1 5 7 4 6 5 1 3 8 8 2 5 3 8 10 9 2 4 8 7 2 
15  3 7 5 3 8 5 8 5 1 3 8 8 2 5 3 8 10 9 2 7 9 5 6 3 5 6 1 1 6 2 5 2 5 1 9 9 1 5 7 4 6 2 4 8 7 2 2 9 7 1 2 5 2 1 5 8 4 2 1 8 3 7 5 7 4 1 4 9 1 2 7 10 4 4 2 8 6 3 7 2 9 5 2 1 1 8 2 3 7 5 3 7 9 3 2 10 6 1 2 3 9 4 5 8 1 1 3 10 2 8 9 4 5
15  3 5 6 1 1 6 2 3 10 2 8 9 4 5 3 7 5 3 8 5 8 5 1 3 8 8 2 5 3 8 10 9 2 1 1 8 2 2 9 7 1 2 5 2 1 5 8 4 2 1 8 3 7 3 7 5 3 7 9 3 5 7 4 1 4 9 1 2 7 10 4 3 9 4 5 8 1 1 2 10 6 1 2 4 2 8 6 3 7 2 9 5 2 7 9 5 6 2 4 8 7 2 5 2 5 1 9 9 1 5 7 4 6 
15  5 7 4 1 4 9 1 2 7 10 4 3 7 5 3 7 9 3 3 7 5 3 8 5 8 2 1 1 8 2 3 5 6 1 1 6 2 5 2 5 1 9 9 1 5 7 4 6 3 10 2 8 9 4 5 3 9 4 5 8 1 1 2 9 7 1 2 4 2 8 6 3 7 2 9 5 5 1 3 8 8 2 5 3 8 10 9 2 4 8 7 2 2 10 6 1 2 5 2 1 5 8 4 2 1 8 3 7	2 7 9 5 6
15  4 2 8 6 3 7 2 9 5 3 9 4 5 8 1 1 3 7 5 3 8 5 8 5 7 4 1 4 9 1 2 7 10 4 5 2 1 5 8 4 2 1 8 3 7 2 4 8 7 2 2 9 7 1 2 3 10 2 8 9 4 5 5 1 3 8 8 2 5 3 8 10 9 2 10 6 1 2 5 2 5 1 9 9 1 5 7 4 6 3 7 5 3 7 9 3 2 7 9 5 6 2 1 1 8 2 3 5 6 1 1 6 2 
15  2 1 1 8 2 4 2 8 6 3 7 2 9 5 3 10 2 8 9 4 5 3 7 5 3 8 5 8 3 7 5 3 7 9 3 2 10 6 1 2 2 7 9 5 6 3 9 4 5 8 1 1 5 7 4 1 4 9 1 2 7 10 4 5 2 5 1 9 9 1 5 7 4 6 5 1 3 8 8 2 5 3 8 10 9 3 5 6 1 1 6 2 5 2 1 5 8 4 2 1 8 3 7 2 4 8 7 2 2 9 7 1 2

MK07数据

20	5	3
5  2 2 4 1 15 2 3 18 1 15 1 2 4 1 4 18 5 3 8 5 2 4 5 1 7 2 7
5  2 1 3 5 13 5 3 8 5 2 4 5 1 7 2 7 2 2 4 1 15 3 1 8 5 1 2 5 3 1 3 5 13 3 2
5  5 2 18 5 1 4 19 1 9 3 3 1 4 18 2 4 11 3 9 1 2 4 3 5 12 3 14 4 19
5  2 2 4 1 15 4 4 10 3 10 2 17 5 8 4 5 18 3 13 2 2 1 5 5 4 10 5 15 1 2 3 9 2 16 2 3 15 1 6
5  3 1 3 5 13 3 2 2 3 18 1 15 5 2 18 5 1 4 19 1 9 3 3 3 5 12 3 14 4 19 1 4 5
5  5 3 8 5 2 4 5 1 7 2 7 2 3 18 1 15 2 1 15 5 7 2 2 7 1 17 2 2 4 1 15
5  1 4 5 2 1 15 5 7 2 2 4 1 15 3 1 3 5 13 3 2 4 4 6 2 17 3 15 5 7 
5  4 4 6 2 17 3 15 5 7 3 3 18 1 2 4 15 4 2 14 4 14 3 19 5 15 1 2 4 2 2 7 1 17
5  5 2 18 5 1 4 19 1 9 3 3 4 4 6 2 17 3 15 5 7 3 1 8 5 1 2 5 4 2 14 4 14 3 19 5 15 2 1 17 5 15
5  2 1 15 5 7 4 4 10 3 10 2 17 5 8 2 3 15 1 6 1 4 5 5 3 16 5 17 4 10 2 10 1 7
5  1 4 18 3 1 8 5 1 2 5 5 3 8 5 2 4 5 1 7 2 7 2 1 15 5 7 2 1 17 5 15
5  3 5 12 3 14 4 19 4 4 10 3 10 2 17 5 8 2 3 15 1 6 5 3 8 5 2 4 5 1 7 2 7 5 3 16 5 17 4 10 2 10 1 7
5  2 1 17 5 15 1 4 18 4 2 17 5 19 4 5 3 12 3 3 18 1 2 4 15 3 1 8 5 1 2 5
5  2 5 1 3 5 3 3 18 1 2 4 15 4 4 10 3 10 2 17 5 8 2 3 18 1 15 5 3 8 5 2 4 5 1 7 2 7 
5  5 3 8 5 2 4 5 1 7 2 7 2 5 1 3 5 3 5 12 3 14 4 19 5 3 16 5 17 4 10 2 10 1 7 2 1 17 5 15
5  5 4 10 5 15 1 2 3 9 2 16 2 4 11 3 9 1 2 4 2 1 15 5 7 1 4 5
5  5 3 8 5 2 4 5 1 7 2 7 4 2 14 4 14 3 19 5 15 3 3 18 1 2 4 15 2 3 15 1 6 5 2 18 5 1 4 19 1 9 3 3 
5  1 2 4 3 1 8 5 1 2 5 2 5 1 3 5 2 3 18 1 15 2 1 15 5 7
5  3 1 3 5 13 3 2 4 4 6 2 17 3 15 5 7 4 5 18 3 13 2 2 1 5 1 4 18 2 1 3 5 13
5  1 4 5 2 2 4 1 15 1 4 18 2 1 15 5 7 5 4 10 5 15 1 2 3 9 2 16

MK08数据

20	10	1.5
10  2 7 18 4 5 2 5 7 7 7 1 3 19 1 7 14 2 4 5 10 12 1 1 10 1 10 18 2 7 10 8 19 2 3 11 8 9 2 3 5 8 12
12  1 2 5 2 7 18 4 5 2 3 5 8 12 1 1 10 1 10 19 2 3 15 4 19 1 7 14 1 5 9 2 5 14 9 5 1 1 19 2 7 10 8 19 1 1 16
14  2 5 14 9 5 1 1 19 1 1 10 1 3 19 2 7 18 4 5 2 4 5 10 12 2 3 5 8 12 1 10 10 1 5 9 1 1 7 2 7 10 8 19 1 1 10 1 10 19 1 10 18
10  1 10 10 2 5 7 7 7 1 7 14 1 1 10 1 10 18 2 3 15 7 13 2 10 14 5 7 2 3 11 8 9 1 9 11 1 5 9 
12  1 5 9 2 5 14 9 5 2 7 18 4 5 2 3 11 8 9 1 1 10 1 9 11 1 1 7 1 7 14 2 4 5 10 12 2 3 15 4 19 1 8 18 1 10 19
10  2 3 15 7 13 1 3 19 1 5 9 1 10 19 2 3 5 8 12 2 7 18 4 5 2 8 14 10 9 2 4 5 10 12 1 10 18 1 1 7
12  1 1 10 1 10 18 1 1 7 1 5 9 2 8 14 10 9 2 7 10 8 19 2 3 15 4 19 2 10 14 5 7 1 8 18 1 10 19 1 1 19 1 1 10
11  1 1 10 1 7 14 1 1 10 2 3 15 4 19 2 5 14 9 5 2 7 18 4 5 1 3 19 1 1 19 2 4 5 10 12 1 5 9 1 10 19
14  2 7 10 8 19 2 8 14 10 9 1 1 19 1 10 19 2 10 14 5 7 1 2 5 2 4 5 10 12 2 5 7 7 7 1 1 16 1 1 7 1 9 11 1 3 19 1 1 10 1 10 18
11  1 10 19 2 10 14 5 7 1 8 18 2 3 11 8 9 1 1 7 1 1 10 2 5 14 9 5 2 3 15 4 19 1 10 18 1 3 19 1 1 19
11  2 5 14 9 5 1 1 10 1 8 18 2 3 15 4 19 2 7 10 8 19 2 3 5 8 12 2 3 11 8 9 2 8 14 10 9 1 10 10 1 9 11 1 3 19
10  1 10 19 2 3 11 8 9 2 5 7 7 7 1 1 16 1 7 14 2 7 18 4 5 2 4 5 10 12 1 1 10 1 8 18 2 5 14 9 5 
11  2 10 14 5 7 1 10 19 2 7 10 8 19 2 3 15 4 19 1 1 19 1 8 18 2 8 14 10 9 2 3 11 8 9 1 10 18 2 5 14 9 5 1 2 5 
11  1 1 10 2 5 7 7 7 1 1 10 1 9 11 1 7 14 2 3 15 7 13 2 8 14 10 9 1 1 16 2 3 5 8 12 2 5 14 9 5 1 2 5 
11  2 5 14 9 5 2 5 7 7 7 1 7 14 1 10 10 2 7 10 8 19 2 3 15 4 19 2 7 18 4 5 1 1 7 2 3 11 8 9 1 1 19 1 8 18
11  1 2 5 2 7 10 8 19 1 10 10 1 9 11 1 8 18 2 10 14 5 7 2 5 14 9 5 1 1 10 1 1 19 2 3 15 7 13 2 8 14 10 9 
13  1 10 10 2 5 14 9 5 1 5 9 1 10 19 1 1 10 2 3 5 8 12 1 2 5 2 10 14 5 7 1 1 10 2 8 14 10 9 2 3 15 7 13 1 1 16 1 7 14
11  2 3 15 7 13 1 2 5 1 10 19 1 3 19 1 8 18 1 1 7 1 5 9 1 7 14 2 7 18 4 5 1 1 10 2 5 14 9 5 
10  2 7 10 8 19 1 2 5 2 3 11 8 9 1 9 11 2 4 5 10 12 1 10 18 2 7 18 4 5 2 8 14 10 9 2 3 5 8 12 1 10 19 
10  1 10 18 1 10 10 1 7 14 1 9 11 2 3 15 7 13 1 2 5 2 8 14 10 9 2 3 5 8 12 1 5 9 1 1 16

MK09数据

20	10	3
12  2 2 10 1 11 1 8 17 1 8 14 1 1 10 2 2 16 10 18 2 9 6 2 12 4 7 9 4 11 3 10 1 16 2 5 19 1 7 1 9 11 1 4 16 1 2 5 5 7 9 9 9 4 6 8 14 6 16
13  1 8 17 2 5 6 4 11 2 2 10 1 11 2 5 9 8 8 2 2 16 3 11 4 1 8 5 14 10 15 6 12 4 6 10 8 15 7 5 2 8 2 5 19 1 7 4 7 9 4 11 3 10 1 16 1 1 10 4 1 16 3 11 7 17 4 7 1 4 16 4 3 11 5 8 7 11 9 17
11  4 6 10 8 15 7 5 2 8 2 5 9 8 8 2 2 16 10 18 2 2 10 1 11 5 7 9 9 9 4 6 8 14 6 16 1 4 16 2 5 19 1 7 1 1 10 2 5 6 4 11 2 2 16 3 11 1 3 14
11  4 1 8 5 14 10 15 6 12 2 5 19 1 7 4 4 11 8 16 9 15 1 6 1 8 14 1 4 16 1 8 17 4 1 16 3 11 7 17 4 7 4 10 6 8 13 5 5 2 8 1 3 14 4 7 9 4 11 3 10 1 16 1 1 10
14  1 8 17 1 4 16 1 5 9 4 10 6 8 13 5 5 2 8 4 1 16 3 11 7 17 4 7 2 2 16 10 18 4 6 10 8 15 7 5 2 8 1 8 14 2 5 6 4 11 4 2 5 7 13 10 10 5 11 5 7 9 9 9 4 6 8 14 6 16 2 5 9 8 8 4 1 8 5 14 10 15 6 12 2 5 19 1 7
11  4 2 5 7 13 10 10 5 11 2 2 16 10 18 1 1 10 1 3 14 1 5 9 5 7 9 9 9 4 6 8 14 6 16 1 8 17 1 8 14 1 2 5 4 6 10 8 15 7 5 2 8 4 4 11 8 16 9 15 1 6
14  1 8 14 1 8 17 2 5 9 8 8 1 4 16 1 1 10 4 2 5 7 13 10 10 5 11 1 2 5 2 5 6 4 11 5 7 9 9 9 4 6 8 14 6 16 4 4 11 8 16 9 15 1 6 5 2 8 1 19 8 13 6 14 10 18 4 6 10 8 15 7 5 2 8 4 1 16 3 11 7 17 4 7 2 2 16 10 18
13  1 1 10 4 10 6 8 13 5 5 2 8 1 5 9 4 7 9 4 11 3 10 1 16 1 9 11 4 2 5 7 13 10 10 5 11 4 6 10 8 15 7 5 2 8 1 2 5 5 2 8 1 19 8 13 6 14 10 18 5 7 9 9 9 4 6 8 14 6 16 2 2 10 1 11 4 1 16 3 11 7 17 4 7 2 5 6 4 11 
11  1 8 17 1 2 5 1 1 10 1 4 16 2 5 6 4 11 4 7 9 4 11 3 10 1 16 5 2 8 1 19 8 13 6 14 10 18 1 9 11 2 9 6 2 12 2 2 10 1 11 2 5 9 8 8
12  1 4 16 4 4 11 8 16 9 15 1 6 1 3 14 4 2 5 7 13 10 10 5 11 1 9 11 5 7 9 9 9 4 6 8 14 6 16 2 5 6 4 11 4 1 16 3 11 7 17 4 7 2 2 10 1 11 2 2 16 3 11 4 1 8 5 14 10 15 6 12 1 1 10
10  1 9 11 1 5 9 5 2 8 1 19 8 13 6 14 10 18 1 4 16 4 4 11 8 16 9 15 1 6 2 5 9 8 8 4 7 9 4 11 3 10 1 16 1 3 14 1 1 10 4 1 16 3 11 7 17 4 7 
11  4 10 6 8 13 5 5 2 8 4 4 11 8 16 9 15 1 6 1 4 16 2 9 6 2 12 4 6 10 8 15 7 5 2 8 4 7 9 4 11 3 10 1 16 1 2 5 1 8 14 5 7 9 9 9 4 6 8 14 6 16 2 5 6 4 11 2 2 16 10 18
11  1 2 5 1 3 14 2 9 6 2 12 1 5 9 4 2 5 7 13 10 10 5 11 4 1 16 3 11 7 17 4 7 2 2 10 1 11 1 8 17 2 5 19 1 7 1 1 10 4 7 9 4 11 3 10 1 16
10  4 3 11 5 8 7 11 9 17 1 1 10 2 2 16 10 18 2 2 10 1 11 4 6 10 8 15 7 5 2 8 4 4 11 8 16 9 15 1 6 1 4 16 4 1 16 3 11 7 17 4 7 4 7 9 4 11 3 10 1 16 2 2 16 3 11
12  1 1 10 4 4 11 8 16 9 15 1 6 4 2 5 7 13 10 10 5 11 5 2 8 1 19 8 13 6 14 10 18 2 5 6 4 11 2 9 6 2 12 1 2 5 4 10 6 8 13 5 5 2 8 1 4 16 2 2 16 3 11 2 2 10 1 11 4 6 10 8 15 7 5 2 8
14  1 8 17 4 4 11 8 16 9 15 1 6 1 3 14 2 9 6 2 12 1 8 14 4 6 10 8 15 7 5 2 8 4 7 9 4 11 3 10 1 16 4 2 5 7 13 10 10 5 11 4 1 8 5 14 10 15 6 12 2 2 10 1 11 1 4 16 4 3 11 5 8 7 11 9 17 2 5 19 1 7 4 10 6 8 13 5 5 2 8
13  5 2 8 1 19 8 13 6 14 10 18 1 9 11 4 7 9 4 11 3 10 1 16 1 8 17 4 10 6 8 13 5 5 2 8 2 5 6 4 11 1 1 10 4 6 10 8 15 7 5 2 8 2 2 10 1 11 2 2 16 10 18 4 1 16 3 11 7 17 4 7 1 3 14 2 5 19 1 7 
11  5 2 8 1 19 8 13 6 14 10 18 5 7 9 9 9 4 6 8 14 6 16 2 5 6 4 11 4 10 6 8 13 5 5 2 8 1 3 14 4 3 11 5 8 7 11 9 17 1 9 11 2 2 10 1 11 4 2 5 7 13 10 10 5 11 1 8 14 4 1 8 5 14 10 15 6 12
13  1 3 14 2 2 10 1 11 4 7 9 4 11 3 10 1 16 2 2 16 10 18 2 2 16 3 11 4 4 11 8 16 9 15 1 6 4 1 16 3 11 7 17 4 7 4 2 5 7 13 10 10 5 11 4 10 6 8 13 5 5 2 8 2 5 9 8 8 1 2 5 4 6 10 8 15 7 5 2 8 1 5 9 
13  4 1 16 3 11 7 17 4 7 4 2 5 7 13 10 10 5 11 4 6 10 8 15 7 5 2 8 1 3 14 2 5 6 4 11 4 4 11 8 16 9 15 1 6 1 5 9 1 1 10 1 8 17 2 9 6 2 12 5 2 8 1 19 8 13 6 14 10 18 2 2 16 3 11 2 2 16 10 18

MK10数据

20	15	3
12  2 6 5 2 5 2 7 11 6 11 1 2 5 4 8 10 3 18 4 10 9 7 2 7 9 1 7 4 1 8 7 14 9 12 4 7 3 4 13 8 8 2 6 5 3 8 1 19 9 13 10 19 2 16 5 2 16 10 9 3 12 4 11 5 15 2 9 10 10 5 3 7 5 2 8 4 7 4 1 6 6 13 5 11 10 7
13  2 7 11 6 11 4 2 16 10 9 5 9 8 16 2 6 5 2 5 2 2 11 1 9 2 3 12 7 15 4 4 11 10 14 5 10 7 15 4 3 8 1 12 5 5 13 11 5 3 8 1 19 9 13 10 19 2 16 3 4 13 8 8 2 6 4 8 10 3 18 4 10 9 7 4 1 16 5 11 10 17 3 6 2 9 10 10 5 2 5 11 2 11
11  4 3 8 1 12 5 5 13 11 2 2 11 1 9 2 7 9 1 7 2 6 5 2 5 4 1 6 6 13 5 11 10 7 2 9 10 10 5 5 3 8 1 19 9 13 10 19 2 16 4 8 10 3 18 4 10 9 7 4 2 16 10 9 5 9 8 16 2 3 12 7 15 2 2 5 9 19
11  4 4 11 10 14 5 10 7 15 5 3 8 1 19 9 13 10 19 2 16 1 5 15 1 2 5 2 9 10 10 5 2 7 11 6 11 4 1 16 5 11 10 17 3 6 2 10 13 6 11 2 2 5 9 19 3 4 13 8 8 2 6 4 8 10 3 18 4 10 9 7
14  2 7 11 6 11 2 9 10 10 5 4 5 11 7 8 10 11 2 16 2 10 13 6 11 4 1 16 5 11 10 17 3 6 2 7 9 1 7 4 3 8 1 12 5 5 13 11 1 2 5 4 2 16 10 9 5 9 8 16 3 1 15 2 19 9 9 4 1 6 6 13 5 11 10 7 2 2 11 1 9 4 4 11 10 14 5 10 7 15 5 3 8 1 19 9 13 10 19 2 16
11  3 1 15 2 19 9 9 2 7 9 1 7 4 8 10 3 18 4 10 9 7 2 2 5 9 19 4 5 11 7 8 10 11 2 16 4 1 6 6 13 5 11 10 7 2 7 11 6 11 1 2 5 3 7 5 2 8 4 7 4 3 8 1 12 5 5 13 11 1 5 15 
14  1 2 5 2 7 11 6 11 2 2 11 1 9 2 9 10 10 5 4 8 10 3 18 4 10 9 7 3 1 15 2 19 9 9 3 7 5 2 8 4 7 4 2 16 10 9 5 9 8 16 4 1 6 6 13 5 11 10 7 1 5 15 4 7 13 10 19 6 18 4 8 4 3 8 1 12 5 5 13 11 4 1 16 5 11 10 17 3 6 2 7 9 1 7 
13  4 8 10 3 18 4 10 9 7 2 10 13 6 11 4 5 11 7 8 10 11 2 16 3 4 13 8 8 2 6 5 2 16 10 9 3 12 4 11 5 15 3 1 15 2 19 9 9 4 3 8 1 12 5 5 13 11 3 7 5 2 8 4 7 4 7 13 10 19 6 18 4 8 4 1 6 6 13 5 11 10 7 2 6 5 2 5 4 1 16 5 11 10 17 3 6 4 2 16 10 9 5 9 8 16
11  2 7 11 6 11 3 7 5 2 8 4 7 4 8 10 3 18 4 10 9 7 2 9 10 10 5 4 2 16 10 9 5 9 8 16 3 4 13 8 8 2 6 4 7 13 10 19 6 18 4 8 5 2 16 10 9 3 12 4 11 5 15 4 1 8 7 14 9 12 4 7 2 6 5 2 5 2 2 11 1 9 
12  2 9 10 10 5 1 5 15 2 2 5 9 19 3 1 15 2 19 9 9 5 2 16 10 9 3 12 4 11 5 15 4 1 6 6 13 5 11 10 7 4 2 16 10 9 5 9 8 16 4 1 16 5 11 10 17 3 6 2 6 5 2 5 2 3 12 7 15 4 4 11 10 14 5 10 7 15 4 8 10 3 18 4 10 9 7
10  5 2 16 10 9 3 12 4 11 5 15 4 5 11 7 8 10 11 2 16 4 7 13 10 19 6 18 4 8 2 9 10 10 5 1 5 15 2 2 11 1 9 3 4 13 8 8 2 6 2 2 5 9 19 4 8 10 3 18 4 10 9 7 4 1 16 5 11 10 17 3 6 
11  2 10 13 6 11 1 5 15 2 9 10 10 5 4 1 8 7 14 9 12 4 7 4 3 8 1 12 5 5 13 11 3 4 13 8 8 2 6 3 7 5 2 8 4 7 1 2 5 4 1 6 6 13 5 11 10 7 4 2 16 10 9 5 9 8 16 2 7 9 1 7
11  3 7 5 2 8 4 7 2 2 5 9 19 4 1 8 7 14 9 12 4 7 4 5 11 7 8 10 11 2 16 3 1 15 2 19 9 9 4 1 16 5 11 10 17 3 6 2 6 5 2 5 2 7 11 6 11 5 3 8 1 19 9 13 10 19 2 16 4 8 10 3 18 4 10 9 7 3 4 13 8 8 2 6 
10  2 5 11 2 11 4 8 10 3 18 4 10 9 7 2 7 9 1 7 2 6 5 2 5 4 3 8 1 12 5 5 13 11 1 5 15 2 9 10 10 5 4 1 16 5 11 10 17 3 6 3 4 13 8 8 2 6 2 3 12 7 15
12  4 8 10 3 18 4 10 9 7 1 5 15 3 1 15 2 19 9 9 4 7 13 10 19 6 18 4 8 4 2 16 10 9 5 9 8 16 4 1 8 7 14 9 12 4 7 3 7 5 2 8 4 7 2 10 13 6 11 2 9 10 10 5 2 3 12 7 15 2 6 5 2 5 4 3 8 1 12 5 5 13 11
14  2 7 11 6 11 1 5 15 2 2 5 9 19 4 1 8 7 14 9 12 4 7 1 2 5 4 3 8 1 12 5 5 13 11 3 4 13 8 8 2 6 3 1 15 2 19 9 9 4 4 11 10 14 5 10 7 15 2 6 5 2 5 2 9 10 10 5 2 5 11 2 11 5 3 8 1 19 9 13 10 19 2 16 2 10 13 6 11
13  4 7 13 10 19 6 18 4 8 5 2 16 10 9 3 12 4 11 5 15 3 4 13 8 8 2 6 2 7 11 6 11 2 10 13 6 11 4 2 16 10 9 5 9 8 16 4 8 10 3 18 4 10 9 7 4 3 8 1 12 5 5 13 11 2 6 5 2 5 2 7 9 1 7 4 1 16 5 11 10 17 3 6 2 2 5 9 19 5 3 8 1 19 9 13 10 19 2 16
11  4 7 13 10 19 6 18 4 8 4 1 6 6 13 5 11 10 7 4 2 16 10 9 5 9 8 16 2 10 13 6 11 2 2 5 9 19 2 5 11 2 11 5 2 16 10 9 3 12 4 11 5 15 2 6 5 2 5 3 1 15 2 19 9 9 1 2 5 4 4 11 10 14 5 10 7 15 
13  2 2 5 9 19 2 6 5 2 5 3 4 13 8 8 2 6 2 7 9 1 7 2 3 12 7 15 1 5 15 4 1 16 5 11 10 17 3 6 3 1 15 2 19 9 9 2 10 13 6 11 2 2 11 1 9 3 7 5 2 8 4 7 4 3 8 1 12 5 5 13 11 4 5 11 7 8 10 11 2 16
13  4 1 16 5 11 10 17 3 6 3 1 15 2 19 9 9 4 3 8 1 12 5 5 13 11 2 2 5 9 19 4 2 16 10 9 5 9 8 16 1 5 15 4 5 11 7 8 10 11 2 16 4 8 10 3 18 4 10 9 7 2 7 11 6 11 4 1 8 7 14 9 12 4 7 4 7 13 10 19 6 18 4 8 2 3 12 7 15 2 7 9 1 7
柔性作业车间调度MK01~MK10算例
07-19
MK01~MK10基准算例
车间调度全套算例
12-15
这个文件夹包含了车间调度的所有标准算例，对车间调度方向的研究者有巨大帮助，还有使用介绍
MK系列车间调度基准问题
10-16
Brandimarte给出了10组柔性作业车间调度实例（mk01~mk10），已对文档进行相应处理，可配合up主对应博客进行相应解码
MK01等、01A等,MT等,等车间调度基准问题，
11-12
针对车间调度问题的基准问题， 其中包含一道工序可以由多台设备加工的MK基准问题。我从国外网站上找到的，国内论文中基本都未提供MK基准算例。
柔性作业车间调度算例汇总（FJSP算例）.zip
09-03
柔性作业车间调度算例（包括：Brandimarte_DATA、DAUZERE_DATA、Hurink_DDATA）
作业车间调度问题标准算例库
01-03
可以方便地查找到各种JSP问题的算例，尤其对于研究作业车间调度问题（JSP）算法的人应该帮助较大，可以用于进行标准算例的对比试验！
多目标柔性车间调度丨NSGA-II:以算例MK01为例
喜欢玩算法的老学长，致力于运筹优化算法的研究
04-24 1万+
多目标柔性车间调度丨NSGA-II:以算例MK01为例
柔性作业车间调度问题 FJSP 常用基准算例
07-12
柔性作业车间调度问题 FJSP 常用基准算例
C++遗传算法解决柔性作业车间调度（附测试数据及优解）
08-21
用c++写的遗传算法解决柔性作业车间调度问题，主要参考论文 张国辉, 高亮, 李培根, et al. 改进遗传算法求解柔性作业车间调度问题[J]. 机械工程学报, 2009, 45(7):145-151.
柔性作业车间调度测试数据处理（matlab）
我想要去航海的博客
12-08 1646
一. 目的 原始的测试案例数据（如下图所示） 想要的是一个存放工件工序，加工机器和加工时间的矩阵（如下图所示） 二. 实现思路
车间调度基准算例数据包文件
04-01
该数据为柔性作业车间调度的基准算例Brandimarte_Data的原始数据集，共各位朋友参考
车间调度问题标准算例库.rar_调度问题算例_车间调度_车间调度 算例_车间调度测试_车间调度问题
07-14
关于车间调度问题的标准算例库，其中包含txt文档和excel文档，便于对相关的车间调度问题进行相应的测试验证
车间调度标准算例库 FT06 FT08 FT10
09-23
行代表是工件 ，6行就是6个工件 ，假设第一行为 5 10 1 6 0 2 那就代表 第一个工件的加工机器顺序是 5 1 0 所对应的加工时间是 10 6 2 ，注：里面机器号是从0 开始。
车间调度全套算例.7z
02-10
包含了车间调度的所有标准算例，对车间调度方向的研究者应该有帮助，算法可以参考研究下有英文介绍，配合谷歌翻译使用即可。
作业车间调度数据集.rar
11-14
包含Brandimarte_Data、Dauzere_Data、Hurink_Data
车间重调度丨插单和机器故障重调度详解（遗传算法）:以算例MK01为例
喜欢玩算法的老学长，致力于运筹优化算法的研究
05-23 2802
本文针对柔性车间调度问题的两种常见动态问题：紧急插入订单和机器故障，进行了详解，针对每种问题，分别用两种方案进行解决并分析比较，所以对于重调度问题，本文提供了四种解决方案，非常有利于做车间调度问题的同学作为一个入门级的研究资料。
书本算法重现丨遗传算法：以算例MK01为例
喜欢玩算法的老学长，致力于运筹优化算法的研究
03-08 2651
运筹优化算法，车间调度。
Python读取柔性作业车间调度基准实例mk系列
weixin_43840701的博客
07-10 6491
Brandimarte提出了10组柔性作业车间调度实例（mk01~mk10），编写代码时，往往需要将基准实例转换成计算机所能识别的数据结构，本文提供一种基于python的实现方法。 mk01基准实例 实现前需要将基准实例修改成如下形式： “去行去侧” def getDatum(mac_num, file): # 索引 lo = 0 hi = 0 # 首元素 head = 0 MAC_INFO = [] PRO_INTO = [] line =
柔性作业车间调度
热门推荐
constant_study的博客
03-06 1万+
柔性作业车间调度 1 问题描述 1.1 传统作业车间调度 传统作业车间带调度实例 工件 工序 可选择的加工机器 M1 M2 M3 M4 M5 J1 O11 -- -- 5 -- -- O12 11 -- -- -- -- O13 --
Brandimarte提出的MK算例
最新发布
03-26
### Brandimarte MK 算例简介 Brandimarte 提出的 MK 系列算例是一组经典的柔性作业车间调度 (FJSP, Flexible Job-Shop Scheduling Problem) 测试数据[^1]。这些算例被广泛应用于运筹学、数学建模以及优化算法的研究中，尤其是在评估不同算法性能时作为基准测试集。 #### 数据结构描述 MK 系列算例通常由一组参数定义，其中包括工件数量、机器数量以及每道工序可以选择的机器数目。具体来说： - **第一行**：包含三个整数，分别表示工件总数 \( J \)，机器总数 \( M \)，以及平均每道工序可供选择的机器数目 \( A \)[^5]。 - **后续部分**：对于每一个工件，列出其所有工序及其对应的加工时间与可选机器列表。例如，如果某个工件有两道工序，则会依次给出这两道工序的信息。 这种格式便于程序化处理并转化为适合计算的形式[^2]。 ```python def parse_mk_data(file_path): with open(file_path, 'r') as file: lines = file.readlines() # 解析基本信息 first_line = list(map(int, lines[0].split())) num_jobs, num_machines, avg_alternatives = first_line jobs_info = [] current_job_index = 0 for line in lines[1:]: parts = line.strip().split(',') if not parts or parts[0] == '': continue operation_count = int(parts[0]) operations = [] for i in range(1, len(parts), 2): # 假设每两个字段代表一台机器和对应的时间 machine_id = int(parts[i]) - 1 # 将编号调整为从零开始计数 processing_time = float(parts[i + 1]) operations.append((machine_id, processing_time)) jobs_info.append({ "job": current_job_index, "operations": operations }) current_job_index += 1 return { "num_jobs": num_jobs, "num_machines": num_machines, "avg_alternatives": avg_alternatives, "jobs_info": jobs_info } ``` 上述代码展示了如何解析一个典型的 MK 文件内容，并将其存储在一个易于访问的数据结构当中[^3]。 ### 应用场景分析 在实际应用方面，Brandimarte 的 MK 算例常用来验证各种启发式算法或者元启发式算法的有效性和效率。比如遗传算法(GA)、粒子群优化(PSO)等都可以通过解决此类问题来展示它们的能力[^4]。此外，在工业领域内，这类模型有助于提高生产系统的灵活性及响应速度，从而降低制造成本并提升竞争力。 ### 示例解析 考虑最简单的 `MK01` 实例，它涉及到了 15 个订单（即工件）和 6 台设备之间的分配关系。假设我们已经加载好了相应的输入文件，那么接下来就可以利用某些特定策略去寻找全局最优解或者是近似最佳方案了。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

JiAngTxone

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值