论文部分内容阅读
针对生产当中的热轧钢调度问题，使用热轧钢轧制批量计划问题的多旅行商模型（MTSP）进行建模，并且通过引入虚拟节点将转化为标准的ATSP问题。通过引入基于统计物理学中自组织概念的改进的分支策略，结合基于深度优先阈值加广度随机搜索的搜索策略，提出了一种改进的智能分枝定界算法，并应用于解决该ATSP问题，实验结果表现出了较高的效率和可行性。