-
题名基于工序集的动态关键路径多产品制造调度算法
被引量:33
- 1
-
-
作者
谢志强
杨静
周勇
张大力
谭光宇
-
机构
哈尔滨工程大学计算机科学与技术学院
哈尔滨理工大学计算机科学与技术学院
卡尔加里大学数学与统计系
哈尔滨理工大学机械动力工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2011年第2期406-412,共7页
-
基金
国家自然科学基金(60873019
61073043)
+3 种基金
黑龙江省自然科学基金(F200901)
中国博士后科学基金(20090460880)
黑龙江省博士后科学基金(LBH-Z09214)
哈尔滨市优秀学科带头人项目(2010RFXXG054)资助
-
文摘
针对已有的树状结构多产品加工和装配综合调度方法,不能兼顾树状结构纵横双向、影响调度结果的问题,提出基于工序集的动态关键路径多产品制造调度算法.该算法首先采用根对齐的方法,将多个树状结构的产品转化成一个虚拟加工树,使多产品调度问题简化为单产品调度问题;在调度过程中,根据虚拟加工树动态生成可调度的备选工序集合,按提出的动态关键路径策略和短用时调度策略从备选集中选择工序,并应用首次适应调度法调度工序,直到备选集合为空,即所有产品加工完毕,实现以纵向为主兼顾横向的双向调度优化.实例证明,算法对多产品加工和装配综合调度问题可以获得更优的解.
-
关键词
动态关键路径
虚拟加工树
备选工序集
多产品制造
首次适应调度法
-
Keywords
dynamic critical paths
virtual manufacturing tree
standby operation set
multi-product manufacture
first fit scheduling method
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-