《Symmetry》:Reverse Integrated Scheduling Algorithm Considering the Workpieces’ Time Urgency Degree and Migration Cost
编辑推荐:
在调度领域,具有树形结构的复杂产品通常表现出固有的非对称特征,而其加工资源通常由功能等效且可互换加工设备的对称车间提供。针对具有交货期约束的复杂产品集成调度问题,本文提出一种考虑工件时间紧迫度(time urgency degree, TUD)与迁移成本(mi
在调度领域,具有树形结构的复杂产品通常表现出固有的非对称特征,而其加工资源通常由功能等效且可互换加工设备的对称车间提供。针对具有交货期约束的复杂产品集成调度问题,本文提出一种考虑工件时间紧迫度(time urgency degree, TUD)与迁移成本(migration cost)的逆向集成调度算法。首先,将与主车间功能相同且运输成本最低的联网设备虚拟化为对称外包车间设备。其次,提出工件调度策略和分布式集成调度策略。以每个工件为试调度单元,在满足交货时间的前提下,选择当前工件总迁移成本最小的准调度方案作为其工件调度方案;若方案不唯一,则选择外包加工时间最短的方案。最后,将该算法与同一研究领域其他算法进行比较。实验结果表明,该算法在满足订单交货时间的同时,使工件迁移总成本降低25%,外包加工总时间缩短20%。这证明该算法所构建的对称加工资源调度系统能够对对称结构和非对称结构的复杂产品实现工件加工、装配与迁移的并行调度优化。
随着数字技术迭代和产业升级,智能制造依赖物联网、大数据和人工智能重塑制造业发展方式。消费者对产品定制化和多样化的需求不断增加,多品种、小批量复杂产品逐渐成为制造业主流。然而,传统Flow-shop和Job-shop采用先加工后装配的生产模式,忽略了加工与装配之间的并行关系,导致企业生产成本上升。针对这一问题,Xie Zhiqiang提出了第三类调度模式——集成调度,使产品加工与装配同步进行,并以最小化产品总加工时间为整体优化目标。已有研究从车间类型、设备维护、多目标等角度改进了集成调度算法,但多聚焦单一加工时间指标,缺乏交货期约束下的调度考虑,也未对跨车间设备转移的迁移成本进行定量刻画,对主车间与外包车间之间工艺迁移协调的研究不足。为此,本文以最小化总加工时间为基础目标,将工艺迁移成本作为协同优化目标,提出考虑工件时间紧迫度与迁移成本的逆向集成调度算法(RISA-WTUDMC),并发表于《Symmetry》。
研究人员围绕“一主多协同”的分布式集成调度问题开展研究。首先,将工业互联网中与主车间功能相同且运输成本最低的设备虚拟化为对称外包车间;其次,提出工件调度策略和分布式集成调度策略。以每个工件为试调度单元,在满足交货期的前提下,选择使当前工件总迁移成本最小的准调度方案为工件调度方案;若不唯一,则选择外包加工时间最短的方案。通过与单车间集成调度算法(SWISA)和两车间集成调度算法(ISA-TWBOT)对比,该算法在满足交货期的同时使工件迁移总成本降低25%,外包加工总时间缩短20%,能够对对称结构和非对称结构复杂产品实现加工、装配与迁移的并行调度优化。
研究人员采用的主要关键技术方法包括:分布式集成调度决策策略,用于判断订单适用分布式集成调度还是单车间调度;基于工件时间紧迫度的排序策略,用于确定工件调度顺序;分布式集成调度策略,以工件为单元试调度并生成准调度方案集;主算法RISA-WTUDMC,采用逆向调度生成主车间与外协车间调度方案;以及Petri网建模与仿真验证。实验使用随机生成的20至500个工序共150个树形结构实例进行对比,并进行敏感性分析与3×3×3全因子多参数耦合实验。
研究结果如下:
5.1 算例阐述:以一个包含18道工序的复杂产品A为例,交货期设为24小时