串行生产系统原始缓冲区分配问题的并行禁忌搜索

本文提出了一种新的并行禁忌搜索（PTS）算法，该算法采用适当的自适应邻域生成机制来解决原始缓冲区分配问题，其中包括在最小吞吐率约束下最小化串行生产系统的总缓冲容量。实现了一种基于特定算法的评估方法来模拟系统行为。为了验证拟议临时秘书处的有效性，已经实施了基于混合整数线性规划的模拟/优化方法和相关文献中的若干元启发式。由于大多数元启发式算法对参数设置敏感，因此基于非参数测试进行了适当的校准分析。然后，对解的质量和计算效率进行了全面的比较分析。最后，通过从PTS获得的数值结果，进行了多因素实验分析，以分析所研究问题的影响因素。