【摘 要】
：
考虑如下单机并行批调度问题:给定一些工件,每个工件有给定的处理时间以及惩罚值(可以拒绝处理某些工件,惩罚值为拒绝处理工件所付出的代价).给定一个可同时处理多个工件的批
【机 构】
：
山东大学计算机科学与技术学院,山东理工大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金项目(60603007);山东省优秀中青年科学家奖励基金项目(BS2009DX009);山东大学自主创新基金项目(2012TS068)
论文部分内容阅读
考虑如下单机并行批调度问题:给定一些工件,每个工件有给定的处理时间以及惩罚值(可以拒绝处理某些工件,惩罚值为拒绝处理工件所付出的代价).给定一个可同时处理多个工件的批处理器.同时处理的工件形成一个批.同一批处理的工件具有相同的开始时间和结束时间,即开始时间加上这一批中所有工件的最大给定处理时间.判断如何选择要处理的工件,给这些工件分批以及给批排序使得目标函数值最小.对目标函数是被处理工件的完成时间之和加上被拒绝工件的惩罚值之和的情况,通过给出一个动态规划算法,证明当批容量为常量时问题是多项式时间可解的.
其他文献
简要分析了永磁同步电机(Permanent Magnet Synchronous Motor,简称PMSM)矢量控制和直接转矩控制的基本原理。矢量控制基于转子磁场定向,利用解耦思想将电机电流分解为转矩电
量化交易数据与一般交易数据的不同之处在于它在各个维上的值是数值型而不是二值型的 研究这种数据的有效的相似性搜索方法是一个重要而具有挑战性的课题 提出了一个新的相似
目的探求精液标本采集的质量控制方法,并对其实效性进行评价。方法202名受检者依照制定的精液标本采集质量控制程序,在3周内连续两次留取精液标本,评价其标本采集状况,比较不
目的观察铁超负荷对Wistar大鼠胰岛细胞凋亡影响。方法雄性Wistar大鼠65只随机分为四组:A组(铁干预组)、B组(次氮三乙酸二钠对照组)、C组(铁干预加去铁组)和D组(空白对照组)
数学思想方法博大精深,既有学科性很强的思想方法,例如:“数形结合”“集合”“极限”“函数”“公理化”等,也有适用范围广、普适性强的思想方法,例如:“分类”“一一对应”
近两年来,随着科技的飞速发展,新媒体越来越受到人们的关注,成为人们议论的热门话题。新媒体也逐渐渗透到社会生活的各个层次和领域,艺术领域也不例外。依托于新媒体技术产生
开关电源的电磁干扰噪声源阻抗在电磁兼容性设计中是个非常重要的参数。通常差模噪声相对容易识别和抑制,但要掌握共模噪声的特征仍然是比较困难的,因而共模噪声需要引起更多
英才是一个国家极其宝贵的人才资源,重视发展英才教育对一个国家有着极为重要的战略意义和现实意义,而培养一支高素质高水平从事英才教育的教师队伍是实施英才教育的关键。美
本文从机床的选择、枪钻的工作原理、枪钻的结构、切削液的选择、加工时的工作要点等方面介绍深孔加工刀具——枪钻。
2018年12月,全国高职高专校长联席会议2018年年会(以下简称校联会年会)在福州举办。会议设计了"高水平专业建设""信息化与课堂教学改革""社会服务与创新人才培养""产教融合校