几种特殊的单机平行分批在线排序问题

来源 :郑州大学 | 被引量 : 0次 | 上传用户:ADAM129XU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据工件的不同特点,排序问题分为离线排序和在线排序。在离线排序问题中,工件的信息是在排序之前就已经知道的,而本文所要研究的是按时在线排序问题,也就是指工件的全部信息只有在到达之后才被了解,决策者只能根据当前已到达工件的信息来进行排序决策。  本文我们研究的是几种特殊的单机平行分批在线排序问题,研究的模型用三参数法表示记为:  (1)1|p-batch,pj=1,b
其他文献
随着计算机科学技术的发展,组合数学的重要性日渐凸显,许多理论学科和应用学科向组合数学提出了大量的具有理论和实际意义的课题,促使组合数学产生了许多新理论,如组合优化,组合算
阶化平移toroidal李代数L(ts1,…,tsn)是Toroidal李代数的推广,它们以v维环面A=C[t±11,…,t±1 v]为坐标代数.A上导子李代数DerA可看作是李代数L(ts1,…,tsn)上导子李代数的子代数.
这篇文章我们建立了两种群组相互竞争,每组内含两个相互合作的种群,其中一组的两个种群,分别产生毒素,对另一组种群的对应种群具有毒害作用.每组种群服从Lotka-Volterra规律.这一
仿射代数群范畴与有限生成交换约化的Hopf代数范畴是反等价的。仿射群概形范畴与交换Hopf代数范畴是反变同构的Fang Li提出的弱Hopf代数是Hopf代数的推广,因此可以类似的定义
引言rn近几十年来非线性科学得到了迅速发展,极大地促进了物理、力学、通讯工程和航天技术等自然科学和工程技术学科的发展.在新的形势下,我们需要培养一批能够在非线性科学
Bayes预测是运用Bayes统计方法进行的一种预测。本文分别讨论在完全数据下和不完全数据下指数分布中的Bayes预测问题,并给出结论及推广。主要研究思想为:在先验分布G(θ)没有具体
通过3-流形中的曲面来研究3-流形的拓扑和几何性质是3-流形理论的重要手段,本文主要研究包含分离的本质平环的具有环面边界的3-流形和具有(g,2)-分解的纽结的一些性质。 当
不同的亚太经济一体化发展路径,国家间将形成不同的经济贸易关系,不仅国际贸易流量及流向、投资流量及流向将发生变化,而且将对各国的国家竞争力产生影响。参与到“中日韩FTA
排序问题是一类重要的组合最优化问题。它可以描述为利用一些机器在特定的条件下,用最少的时间或最少的成本完成一批给定的任务。在传统的排序问题中,工件的加工时间是固定的常
结构模型主要用于对企业的债券进行定价。在这种方法中,企业的债务被视为关于总资产的未定权益,违约事件被视为是因企业总资产下落而触发的,即:当企业的价值V穿越一个违约障碍时,