带发布日期和交付日期的流水车间调度问题数据集

数据集概述

本数据集包含针对带发布日期和交付日期的流水车间调度问题生成的测试实例，分为100个作业（2台机器）和200个作业（2台机器）两组，共300个实例，用于算法性能测试与调度优化研究。

文件详解

• 文件类型：所有文件均为TXT格式（.txt），共300个文件
• 命名规则：遵循knar模式，其中
• K：交付日期数量
• N：作业数量（100或200）
• alpha：定义首个交付日期的参数
• R：定义每个作业发布日期的参数
• 文件内容示例（以k5n100a0.3r0.1.txt为例）：包含n（作业数）、m（机器数）、k（交付日期数）、rd（发布日期数组）等调度参数

适用场景

• 调度算法性能测试：验证不同流水车间调度算法在带发布与交付日期约束下的求解效率
• 调度优化研究：分析作业数量、发布/交付日期参数对调度结果的影响
• 生产计划建模：为实际生产场景中带时间约束的流水车间调度问题提供测试数据
• 运筹学教学：作为调度理论课程的案例数据，帮助理解复杂调度问题的参数设置逻辑