【摘 要】
：
针对目前综合调度算法不能兼顾产品工艺树中并行工序的并行性和串行工序之间紧密度,影响调度结果的问题,提出考虑后续工序的择时综合调度算法.该算法提出工序序列排序策略,从
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,哈尔滨工程大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金(61370086,61370083,61602133,61672179,61772160);黑龙江省教育厅科技项目(12531105);黑龙江省博士后科研启动项目(LBH-Q13092);中国博士后资助项目(2016M591541);黑龙江省博士后资助项目(LBH-Z15096);高等学校博士学科点专项(博导类)科研基金(20122304110012)资助~~
论文部分内容阅读
针对目前综合调度算法不能兼顾产品工艺树中并行工序的并行性和串行工序之间紧密度,影响调度结果的问题,提出考虑后续工序的择时综合调度算法.该算法提出工序序列排序策略,从工艺树的整体结构出发,将其划分成若干内部工序只具有串行关系的工序序列,并按路径长度从长到短的顺序确定其调度次序;提出择时调度策略和考虑后续工序策略,根据工艺树自身特点,从来自不同工序序列的并行工序的不同组合方案中,选择最接近调度目标的方案作为工序调度方案,若该工序调度方案不唯一,则在其中选择该工序加工开始时间最早的调度方案.该算法既保证了工序的并行处理,又提高了串行工序的紧密度,优化了综合调度的结果.最后通过实例说明本文算法对解决综合调试问题具有普遍意义.
其他文献
在球形传声器阵列的脉冲响应测量中，其几何结构对入射声波产生散射作用，使各传声器检拾信号中声源非线性失真的谐波比例发生变化。文中选取以最大长度序列以及正弦对数扫频为激
<正>设施葡萄近年来发展迅速,面积不断增加,管理水平也有明显提升,果农收益显著提高。但是设施葡萄的品质一直是影响设施葡萄产业的重要因素,加强葡萄转色至成熟期的管理是提
本文基于CLDS2016数据库,构建有序Probit模型,研究了全国农民工的住房消费选择对其幸福感的影响以及中介效应。研究结果表明:(1)农民工的住房消费选择会影响其幸福感,且拥有
<正>当重大事件突发,舆情如沧海横流,正是显现媒体本色之时。调查能力、思想性、感染力有多强,传播力、引导力、影响力、公信力究竟几何,这一时刻都会见证。在近日发生的温州
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
营改增即将营业税改为增值税,自推行以来,已经被众多企业应用到税收筹划工作中,尤其是中小企业的税收筹划。营改增的推行,能有效提高中小企业税收筹划效益,帮助企业控制好成
文章对现有车位引导系统的组成、工作原理及其在国内外的应用现状与发展趋势进行了梳理,总结了目前车位引导系统存在的不足,针对当前车位引导系统智能化、可视化程度不高等问