单机排序问题相关论文
本文介绍了一类新的可变加工时间单机排序问题,即工件的实际加工时间依赖于其执行的位置.针对这类问题涉及到的最大完工时间和总的......
本文首先介绍了排序问题的定义及三参数表示方法，以及具有学习效应和安装时间的排序问题和具有老化效应和维护的排序问题的研究现状......
本文研究了加工时间依赖于资源的单机排序问题。我们得到了如下结果：首先我们研究了加工时间非线性依赖于资源的排序问题，应用Lagran......
本学位论文主要研究两类排序问题：一类是工件的加工时间增加的单机排序问题；另一类是工件加工时间带有学习效应与恶化效应相结合的单......
自Biskup(1999)将学习效应引入到排序问题中以来，具有学习效应的排序问题受到了国内外学者的广泛关注，现已成为一个研究比较活跃的排......
在经典排序模型中,往往假定机器必须加工所有的工件,并且它们的加工时间都是给定的。但是在许多现实的应用中,若某个工件的加工时......
在很多关于排序问题的文献中，每个工件有固定的加工时间，但在现实的生产过程中，工件的加工时间可能会受到退化效应、学习效应、接受的......
排序作为运筹学领域的一个新兴重要组成部分,现已渗透于当今社会生活的众多方面。排序问题主要研究如何通过合理地安排任务加工顺......
本文研究了单机排序问题│ｒｉ＝０│∑│ｃｉ－ｄｉ│最优解的结构，提出了最优解的紧密规则，以及最优解的近似求法。......
本文把单机排序问题1||∑wjCj表述成一个二次规划，并把不带权的问题1||∑Cj进一步转化成指派问题，从而用指派问题的匈牙利算法证明SP......
Ｌａｗｌｅｒ和Ｌｅｎｓｔｒａ已证明：赋有延误惩罚的单机排序问题是强ＮＰ－完全问题，没有多项式时间算法。笔者曾证明＾「２」；如果附加条件ｐｉ≥ｐＪ≥ｐｉ／ωｉ〉ｐｊ／ωｊ对于所有的ｉ≠ｊ（ｉ，ｊ＝１，２…，ｎ）成立......
本文首先一般化了可中断的概念，并建立了相应的中断一安装重复模型，然后研究了单机排序问题1|rj,prmp|∑ωj(1-e^-acj)在中断-重复和......
【摘要】本文首先介绍单机排序问题的背景和相关概念，而后着重介绍最小带权延误时间、最小化工件平均完工时间和延误工件数最少的单......
研究了单机排序中CET问题最优解 的算法，并给出了严格证明。...
为使单跑道降落飞机排序结果在实际操作时可行、简单,首先限制同一航路段上的飞机按照先来先服务的原则排序,在最终的排序中,其拓......
本文讨论了最小化延误工序的单机限期批处理问题，并对当所有工序同时处理时的特例给出了两个多项式算法．......
机器排序问题通常指在给定数量的机器上进行工件加工调度，是生产计划中的中心任务。本文考虑一种特殊的单机排序问题——单机总延迟......
讨论了任务到达时间依赖于分配给它的资源的一类资源约束问题,对问题1|rj=fj(uj),nj=1uj≤U∧|Cmax ,将已有的一个算法做了改进,......
指出并纠正了文[1]出现的错误,进一步研究了该问题....
