【摘 要】
：
本文研究限制性非同类平行机排序问题,其具体描述如下:给定n个工件构成的集合X={x1,x2,...,xn}和m台机器构成的集合Y={y1,y2,...,ym},当工件xi（∈X）被安排在机器yj（∈Y）上加工,所用时间为w（xi,yj）,工件在不同机器上的加工时间是不相同的,一个工件只需被安排在一台机器加工,该工件一旦开始加工就不可中断,限制在机器yj上加工的工件数目应该是至少l（yj）至多b（y
论文部分内容阅读
本文研究限制性非同类平行机排序问题,其具体描述如下:给定n个工件构成的集合X={x1,x2,,xn}和m台机器构成的集合Y={y1,y2,,ym},当工件xi（∈X）被安排在机器yj（∈Y）上加工,所用时间为w（xi,yj）,工件在不同机器上的加工时间是不相同的,一个工件只需被安排在一台机器加工,该工件一旦开始加工就不可中断,限制在机器yj上加工的工件数目应该是至少l（yj）至多b（yj）,若工件xi未被加工,就产生惩罚费用p（xi）。本文研究的问题是要寻找一个满足上述限制的分配方案M,其目标是使得所有被加工工件总完工时间与未被加工工件产生的惩罚总费用之和达到最小。为了解决上述限制性非同类平行机排序问题,本文构造了具有上下界容量限制的特殊网络,设计了两阶段叠加算法在构造的特殊网络中求解该问题,并证明了该算法得到该问题的最优解,其算法时间复杂度为O（n~4m~2log（nm））。最后,针对本文中提出的问题,我们给出具体算例,并编程实现了算法。
其他文献
大数据时代中的网络平台产生了样本量巨大反映情感信息的短文本,获取和理解短文本中所蕴涵的信息是非常有意义的。但由于文本数据的结构特征和短文本包含词量较低,使得网络短文本聚类面临以下主要问题:1.基于单词向量空间模型获取的词向量维度等于文本数据词表的长度,使得词向量维度过高而带来的短文本的高维问题;2.网络短文本中包含的关键词的频数较小,关键词的词频和关键词之间的共现频率等语义信息不能得到充分挖掘导致
传统聚氨酯材料的发展可以追溯到20世纪40年代,在过去的几十年中,对聚氨酯的研究已经比较成熟,聚氨酯材料凭借优异的机械性能和耐磨性等优点获得了广泛的应用。但是因为其耐水性和耐候性不佳,从而限制了其在某些领域的应用。有机聚硅氧烷独特的结构使其拥有优异的耐高低温、耐候性和透气性等性能。本论文研究将聚硅氧烷的优势性能和聚氨酯优异的机械性能结合制备二者兼备的聚硅氧烷-聚氨酯弹性体和聚硅氧烷-聚氨酯泡沫,并
随着大数据,精准医疗、个性化营销的快速发展,数据的异质性及变量的稀疏性是建立模型分析数据需要考虑的两个重要因素,探究分析这类型数据的变量选择、亚组分析、参数估计方法是十分重要的。首先针对纵向、缺失异质数据,本文研究了带有缺失、纵向数据的异质性回归模型。在频率学框架下,通过多向分离惩罚函数与逆概率加权相结合,采用ADMM算法解决模型的参数估计、变量选择及亚组识别问题,特别地,本文所提出的方法实现了个
新媒体的快速发展成功打破线上线下边界,因其在传播上任意切换、随时进入的特点,最大限度地利用了用户碎片化时间,渗透进大众的日常生活。2017年,我国短视频行业以迅猛的势头迎来了风口爆发。短视频成功链接多元场景,在多领域交叉渗透,承接更多资源,已然打造了一种新的互联网生活方式。同年五月,以中资企业现代传播集团的收购为契机,专注于荟集艺术短视频的国际化平台NOWNESS成功进入中国市场,并站稳脚跟。作为
环境内分泌干扰物（EDCs）是一类对人体生殖和发育造成严重损害的外源性物质。其中,17α-乙炔基雌二醇（EE2）和17β-雌二醇（E2）为最典型且雌激素效应最强的人为和天然EDCs,已广泛存在于水体中。伴随着人们对环境保护的愈加重视,以高效绿色的方式去除EDCs成为了人们迫切的期望。近年来,可见光催化降解有机污染物以高效、环保、毒害小、多功能和成本低等特点成为了备受关注的新型水处理技术。本论文以E
本文研究基于Copula函数构建的关于即有离散型又有连续型的多个响应变量的回归模型。这种多变量方法允许通过考虑多个响应变量之间的联系,共同估计它们的回归参数。它通常比从单独分析中获得的估计值更精确。当响应变量的个数大于两个且存在尾部相关等复杂相关关系时,使用多元高斯Copula连接响应变量具有局限性。因此本文将采用更加灵活的因子Copula函数来刻画响应变量之间的相依关系。由于需要估计因子Copu
投融资是实现企业增值、保证企业长远发展的基石。在不同程度的研究假设前提下,企业投融资理论一步步发展,与现实世界联系更为紧密的行为金融学成为学者们研究的热点。一方面,资本市场上投资者情绪会导致股票价格失去其反映基本价值的作用,管理者据此所进行的融资决策会影响到企业的投资规模。因此投资者情绪通过什么渠道影响企业投融资规模是本文想研究的一个问题。另一方面,民营企业正“量入为出”的谋求稳定发展的同时,国有
快销行业,也称为快速消费品销售行业,快速消费品是指消耗速度快,使用寿命短的消费品,生活中的日常用品很多都是快速消费品,包括日化用品、食品、烟草、医药等。由于快速消费品在日常生活中会被大量消耗和高频率复购,因此快速消费品销售行业依赖大规模市场来获取利润。目前,快速消费品行业已经发展为全球第一大产业,为充分发挥国内消费市场优势,振兴实体经济,通过搭建快销行业品牌商家数字化终端积分体系,开展线下消费线上
双重区间删失数据常见于医学、流行病学,经济学等领域,是生存分析研究中一种重要的数据类型。比如在艾滋病定群研究中,对被输入污染血液的血友病患者进行了间歇性观测,该研究的目的是确定病人被输入污染血液的量的多少对艾滋病潜伏期的影响,而艾滋病的潜伏期需要通过感染HIV-1和患艾滋病两个事件来确定,但是在研究中这两个事件均不能被直接观测,只能确定其发生的区间,于是就产生了双重区间删失数据。目前大多数学者针对
非奇异矩阵的逆矩阵的无穷大范数的估计在线性方程组的求解等问题中有着重要应用.本学位论文研究了严格双对角占优矩阵的逆的无穷范数上界的估计问题,首先应用Schur补技术将严格双对角占优矩阵表示为三个特殊矩阵相乘的形式,然后给出严格双对角占优矩阵Schur补的逆的无穷范数的新上界,进而应用所获Schur补的逆的无穷范数的上界给出了严格双对角占优矩阵的逆的无穷范数的新上界估计式.最后,通过数值例子说明本文