{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T21:43:39Z","timestamp":1769636619341,"version":"3.49.0"},"reference-count":34,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,4,4]],"date-time":"2017-04-04T00:00:00Z","timestamp":1491264000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Robotics deployed in the underwater medium are subject to stringent operational conditions that impose a high degree of criticality on the allocation of resources and the schedule of operations in mission planning. In this context the so-called cost of a mission must be considered as an additional criterion when designing optimal task schedules within the mission at hand. Such a cost can be conceived as the impact of the mission on the robotic resources themselves, which range from the consumption of battery to other negative effects such as mechanic erosion. This manuscript focuses on this issue by devising three heuristic solvers aimed at efficiently scheduling tasks in robotic swarms, which collaborate together to accomplish a mission, and by presenting experimental results obtained over realistic scenarios in the underwater environment. The heuristic techniques resort to a Random-Keys encoding strategy to represent the allocation of robots to tasks and the relative execution order of such tasks within the schedule of certain robots. The obtained results reveal interesting differences in terms of Pareto optimality and spread between the algorithms considered in the benchmark, which are insightful for the selection of a proper task scheduler in real underwater campaigns.<\/jats:p>","DOI":"10.3390\/s17040762","type":"journal-article","created":{"date-parts":[[2017,4,4]],"date-time":"2017-04-04T10:15:12Z","timestamp":1491300912000},"page":"762","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Underwater Robot Task Planning Using Multi-Objective Meta-Heuristics"],"prefix":"10.3390","volume":"17","author":[{"given":"Itziar","family":"Landa-Torres","sequence":"first","affiliation":[{"name":"TECNALIA, 48160 Derio, Bizkaia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5656-9042","authenticated-orcid":false,"given":"Diana","family":"Manjarres","sequence":"additional","affiliation":[{"name":"TECNALIA, 48160 Derio, Bizkaia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sonia","family":"Bilbao","sequence":"additional","affiliation":[{"name":"TECNALIA, 48160 Derio, Bizkaia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javier","family":"Del Ser","sequence":"additional","affiliation":[{"name":"TECNALIA, 48160 Derio, Bizkaia, Spain"},{"name":"Department of Communications Engineering, University of the Basque Country (UPV\/EHU), 48013 Bilbao, Bizkaia, Spain"},{"name":"Basque Center for Applied Mathematics, 48009 Bilbao, Bizkaia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,4,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"3217","DOI":"10.1080\/00207549508904870","article-title":"A learning-based methodology for dynamic scheduling in distributed manufacturing systems","volume":"33","author":"Chiu","year":"1995","journal-title":"Int. J. Prod. Res."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1007\/s10696-012-9143-6","article-title":"Using Genetic Algorithms to Solve Scheduling Problems on Flexible Manufacturing Systems (FMS): A Literature Survey, Classification and Analysis","volume":"26","author":"Godinho","year":"2014","journal-title":"Flexible Serv. Manuf. J."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.engappai.2005.09.009","article-title":"A comparison of machine-learning algorithms for dynamic scheduling of flexible manufacturing systems","volume":"19","author":"Priore","year":"2006","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Sebbane, Y.B. (2014). Planning and Decision Making for Aerial Robots. Intelligent Systems, Control and Automation: Science and Engineering, Springer.","DOI":"10.1007\/978-3-319-03707-3"},{"key":"ref_5","unstructured":"Zhao, X.Q., and Wan, Y. (2010, January 13\u201314). Production transportation scheduling for process industry. Proceedings of the 2nd International Conference on Computational Intelligence and Natural Computing, Wuhan, China."},{"key":"ref_6","first-page":"275","article-title":"A review of metaheuristic scheduling techniques in cloud computing","volume":"16","author":"Kalra","year":"2015","journal-title":"Egypt. Inf. J."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/4235.585888","article-title":"Evolutionary computation: Comments on the history and current state","volume":"1","author":"Back","year":"1997","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1007\/s00170-010-3094-4","article-title":"Multi-objective optimization algorithms for flow shop scheduling problem: A review and prospects","volume":"55","author":"Sun","year":"2011","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1016\/0360-8352(96)00047-2","article-title":"A tutorial survey of job-shop scheduling problems using genetic algorithms","volume":"30","author":"Cheng","year":"1996","journal-title":"Represent. Comput. Ind. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1023\/A:1022235519958","article-title":"Rescheduling manufacturing systems: A framework of strategies, policies and methods","volume":"6","author":"Vieira","year":"2003","journal-title":"J. Sched."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0004-3702(89)90050-7","article-title":"Classifier systems and genetic algorithms","volume":"40","author":"Booker","year":"1989","journal-title":"Artif. Intell."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1109\/17.293384","article-title":"Learning-based scheduling in a flexible manufacturing flow line","volume":"41","author":"Piramuthu","year":"1994","journal-title":"IEEE Trans. Eng. Manag."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Glover, F., and Laguna, M. (2013). Tabu Search, Springer.","DOI":"10.1007\/978-1-4419-7997-1_17"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1007\/BF01009452","article-title":"Optimization by simulated annealing: Quantitative studies","volume":"34","author":"Kirkpatrick","year":"1984","journal-title":"J. Stat. Phys."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1177\/003754970107600201","article-title":"A new heuristic optimization algorithm: Harmony search","volume":"76","author":"Geem","year":"2001","journal-title":"Simulation"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MCI.2006.329691","article-title":"Ant colony optimization","volume":"1","author":"Dorigo","year":"2006","journal-title":"IEEE Comput. Intell. Mag.,"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Al-Aubidy, K.M., Ali, M.M., and Derbas, A.M. (2015, January 16\u201319). Multi-robot task scheduling and routing using neuro-fuzzy control. Proceedings of the 12th International Multi-Conference on Systems, Signals & Devices, Mahdia, Tunisia.","DOI":"10.1109\/SSD.2015.7348097"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Zhang, Y., and Parker, L.E. (2013, January 6\u201310). Multi-robot task scheduling. Proceedings of the 2013 IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6630992"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Maoudj, A., Bouzouia, B., Hentout, A., and Toumi, R. (2015, January 22\u201324). Multi-agent approach for task allocation and scheduling in cooperative heterogeneous multi-robot team: Simulation results. Proceedings of the IEEE 13th International Conference on Industrial Informatics (INDIN), Cambridge, UK.","DOI":"10.1109\/INDIN.2015.7281731"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1016\/j.ijepes.2007.06.006","article-title":"Combined heat and power economic dispatch by harmony search algorithm","volume":"29","author":"Vasebia","year":"2007","journal-title":"Int. J. Electr. Power Energy Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1007\/11539902_91","article-title":"Harmony Search for Generalized Orienteering Problem: Best Touring in China","volume":"3412","author":"Geem","year":"2005","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_22","first-page":"371","article-title":"Harmony Search Algorithm for Solving Sudoku","volume":"4692","author":"Geem","year":"2007","journal-title":"Lect. Notes Artif. Intell."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2343","DOI":"10.1016\/j.eswa.2012.10.051","article-title":"A Multiobjective Grouping Harmony Search Algorithm for the Optimal Distribution of 24-hour Medical Emergency Units","volume":"40","author":"Manjarres","year":"2013","journal-title":"Expert Syst. Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1818","DOI":"10.1016\/j.engappai.2013.05.008","article-title":"A Survey on Applications of the Harmony Search Algorithm","volume":"26","author":"Manjarres","year":"2013","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1287\/ijoc.6.2.154","article-title":"Genetic Algorithms and Random Keys for Sequencing and Optimization","volume":"6","author":"Bean","year":"1994","journal-title":"ORSA J. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1016\/0377-2217(96)00007-0","article-title":"General local search methods","volume":"2","author":"Pirlot","year":"1996","journal-title":"Eur. J. Oper. Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1481","DOI":"10.1080\/0305215X.2014.971778","article-title":"A Random-Key encoded Harmony Search Approach for Energy-Efficient Production Scheduling with Shared Resources","volume":"47","author":"Upton","year":"2015","journal-title":"Eng. Optim."},{"key":"ref_29","first-page":"182","article-title":"A fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II","volume":"6","author":"Kalyanmoy","year":"2000","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Long, J., Zheng, Z., Gao, X., and Pardalos, P. (2016). A hybrid multi-objective evolutionary algorithm based on NSGA-II for practical scheduling with release times in steel plants. J. Oper. Res. Soc.","DOI":"10.1057\/jors.2016.17"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Xu, D., Zhang, Q., Lu, C., and Liu, S. (2016, January 28\u201330). NSGA-II for slab selecting and reheating furnace scheduling in hot rolling production. Proceedings of the Control and Decision Conference (CCDC), Yinchuan, China.","DOI":"10.1109\/CCDC.2016.7532217"},{"key":"ref_32","unstructured":"Prasad, D., Singh, K., and Prakash, S. (2015). Maximizing Availability and Minimizing Markesan for Task Scheduling in Grid Computing Using NSGA II. Proceedings of the Second International Conference on Computer and Communication Technologies, Springer."},{"key":"ref_33","unstructured":"Knowles, J.D., and Corne, D.W. (1999, January 6\u20139). The Pareto Archived Evolution Strategy: A New Baseline Algorithm for Pareto Multiobjective Optimisation. Proceedings of the 1999 Congress on Evolutionary Computation (CEC\u201999), Seattle, WA, USA."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"7327","DOI":"10.1080\/00207543.2011.648280","article-title":"Bi-objective partial flexible job shop scheduling problem: NSGA-II, NRGA, MOGA and PAES approaches","volume":"50","author":"Rabiee","year":"2012","journal-title":"Int. J. Prod. Res."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/4\/762\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:31:54Z","timestamp":1760207514000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/4\/762"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,4]]},"references-count":34,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,4]]}},"alternative-id":["s17040762"],"URL":"https:\/\/doi.org\/10.3390\/s17040762","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,4]]}}}