具有周期维护的恒速机调度问题研究

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:xuzhidanxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了m台需要周期维护的恒速机调度问题,其中m1台恒速机的加工速度为a、m-m1台恒速机的加工速度为1、目标函数为最小化时间表长.对m1=0以及m1=m这两种特殊情况,提出了最优算法EDL及相应的最优时间表长;对于一般情况0<m1 <m,基于机器完成时间优先分配机制提出了MJCT算法,基于时间表长下界提出了MWA算法,并根据MJCT算法以及MWA算法得到了对应的最优时间表长.最后给出实例进行验证.研究结果在一定程度上推广了具有周期维护的恒速机的应用,推动了周期维护理论的发展.
其他文献
为进一步拓展离散灰色模型的应用范围,构建一种新的含时变参数离散灰色模型(NTDGM模型),采用参数包技术分析了该模型参数在系统特征序列经数乘变换前后的量化关系,进而揭示其参数变化规律.研究结果表明:NTDGM模型的建模精度与系统特征序列的数乘变换量无关.研究结论认为:利用数乘变换可在保持该模型精度不变前提下简化其建模过程,有利于提高其建模和实际应用效率.
介绍了函数型数据半参数模型的估计问题,其中斜率函数满足单调性、凸凹性等形状约束条件.通过惩罚样条最小二乘估计推导出线性混合效应模型,进而提出了贝叶斯估计方法,并给出了马尔可夫链蒙特卡洛(MCMC)算法.模拟结果表明所提出的方法是有效的.
针对发电汽轮机热耗率模型难以精准预测的问题,提出一种改进原子算法与核极限学习机综合建模的预测方法.首先,通过提出一种动态调整搜索策略,针对原子算法全局勘探能力和局部开发能力不平衡的问题进行改进.其次,引入疯狂因子和教学策略,提高原子算法的全局搜索精度和搜索速度,避免算法早熟收敛.最后,通过某电厂汽轮机实际运行数据建立汽轮机热耗率模型,通过改进原子算法优化后的核极限学习机对热耗率模型进行预测,同时将预测结果与其他几种预测方法的预测结果进行对比验证.实验结果表明,改进后的原子算法有效提高了核极限学习机的泛化能
研究一类服务中断和重试率为常数的M[X]/M/1排队模型的主算子的点谱,证明:当顾客的到达率λ,服务员的服务率ν,顾客的重试率α,服务员的服务完成率b1,修复率b2满足一定的条件时,--α是该主算子的几何重数为1的特征值;-(λ+α)与-(λ+b2)不是该主算子的点谱.
通过利用在Lp空间中半线性椭圆方程在Newman边界下最小极值解的存在性定理.证明半线性椭圆方程在Dirichlet边界下的最小极值解的存在性以及两个应用.
建立了一类捕食者受到恐惧,食饵受到庇护所的捕食模型.通过分析模型平衡点的存在性,局部渐近稳定性和全局渐近稳定性,探讨了恐惧和庇护所对捕食系统的影响.结果 表明:在一条食物链中,如果同时考虑中型捕食者受到恐惧和中型捕食者的食饵受到庇护,不仅可以避免中型捕食者爆发性增长,而且还可以避免中型捕食者食饵的急剧下降,因此达到保护生物多样性,维持生态系统平衡的目的 .
在不具有线性结构的T-凸空间中,利用经典的集值分析方法和KKM方法,证明且建立了FanKy不等式定理,并借助该定理获得了分别与弱不动点和不动点相关的两个重要结果;作为对该定理的应用,将著名的FanKy截口定理和Fan-Browder不动点定理推广到T-凸空间中.
研究工期指派资源约束排序问题,其中每个任务工期的确定有提前或延误工期费用.目的 是求出任务的加工顺序,每个任务的工期和分配给每个任务的资源数量,使得所有任务费用中最大费用取最小值.分两步处理:首先将问题转化为非线性凸规划问题,利用凸规划理论求出任务的资源数量;其次通过求解一系列指派问题确定任务的最优加工顺序,进而求得每个任务的工期.获得了时间复杂性为O(n4)的算法,证明了该算法是最优算法,并给出一个算例说明算法的有效性(其中n为任务数).
商贸流通业是国民经济发展的重要支柱,体现我国区域经济的发展水平,利用长江经济带11省市的时空面板数据,研究其商贸流通业发展时空分异特征及影响因素.研究发现,长江经济带商贸流通业发展存在显著的时空差异性,地理分布上呈现以“三极”(成渝城市群、长江中游城市群、长江三角洲城市群)为中心,区域性递减的梯度特征.商贸流通业的发展受到国内生产总值、产业结构、人口分布等诸多因素的影响,其中,国内生产总值和第三产业的影响最大,依托国家对长江经济带发展的政策支持,加快经济结构的调整优化,能有效促进商贸流通业的快速发展.
应用实分析方法,研究了两个双纽线平均关于算术平均和形心平均调和组合(或凸组合)之间的序关系,得到这两个双纽线平均关于算术平均和形心平均调和组合(或凸组合)的确界.作为应用,分别给出了反双纽线双曲正弦函数和反双纽线正切函数的不等式链,所得结果是对一些己知结果的改进.