具有优先约束的单机随机排序问题

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:cctasty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论工件的加工时间为常数,机器发生随机故障的单机随机排序问题,目标函数极小化工件的加权完工时间和的数学期望最小.考虑两类优先约束模型.在第一类模型中,设工件问的约束为申并有向图.证明了模块M的p因子最大初始集合,中的工件优先于模块中的其它工件加工,并且被连续加工所得的排序为最优排序.从而将Lawler用来求解约束为串并有向图的单机加权总完工时间问题的方法推广到机器发生随机故障的情况.在第二类模型中,设工件间的约束为出树优先约束.证明了最大家庭树中的工件优先于家庭树中其它的工件加工,并且其工件连续加工所得到的排序为最优排序并给出了最优算法.
其他文献
汽轮机叶片可靠性反求设计旨在确定叶片未知概率设计参数以满足给定的可靠度要求.针对叶片功能函数为随机变量隐性函数的情况,提出了基于有限元、BP神经网络和分解技术的可靠
在不考虑动载荷影响前提下,基于力学基本原理建立了海上横向补给系统高架索静挠度与张力的表达式,在此基础上,研究了张力、集中载荷、高架索两端高度差、高架索跨距等系统参
将预期收益率表示为模糊数,以E-SV风险测度为基础给出了组合证券投资决策的效用函数,并建立了基于分式规划的模糊投资组合选择模型,考虑到模型求解的复杂性,我们利用遗传算法
在涉及距离计算的很多工程应用时.经常需要计算地面上位置已知的两点间的方位角和距离,解算这一问题时一般是将地球近似成旋转椭球来进行,而实际情况是计算点并不在参考椭球
双向分类随机效应模型是一类有着广泛应用背景的统计模型,其中对模型中方差参数的一种重要估计方法是方差分析估计.由于方差分析法得到估计的均方误差(MSE)并不是最小的,本文
通过引进渐近对数似然比作为齐次树上任意Markov随机场逼近的一种度量,通过构造鞅的方法,建立了关于随机场的一类强偏差(也称小偏差)定理.所得结论推广了一个已知的结果.
研究一类具有偏差变元的偶数阶中立型时滞不等式,运用完全平方的技术及Schwarz不等式,通过对条件的逐步深入,得到了该类不等式几个新的最终正解不存在准则,推广了已有的一些
目的 探讨北京地区队列人群基线(1992年)BMI水平及10年(1992-2002年)BMI水平的变化与高血压发生的关系.方法 采用前瞻性队列研究的方法,于1992年对北京大学社区和首都钢铁公
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
分析、比较、归纳出现有海水淡化方法中,多级闪蒸法和多效蒸馏法在开路热焓过程中,有二次蒸汽的凝结潜热损失问题、蒸馏法的结垢与腐蚀问题、反渗透法的海水前处理与产品水质