期刊文献+

电网检修排序问题 被引量:1

SCHEDULING PROBLEM OF ELECTRICNETWORKS INSPECTED AND REPAIRED
下载PDF
导出
摘要 研究一个从实践中提出的电网检修排序(调度)问题,并证明了该问题的一般情形是NP-困难的,对其特殊情形给出了多项式时间的算法. 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.
出处 《系统工程学报》 CSCD 1998年第2期52-56,共5页 Journal of Systems Engineering
关键词 排序问题 电网 检修 计算复杂性 多项式算法 single machine,scheduling problem,electric network,complexity,polynomial algorithm
  • 引文网络
  • 相关文献

参考文献4

共引文献22

同被引文献14

  • 1王永清,杨明皓.基于遗传算法的农村配电网检修计划[J].农业工程学报,2004,20(5):266-269. 被引量:4
  • 2黎洪生,龚荣,陈雷.Matlab与VB的无缝集成在电力系统仿真中的应用[J].电力自动化设备,2004,24(10):45-47. 被引量:5
  • 3倪金林.遗传算法求解约束非线性规划及Matlab实现[J].大学数学,2005,21(1):91-95. 被引量:10
  • 4王锡凡.包含多个水电机组的随机生产模拟[J].西安交通大学学报,1985,(4).
  • 5Gruhl J.Electric generation production scheduling using aquasi-optimal sequential technology[R].MIT Energy Lab,Research Note Mit-EL 73-003,Apr.1973.
  • 6Electric power unit commitment scheduling using a dynamically evolving mixed integer program[R].MIT Energy Lab,Reseach Note MITLEL 73-007,Jan.1973.
  • 7Dopazo J F,Merrill H M.Optimal Generator maintenance scheduling using integer programming[J].IEEE Trans on PAS,Vol.PAS-94,no.5,1975.
  • 8TSatoh,k.nara.Maintenance scheduling by using the simulated annealing method[J].IEEE Trans on PAS,V61.6,1991.
  • 9Dahal K P,McDonald J R.Generational and steady state genetic algorithms for generator maintenance scheduling problems[A].Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms[C].1997.
  • 10Yamayee Z A.Maintenance scheduling:description,literature survey,and interface with overall operation scheduling[J].IEEE Trans on PAS,Vol.PAS-101,No.8 aug.1982.

引证文献1

二级引证文献9

;
使用帮助 返回顶部