论文部分内容阅读
首次考虑了目标函数为极小化最大延误与被拒绝工件的惩罚费用之和的单机无界平行批排序问题。证明了问题1｜B≥n,rej｜Tmax＋TCP为NP-困难的,针对该问题给出了基于动态规划的伪多项式时间算法。
工件可拒绝的单机无界平行批排序
【摘 要】
：
首次考虑了目标函数为极小化最大延误与被拒绝工件的惩罚费用之和的单机无界平行批排序问题。证明了问题1｜B≥n,rej｜Tmax＋TCP为NP-困难的,针对该问题给出了基于动态规划的伪多项
【机 构】
：
曲阜师范大学管理学院
【出 处】
：
洛阳理工学院学报：自然科学版
【发表日期】
：
2011年4期
【基金项目】
：
国家自然科学基金（11071142）,山东省自然科学基金（ZR2010AM034））.
其他文献
目的：探讨肺表面活性物质（PS）固尔苏（curosurf）对新生儿呼吸窘迫综合征（NRDS）的治疗效果。方法：将符合标准的72例患儿在给予相同综合治疗的基础上分为两组：观察组（固尔苏）及对照组（不用固
上位PC机对下位机PLC的实时监控主要体现在上、下位机的参数传递。通过参数传递,使上、下位机在过程控制中实现互动。本文阐述了通过PLC与上位机的串口通信技术,实现过程控制
由于房屋的使用要求或使用功能的变化，需要对砖混结构房屋的底层进行改造， 本文中简要介绍了结合工程实例对砖混结构房屋结构底层拆墙增加梁柱的施工技术。
利用“活力99生酵剂”处理不同高度的皇草，可有效地提高皇草的营养成分，利用皇草生物饲料饲喂育肥猪可节约饲料25％左右，效益明显。
在高寒草甸上高原鼠兔是必不可少的生态关键种，同时由于密度过高又加剧着高寒草甸的退化。应加强对高原鼠兔种群动态的管理，使其保持适当的密度和适当的时空分布。发挥其关键物
控制局域网CAN（Controller Area Network）是20世纪80年代初德国Bosch公司为解决众多的控制设备和测试仪器之间的数据交换而开发的一种串行数据通讯协议。本文介绍了一种客车车
桩基础设计质量的高低直接影响到结构的安全和工程造价，桩基础在施工过程中具有隐蔽性、不可预见性、施工工艺复杂、质量较难控制等特点，容易出现工程质量事故。本文结合工程实
阐述高职土建专业实践能力培养现状,以特色专业、优质专业为基础,融入应用型教育理念,加大与企业的合作深度,构建以产教融合、校企合作为突破口的高职土建专业人才实践能力培
实现人力资源向人力资本的转变，对社会经济发展具有决定意义。营造促进人力资源向人力资本转变的社会环境，发展推进人力资源向人力资本转变的现代教育。建立人力资源向人力资本