【摘 要】
：
本文研究带有工件组的单机继列批在线排序问题,批容量分无限和有限,目标函数为最小化最大完工时间。工件的到达时刻是任意的,每个工件都有各自的安装时间。机器在每一时刻最
论文部分内容阅读
本文研究带有工件组的单机继列批在线排序问题,批容量分无限和有限,目标函数为最小化最大完工时间。工件的到达时刻是任意的,每个工件都有各自的安装时间。机器在每一时刻最多加工一个工件,工件是按照一个接一个串联的方式形成一批的。批的安装时间等于包含在这一批里的工件的最大安装时间,批加工时间等于包含在这一批里的工件的加工时间之和。具体的模型如下:
(1)1|on-line,s-batch,(s,p),b=∞,ri≤rj≥si≥sj,two families|Cmax,其中(s,p)表示工件具有各自的安装时间和加工时间。我们给这个问题的下界是√17+3／4,并给出了最好可能的在线算法。
(2)1|on-line,s-batch,(s,p),b=∞,si=s,two families|Cmax,我们同样证明了这个问题的下界是√17+3／4,并给出了最好可能的在线算法。
(3)1|on-line,s-batch,(s,p),b=∞,family|Cmax,我们证明了这个问题的下界是2,并给出了最好可能的在线算法。
(4)1|on-line,s-batch,(s,p),b=∞,family|Cmax,我们证明了这个问题的下界是2b／b+1,并给出了竞争比为2的在线算法,这个算法在渐进意义下是最好可能的在线算法.
其他文献
1984年，Karmarkar提出了一种具有实用性的多项式算法——内点算法，作为求解优化问题一类非常重要而有效的算法，不仅具有多项式复杂性，还有良好的实际计算效果．经过多年的发展，内点
第一章总则第一条为进一步加强对省委管理党政领导班子和领导干部的管理与监督、激励与约束,全面、客观、公正、准确地考核省委管理党政领导班子和领导干部政治业务素质和丁
一个国家只有拥有大量高素质有持续创新力的人力资源才能在竞争中利于不败之地。在教育的过程中应充分提高学生发现问题、分析问题和解决问题的能力。同时特别强调的是要培养
《中国拆弹部队:战雷》讲述了高等和林峰一起为扫雷做出了巨大贡献。随后,二人又加入了勘界扫雷保障小组,率领战友们打通了勘界通道,扫除了新立界碑点周围的雷场,圆满完成了
本文主要用剔除异常数据方法研究多分类Logistic回归模型的回归诊断问题及其应用.
二分类Logistic回归模型已经有丰富的理论,然而对多分类Logistic回归模型的理论,尤其
动态交通分配模型及其算法构成了智能交通系统中交通流诱导的理论基础。满足Wardrop第一或第二平衡原理的交通分配模型统称为平衡模型，否则，称为非平衡模型。基于交通系统的不
针对目前我国砖瓦隧道窑生产过程自动化水平比较落后、管理粗放、工人劳动力强度大、产品质量不稳定和能耗高的现状,在分析高温砖瓦隧道窑系统特点及工艺原理的基础上,设计了
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
春回大地、万物复苏。自动化事业焕发出勃勃生机,逐渐从幕后辅助向前台引领转变角色。自动化技术已经成为支撑智能制造、绿色制造的基础,是评价制造业智能化发展水平的重要标
主动学习，简单来说可以理解为学生对教学内容的自发性、持续性、高度兴趣性的学习，在主动学习的情况之下，学生会对教学内容产生浓厚的学习兴趣，并自发地去扩展和学习教学内容，加深