论文部分内容阅读
本文研究现代排序问题一具有三重指标的批容量无限制平行分批排序问题。第一指标为最大延迟，第二指标为最大完工时间，第三指标为关于工件完工时间的任意正规函数。本文通过分析前两个指标最优解的性质给出了此问题的多项式时间算法。
一类具有三重指标的分批排序问题
【摘 要】
：
本文研究现代排序问题一具有三重指标的批容量无限制平行分批排序问题。第一指标为最大延迟，第二指标为最大完工时间，第三指标为关于工件完工时间的任意正规函数。本文通过分析
【机 构】
：
郑州大学数学系
【出 处】
：
工程数学学报
【发表日期】
：
2007年1期
【基金项目】
：
国家自然科学基金（10671183）,河南省自然科学基金（0211011000）.致谢：本文为作者博士学位论文的一部分,感谢导师原晋江教授的指导.
其他文献
借助投影残量,我们给出了映射函数为γ-严格单调（γ-一致P-函数）和Holder连续的广义变分不等式问题（广义非线性互补问题）的绝对和相对误差界.以上结论推广了Solodov（2003）,Xiu（2002）
数据挖掘是一种新兴的信息处理技术，在信息的利用和提取中发挥着日益重要的作用。介绍了数据挖掘的基本原理、方法及作用。
如何清除鞋柜里的臭味是很多人都头疼的问题，其实这个问题只要用几支小小的粉笔就能解决。粉笔是用石膏做成，因为它的低密度结构，所以有一定的吸湿作用，只需用布将粉笔包好放入鞋
通过建立轨道—桥梁和桥墩—土体两个相互作用的动力学有限元模型,计算列车以80km/h的速度通过高架桥的整个时间历程,计算得到减振器轨道下高架桥的动力响应及桥墩支座的反力
目的 探讨电针配合穴位治疗带状疱疹后遗神经痛的疗效.方法 60例胸腰段带状疱疹后遗神经痛患者随机分为治疗组30例及对照组30例,治疗组采用电针相应部位夹脊穴加穴位注射,对
从机遇与挑战两方面分析了入世对我国信息产业发展的影响,提出了加强我国信息产业发展的若干对策.