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

摘要

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