الگوریتم بندرز تسریع‌شده برای زمان‌بندی شارژ و دشارژ وسایل نقلیه‌ الکتریکی در شبکه‌های هوشمند

در قرن حاضر، محیط زیست به یک موضوع مهم جهانی تبدیل شده است. با توجه به محدویت های محیط زیست و افزایش انتشار گازهای گلخانه ای و افزایش قیمت بنزین وسایل نقلیه ی الکتریکی یک جایگزین مناسب برای وسایل نقلیه ی بنزینی است. اما تقاضای پیک برق مصرفی، ممکن است باعث اوج بار بزرگ و نامطلوب در شبکه های برق شود. خوش بختانه وسایل نقلیه ی الکتریکی می توانند به طور انعطاف پذیر، با زمان بندی شارژ و دشارژ هماهنگ شوند و این نیازمند الگوریتم های بهینه ی شارژ و دشارژ هوشمند و زمان بندی تخلیه می باشد. در این مقاله، مدل ریاضی از نوع برنامه ریزی خطی صحیح آمیخته برای زمان بندی شارژ و دشارژ وسایل نقلیه ی الکتریکی در شبکه های هوشمند برق را بررسی کرده و مدل مربوطه را با استفاده از الگوریتم دقیق تجزیه بندرز و روش تجزیه بندرز با برش های بهینهپارتو حل خواهیم کرد. نهایتا با نتایج عددی کارایی مدل و الگوریتم های پیشنهادی را بررسی خواهیم کرد.

Accelerating Benders’ Approach for the Scheduling of Charging and Discharging of Electric Vehicles in Smart Grids

In the present century, environmentalism has become an important global issue. Electric vehicles (EVs) are becoming an attractive alternative to gasoline vehicles owing to the environmentalism constraints and the increase of greenhouse gas emissions and gasoline prices. However, the rapid growth in electricity demand may cause large and undesirable peak loads in the power grid. Fortunately, electric vehicles can flexibly coordinate charge schedules, which requires smart charge and discharge scheduling algorithms. In this paper, we consider a mathematical model of Mixed Integer Linear Programming (MILP) to schedule charging and discharging of electric vehicles to smart grid power and the considered model is solved by using the exact Benders decomposition method and Benderschr('39') method with Paretooptimal cuts. Finally, we will check the performance of the proposed model and algorithms with numerical results.