混合周期维护平行机调度问题

来源 :沈阳师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wanghuayu1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了部分机器需要周期维护、工件在加工过程中不可中断且工件数量严格大于机器的台数、目标函数为最小化时间表长的平行机调度问题。根据需要维护的机器数量不同,文中分3种情况讨论,对每一种情况通过不等式去确定相应的时间表长,由此给出相应的时间算法,最终通过定理证明由时间算法得到的时间表长对于相应的情况为最优时间表长。研究结果对于一些车间甚至是企业在判断交货时间从而增加自身的利益方面有着深刻的意义。
其他文献
近年来,媒体融合转型成为传统媒体自救的重要方向,从布局微博微信客户端、入驻互联网平台,到建设融媒体中心、探索全媒体报道模式,转型方式层出不穷。本文在大量业界人士访谈
在郁达夫的小说中,女性一直被视为他者。他有目的地表达着对女性的敌意。这不仅表现在小说把女性作为牺牲品送上男权祭坛的主题,同时,还表现在小说具有强烈性政治色彩的叙事
目的:目前的中西医结合基础理论体系存在重大缺陷,尚未建立起属于自己的独立的理论体系,以致造成中西医结合工作停滞不前的局面,而这又使相当一部分中西医结合工作者产生悲观
配电自动化是提高供电可靠性、供电质量以及供电能力,实现电网智能化的重要基础。通过对农村电网智能配电台区远程综合监控系统的功能建设进行一系列的研究分析,发现对农村电
<正>自古以来,我国应用动物作药治疗疾病,已经取得了丰富的实践经验和知识,发现了许多动物的药用价值。最早的古代本草书藉《神农本草经》中,收载的动物药有67种。随着时代的
目的了解糖尿病足合并感染患者的病原菌分布与药敏状况。方法对2000年6月-2007年12月收治的102例糖尿病足感染患者的创面分泌物,进行病原菌培养和药敏结果分析。结果102例患
采用邓肯张E-ν本构模型对坝前淤泥面上加高土坝的应力变形进行了非线性有限元分析。结果表明:加高后坝体的应力应变分布规律良好,土坝加高后的应力和变形都在容许范围之内,
蓝宝石的蓝色成因分类及鉴别严阵蓝宝石的蓝色成因,可以分为以下五类:1.纯天然蓝色蓝宝石:市场上少见。2.热处理改色蓝宝石:市场上常见。它是在还原条件下将蓝宝石加热至1600C,可以使蓝宝石
试样制备是奥氏体不锈钢金相检验的前提,抛光是试样制备工序之一,目的是去除试样上的划痕,以便能在显微镜下观察出金相组织。奥氏体不锈钢金相组织检验的试样制备通常采用机