最坏情形分析相关论文
本文讨论具有m台机器加工n个工件的Q‖Cmax问题,目标是最小化makespan(即处理完所有工件需要的最短时间).由于该问题是NP-完全问题......
本文针对问题F2(p),h11|m1=1,m2=μ≥2|Cmax给出了几种近似算法,并对每种近似算法进行了最坏情形分析,给出了最坏情形界.......
本文讨论具有m台机器加工n个工件的Q‖Cmax问题,目标是最小化makespan(即处理完所有工件需要的最短时间).由于该问题是NP-完全......
该文引入描述带机器不可用约束的柔性流水车间排序问题的记法.作为研究求解该类问题算法的基础,该文首先指出,即使是最简单的仅有......
本文探讨一类新的装箱问题一超尺寸物品装箱问题.针对实际解决该问题的两步法,我们提出了一个评价效率更高的目标函数,证明了在此......
1引言与符号定义rn经典排序问题一般假定机器是一直可用的,但出于定期检修等原因而使得机器并不是在所有时间都可用的情况在实际生......
我们考虑在线箱覆盖问题，其中所有被装元素的尺寸不超过１／ｋ（是正整数）。我们给出了该问题的紧上界并证明简单算法Ｎｅｘｔ Ｆｉｔ即是最好的，这个结果推......
考虑波分复用星形单跳网中的数据包传输调度问题，假定诸发送机频率可调，而接收机频率固定．当m≥2时，这一调度问题是NP-完备的，m表示所拥......
本文给出一类新的装箱问题,超尺寸物品装箱问题.就实际解决该问题所普遍采用的两步法,证明了当采用经典目标函数并且拆分次数不超......
本文针对F2（p），h11．1[m1=1，m2=μ≥2/Cmax这一问题给出了几种近似算法，并对每种近似算法进行了最坏情形分析，给出了最坏情形界．......
本文以生产计划中的能力受限单机排序问题、加工过程中产品可以拆分到不同机器上加工的平行机排序问题和基于ＪＩＴ生产哲理的平行机排序......
