Original scientific paper

Hibridni genetski algoritam za planiranje poslova montaže na tekućoj traci s vremenima za montiranje i transport ovisnima o redoslijedu odvijanja poslova

Vahid Majazi Dalfard ; Young Researchers Club, Kerman Branch, Islamic Azad University, Kerman, Iran
Allahyar Ardakani ; Young Researchers Club, Qazvin Branch, Islamic Azad University, Qazvin, Iran
Tak Nazalsadat Banihashemi ; Young Researchers Club, Qazvin Branch, Islamic Azad University, Qazvin, Iran

Abstract

Ovaj rad prikazuje hibridni genetski algoritam za planiranje poslova montaže na tekućoj traci s vremenima za montiranje i transport ovisnima o redoslijedu odvijanja poslova. Objektivna funkcija upotrijebljena u ovom istraživanju sastoji se od smanjenja zbroja ukupno procijenjenih zakašnjenja na kvadrat, vremena potrebnog za izradu (makespan), ukupno procijenjenih ranije obavljenih poslova na kvadrat i broja zakašnjelih poslova. Da bi se potvrdio predloženi model, korišten je program Lingo 8.0. Usporedba rezultata dobivenih pomoću Lingo 8.0 i hibridnog genetskog algoritma pokazuje da kod većih problema (ako je n >10, gdje je n broj poslova) Lingo ne daje odgovarajuću efikasnost i ne može se usporediti s predloženim hibridnim genetskim algoritmom u odnosu na vrijeme izračuna i devijaciju od minimalne objektivne funkcije. Rezultati ispitivanja daju se za veliki broj slučajeva.

Keywords

vrijeme montiranja ovisno o slijedu poslova; hibridni genetski algoritam; planiranje poslova montaže na tekućoj traci

Hrčak ID:

75395

URI

https://hrcak.srce.hr/75395

Publication date:

27.12.2011.

Article data in other languages: english

Visits: 3.332 *