-
题名考虑工序序列动态时间紧迫度的逆序贪婪综合调度算法
被引量:3
- 1
-
-
作者
曹望成
谢志强
裴莉榕
-
机构
哈尔滨理工大学计算机科学与技术学院
牡丹江师范学院计算机科学与技术系
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2022年第5期1572-1580,共9页
-
基金
黑龙江省教育厅重点科技项目(1355ZD004)
国家自然科学基金(61772160)。
-
文摘
针对树状结构复杂单产品加工和装配的一般综合调度问题,该文提出考虑工序序列动态时间紧迫度(TUD)的逆序贪婪综合调度算法。提出工序排序策略,定义工序序列的时间紧迫度,将工序树逆置,采用叶对齐的方式,按照由叶到根的顺序,逐层根据叶结点所属工序序列动态时间紧迫度值由大到小的顺序确定其调度顺序,将各层排序后的叶结点依次入队列保存,最后将队列中元素逆置。提出逆序贪婪调度策略,每次以一道工序为单位,安排它在所需设备上的准调度时间点进行试调度,得到该工序的准调度方案集,选择准调度方案结束时间最小的方案,若不唯一,选择使该工序尽早加工的方案。实例表明所提算法优化了一般综合调度的结果且效率较高。
-
关键词
综合调度
加工和装配
时间紧迫度
逆序
贪婪
-
Keywords
Integrated scheduling
Machining and assembling
Time Urgency Degree(TUD)
Reverse order
Greedy
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名一种拉切式水果采摘器的设计
- 2
-
-
作者
周潇
曾钦
严灿
毕仁贵
吴启舟
-
机构
吉首大学物理与机电工程学院
-
出处
《农机使用与维修》
2020年第1期5-8,共4页
-
基金
国家级大学生创新创业训练计划项目:小型柑橘采摘辅助机械装置设计与实验研究(201810531016)
2018年湖南省教育厅科学研究资助项目(18C0587、18C0581)
-
文摘
针对传统水果采摘方式劳动强度大、现有采摘器对复杂地形果园的水果采摘不便的问题,设计了一种由拉切装置、收集装置、支撑杆和拉绳装置等组成的拉切式水果采摘器,对该采摘器零件进行加工和装配得到其实物模型,并使用该实物模型进行了水果采摘实验。实验结果表明该采摘器具有携带方便、重量轻、操作灵活,可以在复杂的地形当中使用,且采摘过程对水果有保护作用的特点,且随着采摘时间越长其采摘效率越高,应用前景广泛。
-
关键词
拉切式
水果采摘器
加工和装配
实物模型
-
Keywords
pull-cut
fruit picking device
machining and assembly
practicality model
-
分类号
S225.93
[农业科学—农业机械化工程]
-