Reference : An Extended Flexible Job Shop Scheduling Problem with Parallel Operations
Scientific journals : Article
Engineering, computing & technology : Computer science
Computational Sciences
An Extended Flexible Job Shop Scheduling Problem with Parallel Operations
Tessaro Lunardi, Willian mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Voos, Holger mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Engineering Research Unit >]
ACM SIGAPP Applied Computing Review
ACM Press
New York
[en] Swarm optimization ; Evolutionary algorithms ; Genetic algorithm ; Firefly algorithm ; Scheduling ; Job shop
[en] Traditional planning and scheduling techniques still hold important roles in modern smart scheduling systems. Realistic features present in modern manufacturing systems need to be incorporated into these techniques. 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. In this paper, we consider the FJSP with parallel operations (EFJSP) and we propose and compare a discrete firefly algorithm (FA) and a genetic algorithm (GA) for the problem. Several FJSP and EFJSP instances were 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 achieved improvements in terms of efficiency and efficacy. 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 the considered problem.
Researchers ; Professionals ; Students ; General public

File(s) associated to this reference

Fulltext file(s):

Open access
Lunardi_ACR 18-2.pdfPublisher postprint523.83 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.