【摘 要】
：
排序就是在一定的约束条件下对工件和机器按时间进行分配和安排加工次序,使一个或多个目标达到最优.平行批排序是发展比较迅速的现代排序模型.工件分族排序则是平行批排序中
论文部分内容阅读
排序就是在一定的约束条件下对工件和机器按时间进行分配和安排加工次序,使一个或多个目标达到最优.平行批排序是发展比较迅速的现代排序模型.工件分族排序则是平行批排序中的新概念. 本文主要对于同一族内加工时间等长的不相容工件族平行批排序进行了研究,作了以下两方面的工作:(1)同一族内工件加工时间相同时不相容工件族的平行批加权总完工时间问题;(2)同一族内工件加工时间相同时不相容工件族的误工总数问题.平行批排序是指一台机器可以同时加工多个工件,每批包含的工件同时开工且同时完工,批的加工时间是这批工件中加工时间的最大者.一旦一批工件开始加工就不能被中断,其他工件也不能加入该批.本文中研究的问题可描述如下:有n个工件J1, J2,…,Jn,它们被分成m个不同的工件族F1,F2,…,Fm.不同族的工件是不能在同一批加工的.工件是成批被加工处理的.这里的一批是指工件的一个子集.这些批(子集)构成了工件集的一个划分.我们称此排序模型为平行批排序问题,记为这里f为ΣwjCj或ΣUj. 本文的主要结果如下:(1)同一族内加工时间相同的不相容工件族的单机平行批加权总完工时间问题.基于对平行批加权总完工时间问题最优解性质的分析,我们提出了工件分批的最优性质,对同一族内加工时间相同的批容量有界情形和无界情形分别给出了最优排序规则,当工件有常数个到达时间时,我们分别对批容量有界和无界情形提出了两种启发式算法,并给出其算法复杂性.(2)同一族内加工时间相同的不相容工件族的误工总数问题.对r和d一致及p与d一致的情形,文中给出了最优解的一些性质,并分别给出了时间界为0(?)的动态规划算法.当m为固定常数时,此算法是多项式时间的.对同一族内工件的工期相同时的特殊情形,给出了一种拟多项式时间算法.
其他文献
本文主要研究函数族的正规性问题，分别得到了亚纯函数族和全纯函数族的一些正规定则．正规性是单复变函数中的一个重要研究课题，国内外许多学者对此做出了大量卓有成效的研究工作
薪酬管理是企业人力资源管理的核心内容。经理人作为公司的中、高层管理人员对公司的发展起着举足轻重的作用。因此建立有效的经理激励约束机制已经成为深化企业改革的重要方面。本文主要思想来源于委托-代理模型,用于解决委托人与代理人由于信息不对称而引发的道德风险问题。对于负债公司,债务索取与薪酬索取的不同优先权对合理设计经理激励契约有重要的意义。公司债务的出现产生了“契约替换”效应,即经理的契约由于风险债务而
本论文运用Nevanlinna值分布理论，运用权分担的思想对亚纯函数的唯一性问题从进行了一些研究和探讨，得到了几个唯一性定理。主要研究了涉及微分单项式和微分多项式的亚纯函数权
亚纯函数的唯一性理论是值分布理论的一个重要研究方向。国内外许多数学家，如E.Mues,F.Gross,G.G.Gundersen，G.Frank,N.Steinmrtz，I.Lahiri,W.Bergweiler，Jank-Wolkmann,H.Ueda,C
本文利用空间分解的方法讨论了平凡解稳定的充分条件以及该系统非零平衡解的存在性与稳定性。全文内容共分为五章： 在第一章中，回顾了神经网络的发展历史及其研究现状，并分析
本文研究两类非线性发展方程的初边值问题和Cauchy问题,在一定条件下证明这些问题局部广义解,整体广义解和整体古典解的存在唯一性,整体解的衰减性,并给出解发生爆破的充分条
本文主要研究的是二次保角Color代数，是二次保角超代数的进一步推广。第二部分给出了Novikov color代数的定义及其简单性质，它也是Novikov代数和Novikov超代数的更一般化形式。
本文运用双和方法来研究分数布朗运动风险模型.设{BH(t), t≥0}是一个以H∈(0,1]为参数的分数布朗运动,定义一个过程Wαγ(t)=σ∫t0 e?αvdBH(v)?c∫t0 e?αvdv?γ infs∈[0
本文研究了正规族与正规函数.在正规族方面，作者运用Nevanlinna值分布理论,讨论了涉及分担值或者分担集合的亚纯函数族的正规性,得到了一些正规定则,改进了章文华、庞学诚和Za