论文部分内容阅读
本文考虑n个工件在单机上加工的排序问题，工作j的预期开始加工时间和所需加工时间分别为αj，pj，应交工时间为dj=αj+kpj+d，这里的k(≥0),d是待定的变量，目标函数为极小化最大绝对迟后。本文首先考虑了该问题一些特殊情况的研究结果，然后在强一致性条件下证得此问题O(nlogn)可解。
单机排序中一个极小最大绝对迟后问题
【摘 要】
：
本文考虑n个工件在单机上加工的排序问题，工作j的预期开始加工时间和所需加工时间分别为αj，pj，应交工时间为dj=αj+kpj+d，这里的k(≥0),d是待定的变量，目标函数为极小化最大绝对
【机 构】
：
上海大学数学系
【出 处】
：
应用数学与计算数学学报
【发表日期】
：
2001年1期
【基金项目】
：
国家自然科学基金资助项目(项目编号为 19771057)．
其他文献
本文针地形如σｕ＋ａ．△↓ｕ－ｋ△ｕ＝ｆ对流－扩散型的模型问题，发展耦合局ｂｕｂｂｌｅ－函数的有限元方法，我们就ａ＝０和σ＝０两种情形证明了方法的与“影响因素”σ和Ｐｅｅｌｅｔ－数无关稳定生及全局最佳收敛阶。
本文的第二作者在近几年发展了一种守恒型的间断跟踪法，该跟踪法是以解的守恒性质作为跟踪的机制，而不是象传统的跟踪法利用Rankine-Hugoniot条件来进行跟踪．本文中主要研究将该
本文讨论了一个四阶非线性方程在二类不同边界条件下正解的存在问题，即多点边值问题和积分型的边值问题．采用的方法是锥拉伸和压缩不动点定理，这里的结果推广了这类四阶方程边值
本文在Ｂａｎａｃｈ空间讨论泛函ｆｎ（ｘ）＝∫１／ｐ∥ｙｎ－ｘ∥＾＾ｐｄμ（ｎ）的最小点的迭代法（这里μ是Ｂａｎａｃｈ极限），利用空间的特征不等式，给 弱收敛性，这里的结果在这类空间间新的。
本文简要介绍了基于知识神经网络算法在启动子识别中的应用以及对该算法的若干改进,并通过C++实现.对86个启动子与82个非启动子样本,利用改进算法并通过交叉验证,其预测结果
本文讨论了一类平面D3等变映射的分歧和混沌性质.通过计算显示出映射随着参数的变化,从周期解走向混沌以及混沌吸引子由Z2-对称走向D3-对称的全过程.给出计算混沌吸引子的对
本文研究D6对称群的分歧子群的分类，由此得到相应对称破缺分歧的计算方法，并应用到D6等变的Brusselator反应问题。
本文利用微分方程的非线性差分格式的特殊结构，提出了一种新的牛顿型方法求解非线性差分方程，若新方法每步不队加计算非线性方程组的函数值，那么新自满收敛速度可在室Ｒ－１＋√４／２阶；若新方
后现代主义文本开辟了文本理论的新阶段,是对近现代科学主义的真理性文本的否定和超越,并具有自己独特的特征.