【摘 要】
：
排序是一类重要的组合最优化问题.本文首先介绍了排序问题的定义、描述、应用背景及表示法等.加工时间依赖于开工时间的排序问题是近十年来研究比较热烈的一类排序问题.本文
论文部分内容阅读
排序是一类重要的组合最优化问题.本文首先介绍了排序问题的定义、描述、应用背景及表示法等.加工时间依赖于开工时间的排序问题是近十年来研究比较热烈的一类排序问题.本文随后就加工时间依赖于开工时间的排序问题分三类进行了讨论.文章的第二章着重讨论了加工时间是开工时间的线性函数的排序问题,给出了一个问题的特殊情况的总完工时间问题的最优算法.文章的第三章着重讨论了加工时间是开工时间的非线性函数的排序问题,并将学习效应问题中最大延误问题归结为三划分问题,由此证明具有学习效应的最大延误问题是NP-难的.文章的第四章侧重讨论了加工时间是开工时间的分段函数的排序问题,给出了一个的分段函数模型的特殊情况的时间表长问题及总完工时间问题的最优算法.
其他文献
我国现在正进行排污收费制度改革和排污权交易试点。立即以排污权交易机制来取代目前我国最为广泛实行的排污收费制度既不必要也不可取，但是必须在两者中选择一个作为达到环保
在“5406”抗生菌的代谢产物中,含有多种不同成分的刺激物质,有类似激动素和生长素的作用.本试验是在水稻穗期喷施“5406”,以研究对水稻产量的影响及其生理效应.材料和方法
在当今经济发展的新形势下，城市经济发展成为经济发展中的亮点，也成为了区域经济发展的新单元，而城市市区在城市经济发展中也越来越突出的表现出独立特性，城市市区一方面成为独立
在常规中籼稻育种中,无论是形态株型育种,还是高光效生理育种,其实质都是协调每亩穗数、每穗实粒数和千粒重三者之间的关系,从中找出最佳值.本文应用数理统计方法,对常规中籼
我国已进入WTO，由于经济全球化和高科技迅猛发展的需要，我国许多实验室已通过了中国实验室国家认可委员会(CNAL)的认可。在实验室认可活动中利用实验室间比对的能力验证活动是
烟叶不仅要求有一定的数量,而且必须具备一定的质量要提高我国烟叶的质量,一靠政策,二靠科学。目前,生产优质烟的技术途径比较明朗,应着重解决的是政策和管理上的问题。本文
本论文以对信息技术发展趋势和国际石油企业信息化建设情况分析为基础，将中国石油天然气股份有限公司作为研究对象，从信息技术化规划的必要性、信息化规划编制方法、信息化规划
谷物种子大小对于植株早期发育、幼苗长势以及谷粒产量的影响,许多研究者早有阐述,但种子重量对芽鞘长度的影响,仍很不清楚。而芽鞘长度及其与植株高度的关系,对育种有重大
本文首先对数据挖掘研究状况和基本概念做一下概述,并分析了项约束挖掘所基于的两种算法结构,其次就经典的Apriori算法下的Separate算法进行全面分析,指出它在产生满足约束条
利用自交系作为选育雄性不育系、定向改变甜菜的遗传性、创造新类型的基础材料以及做为配制杂交优势品种的亲本,早已为国内外许多育种工作者采用。利用比较纯的、产量高的具