Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Comparative Study of Genetic and Discrete Firefly Algorithm for Combinatorial Optimization
Tessaro Lunardi, Willian; Voos, Holger
2018In 33rd ACM/SIGAPP Symposium On Applied Computing, Pau, France, April 9 - 13, 2018
Peer reviewed
 

Files


Full Text
2018_SAC.pdf
Author preprint (726.93 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Firefly algorithm; Genetic Algorithm; Combinatorial optimization; Flexible job-shop problem; Scheduling; Artificial Intelligence
Abstract :
[en] Flexible job-shop scheduling problem (FJSP) is one of the most challenging combinatorial optimization problems. FJSP is an extension of the classical job shop scheduling problem where an operation can be processed by several different machines. The FJSP contains two sub-problems, namely machine assignment problem and operation sequencing problem. In this paper, we propose and compare a discrete firefly algorithm (FA) and a genetic algorithm (GA) for the multi-objective FJSP. Three minimization objectives are considered, the maximum completion time, workload of the critical machine and total workload of all machines. Five well-known instances of FJSP have been used to evaluate the performance of the proposed algorithms. Comparisons among our methods and state-of-the-art algorithms are also provided. The experimental results demonstrate that the FA and GA have achieved improvements in terms of efficiency. Solutions obtained by both algorithms are comparable to those obtained by algorithms with local search. In addition, based on our initial experiments, results show that the proposed discrete firefly algorithm is feasible, more effective and efficient than our proposed genetic algorithm for solving multi-objective FJSP.
Disciplines :
Computer science
Author, co-author :
Tessaro Lunardi, Willian ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Voos, Holger  ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Engineering Research Unit
External co-authors :
yes
Language :
English
Title :
Comparative Study of Genetic and Discrete Firefly Algorithm for Combinatorial Optimization
Publication date :
April 2018
Event name :
33rd ACM/SIGAPP Symposium On Applied Computing
Event date :
09/04/2018 to 13/04/2018
Audience :
International
Main work title :
33rd ACM/SIGAPP Symposium On Applied Computing, Pau, France, April 9 - 13, 2018
Peer reviewed :
Peer reviewed
Focus Area :
Computational Sciences
Available on ORBilu :
since 30 November 2017

Statistics


Number of views
303 (67 by Unilu)
Number of downloads
936 (32 by Unilu)

Bibliography


Similar publications



Contact ORBilu