论文部分内容阅读
本文研究了一类集成工件加工和发送的供应链排序模型.利用排序理论和动态规划方法,获得了两机器情形下的供应链排序问题的多项式时间近似算法,并证明算法的性能比为2.
自由作业环境下的供应链排序
【摘 要】
：
本文研究了一类集成工件加工和发送的供应链排序模型.利用排序理论和动态规划方法,获得了两机器情形下的供应链排序问题的多项式时间近似算法,并证明算法的性能比为2.
【机 构】
：
常州工学院数学系,武汉大学数学与统计学院,上海第二工业大学管理工程研究所
【出 处】
：
数学杂志
【发表日期】
：
2010年4期
【基金项目】
：
国家自然科学基金重大国际（地区）合作研究项目（70731160015）, 江苏省教育厅项目（yw06037）, 江苏省”青蓝”工程资助
其他文献
多元统计分析是统计学重要的分支，在科学研究和实际生活中都有着广泛的应用.主成分分析是重要的多元统计方法，直接利用主成分方法，往往会得到一些与实际不相符合的结论，有时还可
本文研究了求解线性互补约束规划问题的算法问题．首先基于广义互补函数和摄动技术将问题转化为带参数的非线性优化问题，利用SIQP-Filter算法方法．求解线性互补约束规划问题的一
本文研究了理想气体的带线性退化阻尼项的可压缩欧拉方程组的真空初值问题。利用能量估计的方法，在适当的初始条件下，获得了初值问题的正元偏见解整体存在的结果．推广了可压缩等
本文研究了带有不等式约束的多指标线性模型中线性估计的可容许性.利用矩阵论的相关知识,在矩阵损失下得到了齐次线性估计在齐次线性估计类中是可容许的充要条件,以及非齐次