论文部分内容阅读
在平行分批排序模型中,机器可以同时加工属于同一批的多个工件。每批的加工时间是这批工件中所有工件加工时间的最大者。当所加工的工件是分族工件时,不同族的工件不能放在一批进行加工。在线排序模型中,工件的信息在工件到达之前是一无所知的,并且一旦工件被安排后就不允许再改变。 本文研究了两种排序模型: (1)带有分族工件和到达时间的平行机平行批的最小化时间表长排序问题; (2)带有分族工件和运输时间的单机平行批的在线排序问题。 主要结果如下： (1)给出了排序模型Pfamily-jobs,p-batch,rj,b＜n|Cmax的一个多项式时间近似方案(PTAS)。 (2)给出了排序模型Pfamily-jobs,p-batch,rj,b=∞|Cmax的一个改进的多项式时间近似方案(PTAS)。 (3)对于排序模型1on-line,family-jobs,p-batch,rji,qji,b=∞Lmax,当不同工件族的个数是常数时,给出了一个竞争比为2的在线算法;当不同工件族的个数任意时,给出一个竞争比为2+ε的在线算法。其中ε是任意小的正常数。 (4)给出了排序模型1on-line,family-jobs,p-batch,agreeable(pji,qji),rji,b=∞Lmax的一个竞争比不超过2的在线算法。其中不同工件族的个数是任意的。 (5)给出了排序模型1on-line,family-jobs,p-batch,rji,agreeable(pji,qji),b
其他文献
回归分析是统计学家手中的一件常用的工具,是描述处理数据方法的一门应用学科.因而,无论是从事纯理论研究还是从事应用的统计学家,对此都不陌生它在工商管理、经济、社会和生
双目视觉研究是计算机视觉研究中最为活跃的分支之一,主要包括双通道视频采集,双CCD同步协调运动控制,特征提取,图像匹配,目标定位,深度计算等内容。本文将双通道视频采集和
保险精算学是精算师、应用数理统计学的专业人士所研究和应用的一门学科，它基于概率理论，主要研究金融和保险。寿险保费的定价直接关系到保险公司的盈利。本文以保费的定价为主
摘要：通过分析半刚性路面裂缝的形成机理和扩展模式及其对路面的危害，针对影响裂缝形成和扩展的因素提出了相应的防治措施。 关键词：反射裂缝；半刚性路面；半刚性基层；防治措施 Abstract: Through the analysis of semi-rigid pavement crack formation mechanism and the expansion mode and its
期刊
随着信息产业化的快速发展,数据的产生与收集能力迅速提高。存储数据的爆炸性增长业已激起对新技术和自动化工具的需求,以便帮助用户将海量的数据转变成有用的信息和知识。数
给排水管道建设在城市中承担着日益重要的作用，本文针对传统的给排水管道施工方法的不足，对顶管施工方法进行了探讨，在简单分析了顶管施工的特点的基础上，重点对顶管施工在给排水
期刊
谓词加密是公钥密码体制中出现的一个新的概念,它是基于身份加密、基于属性加密、可搜索加密等一系列研究的扩展。谓词加密在加密的基础上支持对密文数据的检索,这样为传统的
摘要：在沥青混凝土路面的施工过程中，关键是质量控制。本文针对沥青砼面层施工质量控制进行了探讨。 关键词：沥青面层;施工;质量;控制 Abstract: In the asphalt concrete pavement construction process, quality control is the key. Based on the asphalt concrete pavement
期刊