-
题名具有多种工件类型的最小订单延期数问题
被引量：5
- 1
-
-
作者
司昕
郑应平
安燮南
-
机构
中国科学院自动化研究所
-
出处
《自动化学报》
EI
CSCD
北大核心
2000年第6期845-847,共3页
-
基金
国家自然科学基金!( 696350 30 )资助项目
-
-
关键词
排序
动态规划
最小订单延期数问题
-
Keywords
Orders,scheduling,complexity,pseudo- polynomial algorithms,dy- namic programming
-
分类号
TB114
[理学—概率论与数理统计]
-
-
题名考虑层级调度次序的资源协同综合调度算法
被引量：4
- 2
-
-
作者
谢志强
周伟
杨静
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨工程大学计算机科学与技术学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第11期3391-3402,共12页
-
基金
国家自然科学基金资助项目(61772160)。
-
文摘
针对同层工序数量较多的多品种单件或小批量复杂产品的综合调度问题,以优化产品加工的时间成本和提高设备利用率为目标,提出了考虑层级调度次序的资源协同综合调度算法。算法设计了三级调度策略,首先是优先级调度策略,提高了工序间纵向加工的紧密度;其次是叶节点调度策略,实现了横向工序的并行优化;最后是短用时调度策略,充分利用了设备的空闲时间,提高了设备利用率。利用基于Petri网的生产过程模型进行调度仿真,实验结果表明了算法的有效性和可行性。
-
关键词
复杂产品
资源协同
综合调度
PETRI网
层级次序
算法
-
Keywords
complex products
resource collaboration
integrated scheduling
Petri nets
hierarchical order
algorithms
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于逆序层优先的柔性综合调度算法
被引量：3
- 3
-
-
作者
谢志强
王茜
-
机构
哈尔滨理工大学计算机科学与技术学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2022年第5期1554-1562,共9页
-
基金
国家自然科学基金(61772160)。
-
文摘
针对以往柔性综合调度算法均考虑正向调度,导致需要考虑目标工序的多紧前工序约束条件,难以合理安排相关工序进而影响产品完工时间的问题,该文提出一种基于逆序层优先的柔性综合调度算法。首先,提出逆序层优先策略,将各工序分配至逆序层待调度工序集;其次,提出动态拟长路径策略,确定各逆序层待调度工序集中工序的调度顺序;然后,分别提出设备选择策略和设备抢占策略以确定目标工序的加工设备以及加工时间;最后,提出基于完工时间翻转的调度方案转换策略,将逆序调度方案转换为正序调度方案。实例表明,和已有主流算法相比,该算法在不提高算法复杂度的前提下能够缩短产品完工时间。
-
关键词
综合调度
逆序层优先
复杂产品
柔性设备
动态长路径
-
Keywords
Integrated scheduling algorithm
Reverse order layer priority
Complex product
Flexible equipment
Dynamic pseudo-long path
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
