考虑同层后道工序的柔性设备网络综合调度算法

来源：电子与信息学报杂志2024年第7期北京时间：

作者：谢志强, 刘冬梅

单位：哈尔滨理工大学计算机科学与技术学院 哈尔滨 150000

摘要：针对柔性设备网络综合调度算法，难以合理选择加工设备加工相关工序进而影响产品完工时间的问题，该文提出考虑同层后道工序的柔性设备网络综合调度算法(SP-FENIS)。首先，采用逆序层优先策略，将各工序分配至逆序层待调度工序集；然后，提出均值逆序紧后路径策略，确定了各逆序层待调度工序集中工序的调度顺序；最后，提出最早完工时间策略和设备空闲插入策略，当工序在柔性设备上最早完工时间相同时，考虑了在柔性设备上的加工时间和同层后道工序的加工设备，确定了目标工序的加工设备以及加工时间。实例表明，和已有算法相比，该算法能够缩短产品完工时间。

关键词：综合调度, 同层后道工序, 柔性设备网络, 均值逆序紧后路径, 最早完工时间

基金资助：国家自然科学基金(61772160)