纳文·古拉蒂
本文旨在介绍 n 个工件、m 台机器流水作业调度问题中任意滞后的概念,该问题涉及工件的加工时间和运输时间。开始滞后是工件 i 在第一台机器上开始和工件 i 在最后一台机器上开始之间必须经过的最短时间。工件 i 的停止滞后是工件 i 在第一台机器上完成和在最后一台机器上完成之间必须经过的最短时间。引入模糊加工时间的概念来表示工件加工中的不确定性和模糊性。讨论了一种算法,该算法用于在特定滞后时间约束下找到最佳序列,以最小化总耗时。给出了一个数值示例,以证明所提算法作为研究人员有价值的分析工具的计算效率。