2. 您的位置
3. 首页
4. 学位论文
5. 加工时间线性增加的排序问题

加工时间线性增加的排序问题

来源 :沈阳师范大学 | 被引量 : 0次 | 上传用户：compasion

【摘 要】

：

本文讨论了加工时间线性增加的排序问题.在经典排序中工件的加工时间是个不变的量,而在某些实际排序问题中,工件的加工时间是可能依赖于这一工件的开工时间,即工件的加工时间

【作 者】

：

金光旭 

【机 构】

：

沈阳师范大学

【出 处】

：

沈阳师范大学

【发表日期】

：

2005年期

【关键词】

：

排序 线性加工时间 优势关系 NP难 排序问题 开工时间 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文讨论了加工时间线性增加的排序问题.在经典排序中工件的加工时间是个不变的量,而在某些实际排序问题中,工件的加工时间是可能依赖于这一工件的开工时间,即工件的加工时间是工件开工时间的增加函数,这种排序问题被称为工件加工时间(随工件开工时间)增加排序问题.当这个增加函数为开工时间的线性增加函数,则称为加工时间线性增加的排序问题.

其他文献

带L´evy跳的若干随机种群系统动力学分析

近年来，白噪音扰动的随机种群模型已被广泛研究，并且取得了很多重要成果。然而自然界中种群系统还经常受到一些剧烈冲击，导致种群数量产生急剧跳跃，因此有必要研究跳噪音扰动的种

学位

随机种群模型L 'evy跳噪音动力学性质轨道估计生存情况

p(x)-Laplace方程特征值问题解的Harnack不等式

本文的主要研究内容是:在广义Lebesgue空间和广义Sobolev空间,即变指数的Lebesgue空间和Sobolev空间上,对一类p(x)-Laplace方程进行了研究.在本文中,我们对p(x)-Laplace方程

学位

p(x)-Laplace方程弱解Harnack不等式特征值

一类医疗保险中的风险分析模型

随着我国正式加入世界贸易组织，内地的保险业取得了长足的进步。作为保险业务的一个重要组成部分，商业医疗保险的地位正日益凸显，它为社会医疗保险提供了补充，对于促进我国经济发

学位

医疗保险保险精算概率神经网络马氏距离BP算法模糊综合评判风险模型

具时滞的激光方程的分支分析

由于半导体激光器发出的光体积小、数量大、易操作，所以对于许多需要相干光源的领域来说，这是经常采用的技术。本文针对具时滞的激光速率方程进行了稳定性和分支分析。介绍

学位

半导体激光器激光速率激光方程时滞中心流形

双正交小波分数傅立叶变换

本文基于小波变换，提出了一种构造分数傅立叶变换的方法。变换或者矩阵是在研究双正交多分辨分析和双正交小波中，通过分析双尺度方程，小波方程以及它们的系数而得到的。

学位

对偶多分辨分析分数傅立叶变换双正交小波标准正交基双尺度方程

对称次反对称矩阵的反问题

本文主要讨论了对称次反对称矩阵特征值反问题，即‖AX-Z‖2+‖YTA-WT ‖2=min，‖AX-B‖=min，‖XTAX-B‖=min的最小二乘解，AX=Z且YTA=WT解存在的充分必要条件，分别给出了解的具体表

学位

对称次反对称矩阵反问题逆特征值问题最佳逼近解

局部应力分析与拓扑优化方法

本文提出全局势函数的概念,利用局部应力和全局势函数来构造新的拓扑优化方法.并且提出了判断优化结果的一个新的准则:应力均匀分布法,用它可以判别优化结果的优良程度,从这

学位

拓扑优化渐进结构优化法泡泡法应力分析应力集中全局势函数

煤炭上升周期中的产能释放

去年经济的“V”形反转带动煤炭行业走出低谷,山西等煤炭大省资源整合以及安全生产监管有效缓解了危机中行业周期下行的压力,经过一次明显的去库存化之后,在电力、钢铁、建材

期刊

煤炭生产去库存化新型煤化工焦炭产量甲醇产量动力煤大型煤矿火电发电量产煤大省醇醚

微分方程的伪概周期解

本硕士论文主要讨论微分方程伪概周期解的存在唯一性以及概周期解与伪概周期解之间的关系。 前言简单介绍了概周期型函数的发展概况和微分方程伪概周期解的研究现状，自然地

学位

微分方程伪概周期解存在唯一性不动点矩阵分解行优势

安森美半导体基于安防应用的模拟方案

随着人们生活水平的提高,安全意识也不断增强,对安防产品的需求也不断上升。介绍安森美半导体各类高性能模拟产品,包括DC-DC转换器、线性稳压器、保护器件、驱动马达、逻辑器

期刊

安森美半导体监控稳压器以太网供电电机驱动线性稳压器行车记录仪视频存储安防领域摄像机