nach oben

Optimization and Engineering

Erschienen in:

05.04.2022 | Research Article

Mathematical model and a variable neighborhood search algorithm for mixed-model robotic two-sided assembly line balancing problems with sequence-dependent setup times

verfasst von: Şehmus Aslan

Erschienen in: Optimization and Engineering | Ausgabe 2/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Human labor is generally being replaced with robots for high automation, increased flexibility, and reduced costs in modern industry. Few studies consider the sequence-dependent setup times in the assembly line balancing literature. However, it should not be overlooked in a real-life setting. This article presents a new mathematical model and variable neighborhood search (VNS) algorithm for mixed-model robotic two-sided assembly line balancing, with the aim of minimizing the cycle time by considering the sequence-dependent setup times. The effectiveness of the proposed VNS is tested with a set of test problems from the literature. The computational results and statistical analysis indicate that the proposed method yields promising results.

Vorheriger Artikel Data fitting with signomial programming compatible difference of convex functions

Nächster Artikel An integrated rolling horizon and adaptive-refinement approach for disjoint trajectories optimization

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

Abdullah Make MR, Faisae MF, Razali MM (2017) A review of two-sided assembly line balancing problem. Int J Adv Manuf Technol 89(5–8):1743–1763. https://doi.org/10.1007/s00170-016-9158-3CrossRef

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(5–8):1005–1016. https://doi.org/10.1007/s00170-014-5945-xCrossRef

Akpinar Ş, Baykasoʇlu A (2014) Modeling and solving mixed-model assembly line balancing problem with setups. Part II: a multiple colony hybrid bees algorithm. J Manuf Syst 33(4):445–461. https://doi.org/10.1016/j.jmsy.2014.04.001CrossRef

Akpinar S, Elmi A, Bekta T (2016) Combinatorial benders cuts for assembly line balancing problems with setups a summary of relevant literature on ALBPs with setups. 1–23.

Andrés C, Miralles C, Pastor R (2008) Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. Eur J Oper Res 187(3):1212–1223. https://doi.org/10.1016/j.ejor.2006.07.044CrossRefMATH

Bartholdi JJ (1993) Balancing two-sided assembly lines: a case study. Int J Prod Res 31(10):2447–2461. https://doi.org/10.1080/00207549308956868CrossRef

Chutima P, Chimklai P (2012) Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Comput Ind Eng 62(1):39–55. https://doi.org/10.1016/j.cie.2011.08.015CrossRef

Çil ZA, Mete S, Ağpak K (2017) Analysis of the type II robotic mixed-model assembly line balancing problem. Eng Optim 49(6):990–1009. https://doi.org/10.1080/0305215X.2016.1230208MathSciNetCrossRef

Çil ZA, Li Z, Mete S, Özceylan E (2020) Mathematical model and bee algorithms for mixed-model assembly line balancing problem with physical human–robot collaboration. Appl Soft Comput J 93:106394. https://doi.org/10.1016/j.asoc.2020.106394CrossRef

Delice Y (2019) A genetic algorithm approach for balancing two-sided assembly lines with setups. Assem Autom Tion 39(5):827–839. https://doi.org/10.1108/AA-11-2018-0192CrossRef

Delice Y, Aydoğan EK, Özcan U, İlkay MS (2014) A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing. J Intell Manuf 28(1):23–36. https://doi.org/10.1007/s10845-014-0959-7CrossRefMATH

Gao J, Sun L, Wang L, Gen M (2009) An efficient approach for type II robotic assembly line balancing problems. Comput Ind Eng 56(3):1065–1080. https://doi.org/10.1016/j.cie.2008.09.027CrossRef

