欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2013100225759
申请人: 安徽工程大学
专利类型:发明专利
专利状态:无效专利
专利领域: 计算;推算;计数
更新日期:2023-07-19
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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

2.根据权利要求1所述的基于产品族排序实现最小最大延误的批调度方法,其特征在于,所述模型分解是将常规的批处理调度模型“单处理机|不同到达时间,批调度,可重入,产品族之间不能混合组批|最小最大延误目标”(即:)分解成模型“单处理机|批调度,可重入,产品族之间不能混合组批|最小最大延误目标”(即:)和模型“单处理机|不同到达时间,产品加工时间相同|最小最大延误目标”(即:)。

3.根据权利要求1所述的基于产品族排序实现最小最大延误的批调度方法,其特征在于,所述满批规则是指进行工件组批时,除最后一个批中的工件数量大于或等于批的最小容量外,其余各批中工件数量必须等于批的最大容量。

4.根据权利要求1所述的基于产品族排序实现最小最大延误的批调度方法,其特征在于,所述最大满批数量优先规则是指所有的产品族优先按在满批规则下计算出的批数量的不减原则进行排序。

5.根据权利要求1所述的基于产品族排序实现最小最大延误的批调度方法,其特征在于,所述最大重入次数优先规则是指在最大满批数量优先规则实施中出现按在满批规则下计算出的批数量相等时,按在产品族重入次数的不减原则进行排序。

6.根据权利要求1所述的基于产品族排序实现最小最大延误的批调度方法,其特征在于,所述最早工期优先规则是指优先级别最高的产品族中的工件按其工期不减原则排序,若出现工期相等时,按先来先服务原则排序。

7.根据权利要求1所述的基于产品族排序实现最小最大延误的批调度方法,其特征在于,所述分步骤实施,其主要包括以下步骤:步骤1,产生触发事件:一台可重入批处理机处于空闲可用状态;

步骤2,根据可重入批处理机前的缓冲期里的不同产品族的工件数量信息,基于“最大满批数量优先规则”和“最大重入次数优先规则”对批处理机前缓冲器里的产品族工件排序,即首先按“满批规则”计算每个产品族中批数量,优先按“最大满批数量优先规则”对产品族排序,当出现产品族中批数量相等时,再按“最大重入次数优先规则”排序; 步骤3,根据步骤2的产品族的排序结果,选取优先权最高的产品族;

步骤4,对优先权最高的产品族中的工件,基于“最早工期优先规则” 排序;

步骤5,根据步骤4的工件排序结果,基于“满批规则”组建该排序工件的第一个批;

步骤6,将步骤5组建的第一个批的工件分配到步骤1的空闲可用的批处理机;

步骤7,“调度终止条件”判断:如果不符合“调度终止条件”,根据滚动时域策略,跳转到步骤1,否则往下执行; 步骤8,基于产品族排序实现最小最大延误目标的批调度方法终止。