关于最小化总误时单机排序问题的若干注记

来源 :系统工程 | 被引量 : 0次 | 上传用户:zhaoyali_0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小化总误时的单机排序问题是一个著名的复杂性迄今未知的问题,人们曾作了大量的研究.本文在前人工作的基础上,对一种特殊情况(诸工件的工时与工期有同序关系的情况)给出了一个简单解法.对一般情况改进了最优解的必要条件和已有的消去规则.
其他文献
本文在[1]的自校正控制算法的基础上改进了模型的参数辨识方法,并对其参数估计进行了一些简化。文中分别以投资和产值为控制量与受控量建立了非金属矿业系统的最小方差—预极
本文介绍了湖南省运用系统工程原理与方法,制订全省2000年经济、科技、社会发展规划的基本概况与主要经验,为各级、各部门制订中、长期规划提供了借鉴,具有重要参考价值。
本文考虑启、停机计划的电力系统经济调度问题,建立了一个通用的非线性混合整数规划模型,并提出了求解该模型的分解算法和线性逼近法。
本文建立了利用势效系数作社会经济系统剖面研究的理论和方法,相当于社会经济系统的CT技术,并通过几个例子介绍了这种方法的应用.
模型类型选择和模型适用性检验是时序建模的两个基本问题.而时序模型适用性检验的核心问题是模型阶数确定.本文从F检验出发,以AIC为基础,推导出模型定阶F检验临界值.用它定阶
本文将STEM法的基本思想推广到非线性多目标决策问题的求解,将定性分析与定量计算相结合,应用决策人基于其知识和经验的判断规则,采用自然语言进行人-机交互,经模糊推理修正
本文运用灰色理论和马尔柯夫链等方法,在求解武汉市机动车发展和过江车流量预测的基础上,采用通道式交通分配和转移概率,对计划新建的武汉长江二桥建成后究竟能分流多少现在
本文严格证明了[12]中的结果,并将这一结果推广到单变量多目标群决策问题。
本文对Leontief投入产出模型的假设条件:每一个部门只有一种产品,加以取消,得到了改进的投入产出模型。Leontief投入产出模型是改进的投入产出模型的退化情形。新的投入产出
GM(2,1)模型是用二阶线性微分方程描述单序到{x(k)}灰色系统的动态模型。本文分析文献[1]的GM(2,1)所得的累加序列{X(1)(k)}和初始序列{x(k)}的拟合函数(?)和(?)的单调性和渐近性质,据此讨论(?