返回
Integrated Scheduling Algorithm for No-Wait Network Flexible Based on Idle-Time Optimization and Process Rescheduling
DOI:10.3390/sym17122053.png)
摘要
En 中文
为解决实际生产中复杂产品(含对称与不对称分支)工序间存在无等待约束的集成调度问题,并满足跨车间设备网络协作及设备柔性需求,提出了一种基于空闲时间优化和工序重调度的无等待网络柔性集成调度算法(ITPR-NFIS)。基于非终端柔性工序组、终端柔性工序组及虚拟无等待柔性工序组的概念,该算法首先采用逆向层优先策略和平均逆向后续路径策略,确定非终端柔性工序组和虚拟无等待柔性工序组的调度顺序;随后提出无等待最早完成策略、最优完成-半空闲触发插入重调度策略以及最优完成-全空闲自适应插入调度策略,以确定目标工序的加工设备及加工时间;最后针对终端柔性工序组,依据其逆向前置工序的完成时间确定调度顺序,并通过无等待最早完成策略和最优完成-全空闲自适应插入调度策略确定其加工设备及加工时间。实例表明,该算法可有效解决跨车间设备网络中的无等待约束集成调度问题,适用于对称、不对称或混合结构的复杂产品,显著缩短总加工时间并提升生产效率。
Keyword:
integrated scheduling algorithm
no-wait constraint
flexible machine network
idle-time optimization
process rescheduling
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
S
IF:
2.2
论文数:
1.4K
被引数:
0
机构
暂无机构信息
引用论文
An Integrated Mathematical Programming and Reinforcement Learning Algorithm for the Flexible Job Shop Scheduling with Variable Lot-sizing集成数学规划与强化学习算法的柔性作业车间调度与可变批量问题
Integrated scheduling algorithm for multiple complex products with due date constraints具有交货期约束的多复杂产品集成调度算法
Performance-effective and low-complexity task scheduling for heterogeneous computing面向异构计算的高性能低复杂度任务调度
An integrated scheduling algorithm for multi-device-processes with the strategy of exchanging adjacent parallel processes of the same device一种多设备-进程的集成调度算法,该算法采用了交换同一设备上相邻并行进程的策略

