论文部分内容阅读
考虑由两个代理引起的重新排序问题,其中每个代理都在公共的加工资源下完成各自的不可中断加工的工件.每个代理要求在仅依赖工件的完工时间时最小化某一个特定的目标函数.考虑在原始工件的完工时间限制下的两个代理的单机最小化最大延误时间的重新排序问题.证明了该问题能在多项式时间或者拟多项式时间内解决.
原始工件的完工时间限制下的最小化最大延误时间的重新排序
【摘 要】
：
考虑由两个代理引起的重新排序问题,其中每个代理都在公共的加工资源下完成各自的不可中断加工的工件.每个代理要求在仅依赖工件的完工时间时最小化某一个特定的目标函数.考
【机 构】
：
河南工业大学理学院,河南郑州,450001
【出 处】
：
数学的实践与认识
【发表日期】
：
2012年18期
其他文献
幼儿园教师队伍的水平,直接影响着办园水平的高低.我园认真审视教师队伍的总体状况,从本园实际及教师专业发展的需要出发,采取积极有效的措施,对不同层次的教师进行了分层培
借助灰色系统理论对新疆2004-2010年肺结核发病率进行研究,建立不同维度的静态GM(1,1)模型与动态等维递补灰预测模型对数据进行模拟和预测.针对新疆肺结核疫情发病率数据,探
2009-2010年,中国实行了整整两年的宽松货币政策,货币供应量的短期扩张可以刺激产出增加,却不会带来产出的长期增长,伴随货币供应增加的最主要风险是通货膨胀.2009年的广义货
“三严三实”概括起来就是做人踏踏实实、做事脚踏实地、作风埋头实干，这对于我们改进作风，是一剂洗心醒脑的“良方良药”。文章对在安全生产中践行“三严三实”进行了探讨。
“如果创作，第一须观察。”鲁迅先生的话没错，生活五彩缤纷，只要留心观察，总能发现新鲜的事物。水仙花，大家都很熟悉吧，潘媛媛同学通过自己的仔细观察，就写出了一篇好文章。那么在写
今天是星期天，我的好朋友嘟嘟在家帮妈妈收拾房间。两个小时后室内干净整洁了，却多出一袋废报纸和包装盒。嘟嘟高兴地说：“今天我又可以向希望工程捐钱了。”说完就提上编织袋奔向附近的收购站。 本文为全文原貌 未安装PDF浏览器用户请先下载安装
期刊
近些年来,随着我国建筑行业的不断发展,服务功能的不断增加和扩大,建筑开始向电气化、自动化、智能化迈进,这就使得建筑电气专业在建筑工程中所占比重越来越大,而且一项建筑