{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T16:07:47Z","timestamp":1779898067007,"version":"3.53.1"},"reference-count":74,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2018,7,30]],"date-time":"2018-07-30T00:00:00Z","timestamp":1532908800000},"content-version":"vor","delay-in-days":210,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>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\u2010making 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.<\/jats:p>","DOI":"10.1155\/2018\/8395193","type":"journal-article","created":{"date-parts":[[2018,7,30]],"date-time":"2018-07-30T23:31:45Z","timestamp":1532993505000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":48,"title":["A Binary Cuckoo Search Big Data Algorithm Applied to Large\u2010Scale Crew Scheduling Problems"],"prefix":"10.1155","volume":"2018","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3126-8352","authenticated-orcid":false,"given":"Jos\u00e9","family":"Garc\u00eda","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1992-8338","authenticated-orcid":false,"given":"Francisco","family":"Altimiras","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alvaro","family":"Pe\u00f1a","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gino","family":"Astorga","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oscar","family":"Peredo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","published-online":{"date-parts":[[2018,7,30]]},"reference":[{"key":"e_1_2_11_1_2","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_2_11_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-72550-5_1"},{"key":"e_1_2_11_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-017-0972-6"},{"key":"e_1_2_11_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.11.026"},{"key":"e_1_2_11_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-016-0786-y"},{"key":"e_1_2_11_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10100-015-0410-y"},{"key":"e_1_2_11_7_2","doi-asserted-by":"crossref","unstructured":"BasbugS. A general model for pattern synthesis of linear antenna arrays by metaheuristic algorithms 2017 International Applied Computational Electromagnetics Society Symposium - Italy (ACES) March 2017 Florence Italy 1\u20132 https:\/\/doi.org\/10.23919\/ROPACES.2017.7916298 2-s2.0-85020040353.","DOI":"10.23919\/ROPACES.2017.7916298"},{"key":"e_1_2_11_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66963-2_50"},{"key":"e_1_2_11_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-10-3728-3_6"},{"key":"e_1_2_11_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2645764"},{"key":"e_1_2_11_11_2","unstructured":"ZahariaM. ChowdhuryM. FranklinM. J. ShenkerS. andStoicaI. Spark: cluster computing with working sets Proceeding HotCloud\u203210 Proceedings of the 2nd USENIX conference on Hot topics in cloud computing June 2010 Boston MA USA."},{"key":"e_1_2_11_12_2","unstructured":"ZahariaM. ChowdhuryM. DasT. DaveA. MaJ. McCauleyM. FranklinM. J. ShenkerS. andStoicaI. Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing Proceeding NSDI\u203212 Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation April 2012 San Jose CA USA."},{"key":"e_1_2_11_13_2","doi-asserted-by":"crossref","unstructured":"YangX.-S.andDebS. Cuckoo search via l\u00e9vy flights 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC) December 2009 Coimbatore India 210\u2013214 https:\/\/doi.org\/10.1109\/nabic.2009.5393690 2-s2.0-77949623076.","DOI":"10.1109\/NABIC.2009.5393690"},{"key":"e_1_2_11_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.10.059"},{"key":"e_1_2_11_15_2","first-page":"126","volume-title":"Applied Computational Intelligence and Mathematical Methods. CoMeSySo 2017. Advances in Intelligent Systems and Computing, Vol 662","author":"Garca J.","year":"2017"},{"key":"e_1_2_11_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2015.08.018"},{"key":"e_1_2_11_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2016.07.359"},{"key":"e_1_2_11_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13676-015-0080-x"},{"key":"e_1_2_11_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/s12599-017-0470-8"},{"key":"e_1_2_11_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-016-0499-4"},{"key":"e_1_2_11_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.trpro.2017.03.029"},{"key":"e_1_2_11_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2016.11.020"},{"key":"e_1_2_11_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-016-2319-9"},{"key":"e_1_2_11_24_2","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Gary M. R.","year":"1979"},{"key":"e_1_2_11_25_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.44.6.875"},{"key":"e_1_2_11_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(87)90141-X"},{"key":"e_1_2_11_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(95)00159-X"},{"key":"e_1_2_11_28_2","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(199002)37:1<151::AID-NAV3220370110>3.0.CO;2-2"},{"key":"e_1_2_11_29_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.47.5.730"},{"key":"e_1_2_11_30_2","doi-asserted-by":"publisher","DOI":"10.3934\/jimo.2015.11.575"},{"key":"e_1_2_11_31_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018900128545"},{"key":"e_1_2_11_32_2","doi-asserted-by":"publisher","DOI":"10.15837\/ijccc.2012.2.1417"},{"key":"e_1_2_11_33_2","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/578541"},{"key":"e_1_2_11_34_2","unstructured":"KarabogaD. An idea based on honey bee swarm for numerical optimization 2005 Tech. Rep. tr 06 Erciyes university engineering faculty computer engineering department."},{"key":"e_1_2_11_35_2","doi-asserted-by":"publisher","DOI":"10.1155\/2017\/8404231"},{"key":"e_1_2_11_36_2","doi-asserted-by":"crossref","unstructured":"EberhartR. C.andKennedyJ. A discrete binary version of the particle swarm algorithm 1997 IEEE International Conference on Systems Man and Cybernetics. Computational Cybernetics and Simulation October 1997 Orlando FL USA 4104\u20134108 https:\/\/doi.org\/10.1109\/icsmc.1997.637339.","DOI":"10.1109\/ICSMC.1997.637339"},{"key":"e_1_2_11_37_2","first-page":"252","article-title":"A binary coded firefly algorithm that solves the set covering problem","volume":"17","author":"Crawford B.","year":"2014","journal-title":"Romanian Journal of Information Science and Technology"},{"key":"e_1_2_11_38_2","doi-asserted-by":"crossref","unstructured":"YangY. MaoY. YangP. andJiangY. The unit commitment problem based on an improved firefly and particle swarm optimization hybrid algorithm 2013 Chinese Automation Congress November 2013 Changsha China 718\u2013722 https:\/\/doi.org\/10.1109\/CAC.2013.6775828 2-s2.0-84898972220.","DOI":"10.1109\/CAC.2013.6775828"},{"key":"e_1_2_11_39_2","unstructured":"AzizM. M. A. KhalilT. M. andYouseefH. K. M. A binary particle swarm optimization for optimal placement and sizing of capacitor banks in radial distribution feeders with distorted substation voltages Proceedings of AIML International Conference 2006 Sharm El-Sheikh Egypt 137\u2013143."},{"key":"e_1_2_11_40_2","doi-asserted-by":"crossref","unstructured":"RobinsonD. G. Reliability analysis of bulk power systems using swarm intelligence Annual Reliability and Maintainability Symposium 2005. Proceedings January 2005 Alexandria VA USA 96\u2013102 https:\/\/doi.org\/10.1109\/RAMS.2005.1408345.","DOI":"10.1109\/RAMS.2005.1408345"},{"key":"e_1_2_11_41_2","first-page":"88","volume-title":"Bioinspired Computation in Artificial Systems. IWINAC 2015. Lecture Notes in Computer Science, Vol 9108","author":"Barraza J.","year":"2015"},{"key":"e_1_2_11_42_2","doi-asserted-by":"crossref","unstructured":"PalitS. SinhaS. N. MollaM. A. KhanraA. andKuleM. A cryptanalytic attack on the knapsack cryptosystem using binary firefly algorithm 2011 2nd International Conference on Computer and Communication Technology (ICCCT-2011) September 2011 Allahabad India 428\u2013432 https:\/\/doi.org\/10.1109\/iccct.2011.6075143 2-s2.0-82955221731.","DOI":"10.1109\/ICCCT.2011.6075143"},{"key":"e_1_2_11_43_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2012.06.004"},{"key":"e_1_2_11_44_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2016.02.027"},{"key":"e_1_2_11_45_2","doi-asserted-by":"crossref","unstructured":"LiuW. LiL. andCartesD. A. Angle modulated particle swarm optimization based defensive islanding of large scale power systems 2007 IEEE Power Engineering Society Conference and Exposition in Africa \u2013 PowerAfrica July 2007 Johannesburg South Africa 1\u20138 https:\/\/doi.org\/10.1109\/PESAFR.2007.4498114 2-s2.0-50649088572.","DOI":"10.1109\/PESAFR.2007.4498114"},{"key":"e_1_2_11_46_2","doi-asserted-by":"crossref","unstructured":"DasS. MukherjeeR. KunduR. andVasilakosT. Multi-user detection in multi-carrier cdma wireless broadband system using a binary adaptive differential evolution algorithm Proceeding of the fifteenth annual conference on Genetic and evolutionary computation conference - GECCO \u203213 July2013 Amsterdam The Netherlands 1245\u20131252 https:\/\/doi.org\/10.1145\/2463372.2463543 2-s2.0-84883127037.","DOI":"10.1145\/2463372.2463543"},{"key":"e_1_2_11_47_2","volume-title":"Computer Science and Its Applications. CIIA 2015. IFIP International Conference on Computer Science and Its Applications","author":"Dahi Z.","year":"2015"},{"key":"e_1_2_11_48_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-010-9136-0"},{"key":"e_1_2_11_49_2","doi-asserted-by":"crossref","unstructured":"ZhouY. WangI. andZhangY. Discrete quantum-behaved particle swarm optimization based on estimation of distribution for combinatorial optimization 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) June 2008 Hong Kong China 897\u2013904 https:\/\/doi.org\/10.1109\/cec.2008.4630902 2-s2.0-55749095701.","DOI":"10.1109\/CEC.2008.4630902"},{"key":"e_1_2_11_50_2","first-page":"112","article-title":"A binary quantum-behaved particle swarm optimization algorithm with cooperative approach","volume":"10","author":"Zhao J.","year":"2005","journal-title":"International Journal of Computer Science"},{"key":"e_1_2_11_51_2","doi-asserted-by":"crossref","unstructured":"LichengJ. ShuyuanY. andMinW. A quantum particle swarm optimization Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753) June 2004 Portland OR USA 19\u201323 https:\/\/doi.org\/10.1109\/CEC.2004.1330874.","DOI":"10.1109\/CEC.2004.1330874"},{"key":"e_1_2_11_52_2","doi-asserted-by":"crossref","unstructured":"IbrahimA. A. MohamedA. ShareefH. andGhoshalS. P. An effective power quality monitor placement method utilizing quantum-inspired particle swarm optimization 2011 International Conference on Electrical Engineering and Informatics (ICEEI) July 2011 Bandung Indonesia 1\u20136 https:\/\/doi.org\/10.1109\/ICEEI.2011.6021845 2-s2.0-80054011423.","DOI":"10.1109\/ICEEI.2011.6021845"},{"key":"e_1_2_11_53_2","doi-asserted-by":"crossref","unstructured":"HotaA. R.andPatA. An adaptive quantum-inspired differential evolution algorithm for 0-1 knapsack problem 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC) December 2010 Fukuoka Japan 703\u2013708 https:\/\/doi.org\/10.1109\/NABIC.2010.5716320 2-s2.0-79952752554.","DOI":"10.1109\/NABIC.2010.5716320"},{"key":"e_1_2_11_54_2","unstructured":"AlegraJ.andT\u00fapacY. A generalized quantum-inspired evolutionary algorithm for combinatorial optimization problems XXXII International Conference of the Chilean Computer Science Society SCCC November 2014 Temuco Chile 11\u201315 https:\/\/doi.org\/10.13140\/RG.2.1.3955.4083."},{"key":"e_1_2_11_55_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.09.042"},{"key":"e_1_2_11_56_2","doi-asserted-by":"publisher","DOI":"10.1504\/IJBIC.2011.042260"},{"key":"e_1_2_11_57_2","doi-asserted-by":"publisher","DOI":"10.5815\/ijitcs.2012.05.08"},{"key":"e_1_2_11_58_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2013.04.004"},{"key":"e_1_2_11_59_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.10.043"},{"key":"e_1_2_11_60_2","doi-asserted-by":"publisher","DOI":"10.1155\/2017\/5137317"},{"key":"e_1_2_11_61_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-26401-1_45"},{"key":"e_1_2_11_62_2","doi-asserted-by":"publisher","DOI":"10.3390\/s16071098"},{"key":"e_1_2_11_63_2","volume-title":"Big Data, Big Analytics: Emerging Business Intelligence and Analytic Trends for today\u2019s Businesses","author":"Minelli M.","year":"2012"},{"key":"e_1_2_11_64_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46819-8_66"},{"key":"e_1_2_11_65_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.protcy.2015.10.085"},{"key":"e_1_2_11_66_2","doi-asserted-by":"crossref","unstructured":"SarrafS.andOstadhashemM. Big data application in functional magnetic resonance imaging using apache spark 2016 Future Technologies Conference (FTC) December 2016 San Francisco CA USA 281\u2013284 https:\/\/doi.org\/10.1109\/FTC.2016.7821623 2-s2.0-85013636976.","DOI":"10.1109\/FTC.2016.7821623"},{"key":"e_1_2_11_67_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btw750"},{"key":"e_1_2_11_68_2","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2016.2599926"},{"key":"e_1_2_11_69_2","doi-asserted-by":"crossref","unstructured":"HaoL. JiangS. SiB. andBaiB. Design of the research platform for medical information analysis and data mining 2016 9th International Congress on Image and Signal Processing BioMedical Engineering and Informatics (CISP-BMEI) October 2016 Datong China 1985\u20131989 https:\/\/doi.org\/10.1109\/cisp-bmei.2016.7853044 2-s2.0-85015980878.","DOI":"10.1109\/CISP-BMEI.2016.7853044"},{"key":"e_1_2_11_70_2","doi-asserted-by":"crossref","unstructured":"GuoZ. FoxG. andZhouM. Investigation of data locality in MapReduce 2012 12th IEEE\/ACM International Symposium on Cluster Cloud and Grid Computing (ccgrid 2012) May 2012 Ottawa ON Canada 419\u2013426 https:\/\/doi.org\/10.1109\/ccgrid.2012.42 2-s2.0-84863651849.","DOI":"10.1109\/CCGrid.2012.42"},{"key":"e_1_2_11_71_2","doi-asserted-by":"crossref","unstructured":"GrolingerK. HayesM. HigashinoW. A. L\u2019HeureuxA. AllisonD. S. andCapretzM. A. M. Challenges for MapReduce in Big Data 2014 IEEE World Congress on Services June\u2013July 2014 Anchorage AK USA 182\u2013189 https:\/\/doi.org\/10.1109\/SERVICES.2014.41.","DOI":"10.1109\/SERVICES.2014.41"},{"key":"e_1_2_11_72_2","volume-title":"Learning Spark: Lightning-Fast Big Data Analysis","author":"Karau H.","year":"2015"},{"key":"e_1_2_11_73_2","doi-asserted-by":"crossref","unstructured":"AgrawalD. DasS. andEl AbbadiA. Big data and cloud computing: current state and future opportunities Proceedings of the 14th International Conference on Extending Database Technology - EDBT\/ICDT \u203211 March 2011 Uppsala Sweden 530\u2013533 https:\/\/doi.org\/10.1145\/1951365.1951432 2-s2.0-79953844445.","DOI":"10.1145\/1951365.1951432"},{"key":"e_1_2_11_74_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-1644-0_11"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2018\/8395193.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2018\/8395193.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2018\/8395193","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T22:17:19Z","timestamp":1723155439000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2018\/8395193"}},"subtitle":[],"editor":[{"given":"Laszlo T.","family":"Koczy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":74,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1155\/2018\/8395193"],"URL":"https:\/\/doi.org\/10.1155\/2018\/8395193","archive":["Portico"],"relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"value":"1076-2787","type":"print"},{"value":"1099-0526","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]},"assertion":[{"value":"2017-09-27","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-05-09","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-07-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"8395193"}}