基于设备驱动和实质路径的逆序柔性综合调度算法  

Reversed Flexible Integrated Scheduling Algorithm Based on Device Driving and Essential Path

作　　者：桂忠艳 张珍 王茜 姜蕾蕾 GUI Zhongyan;ZHANG Zhen;WANG Qian;JIANG Leilei(School of Computer Science and Technology,Heilongjiang University,Harbin 150080,China;Department of Information Technology,Sichuan Business Vocational College,Chengdu 610091,China;School of Data Science and Technology,Heilongjiang University,Harbin 150080,China;Department of Safety Production,Jiusan Grain and Oil Industry Group Co.,Ltd.,Harbin 150090,China)

机构地区：[1]黑龙江大学计算机科学技术学院,黑龙江哈尔滨150080 [2]四川商务职业学院信息技术系,四川成都610091 [3]黑龙江大学数据科学与技术学院,黑龙江哈尔滨150080 [4]九三粮油工业集团有限公司安全生产部,黑龙江哈尔滨150090

出　　处：《现代信息科技》2024年第14期152-156,共5页Modern Information Technology

摘　　要：现有的柔性综合调度算法大多正向调度工序且按短用时策略为工序选择加工设备,需要考虑工序的多个紧前工序约束条件且可能会造成同设备工序串行加工而延长产品完工时间,针对这些问题,提出了一种逆向调度工序的柔性综合调度算法。提出的算法首先构造逆置的工艺调度模型;接着采用短用时策略为设备选择预调度工序;驱动时刻,根据备选工序集中预调度工序存在的三种情况,分别采取三种不同的方式对工序进行调度。实例表明,该算法有效地提高了柔性综合调度的并行处理效率和设备利用率,缩短产品制造时间。The existing flexible integrated scheduling algorithms mostly schedule the procedures in the forward direction and adopt short-time strategy to select the processing devices for the procedures.It needs to consider the multiple constraint conditions of pre-process procedures and it may lead to serial processing of procedures on the same device thus prolong the completion time of the product.Aiming at these problem,this paper proposes a flexible integrated scheduling algorithm for reverse scheduling procedures.The proposed algorithm firstly constructs a process scheduling mode with reverse structure.Then short-time strategy has been used to select pre-scheduling procedure for devices.At the driving moment,this paper uses three different ways to schedule the procedures according to the three situations of the pre-scheduling procedures in the alternative procedures set.Examples show that the proposed algorithm effectively improves the parallel processing efficiency and the device utilization ratio of the flexible integrated scheduling,and the product processing time has been reduced.

关 键 词：柔性综合调度 设备驱动 实质路径 逆序 

分 类 号：TH165[机械工程—机械制造及自动化]