一种面向定点输出的分布式制造调度算法

作者：张祥甫

来源：计算机与数字工程, 2023, 51(08): 1702-1775.

• 定点输出
• 逆向调度
• 分布式制造
• 任务结构
• 设备网络

随着制造业技术的发展，分布式制造已成为全球经济一体化的基础。任务的定点输出问题，即任务在指定设备输出的调度问题，已成为分布式制造优化的热点和新方向。论文提出了一种逆向分配调度算法（Reverse Scheduling Method,RSM），该算法采用逆向调度过程，从终止设备与终止工序出发，为工序逆向分配设备。在调度过程中，根据任务结构及设备网络的分布状态，建立任务结构度量及设备分布状态度量，其中任务结构度量反应了后续工序对备选工序的影响，设备分布状态度量反应了设备在设备网络中的局部影响力。任务结构度量及设备分布状态度量分别从任务和设备分布状态方面进行度量，使RSM算法同时考虑任务与设备结构两方面优化，从而能够更好地保障任务的定点输出约束。最后，论文分别对任务结构度量及设备分布状态度量进行建模，并利用实验分析的方法验证了模型的参数取值。同时，分别从调度总时间分析、设备依赖性分析、设备集分析三个方面展开实验，充分实证了论文RSM算法的有效性和可行性。