基于时间窗的炼钢-精炼-连铸生产过程的调度方法及装置

摘要

本发明提供了一种基于时间窗的炼钢-精炼-连铸生产过程的调度方法，该调度方法基于初步可行调度计划，生成时间约束网络；针对所生成的时间约束网络，计算所述时间约束网络中各节点i与节点0之间的最短距离di0以及节点0与各节点i之间的最短时间距离d0i，以获得各节点i的时间窗[-di0，d0i]；并根据所获得的各节点i的时间窗[-di0，d0i]，形成炼钢-精炼-连铸生产过程的基于时间窗的生产调度计划。利用该调度方法，生产管理人员不仅能够知道各工序的最早开始时间，同时也知道在不影响计划目标的前提下各工序的最晚开始时间，从而可以在生产过程中出现意外因素时及时对调度计划进行调整。

主权项

一种基于时间窗的炼钢‑精炼‑连铸生产过程调度方法，所述方法包括：基于初步可行调度计划，生成时间约束网络，其中所述时间约束网络中的节点代表各工件的不同工序，节点间的弧线代表各工件不同工序间的时间约束关系，所述初步可行调度计划中的各工序采用所述时间约束网络的两个节点表示该工序的开始和结束，所述时间约束网络中的节点0和节点*分别表示所述初步可行调度计划的开始和结束；针对所生成的时间约束网络，计算所述时间约束网络中各节点i与节点0之间的最短距离di0以及节点0与各节点i之间的最短时间距离d0i，以获得各节点的时间窗[‑di0，d0i]；以及根据所获得的各节点i的时间窗[‑di0，d0i]，形成炼钢‑精炼‑连铸生产过程的基于时间窗的生产调度计划。