考虑工序序列动态时间紧迫度的逆序贪婪综合调度算法

摘要：

针对树状结构复杂单产品加工和装配的一般综合调度问题,该文提出考虑工序序列动态时间紧迫度(TUD)的逆序贪婪综合调度算法.提出工序排序策略,定义工序序列的时间紧迫度,将工序树逆置,采用叶对齐的方式,按照由叶到根的顺序,逐层根据叶结点所属工序序列动态时间紧迫度值由大到小的顺序确定其调度顺序,将各层排序后的叶结点依次入队列保存,最后将队列中元素逆置.提出逆序贪婪调度策略,每次以一道工序为单位,安排它在所需设备上的准调度时间点进行试调度,得到该工序的准调度方案集,选择准调度方案结束时间最小的方案,若不唯一,选择使该工序尽早加工的方案.实例表明所提算法优化了一般综合调度的结果且效率较高.

关键词：综合调度、加工和装配、时间紧迫度、逆序、贪婪

所属期刊栏目：44

分类号：TP278(自动化技术及设备)

资助基金：黑龙江省教育厅重点科技项目;国家自然科学基金

在线出版日期：2022-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1572-1580