{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T20:58:43Z","timestamp":1760043523509},"reference-count":57,"publisher":"Cambridge University Press (CUP)","issue":"2","license":[{"start":{"date-parts":[[2011,10,24]],"date-time":"2011-10-24T00:00:00Z","timestamp":1319414400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIEDAM"],"published-print":{"date-parts":[[2012,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The tool switching problem (ToSP) is well known in the domain of flexible manufacturing systems. Given a reconfigurable machine, the ToSP amounts to scheduling a collection of jobs on this machine (each of them requiring a different set of tools to be completed), as well as the tools to be loaded\/unloaded at each step to process these jobs, such that the total number of tool switches is minimized. Different exact and heuristic methods have been defined to deal with this problem. In this work, we focus on memetic approaches to this problem. To this end, we have considered a number of variants of three different local search techniques (hill climbing, tabu search, and simulated annealing), and embedded them in a permutational evolutionary algorithm. It is shown that the memetic algorithm endowed with steepest ascent hill climbing search yields the best results, performing synergistically better than its stand-alone constituents, and providing better results than the rest of the algorithms (including those returned by an effective ad hoc beam search heuristic defined in the literature for this problem).<\/jats:p>","DOI":"10.1017\/s089006041100014x","type":"journal-article","created":{"date-parts":[[2011,10,24]],"date-time":"2011-10-24T10:05:47Z","timestamp":1319450747000},"page":"221-235","source":"Crossref","is-referenced-by-count":13,"title":["Solving the tool switching problem with memetic algorithms"],"prefix":"10.1017","volume":"26","author":[{"given":"Jhon Edgar","family":"Amaya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlos","family":"Cotta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio J.","family":"Fern\u00e1ndez-Leiva","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2011,10,24]]},"reference":[{"key":"S089006041100014X_ref51","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58483-8_10"},{"key":"S089006041100014X_ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88439-2_14"},{"key":"S089006041100014X_ref57","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-003-1925-2"},{"key":"S089006041100014X_ref54","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.03.003"},{"key":"S089006041100014X_ref52","doi-asserted-by":"publisher","DOI":"10.1080\/00207540110060888"},{"key":"S089006041100014X_ref23","doi-asserted-by":"publisher","DOI":"10.1080\/07408179808966514"},{"key":"S089006041100014X_ref55","doi-asserted-by":"publisher","DOI":"10.1287\/opre.36.5.767"},{"key":"S089006041100014X_ref21","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1.3.190"},{"key":"S089006041100014X_ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2007.02.011"},{"key":"S089006041100014X_ref4","doi-asserted-by":"publisher","DOI":"10.1080\/07408178808966195"},{"key":"S089006041100014X_ref33","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011215416734"},{"key":"S089006041100014X_ref8","first-page":"1","volume-title":"Evolutionary Scheduling","author":"Cotta","year":"2007"},{"key":"S089006041100014X_ref49","doi-asserted-by":"publisher","DOI":"10.1007\/BF00123680"},{"key":"S089006041100014X_ref37","doi-asserted-by":"publisher","DOI":"10.1080\/07408170490257871"},{"key":"S089006041100014X_ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-46787-5_2"},{"key":"S089006041100014X_ref1","doi-asserted-by":"publisher","DOI":"10.1016\/S0360-8352(02)00183-3"},{"key":"S089006041100014X_ref32","doi-asserted-by":"publisher","DOI":"10.1109\/WSC.1994.717478"},{"key":"S089006041100014X_ref53","first-page":"69","volume-title":"Proc. 4th Int. Conf. Genetic Algorithms","author":"Starkweather","year":"1991"},{"key":"S089006041100014X_ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.07.028"},{"key":"S089006041100014X_ref45","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2007.4424770"},{"key":"S089006041100014X_ref22","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2.1.4"},{"key":"S089006041100014X_ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0055883"},{"key":"S089006041100014X_ref48","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1627-5"},{"key":"S089006041100014X_ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)90002-7"},{"key":"S089006041100014X_ref30","doi-asserted-by":"publisher","DOI":"10.1080\/03610928008827904"},{"key":"S089006041100014X_ref3","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195099713.001.0001","volume-title":"Evolutionary Algorithms in Theory and Practice","author":"B\u00e4ck","year":"1996"},{"key":"S089006041100014X_ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0395-5"},{"key":"S089006041100014X_ref10","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021934325079"},{"key":"S089006041100014X_ref24","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(95)00040-X"},{"key":"S089006041100014X_ref28","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1997.5.1.31"},{"key":"S089006041100014X_ref46","unstructured":"Oerlemans A. (1992). Production planning for flexible manufacturing systems. PhD Thesis. University of Limburg. Maastricht."},{"key":"S089006041100014X_ref26","doi-asserted-by":"publisher","DOI":"10.1109\/70.768181"},{"key":"S089006041100014X_ref5","doi-asserted-by":"publisher","DOI":"10.1147\/sj.52.0078"},{"key":"S089006041100014X_ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.850260"},{"key":"S089006041100014X_ref42","doi-asserted-by":"publisher","DOI":"10.1007\/0-306-48056-5_5"},{"key":"S089006041100014X_ref27","first-page":"617","article-title":"The tool-switching problem with magazine capacity and tool size constraints","volume":"38","author":"Hop","year":"2005","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans"},{"key":"S089006041100014X_ref29","unstructured":"Huang M. , Romeo F. , & Sangiovanni-Vincentelli A. (1986). An efficient general cooling schedule for simulated annealing. Proc. 1986 IEEE Int. Conf. Computer Aided Design (ICCAD), pp. 381\u2013384. Santa Clara, CA: IEEE Press."},{"key":"S089006041100014X_ref7","doi-asserted-by":"publisher","DOI":"10.1145\/937503.937505"},{"key":"S089006041100014X_ref35","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"S089006041100014X_ref11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01324874"},{"key":"S089006041100014X_ref38","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006529012972"},{"key":"S089006041100014X_ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2006.883266"},{"key":"S089006041100014X_ref41","volume-title":"On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms","author":"Moscato","year":"1989"},{"key":"S089006041100014X_ref31","unstructured":"Jones T. (1995). Evolutionary algorithms, fitness landscapes and search. PhD Thesis. University of New Mexico."},{"key":"S089006041100014X_ref43","volume-title":"Handbook of Approximation Algorithms and Metaheuristics","author":"Moscato","year":"2007"},{"key":"S089006041100014X_ref39","volume-title":"Nonparametrics: Statistical Methods Based on Ranks","author":"Lehmann","year":"1998"},{"key":"S089006041100014X_ref25","first-page":"65","article-title":"A simple sequentially rejective multiple test procedure","volume":"6","author":"Holm","year":"1979","journal-title":"Scandinavian Journal of Statistics"},{"key":"S089006041100014X_ref18","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1937.10503522"},{"key":"S089006041100014X_ref40","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-003-1864-y"},{"key":"S089006041100014X_ref15","doi-asserted-by":"publisher","DOI":"10.1016\/0278-6125(85)90003-2"},{"key":"S089006041100014X_ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-1665-5_6"},{"key":"S089006041100014X_ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2009.2039139"},{"key":"S089006041100014X_ref9","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1998.6.1.25"},{"key":"S089006041100014X_ref47","first-page":"224","volume-title":"Proc. 2nd Int. Conf. Genetic Algorithms","author":"Oliver","year":"1987"},{"key":"S089006041100014X_ref56","doi-asserted-by":"publisher","DOI":"10.1080\/07408170490245351"},{"key":"S089006041100014X_ref34","first-page":"52","article-title":"Automated tooling in a flexible manufacturing system","volume":"20","author":"Kiran","year":"1988","journal-title":"Industrial Engineering"},{"key":"S089006041100014X_ref13","volume-title":"The Selfish Gene","author":"Dawkins","year":"1976"}],"container-title":["Artificial Intelligence for Engineering Design, Analysis and Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S089006041100014X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,12]],"date-time":"2021-12-12T13:12:27Z","timestamp":1639314747000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S089006041100014X\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,24]]},"references-count":57,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,5]]}},"alternative-id":["S089006041100014X"],"URL":"https:\/\/doi.org\/10.1017\/s089006041100014x","relation":{},"ISSN":["0890-0604","1469-1760"],"issn-type":[{"value":"0890-0604","type":"print"},{"value":"1469-1760","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,24]]}}}