{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,3]],"date-time":"2025-10-03T22:15:19Z","timestamp":1759529719512},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,10,21]],"date-time":"2014-10-21T00:00:00Z","timestamp":1413849600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s10479-014-1733-0","type":"journal-article","created":{"date-parts":[[2014,10,22]],"date-time":"2014-10-22T00:35:48Z","timestamp":1413938148000},"page":"239-254","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Iterative beam search for car sequencing"],"prefix":"10.1007","volume":"226","author":[{"given":"Uli","family":"Golle","sequence":"first","affiliation":[]},{"given":"Franz","family":"Rothlauf","sequence":"additional","affiliation":[]},{"given":"Nils","family":"Boysen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,10,21]]},"reference":[{"key":"1733_CR1","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s10479-007-0278-x","volume":"159","author":"J Bautista","year":"2008","unstructured":"Bautista, J., Pereira, J., & Adenso-Diaz, B. (2008). A beam search approach for the optimization version of the car sequencing problem. Annals of Operations Research, 159, 233\u2013244.","journal-title":"Annals of Operations Research"},{"issue":"3","key":"1733_CR2","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1016\/j.ejor.2007.04.035","volume":"191","author":"T Benoist","year":"2008","unstructured":"Benoist, T. (2008). Soft car sequencing with colors: Lower bounds and optimality proofs. European Journal of Operational Research, 191(3), 957\u2013971.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"1733_CR3","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. (2009). Sequencing mixed-model assembly lines: Survey, classification and model critique. European Journal of Operational Research, 192(2), 349\u2013373.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"1733_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF03342757","volume":"4","author":"N Boysen","year":"2011","unstructured":"Boysen, N., Golle, U., & Rothlauf, F. (2011). The car resequencing problem with pull-off tables. BuR - Business Research, 4(2), 1\u201317.","journal-title":"BuR - Business Research"},{"issue":"3","key":"1733_CR5","doi-asserted-by":"crossref","first-page":"928","DOI":"10.1016\/j.ejor.2007.04.043","volume":"191","author":"B Estellon","year":"2008","unstructured":"Estellon, B., Gardi, F., & Nouioua, K. (2008). Two local search approaches for solving real-life car sequencing problems. European Journal of Operational Research, 191(3), 928\u2013944.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"1733_CR6","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1016\/j.ejor.2007.04.045","volume":"191","author":"M Fliedner","year":"2008","unstructured":"Fliedner, M., & Boysen, N. (2008). Solving the car sequencing problem via branch & bound. European Journal of Operational Research, 191(3), 1023\u20131042.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"1733_CR7","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1016\/j.ejor.2005.02.063","volume":"174","author":"C Gagne","year":"2006","unstructured":"Gagne, C., Gravel, M., & Price, W. (2006). Solving real car sequencing problems with ant colony optimization. European Journal of Operational Research, 174(3), 1427\u20131448.","journal-title":"European Journal of Operational Research"},{"key":"1733_CR8","volume-title":"Two results on car-sequencing problems. APES research report 02\u20131998","author":"IP Gent","year":"1998","unstructured":"Gent, I. P. (1998). Two results on car-sequencing problems. APES research report 02\u20131998. Glasgow: Department of Computer Science, University of Strathclyde."},{"key":"1733_CR9","first-page":"246","volume-title":"EvoWorkshops 2003, LNCS 2611","author":"J Gottlieb","year":"2003","unstructured":"Gottlieb, J., Puchta, M., & Solnon, C. (2003). A study of greedy, local search, and ant colony optimization approaches for car sequencing problems. In S. Cagnoni, C. Johnson, J. Cardalda, E. Marchiori, D. Corne, J. A. Meyer, J. Gottlieb, M. Middendorf, A. Guillot, G. Raidl, & E. Hart (Eds.), EvoWorkshops 2003, LNCS 2611 (pp. 246\u2013257). Berlin Heidelberg: Springer."},{"issue":"11","key":"1733_CR10","doi-asserted-by":"crossref","first-page":"1287","DOI":"10.1057\/palgrave.jors.2601955","volume":"56","author":"M Gravel","year":"2005","unstructured":"Gravel, M., Gagne, C., & Price, W. L. (2005). Review and comparison of three methods for the solution of the car sequencing problem. Journal of the Operational Research Society, 56(11), 1287\u20131295.","journal-title":"Journal of the Operational Research Society"},{"key":"1733_CR11","unstructured":"Jaszkiewicz, A., Kominek, P., & Kubiak, M. (2004). Adaptation of the genetic local search algorithm to a car sequencing problem. In 7th National conference on evolutionary algorithms and global optimization. Kazimierz Dolny, Poland, pp. 67\u201374."},{"issue":"4","key":"1733_CR12","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.orl.2003.09.003","volume":"32","author":"T Kis","year":"2004","unstructured":"Kis, T. (2004). On the complexity of the car sequencing problem. Operations Research Letters, 32(4), 331\u2013335.","journal-title":"Operations Research Letters"},{"key":"1733_CR13","first-page":"177","volume":"7","author":"R Klein","year":"1999","unstructured":"Klein, R., & Scholl, A. (1999). Scattered branch and bound: An adaptive search strategy applied to resource-constrained project scheduling. Central European Journal of Operations Research, 7, 177\u2013201.","journal-title":"Central European Journal of Operations Research"},{"key":"1733_CR14","unstructured":"Lowerre, B. (1976). The harpy speech recognition system. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, USA."},{"issue":"1","key":"1733_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00246021","volume":"2","author":"BD Parrello","year":"1986","unstructured":"Parrello, B. D., Kabat, W. C., & Wos, L. (1986). Job-shop scheduling using automated reasoning: A case study of the car-sequencing problem. Journal of Automated Reasoning, 2(1), 1\u201342.","journal-title":"Journal of Automated Reasoning"},{"key":"1733_CR16","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/978-3-540-24664-0_16","volume-title":"Integration of AI and OR techniques in constraint programming for combinatorial optimization problems, LNCS 3011","author":"L Perron","year":"2004","unstructured":"Perron, L., & Shaw, P. (2004). Combining forces to solve the car sequencing problem. In J. C. Regin & M. Rueher (Eds.), Integration of AI and OR techniques in constraint programming for combinatorial optimization problems, LNCS 3011 (pp. 225\u2013239). Berlin Heidelberg: Springer."},{"issue":"3","key":"1733_CR17","doi-asserted-by":"crossref","first-page":"1004","DOI":"10.1016\/j.ejor.2007.04.044","volume":"191","author":"M Prandtstetter","year":"2008","unstructured":"Prandtstetter, M., & Raidl, G. (2008). An integer linear programming approach and a hybrid variable neighborhood search for the car sequencing problem. European Journal of Operational Research, 191(3), 1004\u20131022.","journal-title":"European Journal of Operational Research"},{"key":"1733_CR18","unstructured":"Puchta, M. & Gottlieb, J. (2002). Solving car sequencing problems by local optimization. In Proceedings of the applications of evolutionary computing on evoworkshops 2002, LNCS, Vol. 2279 (pp. 132\u2013142). Berlin, Heidelberg: Springer."},{"issue":"3","key":"1733_CR19","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1016\/j.ejor.2007.04.033","volume":"191","author":"C Solnon","year":"2008","unstructured":"Solnon, C., Cung, V., Nguyen, A., & Artigues, C. (2008). The car sequencing problem: Overview of state-of-the-art methods and industrial case-study of the ROADEF\u20192005 challenge problem. European Journal of Operational Research, 191(3), 912\u2013927.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"1733_CR20","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1162\/evco.1995.3.3.267","volume":"3","author":"T Warwick","year":"1995","unstructured":"Warwick, T., & Tsang, E. (1995). Tackling car sequencing problems using a generic genetic algorithm. Evolutionary Computation, 3(3), 267\u2013298.","journal-title":"Evolutionary Computation"},{"key":"1733_CR21","unstructured":"Wester, L. & Kilbridge, M. D. (1964). The assembly line model-mix sequencing problem. In Proceedings of the Third International Conference on Operations Research."},{"key":"1733_CR22","doi-asserted-by":"crossref","unstructured":"Zinflou, A., Gagne, C., & Gravel, M. (2007). Crossover operators for the car sequencing problem. In C. Cotta & J. van Hemert (Eds.), Proceedings of the 7th European conference on evolutionary computation in combinatorial optimization, EvoCOP 2007, LNCS (Vol. 4446, pp. 229\u2013239). Valencia, Spain.","DOI":"10.1007\/978-3-540-71615-0_21"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1733-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-014-1733-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1733-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T09:06:43Z","timestamp":1565946403000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-014-1733-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,21]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["1733"],"URL":"https:\/\/doi.org\/10.1007\/s10479-014-1733-0","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,21]]}}}