基于等待时间松弛的冲突消解方法及优化调度方法

摘要

本发明提供基于等待时间松弛的冲突消解方法，通过迭代松弛调整炉次在可等待工序前的等待时间长度完全消解设备冲突；将所有炉次在转炉工序的开始时刻按时间升序排列，得到开始时刻序列，设各炉次在缓冲工序的等待时间初始值为0，以最后一个数据对应的炉次为当前炉次；判断当前炉次与紧前炉次在转炉工序是否发生设备冲突，若无冲突则以当前炉次开始时刻的前一个数据对应的炉次作为新的当前炉次并继续，若有冲突则计算设备冲突时间，查看紧前炉次在转炉工序后的缓冲工序已分配的等待时间，计算等待时间裕量，通过迭代松弛调整等待时间来消解设备冲突。本发明能较好地满足繁忙和复杂工况下优化调度方案的需求，提高转炉炼钢厂的生产效率。

主权项

基于等待时间松弛的冲突消解方法，其特征在于：给定各浇次的开浇时间向量，按如下步骤实现：步骤100、初始化：将所有炉次在转炉工序的开始时刻按时间升序排列，且设置各个炉次在缓冲工序的等待时间初始值均为0，得到开始时刻序列；步骤200、从上述开始时刻序列的末尾开始，以最后一个数据对应的炉次为当前炉次；步骤300、沿着开始时刻序列向前追溯，找到与当前炉次对应的紧前炉次的开始时刻；步骤400、判断当前炉次与紧前炉次在转炉工序是否发生设备冲突，若无冲突，则转步骤600，否则计算设备冲突时间，并继续下一步骤；步骤500、查看紧前炉次在转炉工序后的缓冲工序已分配的等待时间，计算等待时间裕量，通过迭代松弛调整紧前炉次在这些缓冲工序的等待时间来消解设备冲突；步骤600、在开始时刻序列中以当前炉次开始时刻的前一个数据对应的炉次作为新的当前炉次，并判断该数据是否是开始时刻序列中的第N(k_l)+1个数据，若是，则结束循环，并记录各个炉次在等待工序的等待时间，否则转步骤300；其中N(k_l)为转炉工序包含的设备数量。