{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T02:59:35Z","timestamp":1778554775085,"version":"3.51.4"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T00:00:00Z","timestamp":1193443200000},"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":[[2009,4]]},"DOI":"10.1007\/s10732-007-9063-x","type":"journal-article","created":{"date-parts":[[2007,10,26]],"date-time":"2007-10-26T13:41:20Z","timestamp":1193406080000},"page":"109-132","source":"Crossref","is-referenced-by-count":45,"title":["An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem"],"prefix":"10.1007","volume":"15","author":[{"given":"Liliana","family":"Capacho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rafael","family":"Pastor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Dolgui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olga","family":"Guschinskaya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,10,27]]},"reference":[{"key":"9063_CR1","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.ijpe.2004.03.008","volume":"96","author":"K. Agpak","year":"2005","unstructured":"Agpak, K., G\u00f6k\u00e7en, H.: Assembly line balancing: two resource constrained cases. Int. J. Prod. Econ. 96, 129\u2013140 (2005)","journal-title":"Int. J. Prod. Econ."},{"key":"9063_CR2","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/S0925-5273(99)00096-1","volume":"69","author":"M. Amen","year":"2001","unstructured":"Amen, M.: Heuristic methods for cost-oriented assembly line balancing: a comparison on solution quality and computing time. Int. J. Prod. Econ. 69, 255\u2013264 (2001)","journal-title":"Int. J. Prod. Econ."},{"key":"9063_CR3","doi-asserted-by":"crossref","unstructured":"Andr\u00e9s, C., Miralles, C., Pastor, R.: Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. Eur. J. Oper. Res. (in press, Corrected proof, Available online 15 November 2006, doi: 10.1016\/j.ejor.2006.07.044 ) (2006)","DOI":"10.1016\/j.ejor.2006.07.044"},{"key":"9063_CR4","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1080\/00207546508919982","volume":"4","author":"A.L. Arcus","year":"1966","unstructured":"Arcus, A.L.: COMSOAL: a computer method of sequencing operations for assembly lines. Int. J. Prod. Res. 4, 259\u2013277 (1966)","journal-title":"Int. J. Prod. Res."},{"key":"9063_CR5","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":"9063_CR6","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1287\/mnsc.32.8.909","volume":"32","author":"I. Baybars","year":"1986","unstructured":"Baybars, I.: A survey of exact algorithms for the simple assembly line balancing problem. Manag. Sci. 32, 909\u2013932 (1986)","journal-title":"Manag. Sci."},{"key":"9063_CR7","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1016\/j.ejor.2004.07.023","volume":"168","author":"C. Becker","year":"2006","unstructured":"Becker, C., Scholl, A.: A survey on problems and methods in generalized assembly line balancing. Eur. J. Oper. Res. 168, 694\u2013715 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9063_CR8","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1057\/jors.1995.7","volume":"46","author":"F. Boctor","year":"1995","unstructured":"Boctor, F.: A multiple-rule heuristic for assembly line balancing. J. Oper. Res. Soc. 46, 62\u201369 (1995)","journal-title":"J. Oper. Res. Soc."},{"key":"9063_CR9","doi-asserted-by":"crossref","unstructured":"Boysen, N., Fliedner, M., Scholl, A.: Assembly line balancing: which model to use when? Int. J. Prod. Econ. (in press, Corrected proof, Available online 7 March 2007, doi: 10.1016\/j.ijpe.2007.02.026 ) (2006)","DOI":"10.1016\/j.ijpe.2007.02.026"},{"key":"9063_CR10","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1016\/j.ejor.2006.10.010","volume":"183","author":"N. Boysen","year":"2007","unstructured":"Boysen, N., Fliedner, M., Scholl, A.: A classification of assembly line balancing problems. Eur. J. Oper. Res. 183, 674\u2013693 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"9063_CR11","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1080\/07408170304429","volume":"35","author":"J. Bukchin","year":"2003","unstructured":"Bukchin, J., Rubinovitz, J.: A weighted approach for assembly line design with station paralleling and equipment selection. IIE Trans. 35, 73\u201385 (2003)","journal-title":"IIE Trans."},{"key":"9063_CR12","doi-asserted-by":"crossref","unstructured":"Capacho, L., Pastor, R.: ASALBP: the alternative subgraphs assembly line balancing problem. Int. J. Prod. Res. (first published on 9 April 2007, doi: 10.1080\/00207540701197010 ) (2007)","DOI":"10.1080\/00207540701197010"},{"key":"9063_CR13","doi-asserted-by":"crossref","unstructured":"Capacho, L., Pastor, R.: The ASALB problem with processing alternatives involving different tasks: definition, formalization and resolution. In: Lecture Notes in Computer Science, vol. 3982, pp.\u00a0554\u2013563 (2006)","DOI":"10.1007\/11751595_59"},{"key":"9063_CR14","doi-asserted-by":"crossref","unstructured":"Capacho, L., Pastor, R., Guschinskaya, O., Dolgui, A.: Heuristic methods to solve the alternative subgraphs assembly line balancing problem. In: IEEE Conference on Automation Science and Engineering\u2014CASE 2006, 8\u201311 October 2006, Shanghai, China (2006)","DOI":"10.1109\/COASE.2006.326932"},{"key":"9063_CR15","doi-asserted-by":"crossref","unstructured":"Corominas, A., Pastor, R., Plans, J.: Balancing assembly line with skilled and unskilled workers. OMEGA (in press, Corrected proof, Available online 9 May 2006, doi: 10.1016\/j.omega.2006.03.003 ) (2006)","DOI":"10.1016\/j.omega.2006.03.003"},{"key":"9063_CR16","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0925-5273(96)00106-5","volume":"48","author":"S. Das","year":"1997","unstructured":"Das, S., Nagendra, P.: Selection of routes in a flexible manufacturing facility. Int. J. Prod. Econ. 48, 237\u2013247 (1997)","journal-title":"Int. J. Prod. Econ."},{"key":"9063_CR17","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/S0360-8352(00)00053-X","volume":"38","author":"G. DePuy","year":"2000","unstructured":"DePuy, G., Whitehouse, G.: Applying the COMSOAL computer heuristic to the constrained resource allocation problem. Comput. Ind. Eng. 38, 413\u2013422 (2000)","journal-title":"Comput. Ind. Eng."},{"key":"9063_CR18","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s10845-004-5886-6","volume":"16","author":"A. Dolgui","year":"2005","unstructured":"Dolgui, A., Finel, B., Guschinsky, N., Levin, G.: A heuristic approach for transfer line balancing. J. Intell. Manuf. 16, 159\u2013171 (2005)","journal-title":"J. Intell. Manuf."},{"key":"9063_CR19","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1080\/095372898233902","volume":"9","author":"E. Erel","year":"1998","unstructured":"Erel, E., Sarin, S.C.: A survey of the assembly line balancing procedures. Prod. Plan. Control 9, 414\u2013434 (1998)","journal-title":"Prod. Plan. Control"},{"key":"9063_CR20","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/j.ijpe.2005.02.013","volume":"102","author":"R. Gamberini","year":"2005","unstructured":"Gamberini, R., Grassi, A., Rimini, B.: A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. Int. J. Prod. Econ. 102, 226\u2013243 (2005)","journal-title":"Int. J. Prod. Econ."},{"key":"9063_CR21","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1080\/00207548908942574","volume":"27","author":"S. Ghosh","year":"1989","unstructured":"Ghosh, S., Gagnon, R.J.: A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. Int. J. Prod. Res. 27, 637\u2013670 (1989)","journal-title":"Int. J. Prod. Res."},{"key":"9063_CR22","doi-asserted-by":"crossref","first-page":"916","DOI":"10.1287\/opre.37.6.916","volume":"37","author":"S.T. Hackman","year":"1989","unstructured":"Hackman, S.T., Magazine, M.J., Wee, T.S.: Fast, effective algorithms for simple assembly line balancing problems. Oper. Res. 37, 916\u2013924 (1989)","journal-title":"Oper. Res."},{"key":"9063_CR23","doi-asserted-by":"crossref","first-page":"932","DOI":"10.1016\/j.ejor.2004.07.038","volume":"168","author":"A.J.D. Lambert","year":"2006","unstructured":"Lambert, A.J.D.: Generation of assembly graphs by systematic analysis of assembly structures. Eur. J. Oper. Res. 168, 932\u2013951 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9063_CR24","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1023\/A:1014434117888","volume":"14","author":"J. Miltenburg","year":"2002","unstructured":"Miltenburg, J.: Balancing and scheduling mixed-model U-shaped production lines. Int. J. Flex. Manuf. Syst. 14, 119\u2013151 (2002)","journal-title":"Int. J. Flex. Manuf. Syst."},{"key":"9063_CR25","doi-asserted-by":"crossref","first-page":"1317","DOI":"10.1057\/palgrave.jors.2601457","volume":"53","author":"R. Pastor","year":"2002","unstructured":"Pastor, R., Andres, C., Duran, A., Perez, M.: Tabu search algoritms for an industrial multi-product, multi-objective assembly line balancing problem, with reduction of task dispertion. J.\u00a0Oper. Res. Soc. 53, 1317\u20131323 (2002)","journal-title":"J.\u00a0Oper. Res. Soc."},{"key":"9063_CR26","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1080\/00207547508942985","volume":"13","author":"P.A. Pinto","year":"1975","unstructured":"Pinto, P.A., Dannenbring, D.G., Khumawala, B.M.: A branch and bound algorithm for assembly line balancing with paralleling. Int. J. Prod. Res. 13, 183\u2013196 (1975)","journal-title":"Int. J. Prod. Res."},{"key":"9063_CR27","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1287\/mnsc.29.7.817","volume":"29","author":"P.A. Pinto","year":"1983","unstructured":"Pinto, P.A., Dannenbring, D.G., Khumawala, B.M.: Assembly line balancing with processing alternatives: an application. Manag. Sci. 29, 817\u2013830 (1983)","journal-title":"Manag. Sci."},{"key":"9063_CR28","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/S1367-5788(02)00027-5","volume":"26","author":"B. Rekiek","year":"2002","unstructured":"Rekiek, B., Dolgui, A., Delchambre, A., Bratcu, A.: State of art of optimization methods for assembly line design. Ann. Rev. Control 26, 163\u2013174 (2002)","journal-title":"Ann. Rev. Control"},{"key":"9063_CR29","first-page":"525","volume":"27","author":"S. Sarin","year":"1999","unstructured":"Sarin, S., Erel, E., Dar-El, E.: A methodology for solving single-model, stochastic assembly line blancing problem. Int. J. Manag. Sci. 27, 525\u2013535 (1999)","journal-title":"Int. J. Manag. Sci."},{"key":"9063_CR30","first-page":"1","volume":"109","author":"T. Sawik","year":"2002","unstructured":"Sawik, T.: Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line. Eur. J. Oper. Res. 109, 1\u201323 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"9063_CR31","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, Wurzburg (1999)"},{"key":"9063_CR32","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1016\/j.ejor.2004.07.022","volume":"168","author":"A. Scholl","year":"2006","unstructured":"Scholl, A., Becker, C.: State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur. J. Oper. Res. 168, 666\u2013693 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9063_CR33","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/BF00127358","volume":"2","author":"A. Scholl","year":"1996","unstructured":"Scholl, A., Vo\u00df, S.: Simple assembly line balancing-heuristic approaches. J.\u00a0Heuristics 2, 217\u2013244 (1996)","journal-title":"J.\u00a0Heuristics"},{"key":"9063_CR34","doi-asserted-by":"crossref","unstructured":"Scholl, A., Boysen, N., Fliedner, M.: The sequence-dependent assembly line balancing problem. Oper. Res. Spectr. (published online 17 November 2006, doi: 10.1007\/s00291-006-0070-3 ) (2007)","DOI":"10.1007\/s00291-006-0070-3"},{"key":"9063_CR35","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S0736-5845(99)00058-7","volume":"16","author":"N. Senin","year":"2000","unstructured":"Senin, N., Groppetti, R., Wallace, D.: Concurrent assembly planning with genetic algorithms. Robot. Comput. Integr. Manuf. 16, 65\u201372 (2000)","journal-title":"Robot. Comput. Integr. Manuf."},{"key":"9063_CR36","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1016\/S0360-8352(03)00075-5","volume":"45","author":"R. Spina","year":"2003","unstructured":"Spina, R., Galantucci, M., Dassisti, M.: A hybrid approach to the single line scheduling problem with multiple products and sequence-dependent time. Comput. Ind. Eng. 45, 573\u2013583 (2003)","journal-title":"Comput. Ind. Eng."},{"key":"9063_CR37","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1287\/mnsc.32.4.430","volume":"32","author":"F.B. Talbot","year":"1986","unstructured":"Talbot, F.B., Patterson, J.H., Gehrlein, W.V.: A comparative evaluation of heuristic line balancing techniques. Manag. Sci. 32, 431\u2013453 (1986)","journal-title":"Manag. Sci."},{"key":"9063_CR38","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1080\/00207540500250606","volume":"44","author":"H.E. Tseng","year":"2006","unstructured":"Tseng, H.E., Tang, C.E.: A sequential consideration for assembly sequence planning and assembly line balancing using the connector concept. Int. J. Prod. Res. 44, 97\u2013166 (2006)","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-007-9063-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-007-9063-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-007-9063-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:54:29Z","timestamp":1559256869000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-007-9063-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,27]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["9063"],"URL":"https:\/\/doi.org\/10.1007\/s10732-007-9063-x","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10,27]]}}}