论文部分内容阅读
讨论了工件加工时间服从任意分布,在时间期望错位下的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法或拟多项式时间算法.
时间期望错位限制下完工时间和的随机重新排序
【摘 要】
：
讨论了工件加工时间服从任意分布,在时间期望错位下的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时
【机 构】
：
河南工业大学理学院
【出 处】
：
河南科学
【发表日期】
：
2012年7期
【基金项目】
：
河南省自然科学基金NSFHN（112300410078）,河南省教育厅自然科学基金（2011B110008）,河南工业大学博士科研基金和河南工业大学研究生科技创新基金项目的资助（10XJS056）
其他文献
为促进新专业的迅速成长壮大,沈阳农业大学提出森林资源保护与游憩专业要发挥优势、突出特色,以增加实践能力为核心进行专业建设,以市场需求为导向推动专业发展的办学理念.
目的探讨IPSE.maxpress铸瓷在口腔修复中的应用效果,分析其修复的优缺点。方法随机抽取40例患者进行研究,采取IPSE.maxpress铸瓷修复技术对牙体缺损以及牙缺失等进行修复,如
培养具有创新意识和创新能力的大学体育教师,是新时期大学体育改革和发展的需要.本文根据新颁布的<全国普通高等学校体育与健康课程教学指导纲要>的要求,研究了新形势下大学
本文就高校学生社区实施素质教育的理念、条件优势、途径方法进行了较为翔实的论述,旨在引起高校足够的重视,社会化后的学生社区势必成为高校实施素质教育的重要阵地.
在阐述重点学科建设与研究生教育关系的基础上,对重点学科建设与研究生教育的互动关系进行了分析,并重点探讨了重点学科建设要素与研究生教育呈现良性互动关系时应处理好的几
采用自配复合乳化剂成功制备高效氯氰菊酯质量分数为5．0％的微乳剂，测定其稳定性能均能达到国家标准；采用新型研究方法从微观领域考察高效氯氰菊酯的微乳剂和乳油这两种不同剂型，发
公关关系(Public Relations)是一种十分复杂、广泛众多的社会关系,高校教师的职业生活除了是教育者、管理者外,还充当着重要的'公关'人员角色.高校教师应当在角色转
研究一类具非线性记忆的非线性阻尼波方程全局吸引子的存在性,采用新的先验估计证明解半群S（t）是渐近紧的,从而证明该方程带有Dirichlet边界条件在H=H0^1（Ω）×L^2（Ω）中吸引子
病情描述73岁的刘大爷是一名退休退休职工,有城镇职工医疗保险。2018年8月,因脑出血后遗症进入成都市第八人民医院医治。初来医院时神志清楚,但伴有失语、左下肢轻度凹陷性水
21世纪,培养大学生的创业素质是时代和现实的必然要求,是高等教育改革的必然措施,是学生个体发展的需要.农科大学生除具备一般的创业基本素质外,还需具备原始创新能力及研究