具有退化工件和工期窗口安排的排序问题

针对具有退化工件的排序模型,考虑了单机排序和两台机器流水作业的工期窗口安排问题,在这一模型中,工件的加工时间是与其开工时间和退化率有关的一个线性函数。目标是找到一个最优排序和确定工期窗口的开始时间及大小以便最小化所有工件的费用函数,费用函数由四部分组成:提前、延误、工期窗口开始时间和工期窗口大小。对所研究的单机问题,详细地讨论了符合现实情况的几种类型问题,并得到了问题的最优解;对两台机器流水作业问题,给出了多项式算法。

带有工期窗口和凸资源分配的单机排序问题

讨论具有学习效应和退化效应且工件的加工时间依赖于资源分配的单机排序问题。在凸资源消费函数条件下研究目标函数,所有工件有一个公共工期窗口,工件的实际加工时间依赖于分配给工件的任务量以及不可再生资源数量,同时依赖于工件的开始加工时间,分别考虑了三种情况,第一种是使带有提前,延误,公共工期开始时间,工期窗口大小,资源成本费用,最大完工时间以及总完工时间和最小的问题;第二种是资源费用受限的情况下,极小化带有提前,延误,公共工期开始时间,工期窗口大小,资源成本费用,最大完工时间以及总完工时间和问题。第三种是在带有提前,延误等总费用受限的情况下,极小化总资源量。将上述三种问题转化为匹配问题,并证明其是多项式时间可解的,分别给出三个最优算法。

带有递送时间的工期窗口指派排序问题研究

研究带有递送时间的单机工期窗口指派排序问题,其中工件的递送时间依赖该加工的等待时间。在共同和松弛两种工期窗口指派下,工件在工期窗口内完工不受惩罚,否则受到提前或延误惩罚。目标是确定工件的排列顺序、工期窗口的开始和结束时间,使得工件的提前时间、延误时间、工期窗口的开始时间、工期窗口长度的加权和最小,其中权重是只和位置有关的权重,即位置权重。对此问题分析了最优解满足的一些性质,并证明了该问题是多项式时间可解的。

带有恶化效应的松弛工期窗口排序问题

研究单机带有恶化效应的松弛工期窗口排序问题,其中工件的加工时间是一般的线性恶化。对两类目标函数进行研究:一是提前惩罚、误工惩罚、窗口开始时间以及窗口长度的加权和;二是提前任务数、误工任务数、窗口开始时间以及窗口长度的加权和。目标是确定任务的最优加工顺序、工期窗口开始时间和结束时间使得两类目标函数最小,给出解决此问题的多项式时间算法。

具有恶化效应和共同工期窗口的极小化极大值单机排序问题

本文讨论具有共同工期窗口的极小化极大值的单机排序问题,其中假设工件的加工时间与其开工时间成比例,即成比例恶化。费用函数由工件的提前惩罚、延误惩罚,工期窗口的开始时间和工期窗口的大小组成。目标是确定工件的开始加工时间、工件的一个最优排序、工期窗口的开始时间及工期窗口的规模大小,使得工件加工的最大费用函数达到最小。本文证明该问题是多项式时间可解的,并给出了具体求解解法。

工期窗口安排与具有退化效应和维修活动的单机排序

考虑具有工件相关的退化效应和维修活动的单机排序模型,讨论了工期窗口安排问题.在这一模型中,机器在加工过程中产生退化使效率降低,工件的实际加工时间不仅与其所在排序中的位置有关并且与其本身的退化率有关;然而,维修活动能使机器的加工效率得到恢复.工期窗口的开始时间是已给定的常量,而工期窗口的结束时间是需要确定的变量.目标是得到安排维修活动的最佳时间、最佳工期窗口的大小和最优排序以便最小化流时间、提早、延误和工期窗口大小的总处罚函数.对这一问题,给出了一多项式算法.

具有一般截断因子和资源约束的单机工期窗口排序问题

