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

A Distributed Manufacturing Scheduling Algorithm for Fixed Point Output

作　　者：张祥甫 ZHANG Xiangfu(Military Representative Office in Lianyungang of Naval Equipment Department,Lianyungang 222061)

机构地区：[1]海军装备部驻连云港地区军代室,连云港222061

出　　处：《计算机与数字工程》2023年第8期1702-1708,1775,共8页Computer & Digital Engineering

摘　　要：随着制造业技术的发展,分布式制造已成为全球经济一体化的基础。任务的定点输出问题,即任务在指定设备输出的调度问题,已成为分布式制造优化的热点和新方向。论文提出了一种逆向分配调度算法(Reverse Scheduling Method,RSM),该算法采用逆向调度过程,从终止设备与终止工序出发,为工序逆向分配设备。在调度过程中,根据任务结构及设备网络的分布状态,建立任务结构度量及设备分布状态度量,其中任务结构度量反应了后续工序对备选工序的影响,设备分布状态度量反应了设备在设备网络中的局部影响力。任务结构度量及设备分布状态度量分别从任务和设备分布状态方面进行度量,使RSM算法同时考虑任务与设备结构两方面优化,从而能够更好地保障任务的定点输出约束。最后,论文分别对任务结构度量及设备分布状态度量进行建模,并利用实验分析的方法验证了模型的参数取值。同时,分别从调度总时间分析、设备依赖性分析、设备集分析三个方面展开实验,充分实证了论文RSM算法的有效性和可行性。With the development of manufacturing technology,distributed manufacturing has become the basis of global economic integration.The problem of fixed-point output of tasks,that is,the scheduling of tasks output on designated equipment,has become a hot spot as well as new direction for distributed manufacturing optimization.In this paper,a reverse scheduling method(RSM)is proposed,which uses the reverse scheduling process,starting from the termination of equipment and operations,to reverse allocate equipment for operations.In the process of scheduling,according to the task structure and the distribution state of the equipment network,the task structure measurement and the equipment distribution state measurement are established respectively,in which the task structure measurement reflects the influence of the subsequent process on the alternative process,and the equipment distribution state measurement reflects the local influence of the equipment in the equipment network.Task structure measurement and device distribution state measurement are measured from task and device distribution state respectively,so that RSM algorithm considers both task and device structure optimization,so as to better guarantee the fixed-point output constraints of tasks.Finally,the task structure measure and the equipment distribution state measure are modeled respectively,and the parameters of the model are verified by experimental analysis.At the same time,experiments are carried out from three aspects:total scheduling time analysis,device dependence analysis and device set analysis,which fully demonstrates the effectiveness and feasibility of the RSM algorithm in this paper.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]