热轧调度并行处理策略的多旅行商模型

被引：20

作者：

唐立新

机构：

[1] 东北大学信息科学与工程学院

来源：

东北大学学报 | 1999年 / 02期

关键词：

钢铁工业，热轧生产，调度，多旅行商模型;

D O I：

暂无

中图分类号：

TP29:TG33,TG334.9 [];

学科分类号：

摘要：

研究了钢铁企业热轧工序的生产调度问题·对于热轧调度，传统的研究和开发方法是采用串行策略：一个班次内的轧制单元计划是依次制定的·这种串行策略实质是一个贪婪程序，所以可能导致局部最优·与这个串行策略相反，从全局最优观点提出了一个并行策略：能够同时产生一个班次中的Ｍ个轧制单元计划·使用并行策略，基于实际生产约束的热轧调度问题可以作为一个多旅行商模型·为了求解这个问题，多旅行商模型变换为单旅行商模型·

引用

页码：40 / 42

页数：3