Optimiranje virov in procesov

Osnovni cilj predmeta je naučiti študente osnov optimizacije s poudarkom na optimiranju proizvodnih virov in procesov.

Študenti pridobijo naslednje kompetence:
• poznavanje teoretičnih osnov optimiranja, elementov optimizacijskih problemov in vrst optimizacijskih metod,
• sposobnost prepoznavanja značilnih problemov optimiranja proizvodnih virov in procesov, opredelitve njihovih elementov in izbire primerne optimizacijske metode,
• usposobljenost za kompetentne sogovornike načrtovalcem in razvijalcem računalniško podprtih optimizacijskih postopkov.

Potrebna so znanja matematike s prve stopnje naravoslovnega ali tehničnega študija ter osnovna znanja uporabe računalnika.

1. Uvod
   • Predstavitev predmeta
   • Kaj je optimizacija?
   • Vrste optimizacijskih problemov
   • Gradientne metode optimiranja
   • Metode operacijskih raziskav
   • Stohastični algoritmi: lokalna optimizacija, simulirano ohlajanje, evolucijski algoritmi
   • Večkriterijska optimizacija

2. Optimiranje proizvodnih virov in procesov
   • Primeri problemov
   • Vzroki za zahtevnost reševanja
   • Vrednotenje rešitev v optimizacijskem postopku
   • Zahteve za računalniško optimiranje
   • Programska orodja

3. Numerična optimizacija v praksi
   • Opredelitev možnih rešitev, upoštevanje omejitev, izbira optimizacijske metode
   • Optimiranje procesov na osnovi numerične simulacije
   • Statistično vrednotenje rezultatov stohastičnih metod
   • Študije primerov optimiranja procesnih parametrov z namenom zagotavljanja kakovosti izdelkov

4. Kombinatorična optimizacija v praksi
   • Omejitve in iskanje dopustnih rešitev
   • Razporejanje opravil kot značilen primer problema
   • Reaktivnost in robustnost sistemov razporejanja
   • Študije primerov: časovno razporejanje opravil v energetsko zahtevni proizvodnji, optimalno razporejanje delovnih obremenitev

Predvideni so naslednji študijski rezultati:
• razumevanje konceptov optimizacije in optimizacijskih metod,
• uspešno prepoznavanje optimizacijskih problemov v praksi,
• zmožnost formuliranja optimizacijskih problemov,
• uporaba optimizacijskih metod in orodij,
• vrednotenje in interpretacija rezultatov optimizacije.

Izbrana poglavja:

• M. Carter, C. C. Price, G. Rabadi: Operations Research: A Practical Introduction, 2nd edition. CRC Press, 2018. ISBN ISBN 9781498780100
• A. E. Eiben, J. E. Smith: Introduction to Evolutionary Computing, 2nd edition. Springer, 2015. ISBN 978-3-662-44873-1 Katalog E-gradivo
• A. Kaveh: Advances in Metaheuristic Algorithms for Optimal Design of Structures. Springer, 2014. ISBN 978-3-319-05548-0
• F. Neumann, C. Witt: Bioinspired Computation in Combinatorial Optimization. Springer, 2010. ISBN 978-3-642-16543-6 E-gradivo
• G. Rozenberg, T. Bäck, J. N. Kok (Eds.): Handbook of Natural Computing. Springer, 2012. ISBN 978-3-540-92909-3 E-gradivo

• S seminarsko nalogo se ocenjuje sposobnost razpoznavati probleme optimiranja virov in procesov, opredeliti njihove elemente in izbrati primerno optimizacijsko metodo. • S pisnim izpitom se ocenjuje poznavanje teoretičnih osnov optimiranja, formulacije optimizacijskih problemov, optimizacijskih metod in vrednotenja njihovih rezultatov. 25/75

Prof. dr. Bogdan Filipič je raziskovalec in vodja skupine za računsko inteligenco na Odseku za inteligentne sisteme Instituta »Jožef Stefan« ter pridruženi profesor ( rang redni profesor) za področje Računalništvo in informatika na Univerzi v Novi Gorici. Predava tudi na Mednarodni podiplomski šoli Jožefa Stefana v Ljubljani. Raziskovalno dela na področjih evolucijskega računanja, stohastične optimizacije in inteligentnih računalniških sistemov. Je nosilec več domačih in mednarodnih projektov s področij optimiranja proizvodnih procesov, energetske učinkovitosti in informacijske podpore za ohranjanje kulturne dediščine. Je tudi ustanovni član Slovenskega društva za umetno inteligenco (SLAIS) in član mednarodnih strokovnih združenj IEEE in ACM.

Izbrane objave

VODOPIJA, Aljoša, TUŠAR, Tea, FILIPIČ, Bogdan. Characterization of constrained continuous multiobjective optimization problems: A feature space perspective. Information Sciences, 2022, vol. 607, pp. 244-262. [COBISS.SI-ID 111040259]

VODOPIJA, Aljoša, STORK, Jörg, BARTZ-BEIELSTEIN, Thomas, FILIPIČ, Bogdan. Elevator group control as a constrained multiobjective optimization problem. Applied Soft Computing, 2022, vol. 115, pp. 108277-1-108277-14. [COBISS.SI-ID 90906627]

KOBLAR, Valentin, FILIPIČ, Bogdan. Evolutionary design of a system for online surface roughness measurements. Mathematics, 2021, vol. 9, no. 16, pp. 1904-1-1904-18. [COBISS.SI-ID 73916419]

ZUPANČIČ, Jernej, FILIPIČ, Bogdan, GAMS, Matjaž. Genetic-programming-based multi-objective optimization of strategies for home energy-management systems. Energy, 2020, vol. 203, pp. 117769-1-117769-15. [COBISS.SI-ID 16883203]

DOVGAN, Erik, GAMS, Matjaž, FILIPIČ, Bogdan. A real-time multiobjective optimization algorithm for discovering driving strategies. Transportation Science, 2019, vol. 53, no. 3, pp. 695-707. [COBISS.SI-ID 32344103]

TUŠAR, Tea, GANTAR, Klemen, KOBLAR, Valentin, ŽENKO, Bernard, FILIPIČ, Bogdan. A study of overfitting in optimization of a manufacturing quality control procedure. Applied Soft Computing, 2017, vol. 59, pp. 77-87. [COBISS.SI-ID 30552359]