电网检修排序问题  

SCHEDULING PROBLEM OF ELECTRICNETWORKS INSPECTED AND REPAIRED

作　　者：周贤伟[1] 朱健梅[1] 杜文[1] 张拥军[1] 

机构地区：[1]西南交通大学运输工程系

出　　处：《系统工程学报》1998年第2期52-56,共5页Journal of Systems Engineering

摘　　要：研究一个从实践中提出的电网检修排序（调度）问题，并证明了该问题的一般情形是ＮＰ－困难的，对其特殊情形给出了多项式时间的算法．This paper studies a class of scheduling problems of electric networks inspected and repaired rosen in practice,and the scheduling problem is proved to be NPhard generally but it is a solvable problem of polynomial time in particular case.

关 键 词：排序问题 电网 检修 计算复杂性 多项式算法 

分 类 号：TM727[电气工程—电力系统及自动化] O223[理学—运筹学与控制论]