论文部分内容阅读
讨论了工件加工时间服从任意分布的随机重新排序问题，目标是使期望总完工时间最小．根据理论分析的方法，研究了工件的最优加工顺序．结果表明最短期望加工时间优先规则是使目标达到最小的策略，并由该策略得出多项式时间算法．
序列错位下完工时间和的随机重新排序问题
【摘 要】
：
讨论了工件加工时间服从任意分布的随机重新排序问题，目标是使期望总完工时间最小．根据理论分析的方法，研究了工件的最优加工顺序．结果表明最短期望加工时间优先规则是使目标达到
【机 构】
：
河南工业大学理学院
【出 处】
：
河南科学
【发表日期】
：
2011年10期
【基金项目】
：
河南省自然科学基金NSFHN（112300410078）,河南省教育厅自然科学基金（2011BI10008）,河南工业大学研究生科技创新基金（10ZJS056）,河南工业大学博士科研基金的资助 非常感谢林诒勋教授和原晋江教授对本文给出的建议和帮助.
其他文献
体育赞助营销需要企业在体育赞助的同时，对企业产品、形象进行重新设计定位，使之与体育文化相符，并整合企业的资源，综合运用多种营销形式，使体育文化融入到企业的各个环节。体育赞
在一定条件下,使用硼砂既作为催化剂,又作为改性剂,制得了三元共聚的热固性硼酚醛树脂,产物稳定且耐热性能较好.尝试探讨了催化剂种类对耐热性能的影响.用热分析仪器对热性能
１国情法国，全名法兰西共和国，由法兰克部落演变而来。法兰克意为“勇敢的”、“自由的”。位于欧洲西部，面积５５．２万平方公里。通用法语，９０％的居民信奉天主教。经济：人均ＧＮＰ２４９９０美元。中央政府总收
<正>本刊讯(记者王雯慧)6月2日,国务院总理李克强签署国务院令公布《农田水利条例》(以下简称《条例》),自2016年7月1日起施行。农田水利建设和管理是一项复杂的系统工程,《
在科技快速发展的时代,商务英语教学的方式也逐渐在发展和变化,多媒体网络技术的出现,给商务英语教学带来了极大的便利,本文首先从多媒体网络辅助商务英语教学的可行性和必要
儿童舞蹈属于儿童艺术教育的重要组成部分。对于幼师专业学生来说,儿童舞蹈创编能力是一项必备技能,也是本专业的必修课之一。文章阐述了儿童舞蹈创编能力培养的重要性,探讨
根据河南省产业结构及各产业能源消耗量有关数据,计算和分析河南产业结构调整对单位GDP能耗的贡献度.结果发现产业结构调整不但没有使单位GDP能耗水平下降,反而造成了上升的
免征农业税在减轻农民负担方面的成效是不容质疑的。然而，对于农业仍是主导产业的内地乡镇来说，农业税的取消导致乡镇财政拮据、乡镇债务沉重、偿付能力大幅度减弱、乡镇政府供
自2004年正式向社会发行以来，广东公路专用缴费卡——粤通卡发展迅速，目前保有量已超过40万张，使用粤通卡过收费站免停车、免排队、免现金的缴费方式越米越受到广大车主的欢迎，与
<正>余自幼酷爱写字,亦只是鸦涂而已,二十岁时经友人介绍方始拜识钱瘦铁先生,得以幸列门墙,时时面聆教益,师门绳武,启迪尤深。余素性愚钝,知行草纵横捭阖,矫变灵动,非才气充
期刊