【摘 要】
：
针对目前综合调度算法在处理一般综合调度问题时为了兼顾加工工艺树中工序的并行处理,忽略串行工序之间紧密度,影响调度结果的问题,提出考虑串行工序紧密度的择时综合调度算
【机 构】
：
哈尔滨理工大学计算机科学与技术学院;
【基金项目】
：
国家自然科学基金(61370086,61602133,61772160);黑龙江省教育厅科技(12531105);黑龙江省博士后科研启动(LBH-Q13092);中国博士后(2016M591541);黑龙江省博士后(LBH-Z15096);全国高等学校计算机教育研究会(研究生创新)(ER2014018)资助项目
论文部分内容阅读
针对目前综合调度算法在处理一般综合调度问题时为了兼顾加工工艺树中工序的并行处理,忽略串行工序之间紧密度,影响调度结果的问题,提出考虑串行工序紧密度的择时综合调度算法。该算法提出工序序列排序策略,从工艺树的整体结构出发,将其划分成内部工序只具有串行关系的工序序列,根据工序序列的长短确定其调度顺序;提出择时调度策略,结合工艺树自身特点,为调度工序选择若干合法加工时间点,分别在每个时间点调度工序,得到该工序的试调度方案集合,从其中选择加工总用时最小的方案作为工序调度方案,若不唯一,则选择工序加工时间最早的方案。实例表明,该算法既保证并行工序的并行处理,又有效提高串行工序的紧密度,优化了综合调度的结果。
其他文献
虽然甲醛对人及动物多种器官的毒性作用已经有了大量研究,但不同浓度甲醛影响动物寿命的研究还极其少见.本文用黑腹果蝇作为模式生物,在食物中添加不同浓度的甲醛,观察果蝇寿
为了满足项目建设期间成本管理的要求,适应当前市场经济的发展,对工程成本进行合理确定以及有效调控,从而充分利用各项资源,获取最大的社会效益,是当前建筑工程的研究热点。
大学生课外科技创新活动是高校培养工科创新型人才的有效载体,应以创新和理论实践为导向,发挥教师指导作用,结合专业教学和科研,推动活动的深入开展。本文以海南大学开展的3D
<正>特好消息:我校实行"先免费学习",以疗效说话,觉得我们技术真实可靠,自己能学会值得交学费时再交费报名,试学后觉得自己不能学会或技术不真实,我们不会挽留,可以立马走人
世界性普遍交往与共产主义●栾文莲马克思主义关于世界性普遍交往与共产主义的思想主要是：１．社会交往形态的历史演进；２．由此历史地发展而出现的社会形态的交叉现象，即“跨越”现象；３．生
<正> 在现实生活中,我们常会碰到这样的情况:一个智商很高的人,生活得并不如意。相反,一个智商平平的人,却可获得极大的成功。这是什么原因呢?戈尔曼教授告诉我们:"预测一个
<正> 虽然目前已普遍应用猪肺疫菌苗对猪群实施免疫接种,但猪肺疫仍是较为常发的一种急性传染病。引起本病的多杀巴氏杆菌的血清型(包括荚膜型和菌体型)复杂,型间交叉保护作
语用歧义研究具有重要的理论意义和实践意义。本文尝试运用合作原则,言语行为理论,面子理论和关联理论四大语用原理,多角度地探讨发生在语用层面上的歧义,即语用歧义,较为深
近年来,随着浙江湖州境内复奉、锦苏特高压直流工程的建成投产,以及淮南-上海1000kV特高压交流示范工程和溪洛渡-浙西±800kV特高压直流工程的陆续开工建设,湖州地区已成