A binary cuckoo search big data algorithm applied to large-scale crew scheduling problems

José García, Francisco Altimiras, Alvaro Peña, Gino Astorga, Oscar Peredo

Research output: Contribution to journalArticlepeer-review

40 Scopus citations

Abstract

The progress of metaheuristic techniques, big data, and the Internet of things generates opportunities to performance improvements in complex industrial systems. This article explores the application of Big Data techniques in the implementation of metaheuristic algorithms with the purpose of applying it to decision-making in industrial processes. This exploration intends to evaluate the quality of the results and convergence times of the algorithm under different conditions in the number of solutions and the processing capacity. Under what conditions can we obtain acceptable results in an adequate number of iterations? In this article, we propose a cuckoo search binary algorithm using the MapReduce programming paradigm implemented in the Apache Spark tool. The algorithm is applied to different instances of the crew scheduling problem. The experiments show that the conditions for obtaining suitable results and iterations are specific to each problem and are not always satisfactory.

Original languageEnglish
Article number8395193
JournalComplexity
Volume2018
DOIs
StatePublished - 2018
Externally publishedYes

Fingerprint

Dive into the research topics of 'A binary cuckoo search big data algorithm applied to large-scale crew scheduling problems'. Together they form a unique fingerprint.

Cite this