Izvorni znanstveni članak

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

Sažetak

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.

Ključne riječi

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

Datum izdavanja:

27.12.2011.

Podaci na drugim jezicima: engleski

Posjeta: 3.332 *