Mixed integer linear programming for maintenance scheduling in power system planning

S. M. Hussin, M. Y. Hassan, L. Wu, M. P. Abdullah, N. Rosmin, M. A. Ahmad

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

This paper discussed the merit of mixed-integer linear programming (MILP)-based approach against Lagrangian relaxation (LR)-based approach in solving generation and transmission maintenance scheduling problem. MILP provides a straightforward solution by formulating coupling constraints equations so that these sub-problems can be solved simultaneously without involving multipliers. In LR-based approach, generation and transmission maintenance scheduling, and security-constrained unit commitment have been solved individually and the integration was realized through a series of multipliers which has caused computational burden to the system. Numerical case studies were evaluated on the 6-bus system. A comparative study is carried out between the MILP and LR approaches. Simulation results indicate that the maintenance schedule derived by the proposed MILP approach outperforms the LR in terms of operational cost savings and gap tolerance. The operating cost could be saved up to 5% and the gap tolerance achieved is 0.01% as compared to 0.14% by LR.

Original languageEnglish
Pages (from-to)607-613
Number of pages7
JournalIndonesian Journal of Electrical Engineering and Computer Science
Volume11
Issue number2
DOIs
StatePublished - Aug 2018

Keywords

  • Commitment
  • Generation maintenance
  • LR
  • MILP
  • Scheduling
  • Scheduling Security-constrained unit
  • Transmission maintenance

Fingerprint

Dive into the research topics of 'Mixed integer linear programming for maintenance scheduling in power system planning'. Together they form a unique fingerprint.

Cite this