Unapređenje konstruktivnih heuristika za probleme kombinatorne optimizacije u operacionom menadžmentu

Operacioni menadžer koristi skup postupaka čiji je cilj da se poslovi urade brže, jeftinije i kvalitetnije. Naučnici iz oblasti operacionog menadžmenta imaju zadatak da ovi postupci budu izvodljivi i praktični. Skoro uvek, menadžeri pokušavaju da nešto optimizuju – ili je to minimizacija troškova i potrošnje energije, ili pak, maksimizacija profita, rezultata, performansi i efikasnosti. Međutim, nije uvek moguće pronaći optimalna rešenja. U praksi, menadžer mora da se zadovolji rešenjima koja možda nisu optimalna, ali su dopustiva, zadovoljavajuća, robustna, i dostižna u razumnom vremenu. Ovakva rešenja se dobijaju primenama heuristika, koje mogu biti konstruktivne, poboljšavajuće ili hibridne. Oblast istraživanja u doktorskoj disertaciji su konstruktivne heuristike za probleme kombinatorne optimizacije u operacionom menadžmentu koji pripadaju klasi složenosti NP. Predstavljen je novi generalizovani konstruktivni algoritam koji omogućava da se raznovrsne heuristike formiraju izborom njegovih argumenata. Takođe je uvedeno opšte okruženje za generisanje permutacija, koje formira vezu između enumeracije permutacija i koraka u konstruktivnim heuristikama umetanja. Predložen je skup argumenata generalizovanog algoritma koji omogućuje paralelno praćenje više parcijalnih rešenja za vreme izvršavanja algoritma. Mogućnosti i prednosti generalizovanog algoritma su predstavljene kroz njegovu primenu na problem formiranja ćelija u proizvodnim sistemima, problem rasporeda proizvodnih ćelija i problem redosleda poslova u liniji. Novi pristup daje rešenja koja na ispitivanim primerima nadmašuju najbolje poznate rezultate iz literature.

Grantor dc:publisher

Univerzitet u Beogradu, Fakultet organizacionih nauka

Year dc:date.issued

2017

Author dc:creator

• Danilović, Miloš

Advisor dc:contributor.advisor

• Ilić, Oliver

• problem redosleda poslova u liniji
• problem rasporeda proizvodnih ćelija
• problem formiranja proizvodnih ćelija
• permutacije
• particije
• NP-kompletni problemi
• Quadratic Assignment Problem
• Permutations
• Permutation Flowshop Problem
• Partitions
• NP-complete problems
• Cell Formation Problem

Statement dc:rights

• openAccess

Licence dc:rights.uri

• https://creativecommons.org/licenses/by-nc-nd/4.0/

Language dc:language

sr

Identifier URI

https://nardus.mpn.gov.rs/handle/123456789/9186
https://fedorabg.bg.ac.rs/fedora/get/o:17027/bdef:Content/download
http://vbs.rs/scripts/cobiss?command=DISPLAY&base=70036&RID=515618458
https://rfos.fon.bg.ac.rs/handle/123456789/101

OAI identifier oai:identifier

oai:rfos.fon.bg.ac.rs:123456789/101