含设置的装配线平衡问题的贪婪随机自适应搜索程序_Python代码下载

简介：
本资源提供解决装配线平衡问题的GRASP算法Python实现，适用于生产调度与优化研究，包含详细注释和示例数据。 SUABLPS 是一个用于解决序列相关装配线平衡和调度问题的求解器包。该包包含以下几种类型的求解器： - 面向站策略：提供四种可能的排序规则，采用启发式算法。 - 面向任务策略：同样使用四种不同的排序规则，基于启发式方法实现。 - 贪婪随机自适应搜索过程 (GRASP)。 要运行这些求解器，请按照以下步骤操作： 1. 使用标准配置执行命令 `python src/main.py` 来启动程序。此命令会在 main.py 文件中生成实验设置，包括所有 320 个装配线平衡问题实例（SUALBSP）。 2. 对于每个实例，将使用八种启发式算法中的每一种计算十个解决方案，并且还会利用贪婪随机自适应搜索过程 (GRASP) 计算两个不同的方案。其中 GRASP 分别以五次和十次迭代的方式运行一次。 3. 接下来会评估这些解的质量，通过与每个实例的最佳已知解决方案进行比较来确定平均相对偏差（ARD）。 最终结果将以 CSV 格式存储在 `.csv` 文件中，并且可以进一步分析或可视化。更多详细信息和使用说明可以在包内的 `README.md` 文件中找到。