【摘 要】
:
近年来,在线调度问题受到人们广泛关注。在半导体制造、金属铸造等行业,为了提高生产率,需要对相容工件族批处理机系统进行在线调度。因此本文主要研究带有相容工件族的批处
论文部分内容阅读
近年来,在线调度问题受到人们广泛关注。在半导体制造、金属铸造等行业,为了提高生产率,需要对相容工件族批处理机系统进行在线调度。因此本文主要研究带有相容工件族的批处理机在线调度问题,本文的主要工作如下所示:(1)本文首先根据相容工件族批处理机系统的工作机制,将对该系统的在线调度问题建立为连续时间马尔科夫决策过程,在决策时利用当前系统中的工件信息。由于在相容工件族的调度问题中工件组合成批的情况较多,因此可以采用先验知识对问题进行适当的简化,从而方便对其求解;然后在平均准则下采用策略迭代的理论算法求得最优调度策略。当系统规模较大时,策略迭代算法求解效率较低,本文采用一种模型无关,简单高效的基于模拟退火的Q学习算法对连续时间马尔科夫决策过程进行求解。最后的仿真结果表明,采用的基于模拟退火的Q学习算法在不同系统参数设置下求得的解都接近理论最优解,这验证了所建模型的合理性以及所采用优化算法在求解该问题的有效性。(2)在实际生产中还存在一类具有前视区间的相容工件族在线调度问题,其中前视区间内即将到达的工件信息能够预测或者准确获得。此时,只根据当前系统中的工件信息进行调度具有一定的局限性。因此本文针对具有前视区间的相容工件族在线调度问题,提出了一种考虑未来到达工件信息的调度方法——前视调度方法。本文将具有前视区间的相容工件族在线调度问题建模为半马尔科夫决策过程,然后同样通过策略迭代算法和基于模拟退火的Q学习算法进行求解。最后通过仿真实验证明了,具有前视区间的相容工件族在线调度问题中,前视调度方法的性能优于只利用当前系统中工件信息的调度方法。
其他文献
移动互联网的发展和Android系统的广泛应用,使得Android应用成为攻击者关注和实施攻击的重要目标之一。传统的恶意软件分析方法或者采用软件动静态分析技术对整个应用进行测
古籍图像,作为一种以古文字形态存在的媒介,记录了人类过去对社会与自然思考的精髓。因此,深入研究古籍图像处理工作,有助于传统文化的传承与发扬,具有理论的研究与应用价值
近年来,国内的宽带市场竞争愈发激烈,各大宽带运营商纷纷高举“提速降价”的旗帜,对于刚刚步入宽带领域的广电网络公司,如何实现在宽带提速后同步提升用户上网感知,如何打造
随着人工智能等高科技的发展和《三体》小说的大热,科幻小说在中国也掀起了一阵热潮。优秀科幻小说的译入不仅可以启发科幻文学的发展,在一定程度上也能够对科技的发展起到促进作用。当代许多先进的科技发都是最先出现在科幻小说中。本文从接受美学理论入手,以《全线警戒》为翻译文本探究科幻小说翻译的策略和特点,探究科幻小说翻译以及接受美学在科幻小说翻译过程中的指导作用。科幻小说作为文学体裁需要保留一定的文学性,而科
植物作为一种现实生活中的常见自然景观,其三维模型的构建一直是计算机图形学应用领域的研究热点,并且它已经在电影特效,农业教育,计算机动画等领域中得到了广泛的应用。当前
铁电薄膜与宽禁带半导体的集成是面向功率电子、智能传感等新兴高技术产业应用的关键技术。在氮化镓基高电子迁移率晶体管器件的研究中,以铁电栅极替代传统氧化物介电栅极,利
回归儿童的教育,即让儿童回归到自己的生活世界,使儿童真正处在一个自己的需要、兴趣、潜能可能得到充分发挥的世界里,让儿童真正去亲近自己的生活,真正感受自己生命成长的有
HEVC作为新一代视频编码标准,在相同视频质量的条件下,比H.264降低50%左右的码流,特别适合高分辨率视频的编码压缩。HEVC虽然显著提升了视频压缩效率,但也大幅度增加了视频编
设施蚕豆栽培是长江流域一种新型的种植方式,对于提高农民收入具有重要作用。但近年来,无机化肥的不合理施用引发了一系列严重的环境问题。有机化肥具有改良土壤、提高产量和品质的作用。本试验设计5个不同施肥处理:等养分条件下,有机肥氮素替代25%的无机化肥氮素(25%OF);有机肥氮素替代50%的无机化肥氮素(50%OF);有机肥氮素替代75%的无机化肥氮素(75%OF);有机肥氮素完全替代无机化肥氮素(1
油浆泵的介质为高温油浆,含有催化剂颗粒,运行工况相对恶劣,机械密封的寿命普遍不长,经常会发生泄漏,严重影响生产和操作的安全。对油浆泵机械密封泄漏原因进行了分析,发现产生泄漏因素主要有:在动环与轴套的密封处有高温油浆和催化剂颗粒,从而造成动环与轴套发生相对运动、堵塞甚至卡死,因而导致端面密封比压降低发生泄漏;在密封腔内的高温介质,使得密封环热裂和变形,介质中的催化剂颗粒进入摩擦副,对密封面产生破坏。