【目的】研究具有一般的与任务有关的截断学习效应的凸资源单机窗口排序问题。【方法】任务的实际加工时间是所获得的资源量、与任务有关的学习效应以及控制参数的函数。在资源总量有限的条件下确定最优资源分配方案、最优公共工期窗口的位置及大小、最优的任务排序,使得由工件的提前惩罚、延误惩罚、窗口的开始时间和宽度、时间表长等构成的总费用最小。【结果】在上述总费用具有上界的前提下,求出最优决策变量使得资源总费用最小。【结论】分别给出了求解相应问题的多项式时间最优算法。

工期窗口指派可控处理时间资源约束最大费用最小化排序问题

【目的】研究具有公共工期窗口指派的凸资源单机排序问题。【方法】任务的处理时间与所在位置有关,并且可以通过分配一定的资源加以控制,是所获得的资源量的凸函数。目标函数是所有任务费用中的最大值。考虑两个问题。第1个问题是在资源总量有上界限制条件下,确定任务的最优排序、公共工期窗口位置和大小以及资源分配方案,使得最大费用最小。第2个问题是在最大费用有上界限制条件下,求出最小资源总量、任务排序和公共工期窗口位置和大小,使得资源总量最小。【结果】将上述问题转化为非线性凸规划问题和指派问题加以处理。证明了两个问题均可以在多项式时间内求解。【结论】对于考虑的两个问题分别给出了多项式时间最优算法。

带有多个工期窗口及退化维护的单机排序问题

【目的】讨论带有多个工期窗口及退化维护的单机排序问题。【方法】工件的加工时间是一个和资源分配、工件在排序中的位置以及退化效应有关的凸函数。目标是确定多个最优工期窗口的位置和大小、指派给每个工期窗口的工件集合、分配给每个工件的资源、最优的维修位置和最优的工件排序,最小化提前、误工、工期窗口的开始时间、工期窗口的大小、资源分配、时间表长的总费用。【结果】证明了带有多个工期窗口及退化维护的单机排序问题仍然是多项式可解的。【结论】最优算法是可以在O(n4)时间内求出最优解。

松弛工期窗口指派和截断控制学习效应资源约束单机排序问题

研究松弛工期窗口指派资源约束单机排序问题,决策者需要在一台处理机上连续处理n个独立的任务.每个任务有一个待定的松弛工期窗口,任务的处理时间通过分配资源可控,且是所在位置的递减函数,当函数递减到一定程度时,需要用一个控制参数替换.目的是在可用资源量有限条件下求出任务的处理顺序和工期窗口以及资源分配方案,使得任务中最大费用取最小值.分两步处理:首先将问题转化为非线性凸规划问题,利用凸规划理论求出任务的资源数量;其次通过解指派问题得到任务最优处理顺序,进而求得任务的工期窗口.给出了多项式时间的最优算法,提供一个算例说明算法的有效性和运算过程.

带有线性退化工件和退化维护时间的单机窗口排序

排序问题是一类重要的组合最优化问题,它的深刻的实际背景和广阔的应用前景,引起了广泛的关注。排序问题的一大特点是模型繁多,适用于某一模型的算法,只要将模型的条件稍加变化,该算法就可能不适用。在经典排序问题中,通常假设工件的加工时间是不变的,然而,在许多实际问题中,工件的加工时间受到加工机器设备、工件本身、加工顺序等许多因素的影响而未必是恒定的。文章提出一类新型的排序问题——带有工期窗口和维护时间的线性退化工件的单机排序问题,目标是寻找:1)最优维护的开始时间;2)工期窗口的位置和大小;3)工件的最优排序使得提前完工、误工、工期窗口开始时间和窗口宽度的总费用最小。文章最后给出了这个问题的最优算法,其时间复杂性是O(n2logn)。

核电厂机组换料大修项目中常规岛检修进度控制优化管理分析

决定核电厂运营业绩的关键因素为电厂的运行和大修,而核电厂机组换料大修项目工期的进度控制将直接影响运营业绩。对A核电厂2号机组第2次大修(A202)的实施情况进行详细分析,并与其他核电厂的常规岛检修窗口工期进行对比分析。根据分析结果,从组织措施、管理措施、经济措施和技术措施4个方面对进度管控进行优化和改进,可为日后机组换料大修项目提供借鉴。