作业车间调度问题的大规模基准测试集
数据结构与算法
2021-03-29 v2 人工智能
性能
摘要
本报告描述了两个新颖的作业车间调度基准测试集，它们类似于工业中出现的真实调度问题实例。具体而言，旨在提供大规模基准测试集（多达 100 万道工序），以在最贴近真实工业背景的问题上测试最先进的调度解决方案。第一个基准测试集是著名 Taillard 基准测试集 (1992) 的扩展，而第二个是具有已知最优解的一组调度实例的集合。
引用
@article{arxiv.2102.08778,
title = {Large-Scale Benchmarks for the Job Shop Scheduling Problem},
author = {Giacomo Da Col and Erich Teppan},
journal= {arXiv preprint arXiv:2102.08778},
year = {2021}
}