论文部分内容阅读
本文讨论机器具有准备时间的双目标平行机排序问题,目标函数为完工时间和最优条件下极小化最大完工时间.通过对SPT排序的性质的分析,给出了最优排序的下界.在此基础上证明了SPT排序的误差界为3/2,并且是紧界.
机器具有准备时间的双目标平行机排序问题
【摘 要】
：
本文讨论机器具有准备时间的双目标平行机排序问题,目标函数为完工时间和最优条件下极小化最大完工时间.通过对SPT排序的性质的分析,给出了最优排序的下界.在此基础上证明了S
【机 构】
：
东北大学理学院,东北大学理学院,沈阳师范大学数学与系统科学学院
【出 处】
：
应用数学与计算数学学报
【发表日期】
：
2003年1期
【基金项目】
：
东北大学校科研和教改项目
其他文献
通过利用提升算法和检验双正交小波稳定性的充分必要条件Cohen-Daubechies准则,构造了一个适合于图像压缩的7/5双正交小波基.为了便于小波变换的硬件实现,选取四个提升系数中
本文利用无套利均衡方法对存在着交易费,赋税,以及买卖差价等交易成本的债券市场进行分析.用数学方法严格地证明了一个基本结论:在有交易成本的债券市场上,弱无套利性与相容
本文主要根据生物学的复制和变异的基本原理，提出了具有反偏爱复制特性的一个蛋白质作用网络的新的演化模型．通过计算，发现所得的网络与实测的蛋白质作用网络的某些拓扑性质能够
基础房价的相关指标及其走势一直是大众关心的热门话题．本文通过对上海基础房价相关指标的分析，建立了市场房价走势的两个数学模型．模型一：在相关性分析的基础上利用主成分分析消
本文基于可拓数学和物元分析理论,介绍了可拓集合、关联函数和可拓满意点等概念,提出了可拓优化的概念,建立了可拓目标规划模型,给出了可拓目标规划方法的算法.实例表明,可拓
本文在研究van der Waerden数的过程中，在把van der Waerden数的问题转化成关于线性不等式组解数问题的基础上，发现局部不等式组的解数Sp与经典Lucas-Fibonacci序列有关，同时在
本文对可靠性网络中串-并系统的费用最小化问题提出一种新的分枝定界算法.我们根据这类网络的特殊结构和性质,建立了新的最优性必要条件,在分枝搜索过程中增加新的剪枝准则,
本文提出了Hermite插值问题的一种新形式，幂指数形式，简称Hermite插指。
本文主要讨论了在独立但不同分布环境下，半直线上可逗留随机环境中随机游动的常返性和非常返性，并进一步研究了常返性中的正常返性和零常返性．