共查询到20条相似文献,搜索用时 479 毫秒
1.
2.
3.
4.
讨论任务的加工是不可中断、处理机是恒速机的排序问题$Q,a_i‖C_{max}$,证明了用LPT算法求解该问题的误差界是2. 相似文献
5.
Jinwang LIU Dongmei LI Xiaosong CHEN 《系统科学与复杂性》2007,20(4):610-613
Polynomial composition is the operation of replacing variables in a polynomial with other polynomials. λ-Grgbner basis is an especial Grobner basis. The main problem in the paper is: when does composition commute with λ-Grobner basis computation? We shall answer better the above question. This has a natural application in the computation of λ-Grobner bases. 相似文献
6.
讨论了任务实时到达的平行机在线排序问题。Chen和Vestjens证明了LPT算法的界为3/2。将这一结论推广到了处理机具有准备时间的情况。 相似文献
7.
专家数据信息后处理的群排序方法 总被引:4,自引:1,他引:3
本文在已知专家个体独立排序的条件下,定义了群体排序时方案隶属于第K位的隶属度,由此给出了两个计算群体排序权值的公式。通过理论分析及实例计算、比较,说明该方法计算简单,并有较强的合理性。特别对于只能获得个体排序的次序而不知其相对权重的情形,此方法更为的效。 相似文献
8.
一种新的求解Flow Shop问题的启发式算法 总被引:8,自引:2,他引:6
同顺序 Flow Shop问题是一个著名的 NP难题 ,至今尚未找到有效算法 .总体来讲 ,求解该问题的启发式算法主要可分为规则式算法和迭代式算法两种 .对该问题有很多求解目标 ,如最小加工周期 ( min makespan) ,工件的最小平均在系统的停留时间 ( min mean flow tim e)等 .本文以求解最小加工周期为目标 ,基于目前已知的性能最好的算法 NEH算法的基本思想 ,提出了一种新的启发式算法 -组合指标算法 .大量的数据实验表明 ,新的算法具有很好的计算结果 ,而且这种算法可以说是给出了求解 Flow shop问题的一种新的思路和方向. 相似文献
9.
10.
AHP逆序的新探索 总被引:2,自引:0,他引:2
张运峰 《系统工程理论与实践》1997,17(6):63-68
从序和判断的一致性角度定义AHP逆序为:方案合成排序权重比例的改变,方案增减变化时产生逆序是因为这种变化会影响准则权重,相应地,只有对准则的权重进行调整,然后再进行总排序就可以解决逆序。 相似文献
11.
本文根据接收到的信息和归结原理以及解释方式来产生决策模型,并采用动态的标准选取决策模型,同时利用模拟退火法对被选取的模型进行排序,使整体的推理效果达到最优。 相似文献
12.
基于模糊灰色分析的方案排序及应用 总被引:7,自引:0,他引:7
本文应用系统分析方法,将设计方案的评选、产品性能的评估等问题,看成方案排序问题,并归结为模糊评估和灰色关联分析的两个过程,建立了方案排序的模糊加权关联度模型。实例计算表明本方法是可行的。 相似文献
13.
14.
带有滞留时间的流水作业计划排序方法研究 总被引:2,自引:0,他引:2
本文对带有滞留时间的流水作业车间以零件加工全长最小为目标的排序问题进行了分析和研究。分析证明了对于两台机床带有滞留时间的问题存在有效的多项式算法。本文还给出了三台以上机床带有滞留时间排序问题的启发式算法。 相似文献
15.
单机加权成套订单数遗传算法研究 总被引:10,自引:0,他引:10
从实际应用出发,提出了使成套订单数最大的单机排序新问题,建立了该问题的0-1整数规划模型,相应设计了求解的遗传算法,并通过一个算例对这类排序问题和所提出的算法进行了说明,计算结果表明了算法的有效性。 相似文献
16.
17.
18.
19.