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

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