【摘 要】
：
本文讨论了带有退化维修和交货期窗口的加工时间分别可控的单机排序问题。每个工件有多个可能的加工时间,不同的加工时间会产生不同的费用。为了提高机器的生产效率,进行一次
论文部分内容阅读
本文讨论了带有退化维修和交货期窗口的加工时间分别可控的单机排序问题。每个工件有多个可能的加工时间,不同的加工时间会产生不同的费用。为了提高机器的生产效率,进行一次退化维修。考虑了两个不同的问题:所有工件有一个共同的交货期窗口;每个工件有属于自己的交货期窗口。目标是确定最优的工件加工顺序、维修活动位置、交货期窗口位置以及极小化总费用函数,给出了多项式时间算法,证明了该问题是多项式时间可解。
其他文献
目的:探讨循证护理在中心静脉置管引流治疗肝硬化腹水并发症的可行性及效果。方法:以30例肝硬化腹水患者作为研究对象,应用循证护理的理论和方法,遵循提出问题,循证支持和循
1山羊的初情期、性成熟和初配年龄1.1初情期山羊的初情期出现的早晚可由气候、品种和营养等多种因素决定,一般来说山羊的初情期为4~8月龄。（1）品种。通常为个体大的品种初情期
站场排雨水的科学设计极其重要。其能够使站内雨水顺利排除不受雨水淹没,以确保站场生产和运输的安全。
廖云华推出了第n代Farey图Gn的点色多项式的显式。本文推出了第n代Farey图Gn的流多项式和面色多项式,并通过Farey图及其对偶图的关系,推出了Farey图的对偶图的色多项式和流多
红阳猕猴桃是苍溪县科研部门从野生中华猕猴桃中选育出的红肉型特早熟新品系,近几年受到政府和科技界的极大关注,鲜果市场价逐年攀高,广大地区种植者竞相引种。对此,笔者认为
奶牛低温症的主要特征是体温在正常水平以下,通常在冬季和早春气候寒冷的季节容易发生。新生犊牛通常在犊牛出生后很快发病,奶牛及耕牛等也容易发病。该病如果没有及时治疗,
本文中,我们考虑了带有稀疏约束和闭凸集约束的优化问题的求解。设计了一种带有Armijo步长规则的梯度投影算法,证明了此算法产生的迭代点列可以收敛到问题的一个α-稳定点上
本文在Fischer-Burmeister (FB)函数的基础上,提出一种求解二阶锥规划(SOCP)问题的新光滑牛顿函数,并采用一种新的价值函数。同时用一个带扰动的牛顿方程组去获得搜索方向,在
图的在线列表染色(也叫Painting博弈)是图的列表染色的在线版本,近年来得到广泛的研究。平面图G上的f列表染色游戏有两位玩家:Lister和Painter。如果Painter在图G上的f列表染
本文以复杂网络系统为基础,构造了带有干预机制的元胞自动机模型。在二维网格 上,通过增加个体自主移动性构建了动态社会网络,模拟了在医疗干预下传染病的传播过程,动态刻画