| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Multi-objective optimization algorithms with the island metaheuristic for effective project management problem solving
Avtorji:Brester, Christina (Avtor)
Ryzhikov, Ivan (Avtor)
Semenkin, Eugene (Avtor)
Datoteke:.pdf Organizacija_2017_Brester,_Ryzhikov,_Semenkin_Multi-objective_Optimization_Algorithms_with_the_Island_Metaheuristic_for_Effective_Projec.pdf (993,98 KB)
MD5: 326C88C4FEF4CDEEEEBD6979FFDF8C71
 
URL https://www.degruyter.com/view/j/orga.2017.50.issue-4/orga-2017-0027/orga-2017-0027.xml
 
Jezik:Angleški jezik
Vrsta gradiva:Znanstveno delo (r2)
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FOV - Fakulteta za organizacijske vede
Opis:Background and Purpose: In every organization, project management raises many different decision-making problems, a large proportion of which can be efficiently solved using specific decision-making support systems. Yet such kinds of problems are always a challenge since there is no time-efficient or computationally efficient algorithm to solve them as a result of their complexity. In this study, we consider the problem of optimal financial investment. In our solution, we take into account the following organizational resource and project characteristics: profits, costs and risks. Design/Methodology/Approach: The decision-making problem is reduced to a multi-criteria 0-1 knapsack problem. This implies that we need to find a non-dominated set of alternative solutions, which are a trade-off between maximizing incomes and minimizing risks. At the same time, alternatives must satisfy constraints. This leads to a constrained two-criterion optimization problem in the Boolean space. To cope with the peculiarities and high complexity of the problem, evolution-based algorithms with an island meta-heuristic are applied as an alternative to conventional techniques. Results: The problem in hand was reduced to a two-criterion unconstrained extreme problem and solved with different evolution-based multi-objective optimization heuristics. Next, we applied a proposed meta-heuristic combining the particular algorithms and causing their interaction in a cooperative and collaborative way. The obtained results showed that the island heuristic outperformed the original ones based on the values of a specific metric, thus showing the representativeness of Pareto front approximations. Having more representative approximations, decision-makers have more alternative project portfolios corresponding to different risk and profit estimations. Since these criteria are conflicting, when choosing an alternative with an estimated high profit, decision-makers follow a strategy with an estimated high risk and vice versa. Conclusion: In the present paper, the project portfolio decision-making problem was reduced to a 0-1 knapsack constrained multi-objective optimization problem. The algorithm investigation confirms that the use of the island meta-heuristic significantly improves the performance of genetic algorithms, thereby providing an efficient tool for Financial Responsibility Centres Management.
Ključne besede:0-1 multi-objective constrained knapsack problem, project management portfolio problem, multi-objective evolution-based optimization algorithms, collaborative and cooperative meta-heuristics
Leto izida:2017
Št. strani:str. 364-373
Številčenje:št. 4, Letn. 50
ISSN:1581-1832
DOI:10.1515/orga-2017-0027 Novo okno
ISSN pri članku:1581-1832
NUK URN:URN:SI:UM:DK:DGQWIBIB
Število ogledov:722
Število prenosov:214
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Organizacija
Založnik:Fakulteta za organizacijske vede Univerze v Mariboru, De Gruyter Open
ISSN:1581-1832
COBISS.SI-ID:251341568 Novo okno

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:04.05.2018

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Algoritmi za optimizacijo več ciljev z metaheuristiko otoka za učinkovito reševanje problema vodenja projektov
Opis:Ozadje in namen: V vsaki organizaciji vodenje projektov odpira številne in različne probleme odločanja, katerih velik del je mogoče učinkovito rešiti s pomočjo posebnih sistemov za podporo odločanju. Takšni problemi vedno predstavljajo izziv, saj za njihovo kompleksnost ni časovno ali računsko učinkovitega algoritma. V članku obravnavamo problem optimalnih finančnih naložb. V naši rešitvi upoštevamo naslednje organizacijske vire in značilnosti projekta: dobiček, stroške in tveganja. Zasnova / metodologija / pristop: Problem odločanja je formuliran kot večkriterialni problem 0-1 nahrbtnika. To pomeni, da moramo poiskati nedominantno množico alternativnih rešitev kot kompromis med maksimiranjem dohodkov in zmanjševanjem tveganj. Obenem pa morajo alternative zadoščati omejitvam. To vodi k omejenemu problemu dvokriterialne optimizacije v Boolovem prostoru. Da bi obvladali posebnostmi in visoko zapletenost problema, smo kot alternativo običajnim tehnikam uporabili evolucijske algoritme z meta-hevristiko otoka. Rezultati: Problem smo formulirali kot neomejeno dvokriterijsko optimizacijo in ga rešili z različnimi heurističnimi optimizacijami, ki temeljijo na evoluciji. Nato smo predlagali meta-hevristiko, ki združuje specifične algoritme in dosega njihovo interakcijo na sodelovalni način. Dobljeni rezultati so pokazali, da je hevristika otoka presegla rezultate, dobljene na podlagi vrednosti specifične metrike, s čimer se je pokazala reprezentativnost Paretovih prednjih aproksimacij. Bolj reprezentativni približki omogočajo nosilcem odločanja več alternativnih projektnih portfeljev, ki ustrezajo različnim ocenam tveganja in dobička. Ker so ti kriteriji v nasprotju, pri izbiri alternative z ocenjenim visokim dobičkom nosilci odločanja sledijo strategiji z ocenjenim tveganjem in obratno. Zaključek: V članku smo problem reševanja portfeljev projektov formulirali kot problem večciljne optimizacije 0-1 nahrbtnika z omejitvami. Analiza algoritma potrjuje, da uporaba meta-hevristike otoka bistveno izboljšala učinkovitost genetskih algoritmov in tako predstavlja učinkovito orodje za upravljanje centrov za finančno odgovornost.
Ključne besede:večkriterialni problem 0-1 nahrbtnika, problem portfelja projektov, večciljni evolucijski algoritmi za optimizacijo, sodelovalna meta-hevristika


Zbirka

To gradivo je del naslednjih zbirk del:
  1. Organizacija

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici