Technical gazette, Vol. 19 No. 3, 2012.
Original scientific paper
Programiranje više projekata uz ograničena sredstva & Pravila prioriteta primjenom algoritma simuliranog žarenja
Vahid Majazi Dalfard
; Young Researchers Club, Kerman Branch, Islamic Azad University, Kerman, Iran
Vahid Ranjbar
; Department of Industrial Engineering, Faculty of Mechanical and Industrial Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
Abstract
Ovaj rad predstavlja hibridni genetski algoritam za problem programiranja kod montaže na tekućoj traci s vremenima podešavanja i prijenosa ovisnima o dijelu radne operacije, s ciljevima postizanja smanjenja ponderiranog, zbroja ukupnog ponderiranog kašnjenja na kvadrat, vremenskog intervala, ukupne ponderirane prijevremenosti na kvadrat i broja zakašnjenja. Budući da je problem NP-težak, riješili smo ga hibridnim genetskim algoritmom. Za provjeru predloženog modela korišten je softver Lingo 8.0. Usporedba između rezultata ovog softvera i hibridnog genetskog algoritma pokazuje da kod većih problema (ako je n > 10, gdje je n broj poslova) rezultati dobiveni softverom Lingo 8.0 nisu dovoljno učinkoviti i ne mogu se uspoređivati s predloženim hibridnim genetskim algoritmom u odnosu na vrijeme računanja i devijaciju od minimalne ciljne funkcije. Dani se rezultati ispitivanja za veliki broj rješavanih problema.
Keywords
algoritam simuliranog žarenja; pravila prioriteta; programiranje; upravljanje projektom; RCMPSP
Hrčak ID:
86720
URI
Publication date:
19.9.2012.
Visits: 5.051 *