典型文献
基于逆序层优先的柔性综合调度算法
文献摘要：
针对以往柔性综合调度算法均考虑正向调度,导致需要考虑目标工序的多紧前工序约束条件,难以合理安排相关工序进而影响产品完工时间的问题,该文提出一种基于逆序层优先的柔性综合调度算法.首先,提出逆序层优先策略,将各工序分配至逆序层待调度工序集;其次,提出动态拟长路径策略,确定各逆序层待调度工序集中工序的调度顺序;然后,分别提出设备选择策略和设备抢占策略以确定目标工序的加工设备以及加工时间;最后,提出基于完工时间翻转的调度方案转换策略,将逆序调度方案转换为正序调度方案.实例表明,和已有主流算法相比,该算法在不提高算法复杂度的前提下能够缩短产品完工时间.
文献关键词：
综合调度;逆序层优先;复杂产品;柔性设备;动态长路径
中图分类号：
作者姓名：
谢志强;王茜
作者机构：
哈尔滨理工大学计算机科学与技术学院 哈尔滨 150000
文献出处：
引用格式：
[1]谢志强;王茜-.基于逆序层优先的柔性综合调度算法)[J].电子与信息学报,2022(05):1554-1562
A类：
逆序层优先,动态长路径
B类：
综合调度算法,紧前工序,合理安排,完工时间,出动,路径策略,工序集中,设备选择,选择策略,抢占,加工设备,加工时间,调度方案,转换策略,流算法,算法复杂度,复杂产品,柔性设备
AB值：
0.253607
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
