crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 642272

Zbornik radova

Autori: Janeš, Gordan; Car, Zlatan; Ogrizović, Dario
Naslov: A Fast Genetic Algorithm Based on Single Gene Evaluation Fitness Mechanism for Job-Shop Scheduling Problem
Izvornik: International Conference on Innovative Technologies IN-TECH / Car, Zlatan ; Kudláček, Jan ; Szalay, Tibor (ur.). - Rijeka : Faculty of Engineering University of Rijeka , 2013. 345-348 (ISBN: 978-953-6326-88-4).
Skup: International Conference on Innovative Technologies IN-TECH
Mjesto i datum: Budimpešta, 10.09-13.09.2013
Ključne riječi: JSSP; job-shop scheduling; genetic algorithm; heuristics; fast genetic algorithm; single gene fitness; crossover operator
Sažetak:
The Job Shop Scheduling Problem (JSSP) is one of the most general and difficult of all traditional scheduling problems. Search based on traditional ghenetic algorithms has a major drawback: large computational time and memory usage if a large population and / or a large number of generations are used but on the other hand larger population and larger number of generations usualy provide better results. The goal of this research is to develop an efficient scheduling method based on genetic algorithm to address JSSP. In the scheduling method new crossover and selection method are tested. The results are compared with two other two similar and commonly used algorithms. Compared to traditional genetic algorithms, the proposed has significant improvements in solution quality and speed.
Vrsta sudjelovanja: Predavanje
Vrsta prezentacije u zborniku: Cjeloviti rad (više od 1500 riječi)
Vrsta recenzije: Međunarodna recenzija
Projekt / tema: 069-1201787-1754
Izvorni jezik: ENG
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo,Strojarstvo
Upisao u CROSBI: Marko Kršulja (marko.krsulja@riteh.hr), 17. Ruj. 2013. u 11:05 sati



Verzija za printanje   za tiskati


upomoc
foot_4