{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T04:58:32Z","timestamp":1779339512759,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2009,12,17]],"date-time":"2009-12-17T00:00:00Z","timestamp":1261008000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2010,12]]},"DOI":"10.1007\/s10732-009-9118-2","type":"journal-article","created":{"date-parts":[[2009,12,16]],"date-time":"2009-12-16T10:39:42Z","timestamp":1260959982000},"page":"749-770","source":"Crossref","is-referenced-by-count":30,"title":["A scatter search based hyper-heuristic for sequencing a\u00a0mixed-model assembly line"],"prefix":"10.1007","volume":"16","author":[{"given":"Jaime","family":"Cano-Belm\u00e1n","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roger Z.","family":"R\u00edos-Mercado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joaqu\u00edn","family":"Bautista","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,12,17]]},"reference":[{"key":"9118_CR1","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1080\/00207549208942876","volume":"30","author":"J.F. Bard","year":"1992","unstructured":"Bard, J.F., Dar-El, E., Shtub, A.: An analytic framework for sequencing mixed model assembly lines. Int. J. Prod. Res. 30, 35\u201348 (1992)","journal-title":"Int. J. Prod. Res."},{"key":"9118_CR2","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.ijpe.2006.08.019","volume":"112","author":"J. Bautista","year":"2008","unstructured":"Bautista, J., Cano, J.: Minimizing work overload in mixed-model assembly lines. Int. J. Prod. Econ. 112, 177\u2013191 (2008)","journal-title":"Int. J. Prod. Econ."},{"key":"9118_CR3","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1002\/(SICI)1520-6750(199708)44:5<419::AID-NAV2>3.0.CO;2-7","volume":"44","author":"A. Bolat","year":"1997","unstructured":"Bolat, A.: Efficient methods for sequencing minimum job sets on mixed model assembly lines. Nav. Res. Logist. 44, 419\u2013437 (1997a)","journal-title":"Nav. Res. Logist."},{"key":"9118_CR4","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1057\/palgrave.jors.2600391","volume":"48","author":"A. Bolat","year":"1997","unstructured":"Bolat, A.: Stochastic procedures for scheduling minimum jobs sets on mixed model assembly lines. J.\u00a0Oper. Res. Soc. 48, 490\u2013501 (1997b)","journal-title":"J.\u00a0Oper. Res. Soc."},{"key":"9118_CR5","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1080\/00207540210163892","volume":"41","author":"A. Bolat","year":"2003","unstructured":"Bolat, A.: A mathematical model for sequencing mixed models with due dates. Int. J. Prod. Res. 41, 897\u2013918 (2003)","journal-title":"Int. J. Prod. Res."},{"key":"9118_CR6","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1080\/09537289208919409","volume":"3","author":"A. Bolat","year":"1992","unstructured":"Bolat, A., Yano, C.A.: Scheduling algorithms to minimize utility work at a single station on a paced assembly line. Prod. Plan. Control 3, 393\u2013405 (1992)","journal-title":"Prod. Plan. Control"},{"key":"9118_CR7","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/j.ejor.2007.09.013","volume":"192","author":"N. Boysen","year":"2009","unstructured":"Boysen, N., Fliedner, M., Scholl, A.: Sequencing mixed-model assembly lines: survey, classification and model critique. Eur. J. Oper. Res. 192, 349\u2013373 (2009)","journal-title":"Eur. J. Oper. Res."},{"key":"9118_CR8","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1016\/S0377-2217(02)00069-3","volume":"140","author":"E. Burke","year":"2002","unstructured":"Burke, E., Petrovic, S.: Recent research directions in automated timetabling. Eur. J. Oper. Res. 140, 266\u2013280 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"9118_CR9","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/0-306-48056-5_16","volume-title":"Handbook of Metaheuristics","author":"E. Burke","year":"2003","unstructured":"Burke, E., Kendall, G., Newall, J., Hart, E., Ross, P., Schulenburg, S.: Hyper-heuristics: an emerging direction in modern search technology. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, pp. 457\u2013474. Kluwer, Boston (2003)"},{"key":"9118_CR10","unstructured":"Burke, E., Hyde, M., Kendall, G., Ochoa, G., Ozcan, E., Woodward, J.: A classification of hyper-heuristic approaches. School of Computer Science and Information Technology, University of Nottingham. Computer Science Technical Report No. NOTTCS-TR-SUB-0907061259-5808 (2009a)"},{"key":"9118_CR11","unstructured":"Burke, E., Hyde, M., Kendall, G., Ochoa, G., Ozcan, E., Qu, R.: A survey of hyper-heuristics. School of Computer Science and Information Technology, University of Nottingham. Computer Science Technical Report No.\u00a0NOTTCS-TR-SUB-0906241418-2747 (2009b)"},{"key":"9118_CR12","volume-title":"Collaborative Computational Intelligence","author":"E.K. Burke","year":"2009","unstructured":"Burke, E.K., Hyde, M., Kendall, G., Ochoa, G., Ozcan, E., Woodward, J.: Exploring hyper-heuristic methodologies with genetic programming. In: Mumford, C., Jain, L. (eds.) Collaborative Computational Intelligence. Springer, Berlin (2009c)"},{"key":"9118_CR13","series-title":"Studies in Computational Intelligence","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-540-79438-7_1","volume-title":"Adaptive and Multilevel Meta-Heuristics","author":"K. Chakhlevitch","year":"2008","unstructured":"Chakhlevitch, K., Cowling, P.I.: Hyper-heuristics: recent develops. In: Cotta, C., Sevaux, M., S\u00f6rensen, K. (eds.) Adaptive and Multilevel Meta-Heuristics. Studies in Computational Intelligence, vol. 136, pp. 3\u201329. Springer, Berlin (2008)"},{"key":"9118_CR14","doi-asserted-by":"crossref","first-page":"5265","DOI":"10.1080\/00207540600806497","volume":"45","author":"E. Erel","year":"2007","unstructured":"Erel, E., Gocgunz, Y., Sabuncuo\u011flu, I.: Mixed-model assembly line sequencing using beam search. Int. J. Prod. Res. 45, 5265\u20135284 (2007)","journal-title":"Int. J. Prod. Res."},{"key":"9118_CR15","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1016\/S0305-0548(98)00026-4","volume":"25","author":"C.J. Hyun","year":"1998","unstructured":"Hyun, C.J., Kim, Y., Kim, Y.K.: A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines. Comput. Oper. Res. 25, 675\u2013690 (1998)","journal-title":"Comput. Oper. Res."},{"key":"9118_CR16","unstructured":"ILOG Inc.: CPLEX 9.0 Reference Manual (2003)"},{"key":"9118_CR17","first-page":"265","volume":"31","author":"A.K. Jain","year":"1999","unstructured":"Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31, 265\u2013323 (1999)","journal-title":"ACM Comput. Surv."},{"key":"9118_CR18","first-page":"607","volume":"10","author":"H.G. Kim","year":"2003","unstructured":"Kim, H.G., Cho, H.S.: Sequencing in a mixed-model final assembly line with three goals: simulated annealing approach. Int. J. Ind. Eng. 10, 607\u2013613 (2003)","journal-title":"Int. J. Ind. Eng."},{"key":"9118_CR19","doi-asserted-by":"crossref","first-page":"4955","DOI":"10.1080\/0020754042000270377","volume":"42","author":"S. Kotani","year":"2004","unstructured":"Kotani, S., Ito, T., Ohno, K.: Sequencing problem for a mixed-model assembly line in the Toyota production system. Int. J. Prod. Res. 42, 4955\u20134974 (2004)","journal-title":"Int. J. Prod. Res."},{"key":"9118_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0337-8","volume-title":"Scatter Search","author":"M. Laguna","year":"2003","unstructured":"Laguna, M., Mart\u00ed, R.: Scatter Search. Kluwer, Boston (2003)"},{"key":"9118_CR21","volume-title":"Toyota Production System: An Integrated Approach to Just-In-Time","author":"Y. Monden","year":"1998","unstructured":"Monden, Y.: Toyota Production System: An Integrated Approach to Just-In-Time. Eng. Manag. Press, Norcross (1998)"},{"key":"9118_CR22","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1080\/00207547908919611","volume":"17","author":"K. Okamura","year":"1979","unstructured":"Okamura, K., Yamashina, H.: A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor. Int. J. Prod. Res. 17, 233\u2013247 (1979)","journal-title":"Int. J. Prod. Res."},{"key":"9118_CR23","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1016\/j.cie.2007.06.007","volume":"53","author":"A. Rahimi-Vahed","year":"2007","unstructured":"Rahimi-Vahed, A., Mirzaei, A.H.: A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem. Comput. Ind. Eng. 53, 642\u2013666 (2007)","journal-title":"Comput. Ind. Eng."},{"key":"9118_CR24","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/0-387-28356-0_17","volume-title":"Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques","author":"P. Ross","year":"2005","unstructured":"Ross, P.: Hyper-heuristics. In: Burke, E.K., Kendall, G. (eds.) Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, pp. 529\u2013556. Springer, Berlin (2005), Chap.\u00a017"},{"key":"9118_CR25","unstructured":"Ross, P., Schulenburg, S., Marin-Blazquez, J., Hart, E.: Hyper-heuristics: learning to combine simple heuristics in bin-packing problems. In Kauffmann, M. (ed.). Proc. of the Genet. and Evol. Comput. Conf. GECCO 2002, pp. 942\u2013948, New York, July 2002"},{"key":"9118_CR26","unstructured":"Ruibin, B.: An investigation of Novel approaches for optimizing retail shelf space allocation. PhD thesis, School of Computer Science and Information Technology, University of Nottingham (September 2005)"},{"key":"9118_CR27","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1016\/S0360-8352(97)00320-3","volume":"34","author":"B.R. Sarker","year":"1998","unstructured":"Sarker, B.R., Pan, H.X.: Designing a mixed-model assembly line to minimize the cost of idle and utility times. Comput. Ind. Eng. 34, 609\u2013628 (1998)","journal-title":"Comput. Ind. Eng."},{"key":"9118_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-11223-6","volume-title":"Balancing and Sequencing of Assembly Lines","author":"A. Scholl","year":"1999","unstructured":"Scholl, A.: Balancing and Sequencing of Assembly Lines. Physica-Verlag, Heidelberg (1999)"},{"key":"9118_CR29","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1023\/A:1009613925523","volume":"4","author":"A. Scholl","year":"1998","unstructured":"Scholl, A., Klein, R., Domschke, W.: Pattern based vocabulary building for effectively sequencing mixed-model assembly lines. J. Heuristics 4, 359\u2013381 (1998)","journal-title":"J. Heuristics"},{"key":"9118_CR30","unstructured":"Soubeiga, E.: Development and application of hyper-heuristics to personnel scheduling. PhD thesis, School of Computer Science and Information Technology, University of Nottingham (June 2003)"},{"key":"9118_CR31","doi-asserted-by":"crossref","first-page":"B59","DOI":"10.1287\/mnsc.14.2.B59","volume":"14","author":"N.T. Thomopoulus","year":"1967","unstructured":"Thomopoulus, N.T.: Line balancing\u2013sequencing for mixed model assembly. Manag. Sci. 14, B59\u2013B75 (1967)","journal-title":"Manag. Sci."},{"key":"9118_CR32","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1109\/4235.585893","volume":"1","author":"D. Wolpert","year":"1997","unstructured":"Wolpert, D., MacReady, W.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67\u201382 (1997)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9118_CR33","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/S0360-8352(96)00193-3","volume":"31","author":"Z. Xiaobo","year":"1997","unstructured":"Xiaobo, Z., Ohno, K.: Algorithms for sequencing mixed models on an assembly line in a JIT production system. Comput. Ind. Eng. 31, 47\u201356 (1997)","journal-title":"Comput. Ind. Eng."},{"key":"9118_CR34","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1016\/j.ejor.2004.08.019","volume":"169","author":"D.S. Yamashita","year":"2004","unstructured":"Yamashita, D.S., Armentano, V.A., Laguna, M.: Scatter search for project scheduling with resource availability cost. Eur. J. Oper. Res. 169, 623\u2013637 (2004)","journal-title":"Eur. J. Oper. Res."},{"key":"9118_CR35","first-page":"172","volume":"2","author":"C.A. Yano","year":"1989","unstructured":"Yano, C.A., Bolat, A.: Survey, developement, and application of algorithms for sequencing paced assembly lines. J. Manuf. Oper. Manag. 2, 172\u2013198 (1989)","journal-title":"J. Manuf. Oper. Manag."},{"key":"9118_CR36","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1287\/mnsc.37.5.572","volume":"37","author":"C.A. Yano","year":"1991","unstructured":"Yano, C.A., Rachamadugu, R.: Sequencing to minimize work overload in assembly lines with product options. Manag. Sci. 37, 572\u2013586 (1991)","journal-title":"Manag. Sci."},{"key":"9118_CR37","doi-asserted-by":"crossref","first-page":"3451","DOI":"10.1080\/002075400422743","volume":"38","author":"W. Zeramdini","year":"2000","unstructured":"Zeramdini, W., Aigbedo, H., Monden, Y.: Bicriteria sequencing for just-in-time mixed-model assembly lines. Int. J. Prod. Res. 38, 3451\u20133470 (2000)","journal-title":"Int. J. Prod. Res."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-009-9118-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-009-9118-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-009-9118-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T18:54:30Z","timestamp":1559242470000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-009-9118-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12,17]]},"references-count":37,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["9118"],"URL":"https:\/\/doi.org\/10.1007\/s10732-009-9118-2","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,12,17]]}}}