期刊文章详细信息
一类排序问题的最优化算法
The Optimization Algorithm of one Scheduling Model
文献类型：期刊文章
机构地区：[1]郧阳师专数学系
年 份：1997
卷 号：0
期 号：2
起止页码：26-29
语 种：中文
收录情况：普通刊
摘 要：本文讨论了具有调整时间的多类工件单机排序问题I|MCS|∑Ci|尽.管该问题是强NP—完全的,但本文证明了一个最优解的必要条件,由此给出了一个复杂性为O(M^2(n/M+1)~M)的动态规划算法.这是一个相当满意的结果.本文还对表现测度为加权完工时间和的情况做了一些讨论,在权为类权时得到了与上述同样的结果.
关 键 词：工件排序 动态规划 算法的复杂性
分 类 号：O223]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
