{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T18:06:17Z","timestamp":1775585177676,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61803287"],"award-info":[{"award-number":["61803287"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Neural Comput &amp; Applic"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s00521-018-3957-4","type":"journal-article","created":{"date-parts":[[2018,12,31]],"date-time":"2018-12-31T22:14:46Z","timestamp":1546294486000},"page":"9095-9111","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Mathematical models and migrating birds optimization for robotic U-shaped assembly line balancing problem"],"prefix":"10.1007","volume":"31","author":[{"given":"Zixiang","family":"Li","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8170-2738","authenticated-orcid":false,"given":"Mukund Nilakantan","family":"Janardhanan","sequence":"additional","affiliation":[]},{"given":"Amira S.","family":"Ashour","sequence":"additional","affiliation":[]},{"given":"Nilanjan","family":"Dey","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,1,1]]},"reference":[{"key":"3957_CR1","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1007\/s00170-014-5945-x","volume":"74","author":"M Aghajani","year":"2014","unstructured":"Aghajani M, Ghodsi R, Javadi B (2014) Balancing of robotic mixed-model two-sided assembly line with robot setup times. Int J Adv Manuf Technol 74:1005\u20131016","journal-title":"Int J Adv Manuf Technol"},{"key":"3957_CR2","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/j.engappai.2010.08.006","volume":"24","author":"S Akp\u0131nar","year":"2011","unstructured":"Akp\u0131nar S, Mirac Bayhan G (2011) A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints. Eng Appl Artif Intell 24:449\u2013457","journal-title":"Eng Appl Artif Intell"},{"key":"3957_CR3","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1016\/j.cie.2013.01.001","volume":"64","author":"S Avikal","year":"2013","unstructured":"Avikal S, Jain R, Mishra PK, Yadav HC (2013) A heuristic approach for U-shaped assembly line balancing to improve labor productivity. Comput Ind Eng 64:895\u2013901","journal-title":"Comput Ind Eng"},{"key":"3957_CR4","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/s00170-010-2937-3","volume":"54","author":"M Bagher","year":"2011","unstructured":"Bagher M, Zandieh M, Farsijani H (2011) Balancing of stochastic U-type assembly lines: an imperialist competitive algorithm. Int J Adv Manuf Tech 54:271\u2013285","journal-title":"Int J Adv Manuf Tech"},{"key":"3957_CR5","first-page":"1","volume":"14","author":"A Baykasoglu","year":"2009","unstructured":"Baykasoglu A, Dereli T (2009) Simple and U-type assembly line balancing by using an ant colony based algorithm. Math Comput Appl 14:1\u201312","journal-title":"Math Comput Appl"},{"key":"3957_CR6","doi-asserted-by":"crossref","first-page":"1767","DOI":"10.1016\/j.ejor.2004.10.031","volume":"175","author":"W-C Chiang","year":"2006","unstructured":"Chiang W-C, Urban TL (2006) The stochastic U-line balancing problem: a heuristic procedure. Eur J Oper Res 175:1767\u20131781","journal-title":"Eur J Oper Res"},{"key":"3957_CR7","doi-asserted-by":"crossref","first-page":"990","DOI":"10.1080\/0305215X.2016.1230208","volume":"49","author":"ZA \u00c7il","year":"2017","unstructured":"\u00c7il ZA, Mete S, A\u011fpak K (2017) Analysis of the type II robotic mixed-model assembly line balancing problem. Eng Optim 49:990\u20131009","journal-title":"Eng Optim"},{"key":"3957_CR8","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.asoc.2017.07.062","volume":"61","author":"ZA \u00c7il","year":"2017","unstructured":"\u00c7il ZA, Mete S, \u00d6zceylan E, A\u011fpak K (2017) A beam search approach for solving type II robotic parallel assembly line balancing problem. Appl Soft Comput 61:129\u2013138","journal-title":"Appl Soft Comput"},{"key":"3957_CR9","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10732-014-9239-0","volume":"20","author":"S Daoud","year":"2014","unstructured":"Daoud S, Chehade H, Yalaoui F, Amodeo L (2014) Solving a robotic assembly line balancing problem using efficient hybrid methods. J Heuristics 20:235\u2013259","journal-title":"J Heuristics"},{"key":"3957_CR10","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.ins.2012.06.032","volume":"217","author":"E Duman","year":"2012","unstructured":"Duman E, Uysal M, Alkaya AF (2012) Migrating birds optimization: a new metaheuristic approach and its performance on quadratic assignment problem. Inf Sci 217:65\u201377","journal-title":"Inf Sci"},{"key":"3957_CR11","doi-asserted-by":"crossref","first-page":"3003","DOI":"10.1080\/00207540110051905","volume":"39","author":"E Erel","year":"2001","unstructured":"Erel E, Sabuncuoglu I, Aksu BA (2001) Balancing of U-type assembly systems using simulated annealing. Int J Prod Res 39:3003\u20133015","journal-title":"Int J Prod Res"},{"key":"3957_CR12","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/j.ejor.2014.10.036","volume":"242","author":"A Fattahi","year":"2015","unstructured":"Fattahi A, Turkay M (2015) On the MILP model for the U-shaped assembly line balancing problems. Eur J Oper Res 242:343\u2013346","journal-title":"Eur J Oper Res"},{"key":"3957_CR13","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1016\/j.cie.2008.09.027","volume":"56","author":"J Gao","year":"2009","unstructured":"Gao J, Sun L, Wang L, Gen M (2009) An efficient approach for type II robotic assembly line balancing problems. Comput Ind Eng 56:1065\u20131080","journal-title":"Comput Ind Eng"},{"key":"3957_CR14","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1016\/j.ins.2016.08.046","volume":"372","author":"L Gao","year":"2016","unstructured":"Gao L, Pan Q-K (2016) A shuffled multi-swarm micro-migrating birds optimizer for a multi-resource-constrained flexible job shop scheduling problem. Inf Sci 372:655\u2013676","journal-title":"Inf Sci"},{"key":"3957_CR15","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/j.ejor.2004.09.021","volume":"171","author":"H Gokcen","year":"2006","unstructured":"Gokcen H, Agpak K (2006) A goal programming approach to simple U-line balancing problem. Eur J Oper Res 171:577\u2013585","journal-title":"Eur J Oper Res"},{"key":"3957_CR16","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/j.ijpe.2012.03.013","volume":"141","author":"N Hamta","year":"2013","unstructured":"Hamta N, Fatemi Ghomi SMT, Jolai F, Akbarpour Shirazi M (2013) A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect. Int J Prod Econ 141:99\u2013111","journal-title":"Int J Prod Econ"},{"key":"3957_CR17","doi-asserted-by":"crossref","first-page":"4637","DOI":"10.1080\/00207540701247906","volume":"46","author":"RK Hwang","year":"2008","unstructured":"Hwang RK, Katayama H, Gen M (2008) U-shaped assembly line balancing problem with genetic algorithm. Int J Prod Res 46:4637\u20134649","journal-title":"Int J Prod Res"},{"key":"3957_CR18","doi-asserted-by":"crossref","first-page":"1096","DOI":"10.1016\/j.cie.2013.08.006","volume":"66","author":"D Khorasanian","year":"2013","unstructured":"Khorasanian D, Hejazi SR, Moslehi G (2013) Two-sided assembly line balancing considering the relationships between tasks. Comput Ind Eng 66:1096\u20131105","journal-title":"Comput Ind Eng"},{"key":"3957_CR19","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1016\/j.ejor.2004.07.032","volume":"168","author":"YK Kim","year":"2006","unstructured":"Kim YK, Kim JY, Kim Y (2006) An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. Eur J Oper Res 168:838\u2013852","journal-title":"Eur J Oper Res"},{"key":"3957_CR20","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1080\/095372800750038355","volume":"11","author":"YK Kim","year":"2000","unstructured":"Kim YK, Kim SJ, Kim JY (2000) Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm. Prod Plan Control 11:754\u2013764","journal-title":"Prod Plan Control"},{"key":"3957_CR21","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.cor.2015.05.014","volume":"64","author":"I Kucukkoc","year":"2015","unstructured":"Kucukkoc I, Zhang DZ (2015) Balancing of parallel U-shaped assembly lines. Comput Oper Res 64:233\u2013244","journal-title":"Comput Oper Res"},{"key":"3957_CR22","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1016\/j.ejor.2004.07.030","volume":"168","author":"G Levitin","year":"2006","unstructured":"Levitin G, Rubinovitz J, Shnits B (2006) A genetic algorithm for robotic assembly line balancing. Eur J Oper Res 168:811\u2013825","journal-title":"Eur J Oper Res"},{"key":"3957_CR23","doi-asserted-by":"crossref","first-page":"2685","DOI":"10.1007\/s00521-017-2855-5","volume":"30","author":"Z Li","year":"2017","unstructured":"Li Z, Dey N, Ashour AS, Tang Q (2017a) Discrete cuckoo search algorithms for two-sided robotic assembly line balancing problem. Neural Comput Appl 30:2685\u20132696","journal-title":"Neural Comput Appl"},{"key":"3957_CR24","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1080\/0305215X.2017.1351963","volume":"50","author":"Z Li","year":"2017","unstructured":"Li Z, Janardhanan MN, Tang Q, Nielsen P (2017) Mathematical model and metaheuristics for simultaneous balancing and sequencing of a robotic mixed-model assembly line. Eng Optim 50:877\u2013893","journal-title":"Eng Optim"},{"key":"3957_CR25","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.cor.2017.03.002","volume":"84","author":"Z Li","year":"2017","unstructured":"Li Z, Kucukkoc I, Nilakantan JM (2017) Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem. Comput Oper Res 84:146\u2013161","journal-title":"Comput Oper Res"},{"key":"3957_CR26","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/j.cie.2017.07.005","volume":"112","author":"Z Li","year":"2017","unstructured":"Li Z, Kucukkoc I, Tang Q (2017d) New MILP model and station-oriented ant colony optimization algorithm for balancing U-type assembly lines. Comput Ind Eng 112:107\u2013121","journal-title":"Comput Ind Eng"},{"key":"3957_CR27","first-page":"1","volume":"8","author":"Z Li","year":"2016","unstructured":"Li Z, Nilakantan JM, Tang Q, Nielsen P (2016) Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem. Adv Mech Eng 8:1\u201314","journal-title":"Adv Mech Eng"},{"key":"3957_CR28","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1016\/j.jclepro.2016.06.131","volume":"135","author":"Z Li","year":"2016","unstructured":"Li Z, Tang Q, Zhang L (2016) Minimizing energy consumption and cycle time in two-sided robotic assembly line systems using restarted simulated annealing algorithm. J Cleaner Prod 135:508\u2013522","journal-title":"J Cleaner Prod"},{"key":"3957_CR29","doi-asserted-by":"crossref","first-page":"1378","DOI":"10.1287\/mnsc.40.10.1378","volume":"40","author":"GJ Miltenburg","year":"1994","unstructured":"Miltenburg GJ, Wijngaard J (1994) The U-line line balancing problem. Manag Sci 40:1378\u20131388","journal-title":"Manag Sci"},{"key":"3957_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(97)00169-0","volume":"109","author":"J Miltenburg","year":"1998","unstructured":"Miltenburg J (1998) Balancing U-lines in a multiple U-line facility. Eur J Oper Res 109:1\u201323","journal-title":"Eur J Oper Res"},{"key":"3957_CR31","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/S0925-5273(98)00145-5","volume":"60\u201361","author":"K Nakade","year":"1999","unstructured":"Nakade K, Ohno K (1999) An optimal worker allocation problem for a U-shaped production line. Int J Prod Econ 60\u201361:353\u2013358","journal-title":"Int J Prod Econ"},{"key":"3957_CR32","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/j.jclepro.2014.11.041","volume":"90","author":"JM Nilakantan","year":"2015","unstructured":"Nilakantan JM, Huang GQ, Ponnambalam S (2015) An investigation on minimizing cycle time and total energy consumption in robotic assembly line systems. J Clean Prod 90:311\u2013325","journal-title":"J Clean Prod"},{"key":"3957_CR33","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1080\/0305215X.2014.998664","volume":"48","author":"JM Nilakantan","year":"2016","unstructured":"Nilakantan JM, Ponnambalam S (2016) Robotic U-shaped assembly line balancing using particle swarm optimization. Eng Optim 48:231\u2013252","journal-title":"Eng Optim"},{"key":"3957_CR34","doi-asserted-by":"crossref","first-page":"1379","DOI":"10.1007\/s00521-014-1811-x","volume":"26","author":"JM Nilakantan","year":"2015","unstructured":"Nilakantan JM, Ponnambalam SG, Jawahar N, Kanagaraj G (2015) Bio-inspired search algorithms to solve robotic assembly line balancing problems. Neural Comput Appl 26:1379\u20131393","journal-title":"Neural Comput Appl"},{"key":"3957_CR35","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.jmsy.2015.02.007","volume":"36","author":"D Ogan","year":"2015","unstructured":"Ogan D, Azizoglu M (2015) A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements. J Manuf Syst 36:46\u201354","journal-title":"J Manuf Syst"},{"key":"3957_CR36","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/j.jmsy.2012.02.002","volume":"31","author":"M Rabbani","year":"2012","unstructured":"Rabbani M, Kazemi SM, Manavizadeh N (2012) Mixed model U-line balancing type-1 problem: a new approach. J Manuf Syst 31:131\u2013138","journal-title":"J Manuf Syst"},{"key":"3957_CR37","volume-title":"Proceedings of the fourth world conference on robotics research","author":"J Rubinovitz","year":"1991","unstructured":"Rubinovitz J, Bukchin J (1991) Design and balancing of robotic assembly lines. In: Proceedings of the fourth world conference on robotics research. Pittsburgh, PA"},{"key":"3957_CR38","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1016\/S0007-8506(07)62494-9","volume":"42","author":"J Rubinovitz","year":"1993","unstructured":"Rubinovitz J, Bukchin J, Lenz E (1993) RALB\u2014a heuristic algorithm for design and balancing of robotic assembly lines. CIRP Ann Manuf Technol 42:497\u2013500","journal-title":"CIRP Ann Manuf Technol"},{"key":"3957_CR39","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/j.ijpe.2008.11.017","volume":"120","author":"I Sabuncuoglu","year":"2009","unstructured":"Sabuncuoglu I, Erel E, Alp A (2009) Ant colony optimization for the single model U-type assembly line balancing problem. Int J Prod Econ 120:287\u2013300","journal-title":"Int J Prod Econ"},{"key":"3957_CR40","doi-asserted-by":"crossref","first-page":"1809","DOI":"10.1007\/s00170-014-6153-4","volume":"75","author":"U Saif","year":"2014","unstructured":"Saif U, Guan Z, Liu W, Wang B, Zhang C (2014) Multi-objective artificial bee colony algorithm for simultaneous sequencing and balancing of mixed model assembly line. Int J Adv Manuf Technol 75:1809\u20131827","journal-title":"Int J Adv Manuf Technol"},{"key":"3957_CR41","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1080\/002075499191481","volume":"37","author":"A Scholl","year":"1999","unstructured":"Scholl A, Klein R (1999) ULINO: optimally balancing U-shaped JIT assembly lines. Int J Prod Res 37:721\u2013736","journal-title":"Int J Prod Res"},{"key":"3957_CR42","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.3901\/CJME.2015.0630.084","volume":"28","author":"QH Tang","year":"2015","unstructured":"Tang QH, Li ZX, Zhang LP, Floudas CA, Cao XJ (2015) Effective hybrid teaching-learning-based optimization algorithm for balancing two-sided assembly lines with multiple constraints. Chin J Mech Eng 28:1067\u20131079","journal-title":"Chin J Mech Eng"},{"key":"3957_CR43","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.procs.2017.06.012","volume":"111","author":"E Ulker","year":"2017","unstructured":"Ulker E, Tongur V (2017) Migrating birds optimization (MBO) algorithm to solve knapsack problem. Proc Comput Sci 111:71\u201376","journal-title":"Proc Comput Sci"},{"key":"3957_CR44","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1287\/mnsc.44.5.738","volume":"44","author":"TL Urban","year":"1998","unstructured":"Urban TL (1998) Note. optimal balancing of U-shaped assembly lines. Manag Sci 44:738\u2013741","journal-title":"Manag Sci"},{"key":"3957_CR45","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1016\/j.ejor.2004.07.027","volume":"168","author":"TL Urban","year":"2006","unstructured":"Urban TL, Chiang W-C (2006) An optimal piecewise-linear program for the U-line balancing problem with stochastic task times. Eur J Oper Res 168:771\u2013782","journal-title":"Eur J Oper Res"},{"key":"3957_CR46","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.jmsy.2011.10.002","volume":"31","author":"A Yoosefelahi","year":"2012","unstructured":"Yoosefelahi A, Aminnayeri M, Mosadegh H, Ardakani HD (2012) Type II robotic assembly line balancing problem: an evolution strategies algorithm for a multi-objective model. J Manuf Syst 31:139\u2013151","journal-title":"J Manuf Syst"},{"key":"3957_CR47","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.engappai.2015.11.007","volume":"49","author":"PT Zacharia","year":"2016","unstructured":"Zacharia PT, Nearchou AC (2016) A population-based algorithm for the bi-objective assembly line worker assignment and balancing problem. Eng Appl Artif Intell 49:1\u20139","journal-title":"Eng Appl Artif Intell"},{"key":"3957_CR48","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.asoc.2016.12.021","volume":"52","author":"B Zhang","year":"2017","unstructured":"Zhang B, Pan Q-K, Gao L, Zhang X-L, Sang H-Y, Li J-Q (2017) An effective modified migrating birds optimization for hybrid flowshop scheduling problem with lot streaming. Appl Soft Comput 52:14\u201327","journal-title":"Appl Soft Comput"}],"container-title":["Neural Computing and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-018-3957-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00521-018-3957-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-018-3957-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:57:19Z","timestamp":1577840239000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00521-018-3957-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,1]]},"references-count":48,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["3957"],"URL":"https:\/\/doi.org\/10.1007\/s00521-018-3957-4","relation":{},"ISSN":["0941-0643","1433-3058"],"issn-type":[{"value":"0941-0643","type":"print"},{"value":"1433-3058","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,1]]},"assertion":[{"value":"31 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 December 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 January 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}