1. FJSP-T基准测试集的核心价值
在智能制造和自动化生产领域,柔性作业车间调度问题(FJSP)一直是研究热点。而带AGV运输约束的柔性作业车间调度(FJSP-T)更是将问题复杂度提升到了新高度。这时候,一个可靠的基准测试集就显得尤为重要了。
我刚开始接触这个领域时,最头疼的就是找不到合适的测试数据。自己编造的数据往往过于理想化,而真实产线数据又涉及商业机密难以获取。这时候B&U和D&N这两个经典测试集就成了救命稻草。它们就像是一把标尺,让不同研究团队的工作有了可比性。
这两个测试集最厉害的地方在于,它们不仅考虑了传统的机器调度,还把AGV运输这个关键约束也纳入了评估体系。要知道在真实车间里,物料搬运时间可能占到总生产时间的30%以上。如果只优化机器调度而忽略运输环节,那算法在实际应用中很可能会"翻车"。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. B&U测试集深度解析
2.1 测试集结构与特点
B&U测试集由Bilge和Ulusoy在1995年提出,可以说是FJSP-T领域的开山之作。这个测试集包含10个FJSP实例(虽然目前公开的只有9个)和4种不同的AGV运输布局。通过排列组合,总共可以生成40个FJSP-T测试用例。
每个实例文件的开头都有明确的参数说明。以FJSP1为例:
code复制5 4 2 %job number, machine number, AGV number
3 3 1 8 2 9 3 9 % Operation1: 3可选机器,机器1耗时8,机器2耗时9...
这个注释非常人性化,即使初学者也能快速理解数据格式。我建议大家在第一次使用时,可以先用小规模的FJSP1练手,等熟悉了再挑战更大的实例。
2.2 运输时间矩阵的玄机
B&U测试集最精妙的设计在于它的运输时间矩阵。比如Layout1中的:
code复制0 6 8 10 12 %M1到各机器的运输时间
12 0 6 8 10 %M2到各机器的运输时间
...
这个矩阵模拟了真实车间中机器间的物理距离。我在实际测试中发现,运输时间的设置对调度结果影响巨大。有些算法在忽略运输时间时表现优异,但一旦加入这个约束,性能可能直接下降30%。
3. D&N测试集的改进之处
3.1 对B&U的优化
Deroussi和Norre在2010年提出的D&N测试集可以
