No/VOL: 10/2023 Page no.
Authors: Rachid Belhachem , Farid Benhamida , Riyadh Bouddou , Amel Graa :
Title: Hybrydowe podejście do programowania dynamicznego z listą priorytetów dla rozwiązania do planowania generacji
Abstract: Celem planowania generacji jest minimalizacja całkowitego kosztu i zaspokojenie przewidywanego zapotrzebowania na energię oraz innych ograniczeń systemowych, co znane jest jako problem zaangażowania jednostek (UC). Problem ten polega na określeniu, które jednostki powinny być włączone do sieci w każdym okresie oraz ile energii każda z tych jednostek powinna wyprodukować. W artykule przedstawiono nową szybką, wydajną, wytrzymałą i zrelaksowaną metodę rozwiązywania problemu zaangażowania jednostek przy użyciu hybrydowego algorytmu programowania dynamicznego (DP) z metodą listy priorytetów jako narzędzia przesiewowego. Algorytm programowania dynamicznego jest używany dla każdej listy do rozwiązania problemu ekonomicznego rozdysponowania przełączonych jednostek dla każdej listy jako podproblemu. Metoda ta, będąca zaawansowaną techniką optymalizacji o wielu obszarach zastosowań, dzieli problem na szereg mniejszych problemów, rozwiązuje je i krok po kroku opracowuje optymalne rozwiązanie problemu początkowego. Do udowodnienia skuteczności i efektywności proponowanej metody wykorzystano dziesięcioelementowy system. Optymalizacja tych decyzji pozwala na wytwarzanie energii przy minimalnych kosztach, przy jednoczesnym spełnieniu zapotrzebowania i innych ograniczeń operacyjnych.
Key words: Problem szeregowania generacji, programowanie dynamiczne (DP), przesiewanie listy priorytetów, podejście programowania kwadratowego.