文献类型：期刊文章

作　　者：谢志强[1,2] 杨静[1] 周勇[2] 张大力[3] 谭光宇[4]

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001 [2]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [3]卡尔加里大学数学与统计系 [4]哈尔滨理工大学机械动力工程学院,哈尔滨150080

出　　处：《计算机学报》

基　　金：国家自然科学基金(60873019;61073043);黑龙江省自然科学基金(F200901);中国博士后科学基金(20090460880);黑龙江省博士后科学基金(LBH-Z09214);哈尔滨市优秀学科带头人项目(2010RFXXG054)资助

年　　份：2011

卷　　号：34

期　　号：2

起止页码：406-412

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20111413898184)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对已有的树状结构多产品加工和装配综合调度方法,不能兼顾树状结构纵横双向、影响调度结果的问题,提出基于工序集的动态关键路径多产品制造调度算法.该算法首先采用根对齐的方法,将多个树状结构的产品转化成一个虚拟加工树,使多产品调度问题简化为单产品调度问题;在调度过程中,根据虚拟加工树动态生成可调度的备选工序集合,按提出的动态关键路径策略和短用时调度策略从备选集中选择工序,并应用首次适应调度法调度工序,直到备选集合为空,即所有产品加工完毕,实现以纵向为主兼顾横向的双向调度优化.实例证明,算法对多产品加工和装配综合调度问题可以获得更优的解.

关 键 词：动态关键路径  虚拟加工树  备选工序集  多产品制造  首次适应调度法  

分 类 号：TP278]