【摘 要】
：
研究工期指派资源约束排序问题,其中每个任务工期的确定有提前或延误工期费用.目的 是求出任务的加工顺序,每个任务的工期和分配给每个任务的资源数量,使得所有任务费用中最大费用取最小值.分两步处理:首先将问题转化为非线性凸规划问题,利用凸规划理论求出任务的资源数量;其次通过求解一系列指派问题确定任务的最优加工顺序,进而求得每个任务的工期.获得了时间复杂性为O(n4)的算法,证明了该算法是最优算法,并给出一个算例说明算法的有效性(其中n为任务数).
【机 构】
：
广东科技学院通识教育学院,广东东莞523073
论文部分内容阅读
研究工期指派资源约束排序问题,其中每个任务工期的确定有提前或延误工期费用.目的 是求出任务的加工顺序,每个任务的工期和分配给每个任务的资源数量,使得所有任务费用中最大费用取最小值.分两步处理:首先将问题转化为非线性凸规划问题,利用凸规划理论求出任务的资源数量;其次通过求解一系列指派问题确定任务的最优加工顺序,进而求得每个任务的工期.获得了时间复杂性为O(n4)的算法,证明了该算法是最优算法,并给出一个算例说明算法的有效性(其中n为任务数).
其他文献
近年来,全球重油产量呈下降趋势,但其市场需求却更加旺盛,因此,准确预测重油价格变动方向和程度,分析油价波动规律,探究油价影响因素,进一步预测油价未来走势,对全球经济发展具有一定的理论价值和现实指导意义.采用了时间序列ARIMA模型、Markov残差修正的灰色GM(1,1)模型以及线性回归下的GM(1,1)组合模型三种模型对重油价格的预测进行对比分析:首先利用2005年-2017年的数据预测2018年-2019年的价格并进行验证,然后利用2005年2019年的数据对2020-2022年的价格进行预测,结果表
以矩阵左半张量积为工具,研究了几种不同类型矩阵方程的半张量积表示,最后给出了它在Hautus方程中的应用.
考虑了一类带有p(x)-Laplacian算子的Neumann型变分半变分不等式障碍问题,通过对位势函数作一些合理假设后,运用非光滑三个点临界点理论2,得到了此问题三个解的存在性.
为进一步拓展离散灰色模型的应用范围,构建一种新的含时变参数离散灰色模型(NTDGM模型),采用参数包技术分析了该模型参数在系统特征序列经数乘变换前后的量化关系,进而揭示其参数变化规律.研究结果表明:NTDGM模型的建模精度与系统特征序列的数乘变换量无关.研究结论认为:利用数乘变换可在保持该模型精度不变前提下简化其建模过程,有利于提高其建模和实际应用效率.
介绍了函数型数据半参数模型的估计问题,其中斜率函数满足单调性、凸凹性等形状约束条件.通过惩罚样条最小二乘估计推导出线性混合效应模型,进而提出了贝叶斯估计方法,并给出了马尔可夫链蒙特卡洛(MCMC)算法.模拟结果表明所提出的方法是有效的.
针对发电汽轮机热耗率模型难以精准预测的问题,提出一种改进原子算法与核极限学习机综合建模的预测方法.首先,通过提出一种动态调整搜索策略,针对原子算法全局勘探能力和局部开发能力不平衡的问题进行改进.其次,引入疯狂因子和教学策略,提高原子算法的全局搜索精度和搜索速度,避免算法早熟收敛.最后,通过某电厂汽轮机实际运行数据建立汽轮机热耗率模型,通过改进原子算法优化后的核极限学习机对热耗率模型进行预测,同时将预测结果与其他几种预测方法的预测结果进行对比验证.实验结果表明,改进后的原子算法有效提高了核极限学习机的泛化能
研究一类服务中断和重试率为常数的M[X]/M/1排队模型的主算子的点谱,证明:当顾客的到达率λ,服务员的服务率ν,顾客的重试率α,服务员的服务完成率b1,修复率b2满足一定的条件时,--α是该主算子的几何重数为1的特征值;-(λ+α)与-(λ+b2)不是该主算子的点谱.
通过利用在Lp空间中半线性椭圆方程在Newman边界下最小极值解的存在性定理.证明半线性椭圆方程在Dirichlet边界下的最小极值解的存在性以及两个应用.
建立了一类捕食者受到恐惧,食饵受到庇护所的捕食模型.通过分析模型平衡点的存在性,局部渐近稳定性和全局渐近稳定性,探讨了恐惧和庇护所对捕食系统的影响.结果 表明:在一条食物链中,如果同时考虑中型捕食者受到恐惧和中型捕食者的食饵受到庇护,不仅可以避免中型捕食者爆发性增长,而且还可以避免中型捕食者食饵的急剧下降,因此达到保护生物多样性,维持生态系统平衡的目的 .
在不具有线性结构的T-凸空间中,利用经典的集值分析方法和KKM方法,证明且建立了FanKy不等式定理,并借助该定理获得了分别与弱不动点和不动点相关的两个重要结果;作为对该定理的应用,将著名的FanKy截口定理和Fan-Browder不动点定理推广到T-凸空间中.