延误工件个数与最大加工时间压缩比例之和的可控排序

来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:zzuli666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究工件加工时间可控的排序问题,讨论的目标函数是延误工件个数与最大加工时间压缩比例之和,证明这一问题是多项式时间可解的。
其他文献
本文利用矩阵的MP逆与奇异值分解作为工具,给出了矩方程LX=M与LXK=K存在实部有定解的充要条件以及这种解的一般形式。
本文以云南高校体育院系体育专业2006届毕业生为调查对象,对毕业生求职心理状况进行调查分析,探讨大学生求职就业心理的规律,为提高学生心理素质并对学生进行求职就业指导提供理
设{Xκ,κ≥1}为一列独立同分布的非随机变量,且具有共同的分布函数F。记Sn为序列{Xκ,κ≥1}的前n项部分和。在F属于ERV分布族的假定下,文中证明了关于随机和SN(t)的随机中心化的精
利用消失矩特性和编码误差最小,给出了一类有限长线性相位的双正交小波滤波器组BNVF的构造方法,BNVF的综合低通和分解高通的系数为二进分数,将其用于图像的分解与重构时,可避免一
平行机排序问题Pm∥∑uj当m≥2时是一个NP-难的问题.本文利用求解1∥∑uj的Moore算法构造了与P2∥∑uj等价的P2∥n-∑uj问题的一个多项式时间近似算法,并证明了该算法的绝对
本文就近期救治1起因食用久置的黄瓜而引起急性亚硝酸盐中毒的病人,共计12例,经综合治疗全部治愈。现报告如下。
本文利用山路引理和集中紧原理研究无界域上具有Sobolev临界指数的一类拟线性椭圆型方程的非平凡解的存在性.
给出了有分红及配股的股票价格运动规律,并讨论了以定期分红及配股的股票为标的资产的美式看涨期权的定价与套期保值问题.通过对有凸支付函数的美式期权执行时间的讨论得到美式
合作系统是一类重要的动力系统.本世纪八十年代Hirsch曾就不可约合作系统给出了一系列重要结论.但在实际问题中有许多合作系统不是不可约的,却具有不可约合作系统的性质.本文
具有扰动项的泛函微分方程周期边值问题刘辉昭(河北工业大学应用数学系)蒋达清(东北师范大学数学系)利用重合度证明了具有扰动项的混合型泛函微分方程周期边值问题x(t)=b(t,xt)+G(t,xt),0≤t≤T,x(0)=x(T).{解的存在性