最小化最大流程的平行机分批在线排序问题

来源 :郑州大学 | 被引量 : 0次 | 上传用户:yisheng8585
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
平行机在线分批排序是现代排序领域中的一类重要问题.平行机在线排序是指共有m台机器,工件依次到达,工件到达之前关于该工件的所有信息都不知道或者只知道部分信息,我们要对已经到达的工件做出加工安排,即将工件安排在哪台机器上加工,将哪些工件形成一批来加工.批处理是指处理机可以同时将若干个工件作为一批在某一台处理机上进行加工,每一批中的工件具有相同的开工时间和加工时间.批容量有两种不同的类型,一种是每一批中只能同时加工有限个工件,一种是每一批中可以同时加工任意多个工件.本文主要研究的是平行机在线分批排序,目标函数为极小化工件的流程的排序模型。   本研究主要内容包括:第一章简要介绍了排序问题的一些相关定义、记号及相关知识。在第二章中,我们考虑的是工件按照加工长度不增的顺序到达,并且只有一台机器的情形.对于批容量有限的情形,用Graham等人(1979)引入的的三参数法,该问题可以表述为:1|online,p-batch,b
其他文献
疟疾是危害人类健康的第五大传染性疾病,通过雌蚊子的叮咬在人群中传播.目前,全世界约一半的人口有患疟疾的风险,其中五岁以下的儿童是高发人群,并且在所有的死亡病例中约三
本文主要研究实一维离散动力系统中区间映射的绝对连续不变测度(简称acip测度)存在性,我们首先介绍acip测度的研究意义,并且简要描述了本文所涉及到的一些基本概念和已知结果,在
带有非局部边界条件的热传导方程是一类重要的微分方程,一般产生于拟静态热弹力学中。   本文对带有非局部边界条件的线性热传导方程做了一些总结性工作,利用几种数值方法对
本文研究了带相依结构的复合泊松模型的扩展问题,在其上附加了独立的扩散扰动。推导出相关的期望折现罚金函数所满足的微分积分方程,并给出了对应的更新方程。        
为了研究m×n格子图的弱罗马控制数,我们从2×n,3×n,4×n格子图开始做起。类似地,为了研究Cm×Cn环图的弱罗马控制数,我们从C3×Cn环图开始做起,使研究步步深入。   罗马控制函
本文的主要目的是对环面上的仿射变换去研究其复杂度的二分性,我们首先对环面上的仿射变换的熵进行分析,进而证明环面上的仿射变换要么具有正熵(即复杂度具有指数增长性),要么复杂