共查询到20条相似文献,搜索用时 0 毫秒
1.
讨论目标函数为带折扣的加权总完工时间的单机成组排序问题 1|S ,GT| ∑w_j(1-e~(-rC_j)) ,并给出了求解该问题的一个最优算法 . 相似文献
2.
罗成新 《沈阳师范大学学报(自然科学版)》1999,(3)
研究了具有工期限制、可以中断加工的排序问题1|pmtn,dj|hmax,给出了使最大费用函数hmax=max{h1(s1),…,hn(sn)}最小的一个多项式时间最优算法 相似文献
3.
4.
讨论了目标函数为带折扣的加权总完工时间的无空闲Flowshop排序问题,对其中四种特殊情况给出了最优算法.第一种问题是机器满足单调递增优势关系,第二种问题是机器满足单调递减优势关系,第三种问题是机器满足先递减、后递增的优势关系,第四种问题是机器满足先递增、后递减的优势关系. 相似文献
5.
6.
罗成新 《沈阳师范学院学报》1999,(3):1-3
研究了具有工期限制、可以中断加工的排序问题1/pmtn,dj/hmax,给出了使最大费用函数hmax=max/h1(s1),…,hn(s0)/最小的一个多项式时间最优算法。 相似文献
7.
具有链形约束排序问题的最优算法 总被引:6,自引:0,他引:6
罗成新 《辽宁大学学报(自然科学版)》1998,25(1):84-88
本文给出了问题1|chains|∑W(1-e^-rcj)的一个最优算法,推广了文「1」中的一个结果。 相似文献
8.
9.
给出Flow shop排序问题F2|prmu|∑ωjCj的一个启发式算法,其最坏情况的界为2,且是紧界。此外,还讨论了它的三种多项式可解的条件。 相似文献
10.
11.
12.
13.
14.
15.
16.
论述了求S W型的 2 MFM的全部算法和最优算法的计算依据、计算过程和结果。证明了有关定理 ,从而使该问题有了一个完整的结论。 相似文献
17.
18.
FlOW Shop排序问题F3|s|Cmax的最优算法 总被引:1,自引:1,他引:0
赵玉芳 《沈阳师范大学学报(自然科学版)》2000,18(1):4-6
讨论调整时间可分离的FlowShop排序问题F3|s|Cmax.对其一类特殊情况给出了最优算法. 相似文献
19.
20.
排序问题1‖∑Ui最优解的唯一性及全部解的生成 总被引:1,自引:0,他引:1
本文研究经典排序问题-最小化误工工件数的单机排序问题,由于多指标决策问题的需要,希望确定出一个单指标问题的全部最优解的结构,这自然包括唯一性问题。 相似文献