共查询到20条相似文献,搜索用时 15 毫秒
1.
罗成新 《沈阳师范学院学报》1999,(3):1-3
研究了具有工期限制、可以中断加工的排序问题1/pmtn,dj/hmax,给出了使最大费用函数hmax=max/h1(s1),…,hn(s0)/最小的一个多项式时间最优算法。 相似文献
2.
3.
4.
5.
6.
7.
提出一类有准备时间的排序问题;分析了LS算法解此问题的最坏情况;个性了LPT算法,使最差性能指标由4-2/m改进到8/3-2/3m。 相似文献
8.
考虑了一类工件的加工时间基于学习因素,目标函数为极小化最大完工时间的单机排序问题,即随着加工时间的增加。工件的加工时间将减少.对于文献[Kuo Wen-Hung,Yang Dar-Li. Minimizing the makespan in a single machine scheduling problem with a time-based learning effect[J]. Information Processing Letters,2006,97(2):64-67.仲提出的最优多项式时间算法,给出了一种更为简洁的证明. 相似文献
9.
罗成新 《沈阳师范大学学报(自然科学版)》1999,(3)
研究了具有工期限制、可以中断加工的排序问题1|pmtn,dj|hmax,给出了使最大费用函数hmax=max{h1(s1),…,hn(sn)}最小的一个多项式时间最优算法 相似文献
10.
具有链形约束排序问题的最优算法 总被引:6,自引:0,他引:6
罗成新 《辽宁大学学报(自然科学版)》1998,25(1):84-88
本文给出了问题1|chains|∑W(1-e^-rcj)的一个最优算法,推广了文「1」中的一个结果。 相似文献
11.
12.
林斐 《漳州师范学院学报》2006,18(2):8-11
本文给出了求解一类整数规划问题所有最优解的两个算法.一个算法较为简单,其时间复杂性为O(n),另一个算法求解较为快速,其时间复杂性为O(log n). 相似文献
13.
14.
讨论目标函数为带折扣的加权总完工时间的单机成组排序问题 1|S ,GT| ∑w_j(1-e~(-rC_j)) ,并给出了求解该问题的一个最优算法 . 相似文献
15.
排序问题1‖∑Ui最优解的唯一性及全部解的生成 总被引:1,自引:0,他引:1
本文研究经典排序问题-最小化误工工件数的单机排序问题,由于多指标决策问题的需要,希望确定出一个单指标问题的全部最优解的结构,这自然包括唯一性问题。 相似文献
16.
17.
18.
FlOW Shop排序问题F3|s|Cmax的最优算法 总被引:1,自引:1,他引:0
赵玉芳 《沈阳师范大学学报(自然科学版)》2000,18(1):4-6
讨论调整时间可分离的FlowShop排序问题F3|s|Cmax.对其一类特殊情况给出了最优算法. 相似文献
19.
为了保证先来顾客的需求和工件本身错位量的要求,着重研究这种使先来顾客的总目标函数值与工件错位量之间达到平衡的问题,即重新排序问题的Pareto最优解问题.对于最大延迟和工件错位量的Pareto最优解问题,给出了这些问题的多项式时间算法或计算复杂度. 相似文献
20.