首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
讨论目标函数为带折扣的加权总完工时间的单机成组排序问题 1|S ,GT| ∑w_j(1-e~(-rC_j)) ,并给出了求解该问题的一个最优算法 .  相似文献   

2.
研究了具有工期限制、可以中断加工的排序问题1|pmtn,dj|hmax,给出了使最大费用函数hmax=max{h1(s1),…,hn(sn)}最小的一个多项式时间最优算法  相似文献   

3.
给出了单机排序问题1|rj|Lmax的分枝定界算法。  相似文献   

4.
讨论了目标函数为带折扣的加权总完工时间的无空闲Flowshop排序问题,对其中四种特殊情况给出了最优算法.第一种问题是机器满足单调递增优势关系,第二种问题是机器满足单调递减优势关系,第三种问题是机器满足先递减、后递增的优势关系,第四种问题是机器满足先递增、后递减的优势关系.  相似文献   

5.
6.
研究了具有工期限制、可以中断加工的排序问题1/pmtn,dj/hmax,给出了使最大费用函数hmax=max/h1(s1),…,hn(s0)/最小的一个多项式时间最优算法。  相似文献   

7.
具有链形约束排序问题的最优算法   总被引:6,自引:0,他引:6  
本文给出了问题1|chains|∑W(1-e^-rcj)的一个最优算法,推广了文「1」中的一个结果。  相似文献   

8.
对于问题1‖∑W_j(1-e~(-rC_j)),分别讨论了当 r 充分接近于零或所有权 W_j=1时的最优排序.  相似文献   

9.
给出Flow shop排序问题F2|prmu|∑ωjCj的一个启发式算法,其最坏情况的界为2,且是紧界。此外,还讨论了它的三种多项式可解的条件。  相似文献   

10.
11.
本文研究了有一台设备的排序问题,给出了求局部最优解的一种算法。  相似文献   

12.
13.
讨论调整时间可分离的FlowShop排序问题F3/s/Cmax,对其一类特殊民政部给了优算法。  相似文献   

14.
讨论调整时间可分离的Flow Shop排序问题F3│S│Cmax,对其一类特殊情况给出了最优算法。  相似文献   

15.
研究了单机排序中CET问题最优解 的算法,并给出了严格证明。  相似文献   

16.
论述了求S W型的 2 MFM的全部算法和最优算法的计算依据、计算过程和结果。证明了有关定理 ,从而使该问题有了一个完整的结论。  相似文献   

17.
给出了单机排序问题 1 |rj|Lmax的分枝定界算法  相似文献   

18.
FlOW Shop排序问题F3|s|Cmax的最优算法   总被引:1,自引:1,他引:0  
讨论调整时间可分离的FlowShop排序问题F3|s|Cmax.对其一类特殊情况给出了最优算法.  相似文献   

19.
文章讨论了受时间约束的n个元素排序问题,并证明了最优排列的存在性,同时给出了寻求最优排列的方法。  相似文献   

20.
排序问题1‖∑Ui最优解的唯一性及全部解的生成   总被引:1,自引:0,他引:1  
本文研究经典排序问题-最小化误工工件数的单机排序问题,由于多指标决策问题的需要,希望确定出一个单指标问题的全部最优解的结构,这自然包括唯一性问题。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号