非相同并行机作业排序与工具切换问题实例数据集2025

数据集概述

本数据集包含用于评估非相同并行机作业排序与工具切换问题(SSP-NPM)数学模型的计算实验实例,共1020个实例,分为22个子集,涵盖Set I、Set II(参考已有研究)和Set III(新生成随机实例),为相关优化算法研究提供测试数据。

文件详解

  • 文件名称: Instances_SSP-NPM_Hadj Salem_Kramer_Robbes_2025.zip
  • 文件格式: ZIP压缩包
  • 内容说明: 压缩包内包含1020个SSP-NPM问题实例,分为Set I、Set II和Set III三个集合,其中Set III含720个新生成随机实例,涉及不同机器数(2、3)、作业数(10、15、20)、工具数(10、15、20)及工具需求矩阵密度(20%、30%、40%、50%)

适用场景

  • 运筹学优化算法验证: 测试非相同并行机作业排序与工具切换问题的数学模型或启发式算法性能
  • 生产调度研究: 分析不同规模(机器、作业、工具数量)下调度方案的优化效果
  • 工业工程应用: 为制造业中涉及工具切换的并行机生产调度提供实验数据支持
  • 算法复杂度分析: 探究问题规模与算法求解时间、精度的关系
packageimg

数据与资源

附加信息

字段
作者 Maxj
版本 1
数据集大小 0.18 MiB
最后更新 2025年11月28日
创建于 2025年11月28日
声明 当前数据集部分源数据来源于公开互联网,如果有侵权,请24小时联系删除(400-600-6816)。