Vol.24, No.3, 2024, str. 398–406
https://doi.org/10.69644/ivk-2024-03-0398

U procesu projektovanja nove farme rezervoara ili pri rekonstrukciji stare, često se suočavamo zahtevima iznalaženja optimalnog rasporeda rezervoara za skladištenje ugljovodonika. Potrebno je istovremeno se usaglasiti sa željama investitora i sa zahtevima normativnih dokumenata koji se odnose na restrikcije u lokacijama postrojenja za skladištenje naftnih proizvoda, a treba i da se uskladi sa veličinom lokacije, predviđene za izgradnju rezervoara. Ovo se svodi na problem optimizacije koji se može rešiti na razne načine. U ovom radu, razmatramo dva metoda za rešavanje takvog NP-potpunog kombinatornog problema optimizacije: problem ranca i problem pakovanja u prostoru. Za tu svrhu, rešavamo opisani problem analitički korišćenjem obe metode, a zatim formiramo programske algoritme rešenja u jeziku Python. Upoređujemo obe metode u realnim slučajevima rasporeda rezervoara i analiziramo njihovu efikasnost.

Ključne reči: vertikalni čelični rezervoari, naftna stovarišta, projektovanje i rekonstrukcija, kombinatorna optimizacija, problem ranca, problem pakovanja u prostoru, Python programiranje