(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211008693.X (22)申请日 2022.08.22 (71)申请人 武汉科技大 学 地址 430081 湖北省武汉市青山区和平大 道947号附2号 (72)发明人 张子凯　李梓响　唐秋华　张利平　 何明　 (74)专利代理 机构 深圳峰诚志合知识产权代理 有限公司 4 4525 专利代理师 张腾 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/08(2012.01) G06F 17/18(2006.01) G05B 19/418(2006.01) (54)发明名称 一种分布式装配流水 车间调度优化方法 (57)摘要 本申请涉及一种分布式装配流水车间调度 优化方法， 包括： 确定制造工厂各工件的完工时 间； 根据所述制造工厂各工件的完工时间， 确定 装配工厂的产品完工时间。 根据所述装配工厂的 产品完工时间， 计算最终的库存成本和延迟成 本。 综合考虑不同客户的订单需求和批次配送， 优化库存成本和订单延迟成本 。 权利要求书2页 说明书6页 CN 115358588 A 2022.11.18 CN 115358588 A 1.一种分布式装配流水 车间调度优化方法， 其特 征在于， 包括： 确定制造 工厂各工件的完 工时间； 根据所述制造 工厂各工件的完 工时间， 确定装配工厂的产品完 工时间。 根据所述装配工厂的产品完 工时间， 计算 最终的库存成本和延迟成本 。 2.根据权利要求1所述的一种分布式装配流水车间调度优化方法， 其特征在于， 所述确 定制造工厂各工件的完 工时间步骤， 包括： 确定第一个工件在第 一台机器上的完工时间， 所述第 一个工件在第 一台机器上的完工 时间为第一工件在该机器上的加工时间； 确定第一台机器上其他工件的完工时间， 所述第 一台机器上其他工件的完工时间等于 前一个工件的完 工时间加上其 他工件在该机器上的加工时间； 确定第一个工件在其他机器上的完工时间， 所述第 一个工件在其他机器上的完工时间 等于第一个工件在前一台机器的完 工时间加上当前加工时间； 确定其他机器上其他工件的完工时间， 所述其他机器上其他工件的完工时间取当前机 器上前一个工件的完工时间与当前工件在前一台机器的完工时间的最大值， 并加上当前的 加工时间。 3.根据权利要求1所述的一种分布式装配流水车间调度优化方法， 其特征在于， 所述根 据所述制造 工厂各工件的完 工时间， 确定装配工厂的产品完 工时间步骤， 包括： 计算同一产品下 所有工件的完 工时间， 取最大值作为当前的完 工时间。 根据所有产品的完工时间， 确定每一个客户的完工时间的下界。 该下界需综合考虑该 客户所有产品的完工时间以及前一个客户的完工时间， 取累计相加后最大的值作为当前客 户的完工时间的下界。 针对每一个客户的最后一个产品， 取当前客户的下界和 交货时间的最大值， 作为该产 品装配的最终完 工时间。 采用完工时间的倒推方式， 依次重新确定其他产品的装配完工时间， 得到装配工厂的 产品完工时间。 4.根据权利要求1所述的一种分布式装配流水车间调度优化方法， 其特征在于， 还包 括： 确定任意产品的工件序列； 确定任意 客户的产品序列； 确定客户序列； 根据所述工件序列、 产品序列以及客户序列， 调整工件和产品的完 工时间。 5.根据权利要求4所述的一种分布式装配流水车间调度优化方法， 其特征在于， 所述确 定任意产品的工件序列步骤， 包括： 计算属于当前产品的每一个工件在制造工厂的完工时间， 依据完工时间的降序， 对工 件进行排序， 获取当前产品下初始工件序列。 将初始工件序列的第 一个工件放到一个空序列中， 然后将第 二个工件插入该序列的任 意位置， 获取多个新序列， 选择完 工时间最小的序列 作为当前工件序列。 依据初始工件序列， 依次将后续的工件插入到当前工件序列的任意位置， 获取多个新 序列， 选择完 工时间最小的序列 作为当前工件序列。权　利　要　求　书 1/2 页 2 CN 115358588 A 2在当前工件序列上， 采用成对交换的方式， 将所有的工件进行交换， 获取多个新的序 列， 最后完 工时间最小的序列 作为当前产品的最终工件序列。 重复以上步骤， 直到确定所有产品的最终序列。 6.根据权利要求4所述的一种分布式装配流水车间调度优化方法， 其特征在于， 所述确 定任意客户的产品序列步骤， 包括： 采用NR3启发式计算当前客户下所有产品的装配完工时间； 依据装配完工时间的降序， 对产品进行排序， 获取当前客户下初始产品序列。 将初始产品序列的第一个产品放到一个空的序列中， 获取一个当前产品序列。 依据初始产品序列， 依次将后续的产品插入到当前产品序列的所有位置， 获取多个新 序列； 并采用N R3启发式将 工件分配到各个制造工厂中， 并通过所提出的目标计算方法计算 目标值； 选择目标值 最小的序列 作为当前产品序列。 重复以上步骤， 直到所有客户的产品序列确定为止 。 7.根据权利要求4所述的一种分布式装配流水车间调度优化方法， 其特征在于： 所述确 定客户序列步骤， 包括： 按照交货 期降序的方式， 对所有的客户进行排序， 获取一个初始客户序列。 将初始客户序列的第一个客户放入到一个空的序列中， 获取一个当前客户序列。 依据初始客户序列， 依次将后续的客户插入到当前客户序列的所有位置， 从而获取多 个新的客户序列； 并采用N R3启发式将 工件分配到各个制造工厂中， 通过所提出的目标计算 方法计算目标值； 选择目标值 最小的序列 作为当前的客户序列。 重复以上步骤， 直至所有的客户序列确定为止 。权　利　要　求　书 2/2 页 3 CN 115358588 A 3