共 2 条
电网检修排序问题
被引：2
作者：
周贤伟
朱健梅
杜文
张拥军
机构：
[1] 西南交通大学运输工程系
来源：
关键词：
单台机器，排序问题，电网检修，计算复杂性，多项式算法;
D O I：
暂无
中图分类号：
O226 [排队论（随机服务系统）];
学科分类号：
070105 ;
1201 ;
摘要：
研究一个从实践中提出的电网检修排序（调度）问题，并证明了该问题的一般情形是ＮＰ－困难的，对其特殊情形给出了多项式时间的算法．
引用
收藏
页码：54 / 58
页数：5
相关论文