典型文献
考虑工序序列动态时间紧迫度的逆序贪婪综合调度算法
文献摘要：
针对树状结构复杂单产品加工和装配的一般综合调度问题,该文提出考虑工序序列动态时间紧迫度(TUD)的逆序贪婪综合调度算法.提出工序排序策略,定义工序序列的时间紧迫度,将工序树逆置,采用叶对齐的方式,按照由叶到根的顺序,逐层根据叶结点所属工序序列动态时间紧迫度值由大到小的顺序确定其调度顺序,将各层排序后的叶结点依次入队列保存,最后将队列中元素逆置.提出逆序贪婪调度策略,每次以一道工序为单位,安排它在所需设备上的准调度时间点进行试调度,得到该工序的准调度方案集,选择准调度方案结束时间最小的方案,若不唯一,选择使该工序尽早加工的方案.实例表明所提算法优化了一般综合调度的结果且效率较高.
文献关键词：
综合调度;加工和装配;时间紧迫度;逆序;贪婪
中图分类号：
作者姓名：
曹望成;谢志强;裴莉榕
作者机构：
哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080;牡丹江师范学院计算机科学与技术系 牡丹江 157011
文献出处：
引用格式：
[1]曹望成;谢志强;裴莉榕-.考虑工序序列动态时间紧迫度的逆序贪婪综合调度算法)[J].电子与信息学报,2022(05):1572-1580
A类：
时间紧迫度
B类：
逆序,贪婪,综合调度算法,树状结构,单产,产品加工,加工和装配,调度问题,TUD,出工,义工,对齐,逐层,结点,层排,入队,中元,调度策略,道工序,需设,调度方案,算法优化
AB值：
0.288186
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
