[发明专利]基于产品族排序实现最小总完工时间的批调度方法

摘要

一种用于可重入生产线的基于产品族排序实现最小总完工时间的批调度方法，目标函数是所调度批的最小总完工时间，通过模型分解，先以可重入批处理机前的缓冲器里不同产品族为研究对象，再以优先权最高的产品族中工件为研究对象，利用产品族加权最短加工时间优先规则，最大重入次数优先规则，先到先服务规则和满批规则分步骤实施，在滚动时域策略下完成实施全部调度周期任务。本发明不需要实施常规情况下的不同产品族中工件的组批和批排序，极大地降低算法的时间复杂度，且使用精确算法实现可重入下批处理机的实时最优调度，满足半导体行业最小总完工时间为目标的生产需求，它概念简单，实现方便，利于半导体等可重入的行业推广应用。

主权项

一种基于产品族排序实现最小总完工时间的批调度方法，其特征在于，目标函数是所调度批的最小总完工时间，通过模型分解，先以可重入批处理机前的缓冲器里不同产品族为研究对象，再以优先权最高的产品族中工件为研究对象，利用产品族加权最短加工时间优先规则，最大重入次数优先规则，先到先服务规则和满批规则分步骤实施，在滚动时域策略下完成实施全部调度周期任务。