TY - JOUR
T1 - Mixed integer linear programming for maintenance scheduling in power system planning
AU - Hussin, S. M.
AU - Hassan, M. Y.
AU - Wu, L.
AU - Abdullah, M. P.
AU - Rosmin, N.
AU - Ahmad, M. A.
N1 - Publisher Copyright:
© 2018 Institute of Advanced Engineering and Science. All rights reserved.
PY - 2018/8
Y1 - 2018/8
N2 - 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.
AB - 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.
KW - Commitment
KW - Generation maintenance
KW - LR
KW - MILP
KW - Scheduling
KW - Scheduling Security-constrained unit
KW - Transmission maintenance
UR - http://www.scopus.com/inward/record.url?scp=85048197449&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85048197449&partnerID=8YFLogxK
U2 - 10.11591/ijeecs.v11.i2.pp607-613
DO - 10.11591/ijeecs.v11.i2.pp607-613
M3 - Article
AN - SCOPUS:85048197449
SN - 2502-4752
VL - 11
SP - 607
EP - 613
JO - Indonesian Journal of Electrical Engineering and Computer Science
JF - Indonesian Journal of Electrical Engineering and Computer Science
IS - 2
ER -