[00147968]机器带维护的排序新模型及算法研究
联系人：
所在地：
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
取得的主要成果如下： （1）研究了维护时间可变的单机排序问题,考虑了目标函数最大完工时间,完工时间和,最大延迟和误工工件数.对这些目标给出了多项式时间最优算法。 （2）研究了维护时间可变的线性退化工件排序问题,考虑了目标函数最大完工时间,完工时间和.证明了这两个目标都是NP-困难的,对最大完工时间目标,给出了完全多项式时间近似方案。 以上成果发表在国际主流期刊上.
