Flowshop instances

This dataset includes Taillard's instances and a set of instances I generated.<br>All instances have the same format as Taillard's.<br>Taillard's instances and the related information are available also at http://mistic.heig-vd.ch/taillard/problemes.dir/ordonnancement.dir/ordonnancement.html<br>Let <i>p_ij</i> be the processing time of job <i>j</i> on machine <i>i.</i><br><i>Let n</i> be the number of jobs and <i>m</i> be the number of machines.<br>Each file contains:<br>nr_of_jobs nr_of_machines seed upper_bound lower_boundp_11 ... p_1n<br>p_21 ... p_2n . ... .<br> . ... . . ... .<br>p_m1 ... p_mn<br>Note: for the instances I generated, the values of <i>upper_bound</i> and <i>lower_bound</i> in the file are dummy values.

本数据集包含泰亚尔（Taillard）实例集与作者自行生成的一组实例。所有实例均与泰亚尔实例格式保持一致。泰亚尔实例及其相关信息亦可通过以下网址获取：http://mistic.heig-vd.ch/taillard/problemes.dir/ordonnancement.dir/ordonnancement.html。

设$p_{ij}$为作业$j$在机器$i$上的加工时间。令$n$为总作业数，$m$为总机器数。

每个数据文件包含如下内容：
作业数量 机器数量 随机种子 上界 下界
$p_{11}$ … $p_{1n}$
$p_{21}$ … $p_{2n}$
· … ·
· … ·
· … ·
$p_{m1}$ … $p_{mn}$

注：对于作者生成的实例，文件内记录的上界与下界值均为虚拟值。

搜集汇总

背景与挑战

背景概述

该数据集包含Taillard的标准流水车间调度问题实例和作者生成的新实例，所有实例采用统一格式，记录了作业和机器的数量、处理时间等关键参数，适用于调度优化和组合数学研究。