【摘 要】
：
在现实作业排程中,工件加工时间常常是不确定的。考虑到同型并行机的现实和理论意义,本文研究了加工时间不确定情况下以工期(最大完工时间)为目标的同型并行机排程问题。为了
【机 构】
：
西安交通大学管理学院; 西安交通大学公共政策与管理学院;
【基金项目】
：
国家自然科学基金资助项目(71072128;71001084;71101115);高等学校博士点专项基金资助项目(20100201110043;20100201120050)
论文部分内容阅读
在现实作业排程中,工件加工时间常常是不确定的。考虑到同型并行机的现实和理论意义,本文研究了加工时间不确定情况下以工期(最大完工时间)为目标的同型并行机排程问题。为了确定最优鲁棒排程,采用最小最大遗憾准则。其中,加工时间没有给出概率信息,而是用区间表示。经证明,该问题是一个NP-难问题且求解困难。为简化问题便于求解,本文给出了最大遗憾的计算公式,还证明出最坏情景出现在端点值,即各工件加工时间不是取区间上界就是下界。然后,提出了一种可以求出该问题最优解的迭代松弛算法并分析了其计算量。最后总结了本文的主要研究工作以及未来的研究方向。
其他文献
伴随着2011年1月26日房产新政的出台，房地产市场从卖方市场向买房市场转变。房地产企业想要在市场中脱颖而出，需要通过客户服务来提升房地产企业的核心竞争力、积累忠实客户。
<正>引言法学方法论涉及到法学本身所具有的使命和法学学科本身的独立性问题,因此一直处于法学研究的核心领域,所以,学者认为:"法理学中最为主要者,厥为法学方法论及法目的学
论文从服务社会、服务当地经济、促进内涵发展的要求出发，坚持以课程教学改革为抓手，以能力为本位，以就业为导向，以技能型人才培养为目的，在深入调查研究的基础上，在分析国内迫切需
教师素质是是提高全民素质、贯彻素质教育方针的根本保证。师范技能训练作为教师职前教育的一个重要内容,对形成学生的实践教学能力以及毕业后胜任教师工作岗位有着重要作用
开发了一种基于ODE方程的严重段塞流模型,能在基本准确的模拟立管严重段塞特征参数的同时进行严重段塞流节流控制特性的模拟。在阀门全开,无节流控制的时候,模拟得到的段塞特
介绍了水性油墨的特点、性能及应用,概述了水性油墨的发展历程和技术指标,综述了水性油墨的研究现状,包括连接料、助剂及颜料的研究现状,最后结合当前水性油墨面临的问题指出
<正>一、序言保险合同是高度附合性与技术性合同。附合性理念下的保险合同,依循"接受抑或走人"(take it or leave it)的规则,一般投保人无对合同内容增、删、变、减之余地;技
纵观全球，产业集聚程度较高的地区，无不是发展较有活力、经济贡献较大的地区。日本的东京湾地区与以大阪为中心的关西地区创造了日本70%的GDP；美国GDP的65%是由旧金山地区和五大
开展“两课”网络教学有利于提高学生学习“两课”的积极性,增进“两课”的吸引力,扩大“两课”的受教育面。“两课”网络教学的基本模式包括建立专门教学网站,进行网上授课
自1972年数学史与数学教育的关系国际小组成立以来,数学史的研究在国内外受到了高度的重视,尤其在国内,新课程标准的颁布奠定了数学史在课堂教学中的重要地位。教育研究者纷