{"id":{"repo_id":"belgrade","oai_identifier":"oai:rfos.fon.bg.ac.rs:123456789/101"},"canonical_url":"https://search.dev.ndltd.org/etd/belgrade/oai:rfos.fon.bg.ac.rs:123456789/101","repository":{"repo_id":"belgrade","name":"University of Belgrade","base_url":"https://rfos.fon.bg.ac.rs/oai/request"},"display":{"title":"Unapređenje konstruktivnih heuristika za probleme kombinatorne optimizacije u operacionom menadžmentu","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Danilović, Miloš"],"institution":"Univerzitet u Beogradu, Fakultet organizacionih nauka","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Ilić, Oliver"],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017","date_published":"2017","updated_at":"2026-07-24T01:08:26Z","subjects":["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"],"languages":["sr"],"rights":["openAccess"],"rights_urls":["https://creativecommons.org/licenses/by-nc-nd/4.0/"],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["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"],"render_values":[{"text":"https://nardus.mpn.gov.rs/handle/123456789/9186","href":"https://nardus.mpn.gov.rs/handle/123456789/9186","code":true},{"text":"https://fedorabg.bg.ac.rs/fedora/get/o:17027/bdef:Content/download","href":"https://fedorabg.bg.ac.rs/fedora/get/o:17027/bdef:Content/download","code":true},{"text":"http://vbs.rs/scripts/cobiss?command=DISPLAY&base=70036&RID=515618458","href":"http://vbs.rs/scripts/cobiss?command=DISPLAY&base=70036&RID=515618458","code":true},{"text":"https://rfos.fon.bg.ac.rs/handle/123456789/101","href":"https://rfos.fon.bg.ac.rs/handle/123456789/101","code":true}]}]},"links":{"outbound_url":"http://eteze.bg.ac.rs/application/showtheses?thesesId=5566","outbound_label":"Repository record","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Ilić, Oliver"]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Čangalović, Mirjana","Vujošević, Mirko","Vasiljević, Dragan","Babić, Obrad"]},{"key":"dc:creator","label":"Author","values":["Danilović, Miloš"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2023-05-12T09:46:30Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2023-05-12T09:46:30Z"]},{"key":"dc:date.issued","label":"Date","values":["2017"]},{"key":"dc:publisher","label":"Institution","values":["Univerzitet u Beogradu, Fakultet organizacionih nauka"]},{"key":"dc:type","label":"Dc Type","values":["doctoralThesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["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"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["sr"]},{"key":"dc:rights","label":"Dc Rights","values":["openAccess"]},{"key":"dc:rights.uri","label":"Rights URI","values":["https://creativecommons.org/licenses/by-nc-nd/4.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://eteze.bg.ac.rs/application/showtheses?thesesId=5566","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"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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.","Operations manager deals with a collection of methods for getting things done more quickly, more cheaply or to a higher standard of quality. It is the job of the management scientist to make sure that these methods are practical and relevant. Almost always managers try to optimize something - whether to minimize the cost and energy consumption, or to maximize the profit, output, performance and efficiency. Subsequently, it is not always possible to find the optimal solutions. In practice, managers have to settle for suboptimal solutions or even feasible ones that are satisfactory, robust, and practically achievable in a reasonable time scale. These kind of solutions are obtained with heuristics, which can be constructive, improvement heuristics or hybrid. The field of research in the doctoral thesis are constructive heuristics for NP-hard combinatorial optimization problems in operations management. A new generalized constructive algorithm is presented which makes it possible to select a wide variety of heuristics just by the selection of its arguments values. A general framework for generating permutations of integers is presented. This framework forms a link between the numbering of permutations and steps in the insertion-based heuristics. A number of arguments controlling the operation of the generalized algorithm tracking multiple partial solutions, are identified. Features and benefits of the generalized algorithm are presented through the implemetations to the Cell Formation Problem, the Quadratic Assignment Problem and the Permutation Flowshop Problem. The new approach produces solutions that outperform, on the tested instances, the best known results from literature."]},{"key":"dc:title","label":"Title","values":["Unapređenje konstruktivnih heuristika za probleme kombinatorne optimizacije u operacionom menadžmentu","Improvement of constructive heuristics for combinatorial optimisation problems in operations management."]}]}],"canonical_facts":{"dc:contributor.advisor":["Ilić, Oliver"],"dc:contributor.other":["Čangalović, Mirjana","Vujošević, Mirko","Vasiljević, Dragan","Babić, Obrad"],"dc:creator":["Danilović, Miloš"],"dc:date.accessioned":["2023-05-12T09:46:30Z"],"dc:date.available":["2023-05-12T09:46:30Z"],"dc:date.issued":["2017"],"dc:description.abstract":["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.","Operations manager deals with a collection of methods for getting things done more quickly, more cheaply or to a higher standard of quality. It is the job of the management scientist to make sure that these methods are practical and relevant. Almost always managers try to optimize something - whether to minimize the cost and energy consumption, or to maximize the profit, output, performance and efficiency. Subsequently, it is not always possible to find the optimal solutions. In practice, managers have to settle for suboptimal solutions or even feasible ones that are satisfactory, robust, and practically achievable in a reasonable time scale. These kind of solutions are obtained with heuristics, which can be constructive, improvement heuristics or hybrid. The field of research in the doctoral thesis are constructive heuristics for NP-hard combinatorial optimization problems in operations management. A new generalized constructive algorithm is presented which makes it possible to select a wide variety of heuristics just by the selection of its arguments values. A general framework for generating permutations of integers is presented. This framework forms a link between the numbering of permutations and steps in the insertion-based heuristics. A number of arguments controlling the operation of the generalized algorithm tracking multiple partial solutions, are identified. Features and benefits of the generalized algorithm are presented through the implemetations to the Cell Formation Problem, the Quadratic Assignment Problem and the Permutation Flowshop Problem. The new approach produces solutions that outperform, on the tested instances, the best known results from literature."],"dc:identifier.uri":["http://eteze.bg.ac.rs/application/showtheses?thesesId=5566","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"],"dc:language":["sr"],"dc:publisher":["Univerzitet u Beogradu, Fakultet organizacionih nauka"],"dc:rights":["openAccess"],"dc:rights.uri":["https://creativecommons.org/licenses/by-nc-nd/4.0/"],"dc:subject":["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"],"dc:title":["Unapređenje konstruktivnih heuristika za probleme kombinatorne optimizacije u operacionom menadžmentu","Improvement of constructive heuristics for combinatorial optimisation problems in operations management."],"dc:type":["doctoralThesis"]},"updated_at":"2026-07-24T01:08:26Z"}