考虑后续工序的择时综合调度算法
针对目前综合调度算法不能兼顾产品工艺树中并行工序的并行性和串行工序之间紧密度,影响调度结果的问题,提出考虑后续工序的择时综合调度算法.该算法提出工序序列排序策略,从工艺树的整体结构出发,将其划分成若干内部工序只具有串行关系的工序序列,并按路径长度从长到短的顺序确定其调度次序;提出择时调度策略和考虑后续工序策略,根据工艺树自身特点,从来自不同工序序列的并行工序的不同组合方案中,选择最接近调度目标的方案作为工序调度方案,若该工序调度方案不唯一,则在其中选择该工序加工开始时间最早的调度方案.该算法既保证了工序的并行处理,又提高了串行工序的紧密度,优化了综合调度的结果.最后通过实例说明本文算法对解决综合调试问题具有普遍意义.
工序序列、后续工序、择时、综合调度
44
国家自然科学基金61370086,61370083,61602133,61672179,61772160;黑龙江省教育厅科技项目12531105;黑龙江省博士后科研启动项目LBH-Q13092;中国博士后资助项目2016M591541;黑龙江省博士后资助项目LBH-Z15096;高等学校博士学科点专项博导类科研基金20122304110012资助 Supported by National Natural Science Foundation of China61370086,61370083,61602133,61672179,61772160;the Science and Technology Project of Heilongjiang Provincial Department of Education12531105;the Heilongjiang Scientific Research foundation for the PostdoctoralLBH-Q13092;the China Postdoctoral Science Foundation2016M591541;the Heilongjiang Scientific Research Program for the PostdoctoralLBH-Z15096;Research Fund for the Doctoral Program of Higher Education20122304110012
2018-05-30（万方平台首次上网日期，不代表论文的发表时间）
共19页
344-362
