一些分组工件排序问题研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:zhgrmlshr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工件分组且分批处理的排序是排序理论研究中的一类重要问题。在该问题中工件被划分为若干组,并在批处理机上进行加工,不同组的工件不能放在同一批中加工,同一批中的工件的开工时间和完工时间相同,批的加工时间等于此批中最长工件的加工时间。   本文根据目标函数的不同,主要研究两类问题:⑴目标函数为关于组完工时间正则函数的排序问题。主要结果如下:(1.1)对于排序问题1|family-jobs,p-batch,b
其他文献
若G是一个有限群,A是可解有限群,A作用在G上且丨G丨和丨A丨互素.b是()G的A-稳定的块幂等元,且A中心化它的一个亏群P.令c是b的Glauberman对应(见[12]).若G中存在一个p-幂零A-稳定
现在数学与生态学的交叉学科发展越来越来成熟,通过建立数学模型来研究生态问题、揭示生态现象的规律已经成为一种重要的方法,并被众多学者所采用.从马尔萨斯研究人口理论,用
复杂动态网络的同步与控制是网络科学研究的一个前沿课题。本文基于Lyapunov稳定性理论、矩阵理论等研究了分数阶混沌网络的牵制控制、带有未知参数的驱动-响应网络的自适应
期刊
图的哈密尔顿性是结构图论的重要研究课题.该问题与著名的四色猜想密切相关,因而受到众多图论专家的关注.从计算复杂性角度看,判定一个图是否为哈密尔顿图是NP-困难的,所以对哈
本文主要研究一类空间及平面微分系统的定性分析及应用,我们知道对R3中的向量场的几何性质的分析是很困难的,在第一章我们建立了R3中一类微分系统与平面上的联系,从而证明了空间
  Enhanced speech based on the traditional wavelet threshold function had auditory oscillation distortion and the low signal-to-noise ratio (SNR).In order to
发展型偏微分方程是很重要的一类偏微分方程模型.在实际应用中,有很多发展型方程的例子,比如在研究弦振动和薄膜震动问题中,建立了经典的波方程,采用调和分析方法,已经得到了关于
根据中国互联网信息中心(CNNIC)第十三次互联网调查统计报告,截止到2003年12月31日,中国互联网用户已经达到7950万人。其中,宽带上网用户人数为1740万人,占整体互联网用户的
期刊