【摘 要】
：
含有维护的调度已成为组合优化领域里的一个研究热点。本文考虑一个混合型平行机调度问题,其中所有工件加工时长均相等,工件均可中断且工件个数不超过机器台数,部分机器需要
论文部分内容阅读
含有维护的调度已成为组合优化领域里的一个研究热点。本文考虑一个混合型平行机调度问题,其中所有工件加工时长均相等,工件均可中断且工件个数不超过机器台数,部分机器需要周期维护而其余机器无需维护。目标是将所有工件安排在机器上加工,以使得时间表长最小。本文对于该调度问题进行了理论分析,首先分析几种特殊情况,对于每一种特殊情况给出一个多项式时间最优算法;接着,对于一般情况,通过建立注水模型给出最优时间表长的一个下界;然后,对一般情况下的两种水位情况,分别给出目标值等于下界的多项式时间算法,从而得到一个求解该调度问题一般情况的一个多项式时间最优算法。同时,为了使读者更好地理解本文所采用的求解思想和所给出的算法,本文提供了丰富的实例分析和验证。
其他文献
内蒙古大青山楼华山至苏勒图段,发育3条大致走向北东东的大型逆冲断层,它们具有自南东向北西的逆冲性质,并将研究区分割成4个构造带(构造岩片),从而构成一完整的逆冲推覆体系
<正>2010年12月8日,中共中央办公厅、国务院办公厅布了《党政主要领导干部和国有企业领导人员经济责任审计规定》(以下简称《规定》)。经济责任审计结果的有效运用作为这项工
本文尝试梳理现当代中国文学批评的总体脉络,认为现代中国批评相对于传统批评的特质是"启蒙",但现代批评秉持的启蒙精神既有启蒙主体"抉心自食"的反省即自我启蒙,也有少数先
本文分析水利GIS应用现状和需求形势,阐述了松辽委水利空间信息共享服务平台的建设理念和模式。该平台是集数据、模型、服务和业务流程于一体的可持续、具有生命力的水利GIS
<正>一、宁夏引黄灌区现代化建设的重要意义随着我国现代化建设进程深入推进,水利现代化建设已经刻不容缓。按照宁夏回族自治区新的治水思路,要全面推进水利发展转型升级,实
<正>轴对称变换是数学中应用最广泛的初等变换之一.在解证题目时,常常通过轴对称变换把不是轴对称的图形补添为轴对称图形;或将对称轴一侧的图形通过对称变换反射到另一侧,以
日本和服千姿百态,极具民族特色,经过几个世纪的发展,和服不但成为了日本人参加重大节日的必备服饰,也成为了日本文化中不可或缺的一部分。文章从和服的发展历史入手,简要介
随着技术水平的不断发展,计算机产品设备的性价比越来越高,并且高智能化程度可以让每一位用户在短时间内掌握使用,因此计算机的运用在各行各业十分普及。同时无线局域网技术
截至2016年底,我国60岁以上老年人口已经达到2.3亿,占总人口的16.7%,预计到2020年,全国60岁以上老年人口将增加到2.55亿人左右,占总人口比重提升到17.8%左右,社会老年人口压
重症肺炎患者常常发病隐匿,病情进展迅速,中毒症状明显,并发症较多,临床病死率较高。亚胺培南是碳青霉烯类的高效抗生素,抗菌谱较广,抗菌活性强,对β-内酰胺酶十分稳定,在临