论文部分内容阅读
考虑有独立调整时间的同型号平行机排序问题，极小化最迟完工时间，产品允许拆分，同一产品被拆分后各部分可以在不同机器上同时加工，该问题是ＮＰ－ｈａｒｄ问题。本文首先给出该问题的一个启发式算法ＭＬ，然后证明了其最坏情况估计不超过７／４－１／ｍ（ｍ≥２）。
可拆分有调整时间的平行机排序问题的一个算法
【摘 要】
：
考虑有独立调整时间的同型号平行机排序问题，极小化最迟完工时间，产品允许拆分，同一产品被拆分后各部分可以在不同机器上同时加工，该问题是ＮＰ－ｈａｒｄ问题。本文首先给出该问题的一个启发式
【机 构】
：
清华大学应用数学系
【出 处】
：
高校应用数学学报：A辑
【发表日期】
：
1999年4期
【基金项目】
：
国家自然科学基金
其他文献
互联网的发展对我国传统制造业产生了巨大的影响,它不仅改变了企业的营销环境、组织模式,而且改变了企业的营销推广策略。因此如何利用互联网,充分发挥互联网技术的优势,积极
在对高金属含量原油进行初步评价的基础上，利用SH—Ⅰ型电脱盐试验仪对自主开发的MPTA型原油脱金属剂进行了原油脱金属的实验室研究。结果表明，当MPTA型脱金属剂加入量为250μg
据总部位于伦敦的Harriman Chemsult公司最新调查报告显示，中国已经取代美国成为全球最大的氯碱供应国，而且这种优势在未来五年将随着新增产能的不断投产而更加突出。中国的氯
在台湾商界扬眉吐气的女性企业掌门人愈来愈多，她们以女人天生的柔性特质与凌驾男人的个人能力，逐步在各自的企业领域挥洒出亮丽的成绩单。
针对中石化九江分公司Ⅰ套装置FCC汽油硫含量过高的问题，采用降低汽油干点、部分顶循环油加氢、石脑油进提升管改质、使用降低汽油硫含量助剂四项技术措施，将催化裂化汽油的硫
对以克拉玛依环烷基稠油为原料采用丙烷脱沥青-调合工艺生产的30号、50号硬质道路沥青产品的性质进行分析，并进行PG分级评定和混合料性能评价试验。产品性质分析结果表明，两种
【正】根据“国家教育管理信息系统总体规划纲要”和“四川省教育管理信息系统总体规划纲要”,四川省成立了四川教育管理信息系统研制协作组开发四川省教育管理信息系统。协
从传质理论出发，推导出了表面活性剂损耗的一维动态数学模型，并提出用差分法求解方程，通过改变柱长和注入体积流量所建立的模型进行了实验验证，结果表明，在上述情况下，模拟计算值和
本文研究了六种磺酸盐对钙离子的容忍能力,讨论了容忍能力与磺酸盐的平均当量、单价阳离子浓度或pH之间的关系。从沉淀平衡出发,推导出了容忍能力与磺酸盐容度积之间的关系式
以四丁基溴化铵和杂多酸化合物为原料制备了磷钼酸盐和磷钨酸盐相转移催化剂，并应用于柴油的空气氧化脱硫研究中。结果表明，磷钼酸盐相转移催化剂具有更高的催化氧化脱硫活性，而