国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

机器带维护的排序新模型及算法研究

2015年 基础理论
  • 成果简介
取得的主要成果如下:
(1)研究了维护时间可变的单机排序问题,考虑了目标函数最大完工时间,完工时间和,最大延迟和误工工件数.对这些目标给出了多项式时间最优算法。
(2)研究了维护时间可变的线性退化工件排序问题,考虑了目标函数最大完工时间,完工时间和.证明了这两个目标都是NP-困难的,对最大完工时间目标,给出了完全多项式时间近似方案。
...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统