Hamta N, Fatemi Ghomi SMT, Jolai F, Akbarpour SM (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(1):99–111. https://doi.org/10.1016/j.ijpe.2012.03.013CrossRef

Hansen P, Mladenović N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130(3):449–467. https://doi.org/10.1016/S0377-2217(00)00100-4MathSciNetCrossRefMATH

Hu X, Wu E, Jin Y (2008) A station-oriented enumerative algorithm for two-sided assembly line balancing. Eur J Oper Res 186(1):435–440. https://doi.org/10.1016/j.ejor.2007.01.022CrossRefMATH

Janardhanan MN, Li Z, Bocewicz G, Banaszak Z, Nielsen P (2018) Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times. Appl Math Modell 65:256–270. https://doi.org/10.1016/j.apm.2018.08.016MathSciNetCrossRefMATH

Kim YK, Kim Y, Kim YJ (2000) Two-sided assembly line balancing: a genetic algorithm approach. Prod Plan Control 11(1):44–53. https://doi.org/10.1080/095372800232478CrossRef

Kim YK, Song WS, Kim JH (2009) A mathematical model and a genetic algorithm for two-sided assembly line balancing. Comput Oper Res 36(3):853–865. https://doi.org/10.1016/j.cor.2007.11.003CrossRefMATH

Kucukkoc I, Zhang DZ (2014) Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines. Int J Prod Econ 158:314–333. https://doi.org/10.1016/j.ijpe.2014.08.010CrossRef

Kucukkoc I, Li Z, Karaoglan AD, Zhang DZ (2018) Balancing of mixed-model two-sided assembly lines with underground workstations: a mathematical model and ant colony optimization algorithm. Int J Prod Econ 205:228–243. https://doi.org/10.1016/j.ijpe.2018.08.009CrossRef

Lee TO, Kim Y, Kim YK (2001) Two-sided assembly line balancing to maximize work relatedness and slackness. Comput Ind Eng 40(3):273–292. https://doi.org/10.1016/S0360-8352(01)00029-8CrossRef

Levitin G, Rubinovitz J, Shnits B (2006) A genetic algorithm for robotic assembly line balancing. Eur J Oper Res 168(3):811–825. https://doi.org/10.1016/j.ejor.2004.07.030MathSciNetCrossRefMATH

Li Z, Janardhanan MN, Tang Q, Nielsen P (2016a) Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem. Adv Mech Eng 8(9):1–14. https://doi.org/10.1177/1687814016667907CrossRef

Li Z, Tang Q, Zhang LP (2016b) Minimizing energy consumption and cycle time in two-sided robotic assembly line systems using restarted simulated annealing algorithm. J Clean Prod 135:508–522. https://doi.org/10.1016/j.jclepro.2016.06.131CrossRef

Li Z, Kucukkoc I, Mukund NJ (2017) Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem. Comput Oper Res 84:146–161. https://doi.org/10.1016/j.cor.2017.03.002MathSciNetCrossRefMATH

Li Z, Dey N, Ashour AS, Tang Q (2018) Discrete cuckoo search algorithms for two-sided robotic assembly line balancing problem. Neural Comput Appl 30(9):2685–2696. https://doi.org/10.1007/s00521-017-2855-5CrossRef

Li Z, Janardhanan MN, Tang Q, Ponnambalam SG (2019) Model and metaheuristics for robotic two-sided assembly line balancing problems with setup times. Swarm Evolut Comput 50:100567. https://doi.org/10.1016/j.swevo.2019.100567CrossRef

Li Z, Janardhanan MN, Ponnambalam SG (2021) Cost-oriented robotic assembly line balancing problem with setup times: multi-objective algorithms. J Intell Manuf 32(4):989–1007. https://doi.org/10.1007/s10845-020-01598-7CrossRef

Martino L, Pastor R (2010) Heuristic procedures for solving the general assembly line balancing problem with setups. Int J Prod Res 48(6):1787–1804. https://doi.org/10.1080/00207540802577979CrossRef

Nilakantan JM, Ponnambalam SG (2016) Robotic U-shaped assembly line balancing using particle swarm optimization. Eng Optim 48(2):231–252. https://doi.org/10.1080/0305215X.2014.998664MathSciNetCrossRef

Özcan U, Toklu B (2009) Balancing of mixed-model two-sided assembly lines. Comput Ind Eng 57(1):217–227. https://doi.org/10.1016/j.cie.2008.11.012CrossRefMATH

Özcan U, Toklu B (2010) Balancing two-sided assembly lines with sequence-dependent setup times. Int J Prod Res 48(18):5363–5383. https://doi.org/10.1080/00207540903140750CrossRefMATH

Rabbani M, Mousavi Z, Farrokhi-Asl H (2016) Multi-objective metaheuristics for solving a type II robotic mixed-model assembly line balancing problem. J Ind Prod Eng 33(7):472–484. https://doi.org/10.1080/21681015.2015.1126656CrossRef

Roshanaei HZ, Naderi BV (2021) Solving the type-2 assembly line balancing with setups using logic-based benders decomposition: task times. INFORMS J Comput 162:201–215. https://doi.org/10.1287/ijoc.2020.1015CrossRef

Rubinovitz J, Bukchin J, Lenz E (1993) RALB: a heuristic algorithm for design and balancing of robotic assembly lines. CIRP Ann Manuf Technol 42(1):497–500. https://doi.org/10.1016/S0007-8506(07)62494-9CrossRef

Samouei P, Ashayeri J (2019) Developing optimization and robust models for a mixed-model assembly line balancing problem with semi-automated operations. Appl Math Modell 72:259–275. https://doi.org/10.1016/j.apm.2019.02.019MathSciNetCrossRefMATH

Scholl A, Boysen N, Fliedner M (2008) The sequence-dependent assembly line balancing problem. Or Spect 30(3):579–609. https://doi.org/10.1007/s00291-006-0070-3MathSciNetCrossRefMATH

Scholl A, Boysen N, Fliedner M (2013) The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics. Or Spect 35(1):291–320. https://doi.org/10.1007/s00291-011-0265-0MathSciNetCrossRefMATH

Seyed-Alagheband SA, Fatemi Ghomi SMT, Zandieh M (2011) A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks. Int J Prod Res 49(3):805–825. https://doi.org/10.1080/00207540903471486CrossRef

Simaria AS, Vilarinho PM (2009) 2-ANTBAL: an ant colony optimisation algorithm for balancing two-sided assembly lines. Comput Ind Eng 56(2):489–506. https://doi.org/10.1016/j.cie.2007.10.007CrossRef

Sun BQ, Wang L, Peng ZP (2020) Bound-guided hybrid estimation of distribution algorithm for energy-efficient robotic assembly line balancing. Comput Ind Eng 146:106604. https://doi.org/10.1016/j.cie.2020.106604CrossRef

Weckenborg C, Kieckhäfer K, Müller VC, Grunewald M, Spengler TS (2020) Balancing of assembly lines with collaborative robots. Bus Res 13(1):93–132. https://doi.org/10.1007/s40685-019-0101-yCrossRef

Yadav A, Agrawal S (2021) Mathematical model for robotic two-sided assembly line balancing problem with zoning constraints. Int J Syst Assur Eng Manag. https://doi.org/10.1007/s13198-021-01284-8CrossRef

Yadav A, Verma P, Agrawal S (2020) Mixed model two sided assembly line balancing problem: an exact solution approach. Int J Syst Assur Eng Manag 11:335–348. https://doi.org/10.1007/s13198-020-00956-1CrossRef

Yang W, Cheng W (2020) Modelling and solving mixed-model two-sided assembly line balancing problem with sequence-dependent setup time. Int J Prod Res 58(21):6638–6659. https://doi.org/10.1080/00207543.2019.1683255CrossRef

Yolmeh A, Kianfar F (2012) An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times. Comput Ind Eng 62(4):936–945. https://doi.org/10.1016/j.cie.2011.12.017CrossRef

Yoosefelahi A, Aminnayeri M, Mosadegh H, Davari AH (2012) Type II robotic assembly line balancing problem: an evolution strategies algorithm for a multi-objective model. J Manuf Syst 31(2):139–151. https://doi.org/10.1016/j.jmsy.2011.10.002CrossRef

Yuan B, Zhang C, Shao X, Jiang Z (2015) An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines. Comput Oper Res 53:32–41. https://doi.org/10.1016/j.cor.2014.07.011MathSciNetCrossRefMATH

Titel: Mathematical model and a variable neighborhood search algorithm for mixed-model robotic two-sided assembly line balancing problems with sequence-dependent setup times
verfasst von: Şehmus Aslan
Publikationsdatum: 05.04.2022
Verlag: Springer US
Erschienen in: Optimization and Engineering / Ausgabe 2/2023
Print ISSN: 1389-4420
Elektronische ISSN: 1573-2924
DOI: https://doi.org/10.1007/s11081-022-09718-3

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2023

Shape optimization of GHT-Bézier developable surfaces using particle swarm optimization algorithm

Comparison of MINLP formulations for global superstructure optimization

Optimization of open-pit mine design and production planning with an improved floating cone algorithm

HoneyTop90: A 90-line MATLAB code for topology optimization using honeycomb tessellation

Levenberg–Marquardt method and partial exact penalty parameter selection in bilevel optimization

Multi-period liability clearing via convex optimal control

Premium Partner

Marktübersichten