Improved lagrangian relaxation generation decision-support in presence of electric vehicles

Decision making strategies for resources available in macro/micro scales have long been a critical argument. Among existing methods to address such a mixed-binary optimization model, Lagrangian relaxation (LR) found universal acceptance by many utilities, offering a fast and accurate answer. This pa...

Full description

Bibliographic Details
Published in:Indonesian Journal of Electrical Engineering and Computer Science
Main Author: Zeynal H.; Zakaria Z.; Kor A.
Format: Article
Language:English
Published: Institute of Advanced Engineering and Science 2021
Online Access:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85104177811&doi=10.11591%2fijeecs.v22.i1.pp598-608&partnerID=40&md5=1173ee5c1ebc703e6f8244c3bed02f95
Description
Summary:Decision making strategies for resources available in macro/micro scales have long been a critical argument. Among existing methods to address such a mixed-binary optimization model, Lagrangian relaxation (LR) found universal acceptance by many utilities, offering a fast and accurate answer. This paper aims at retrofitting the solution way of LR algorithm by dint of meta-heuristic cuckoo search algorithm (CSA). When integrating CSA into LR mechanism, a tighter duality gap is catered, representing more accurate feasible solution. The key performance of CSA exhibits a head start over other classical methods such as gradient search (GS) and Newton Raphson (NR) when dealt with the relative duality gap closure in LR procedure. Further, electric vehicles (EV) with its associated hard constraints are encompassed into model to imperiling the proposed CSA-LR if encountered with nonlinear fluctuation of duality gap. Simulation results show that the proposed CSA-LR model outperforms the solution quality with/without EV as compared with conventional NR-LR method. © 2021 Institute of Advanced Engineering and Science. All rights reserved.
ISSN:25024752
DOI:10.11591/ijeecs.v22.i1.pp598-608