UNAPREDJENJE KONSTRUKTIVNIH HEURISTIKA ZA PROBLEME KOMBINATORNE OPTIMIZACIJE U OPERACIONOM MENADZMENTU
Operacioni menadzer koristi skup postupaka ciji je cilj da se poslovi urade brze, jeftinije i kvalitetnije. Naucnici iz oblasti operacionog menadzmenta imaju zadatak da ovi postupci budu izvodljivi i prakticni. Skoro uvek, menadzeri pokusavaju da nesto optimizuju - ili je to minimizacija troskova i potrosnje energije, ili pak, maksimizacija prota, rezultata, performansi i ekasnosti. Medjutim, nije uvek moguce pronaci optimalna resenja. U praksi, menadzer mora da se zadovolji sub-optimalnim resenjima, ili cak, samo sa resenjima koja su dopustiva, zadovoljavajuca, robustna, i ostvariva u razumnom vremenu. Ovakva resenja se dobijaju primenama heuristika, koje mogu biti konstruktivne, heuristike poboljsanja ili hibridne. Predavanje se odnosi na istrazivanje mogucnosti za unapredjenje konstruktivnih heuristika za NP-slozene probleme kombinatorne optimizacije u operacionom menadzmentu. Predstavljen je novi generalizovani konstruktivni algoritam koji omogucava da se raznovrsne heuristike formiraju izborom njegovih argumenata. Takodje je uvedeno opste okruzenje za generisanje permutacija, koje formira vezu izmedju enumeracije permutacija i koraka u konstruktivnim heuristikama umetanja. Predlozen je skup argumenata generalizovanog algoritma koji omogucuje paralelno pracenje vise parcijalnih resenja za vreme izvrsavanja algoritma. Mogucnosti i prednosti generalizovanog algoritma su predstavljene kroz njegovu primenu na problem formiranja celija u proizvodnim sistemima, problem rasporeda proizvodnih celija i problem redosleda poslova u liniji. Novi pristup daje resenja koja nadmasuju najbolje poznate rezultate iz literature.
Date and Time
Location
Hosts
Registration
-
Add Event to Calendar
- Knez Mihailova 36
- Belgrade, Serbia & Montenegro
- Serbia & Montenegro 11000
Speakers
Miloš Danilović of Fakultet organizacionih nauka