首页 | 本学科首页   官方微博 | 高级检索  
     检索      

电网检修排序问题
引用本文:周贤伟,朱健梅,等.电网检修排序问题[J].系统工程学报,1998,13(2):52-56.
作者姓名:周贤伟  朱健梅
作者单位:西南交通大学运输工程系
摘    要:研究一个从实践中提出的电网检修排序(调度)问题,并证明了该问题的一般情形是NP-困难的,对其特殊情形给出了多项式时间的算法.

关 键 词:单台机器,排序问题,电网检修,计算复杂性,多项式算法
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号