【摘 要】
:
针对基于拟关键路径法(Allied critical path method,ACPM)的综合调度算法按路径长度确定工序的调度次序,形成工序组间的并行处理,使设备产生较多空闲时间的问题,提出基于设
【机 构】
:
哈尔滨理工大学计算机科学与技术学院,哈尔滨工程大学计算机科学与技术学院
论文部分内容阅读
针对基于拟关键路径法(Allied critical path method,ACPM)的综合调度算法按路径长度确定工序的调度次序,形成工序组间的并行处理,使设备产生较多空闲时间的问题,提出基于设备空闲事件驱动的综合调度算法。该算法主要是根据空闲设备选择加工工序,思路是以每次工序加工结束作为一次设备空闲事件,驱动空闲设备进行一次可调度工序的寻找;如果可调度工序唯一,则调度此工序;如果可调度工序不唯一,选择父结点路径长的工序;如果父结点最长路径相同,选择用时短的工序。由于该算法在调度工序时不考虑工序序列且以设备空闲驱动,使得该算法按工序并行处理且能充分利用设备空闲时间,避免基于ACPM法产生较多设备空闲时间的问题。另外,由于该算法无需判断空闲时间段的大小、相同设备间的使用均衡和无需空闲设备频繁检测可调度工序,可节约大量的判断操作。实例表明所提出的算法不仅比系列ACPM法设备利用率都高,而且简便可行。
其他文献
在教学过程中,积极探索新的教学形式和教学方法,尊重学生的差异,让学生自主学习、主动参与,谋求学生全面发展,努力提高课堂效率。
为进一步提高拉曼探测器的检测灵敏度、降低制备成本,使用交流电沉积法在预定的微区域内制备Au/Cu双金属纳米枝晶作为表面增强拉曼散射(surface-enhanced Raman scattering,S
<正>我公司以往没有MC3A冷轧工作辊的生产经验,冷轧工作辊在轧辊类产品中是质量要求高、材质特殊、制造工艺复杂的高技术产品,对炼钢、锻造、热处理的要求较高。MC3A属于Cr3
随着信息时代的到来,电脑、平板、手机等移动通信设备的普及和广泛应用使我们的生活和学习方式都发生着巨大的变化,学会学习是21世纪人才在信息化社会学会生存必须具备的能力
<正>公路工程质量监督公路工程质量监督是公路工程质量监督机构受政府交通行政主管部门的委托依据国家、交通部及交通行政主管部门的法律、法规及现行的技术规范、标准、设计
采用硅溶胶、耐碱型苯丙乳液、云母粉、二氧化钛等颜填料制备有机-无机复合型建筑用非透明封闭底漆,以对比测试方法重点对其附着力、耐碱、抗渗透等性能进行验证,同时探讨了
针对弧齿线圆柱齿轮全修形齿面的修形控制问题,提出一种在展成加工的同时对齿廓和齿线两个方向进行修形控制的加工方法。通过调整直刃刀盘的展成运动回转半径,实现齿面齿廓方
具有固定传动比的机械自动变速器(Automatic manual transmission,AMT)车辆,在换挡过程中,传动比会发生改变,造成离合器主、从动盘产生转速差,会使车辆在换挡过程中不可避免
上海轨道交通已进入大规模网络化运营阶段,但存在着客流分布在时间和空间上严重不均衡、高峰拥挤、安全隐患大等诸多问题,制约着其健康发展。为解决这些问题,本文提出了票价
<正> 赫鲁晓夫承认,他在50年代走遍了莫斯科附近的集体农庄,在那里,村子空空荒无人烟。有的农庄里总共只剩下10到20个老太婆和孩子。"天子脚下"竟然如此,边远地区可想而知。