论文部分内容阅读
本文研究了预知两种信息，带机器准备时间的两台同型平行机复合半在线排序问题，即已知所有工件加工时间总和和工件按加工时间非增顺序到达，目标为极小化最大机器完工时间的半在线排序模型．我们分析了它的下界，并给出了竞争比为7／6的最优算法．
带机器准备时间的两台同型机复合半在线排序问题
【摘 要】
：
本文研究了预知两种信息，带机器准备时间的两台同型平行机复合半在线排序问题，即已知所有工件加工时间总和和工件按加工时间非增顺序到达，目标为极小化最大机器完工时间的半在线
【机 构】
：
温州大学数学与信息科学学院
【出 处】
：
运筹学学报
【发表日期】
：
2009年4期
【基金项目】
：
浙江省教育厅资助项目（20070524）
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
This study examines heart rate and heart rate fluctuation when subjects are presented with the scent of soil and their psychological changes as expressed by sco
根瘤菌是一类引起豆科植物结瘤固氮的土壤细菌.根瘤中的类菌体固定空气中的氮气为宿主植物提供充足的氮源.共生体系的建立始于细菌与宿主植物间复杂的信号交换过程.植物产生
满铁是1906年—1945年间在中国东北存在的日本的“国策会社”，是日本经营“满洲”的核心。对于满铁的侵略行为和性质，中日学者持有多种观点，中国学者对满铁的研究主要是从满铁的
In-Season Side-Dressing of Urea and Ammonium Nitrate to Cotton on No-Till Soils with High Residual N
It is essential to develop innovative approaches that can apply N more efficiently. The objective of this study was to examine in-season side-dress urea and amm
Acacia seyal is a leguminous plant that plays an important role in the ecosystem of Sahelian zone by producing gum, wood and fodder. The growth of A. seyal is s
目的:对培养'工匠精神'与医学影像高技能人才培养模式及途径进行分析。方法:对我院正在实习的医学影像专业学生与已完成实习的医学影像毕业生进行回顾性分析,并根据
研究与提出以网络数据库、搜索引擎检索为依据的课程计算机化考试方式。详细分析各种数据库、搜索引擎信息检索的主要知识点，确定一系列计算机信息检索实操试题，并提出开发相关
介绍HPWM调制技术工作原理,并基于HPWM调制技术设计了纯模拟控制的大功率车载逆变器。该车载逆变器采用了DC/DC和DC/AC两级变换结构,并且此逆变电源采用了纯模拟方案。阐述了
知识经济时代,科技迅速发展对科技期刊编辑人员的知识视野提出了更高要求,提出科技期刊的两个层面都呼唤知识管理;分析科技期刊构建知识管理专家系统（ES）的利弊,认为利大于弊;