[发明专利]考虑批处理机周期性维护的在线调度方法

摘要

本发明提出一种考虑批处理机周期性维护的在线调度方法，以批处理机为研究对象，考虑批处理机在周期性维护过程中，解决随时间到达的订单进行组批、加工等在线调度的实际问题。针对多种常见调度目标，如工件最大完工时间，工件在生产系统中最大流程时间等，通过等待策略设计有效的在线算法产生实时调度方案，并分析多种目标下算法性能可以达到的最好值，从而提供了解决周期性维护下批处理机在线调度问题的在线调度规则及方法，为企业的生产计划制定提供指导，并为企业其它批处理调度问题提供可借鉴的技术手段。