【摘 要】
：
在生产排序过程中,由于各种因素会导致工件误工情况的发生.而在实际生产排序过程中,有效地避免和协调会产生误工的阻力,加工效率会有质的飞跃.因此误工情况的研究具有重要的理论价值和实际应用意义.本文主要研究带有固定区间和可中断情况下,到达时间和工期满足一致关系的误工问题,主要内容包括:1)带有固定区间的单机双代理可中断总误工问题.第一个代理工件到达时间与工期满足一致关系且可中断,目标函数为最小化工件的总
论文部分内容阅读
在生产排序过程中,由于各种因素会导致工件误工情况的发生.而在实际生产排序过程中,有效地避免和协调会产生误工的阻力,加工效率会有质的飞跃.因此误工情况的研究具有重要的理论价值和实际应用意义.本文主要研究带有固定区间和可中断情况下,到达时间和工期满足一致关系的误工问题,主要内容包括:1)带有固定区间的单机双代理可中断总误工问题.第一个代理工件到达时间与工期满足一致关系且可中断,目标函数为最小化工件的总误工.第二个代理工件被安排在固定时间窗口加工.目的是找到一种在第二个代理目标可行的情况下使第一个代理的目标函数最小化的排序.利用分块原则,在固定区间等于加工时间的情况下提出了一个拟多项式时间动态规划算法,并给出了固定区间大于加工时间情况下的时间复杂度分析.2)带到达时间的单机双代理可中断误工问题.第一个代理工件的到达时间与工期满足一致关系,第二个代理工件可中断.目标函数分别为总误工、最大误工和总误工工件个数.结合Lawler算法和EDD规则确定了一个最优排序规则,并提出了总误工问题的一个拟多项式时间动态规划算法,给出了最大误工问题时间复杂度的证明.3)带拒绝的单机双代理最大误工问题.其中第二个代理目标函数为总权误工工件个数,而第一个代理的工件满足一致性和可拒绝的限制.通过划分问题证明了双模型是二元NP-难,并给出了最优排序规则和最小化目标函数的动态规划算法.
其他文献
在我国,辅警制度是具有一定历史的社会治理工具。私主体介入社会治理注定伴随着极大的争议,学界争议的焦点集中在辅警的主体定位、权力属性、职责范围、聘用方式和管理机制。
分数阶Laplace算子是非局部椭圆算子,它在金融、医学、物理、化学、水文等诸多领域中都有广泛的应用.本论文研究了如下两类椭圆问题的解的存在性与可积性.首先研究了含Hardy位势与低阶项的分数阶Laplace方程(?)解的存在性与可积性.其中s∈(0,1),r>1,N>2s,Ω(?)RN是具有Lipschitz边界的有界区域且0∈Ω.我们证得:设f∈Lm(Ω)是非负函数,当m∈[1,1
从变分不等式(VI)问题的提出以来,其理论与应用方面的研究取得了重大进展,已经有一套相对比较完善的理论和方法.然而在实际的应用中存在不确定性因素,此时求解VI问题的算法失效.因此,有必要研究随机变分不等式(SVI)问题,本文主要研究求解SVI问题的随机逼近投影算法.首先,在绪论部分介绍了几类单调函数的定义,投影的定义及其性质,符号说明,VI问题的相关背景及其投影型算法的研究现状,SVI问题及其有关
目前在聚酯短纤维的生产加工过程中,对短纤维成品疵点的控制方法,往往是通过设置卷绕修板的切断时间和生头时间,人工估算头尾丝在后纺成品包中出现的大概位置,设定一个较大范围,分离出可能含有头尾丝的成品包。由于估算精度有限存在很大误差,造成剔除包数较多而且不准确。为了解决这一问题,要求精确识别头尾丝在纺丝后处理阶段上出现的位置,并进行有效隔离,确保合格成品包中没有头尾丝。为了实现头尾丝在成品包中的自动隔离
随着全球经济一体化进程的加快,协同任务模式被越来越广泛的使用。在新兴的信息技术例如云计算、互联网支持下,协同任务平台更加高效地管理业务过程和资源服务,协调不同组织,
半导体光催化技术由于能够高效环保地解决环境污染、能源枯竭等问题而受到研究者们的青睐。晶面工程可有效调控不同晶面的生长,提高光催化活性,因此成为主要研究热点之一。目
资本市场不断推进和完善的过程中,上市公司的数量不断增多,中国股市的体量也随之增大,投资股票相比债券,基金等投资对象来说,具有高风险高收益的特点,投资者需要选择同风险下收益最高的投资,或者同收益下风险最小的投资,对于普通投资者而言,面对众多的股票标的,如何选择能够获利的股票并投资,同时进行风险管理,成为当务之急。本文通过观察将Piotroski策略在中国A股2009年到2019年的表现进行讨论,对不
近年,人们的投资观念逐渐强烈,金融衍生产品也被频繁应用于风险管理中。作为期权交易的关键问题,期权定价问题受到了很多学者的热切关注和深入研究。在理想的Black-Scholes期权定价模型假设下,期权的隐含波动率关于不同执行价格应该是一条水平线。然而,实证分析显示:隐含波动率随着执行价格的变动而变动,绘制出的曲线呈现某种偏斜或微笑形状。这表明Black-Scholes期权定价模型存在一定的缺陷。在现
本篇论文主要研究R2空间中一类可穿透障碍物和不可穿透障碍物的混合障碍物散射问题.即在给定合适的边界条件下,我们考虑的混合边值问题可以归结如下:寻找ω∈Hloc1(R2((?)1∪(?)2))和υ∈H1(Ω1)满足如下问题:我们分别用Ω1，Ω2(?)R2表示可穿透障碍物和不可穿透障碍物.两障碍物互不相交.将边界(?)Ω1,(?)Ω2的单位外法向记为v,其中,h1∈H-1/2((?)Ω1),h2∈H-
RNAi是一种基因沉默技术,可引起细胞内同源的mRNA发生降解,普遍存在于真核生物中。通过基因工程技术构建昆虫关键基因的dsRNA片段导入受体植物可显著提高植物的抗虫性。棉铃