论文部分内容阅读
本文中,我们考虑了带有机器准备时间且允许重排的两台平行机在线排序问题.其目标为极小化最大完工时间.我们研究了两种不同的模型,并分别给出了最好可能的算法.
带有机器准备时间且允许重排的在线排序
【摘 要】
：
本文中,我们考虑了带有机器准备时间且允许重排的两台平行机在线排序问题.其目标为极小化最大完工时间.我们研究了两种不同的模型,并分别给出了最好可能的算法.
【机 构】
：
上海大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2010年3期
【基金项目】
：
Research was partially supported by the National Nature Science Foundation of China（Nos.60773078）, Shanghai Leading Academic Discipline Project（No.S30104）
其他文献
本文提出了几个非线性整规划中的全局精确光滑罚函数,每个罚函数有两个参数,并且给出了每个罚函数的精确罚参数的估计值.最后,我们举例说明了所提出的罚方法在具有整系数多项
由于大学生知识储备的不平衡和知识结构的差异性,在借书过程中难免出现种种不良倾向,尤其是理科生,通过对他们借书情况的分析,有10个方面的现象值得注意.在把握好图书文献特
远程教育是21世纪的一种重要的教育形式,图书馆有着为远程教育服务的独特优势,远程教育的发展加速了图书馆的现代化建设.
讨论非线性半定规划的四个专题,包括半正定矩阵锥的变分分析、非凸半定规划问题的最优性条件、非凸半定规划问题的扰动分析和非凸半定规划问题的增广Lagrange方法.