Skip to the main content

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


Full text: croatian pdf 731 Kb

page 493-499

downloads: 1.076

cite

Full text: english pdf 731 Kb

page 493-499

downloads: 2.808

cite


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

https://hrcak.srce.hr/86720

Publication date:

19.9.2012.

Article data in other languages: english

Visits: 5.051 *