数据集概述
本数据集为INFORMS Journal on Computing期刊论文配套数据，聚焦分散存储仓库中补货工人路径规划问题（带收益的旅行商问题）。包含计算结果表、实例生成器、问题实例压缩包、实验结果压缩包及程序源码等11个文件，覆盖问题建模、算法实现与实验验证全流程，支持仓库补货路径优化的算法性能评估与分析。
文件详解
- 计算结果表
- 文件名称：
Computational_results_BB_NN_RW_CPLEX.xlsx
- 文件格式：XLSX
- 字段映射介绍：汇总分支定界（BB）、最近邻（NN）、随机游走（RW）及CPLEX求解器的所有实验结果
- 问题实例生成相关文件
- 文件名称：
instance_gen.cc
- 文件格式：CC
- 字段映射介绍：问题实例生成器源码，可生成包含仓库结构、节点信息、最短路径等参数的
problems.txt文件
- 文件名称：
instances.zip
- 文件格式：ZIP
- 字段映射介绍：按论文章节分类的所有问题实例压缩包，包含实验分组、仓库布局（通道数量、长度、位置）、节点属性（坐标、邻接关系、距离）、存储容量等结构化数据
- 求解程序相关文件
- 文件名称：
schedule_finder.cc
- 文件格式：CC
- 字段映射介绍：主程序源码，包含分支定界、S形路径、最近邻算法实现，支持自定义参数配置
- 文件名称：
MersenneTwister.h
- 文件格式：H
- 字段映射介绍：随机数生成器头文件，为
schedule_finder.cc提供支持
- 文件名称：
Makefile
- 文件格式：无后缀
- 字段映射介绍：编译/调试脚本，支持
make all（编译）、make debug（调试）命令
- 实验结果压缩包
- 文件名称：
results_Section_5_1.zip/results_Section_5_2.zip/results_Section_5_3.zip
- 文件格式：ZIP
- 字段映射介绍：对应论文5.1-5.3节的实验输出压缩包，包含分支定界（results_BB_）、随机游走（results_RW_）、最近邻（results_NN_*）算法的结果文件，记录补货路径（节点顺序、存储物品数量）、完成时间（CT）、截止日期（DD）、 tardiness值、总完工时间（opt_makespan）等指标
- 调试日志文件
- 文件名称：
valgrind_debug.txt
- 文件格式：TXT
- 字段映射介绍：调试命令记录文件，包含内存泄漏检查命令
数据来源
INFORMS Journal on Computing论文“Routing replenishment workers: The prize collecting traveling salesman problem in scattered storage warehouses”
适用场景
- 仓储物流路径优化算法评估: 对比分支定界、最近邻、随机游走等算法在补货路径规划中的性能（如完工时间、求解效率）
- 分散存储仓库布局设计: 分析仓库通道数量、长度、节点位置对补货效率的影响，优化仓库空间布局
- 补货工人调度策略研究: 基于实验结果中的路径顺序、存储容量利用率，制定高效的补货任务分配策略
- 组合优化问题建模: 以带收益的旅行商问题为基础，拓展复杂仓储环境下的路径规划模型
- 算法参数调优: 通过实例生成器与求解程序的联动，测试不同参数配置对算法结果的影响
