单机最优交货期决策及工件排序

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:haolong12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文考虑n个独立工件在一台机器上加工的排序问题,每个工件Ji的交货期设置为di=kPi^α(α≥1),目标是寻找工件最优加工时间乘子及工件最优排序S^*,使工件完工时间与交货期的最大偏差最小。给出寻找最优加工时间乘子k^*及工件最优排序S^*的方法。
其他文献
本文对Ostrowski给出的关于矩阵的特征值估计作一些讨论,特征值分布特性被揭示,进而得到了一个判定矩阵非奇异性的充分条件。
该文以数学方法论证了一类网络成本分配函数的性质,证明了成本分配函数具有规范形式的充要条件是它满足无记名性,可加性和等价性.并进一步论证了若成本分配函数还具有对成员
本文把单机排序问题1||∑wjCj表述成一个二次规划,并把不带权的问题1||∑Cj进一步转化成指派问题,从而用指派问题的匈牙利算法证明SPT序是问题1||∑Cj的最优解,这个结论似乎很平
价格控制问题是一类重要的二层规划问题。最近,文[3,4]讨论了价格控制问题的最优性条件和解集的性质。本文先用反例说明[3]中关于价格控制问题的可行解的充分必要条件的一个命题是不确
高血压病是全球性多发病之一,其发病率在中国逐年上升.影响高血压疾病的因素很多,本文研究的是年龄、BMI、家族史、吸烟时间、吸烟数量、饮酒时间、饮酒频率、饮酒数量和户外
研究模糊推理的问题,提出了一种真值传播的计算公式与方法,这种算法可惜精确推理和模糊推理,也可以区别推理条件多与寡的推理。
本文利用矩阵B=A+A^T的双对角占优性给出了矩阵A为M矩阵的新判定准则,推广了已有的判定定理。实例说明,采用本文定理可以较为容易地得出判定结果,本文给出的判定准则具有简单、
设Ai,Bi,Ci为给定的矩阵,i=1,2,S为‖A1XB1-C1‖^2F+‖A2XB2-C2‖×2F=min的解集,在给定矩阵X0的条件下,求X∈S,使得‖X-X0‖F=linf x∈s‖X-X0‖F本文利用[6]的结果给出了X的表达
本文研究了随机环境中的多物种分枝游动于时刻k,位置x的质点密度阵序列(M^k)(x)k≥t的有限分布,我们在证明了M^(k)(x),k≥1,x∈Z是k是个独立同分布的矩阵值随机元的科积的基础上,主要证明了随机序列(log,M^k)j(x))依某种意
本文主要应用了Enrique Ballestero提出的一个新的随机目标规划框架,采用了幂效用函数和双曲绝对风险厌恶,以资产组合选择问题为背景,构造了两个具有分数形式目标函数的随机目标