Technical gazette, Vol. 23 No. 6, 2016.
Original scientific paper
https://doi.org/10.17559/TV-20140425121514
Algoritam paralelnog simuliranog žarenja u rješavanju problema programiranja projekta politikom diskontne solventnosti u strategiji određivanja cijene dobavljača projekta
Seyed Mohammad Tabataba'i Nasab
; Faculty of Economics, Management & Accounting, Department of Business Administration, Yazd University, Yazd, Iran
Mojtaba Kaveh
; Department of Business Administration, Firoozabad Branch, Islamic Azad University, Firoozabad, Iran
Abstract
Problem programiranja projekta s ograničenim sredstvima u literaturi je poznat kao NP-Hard problem. U ovom istraživanju prvi se puta predlaže politika diskontne solventnosti za rješavanje problema programiranja projekta s ograničenim sredstvima. U klasičnim modelima pretpostavlja se da je cijena potrebnih resursa za izvršenje aktivnosti fiksna i resursi se mogu pripremiti samo po jednoj cijeni na tržištu. Problem je usmjeren na određivanje optimalnog polaznog vremena aktivnosti projekta uzimajući u obzir ograničenja prioriteta i dostupne resurse u svrhu skraćenja vremena završetka projekta. Kako bi se riješio predloženi model predlaže se hibridni algoritam zasnovan na dva algoritma, genetskom i simuliranog žarenja. U toj metodi genetski algoritam služi kao glavni okvir predložene metode a metoda simuliranog žarenja kao novi operater i u svrhu poboljšanja lokalnog pretraživanja glavnog algoritma. Budući da vrijednosti parametara znatno utječu na učinkovitost tih algoritama, daje se novi statistički pristup temeljen na stepenastoj regresiji (stepwise regression) za postavljanje parametara predloženih algoritama. Rezultati proračuna pokazuju visoku učinkovitost predloženog algoritma u odnosu na vrijeme donošenja rješenja i optimalnih rješenja.
Keywords
algoritam paralelnog simuliranog žarenja; diskont; diskontna solventnost; određivanje cijena; programiranje projekta
Hrčak ID:
169525
URI
Publication date:
29.11.2016.
Visits: 1.868 *