Skip to main content
Erschienen in: Journal of Intelligent Manufacturing 4/2021

04.06.2020

Cost-oriented robotic assembly line balancing problem with setup times: multi-objective algorithms

verfasst von: Zixiang Li, Mukund Nilakantan Janardhanan, S. G. Ponnambalam

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 4/2021

Einloggen

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

search-config
loading …

Abstract

Robots are extensively used during the era of Industry 4.0 to achieve high productivity, better quality and lower cost. While designing a robotic assembly line, production managers are concerned about the cost involved in such a system development. Most of the research reported till date did not consider purchasing cost while optimizing the design of a robotic assembly line. This study presents the first attempt to study the cost-oriented robotic assembly line balancing problem with setup times to minimize the cycle time and total purchasing cost simultaneously. A mixed-integer linear programming model is developed to formulate this problem. The elitist non-dominated sorting genetic algorithm (NSGA-II) and improved multi-objective artificial bee colony (IMABC) algorithm are developed to achieve a set of Pareto solutions for the production managers to utilize for selecting the better design solution. The proposed IMABC develops new employed bee phase and scout phase, which selects one solution in the permanent Pareto archive to replace the abandoned solution, to enhance exploration and exploitation. The comparative study on a set of generated instances demonstrates that the proposed model is capable of achieving the proper tradeoff between line efficiency and purchasing cost, and the proposed NSGA-II and IMABC achieve competing performance in comparison with several other multi-objective algorithms.

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!

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!

Literatur
Zurück zum Zitat Akpinar, Ş., & Baykasoğlu, A. (2014b). Modeling and solving mixed-model assembly line balancing problem with setups. Part II: A multiple colony hybrid bees algorithm. Journal of Manufacturing Systems, 33(4), 445–461.CrossRef Akpinar, Ş., & Baykasoğlu, A. (2014b). Modeling and solving mixed-model assembly line balancing problem with setups. Part II: A multiple colony hybrid bees algorithm. Journal of Manufacturing Systems, 33(4), 445–461.CrossRef
Zurück zum Zitat Battaïa, O., & Dolgui, A. (2013). A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142(2), 259–277.CrossRef Battaïa, O., & Dolgui, A. (2013). A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142(2), 259–277.CrossRef
Zurück zum Zitat Cohen, Y., & Dar-El, E. (2010). The sliding frame-extending the concept to various assembly line balancing problems. International Journal of Manufacturing Technology and Management, 20(1/2/3/4), 4–24.CrossRef Cohen, Y., & Dar-El, E. (2010). The sliding frame-extending the concept to various assembly line balancing problems. International Journal of Manufacturing Technology and Management, 20(1/2/3/4), 4–24.CrossRef
Zurück zum Zitat Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.CrossRef Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.CrossRef
Zurück zum Zitat Hamta, N., Fatemi Ghomi, S. M. T., 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. International Journal of Production Economics, 141(1), 99–111. https://doi.org/10.1016/j.ijpe.2012.03.013.CrossRef Hamta, N., Fatemi Ghomi, S. M. T., 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. International Journal of Production Economics, 141(1), 99–111. https://​doi.​org/​10.​1016/​j.​ijpe.​2012.​03.​013.CrossRef
Zurück zum Zitat Nilakantan, J. M., Huang, G. Q., & Ponnambalam, S. (2015a). An investigation on minimizing cycle time and total energy consumption in robotic assembly line systems. Journal of Cleaner Production, 90, 311–325.CrossRef Nilakantan, J. M., Huang, G. Q., & Ponnambalam, S. (2015a). An investigation on minimizing cycle time and total energy consumption in robotic assembly line systems. Journal of Cleaner Production, 90, 311–325.CrossRef
Zurück zum Zitat Nilakantan, J. M., & Ponnambalam, S. (2016). Robotic U-shaped assembly line balancing using particle swarm optimization. Engineering Optimization, 48(2), 231–252.CrossRef Nilakantan, J. M., & Ponnambalam, S. (2016). Robotic U-shaped assembly line balancing using particle swarm optimization. Engineering Optimization, 48(2), 231–252.CrossRef
Zurück zum Zitat Nilakantan, M., Ponnambalam, S., & Jawahar, N. (2016). Design of energy efficient RAL system using evolutionary algorithms. Engineering Computations, 33(2), 580–602.CrossRef Nilakantan, M., Ponnambalam, S., & Jawahar, N. (2016). Design of energy efficient RAL system using evolutionary algorithms. Engineering Computations, 33(2), 580–602.CrossRef
Zurück zum Zitat Rubinovitz, J., & Bukchin, J. (1991). Design and balancing of robotic assembly lines. Dearborn: Society of Manufacturing Engineers. Rubinovitz, J., & Bukchin, J. (1991). Design and balancing of robotic assembly lines. Dearborn: Society of Manufacturing Engineers.
Zurück zum Zitat 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. The International Journal of Advanced Manufacturing Technology, 75(9–12), 1809–1827.CrossRef 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. The International Journal of Advanced Manufacturing Technology, 75(9–12), 1809–1827.CrossRef
Zurück zum Zitat Saif, U., Guan, Z., Zhang, L., Zhang, F., Wang, B., & Mirza, J. (2019). Multi-objective artificial bee colony algorithm for order oriented simultaneous sequencing and balancing of multi-mixed model assembly line. Journal of Intelligent Manufacturing, 30(3), 1195–1220. https://doi.org/10.1007/s10845-017-1316-4.CrossRef Saif, U., Guan, Z., Zhang, L., Zhang, F., Wang, B., & Mirza, J. (2019). Multi-objective artificial bee colony algorithm for order oriented simultaneous sequencing and balancing of multi-mixed model assembly line. Journal of Intelligent Manufacturing, 30(3), 1195–1220. https://​doi.​org/​10.​1007/​s10845-017-1316-4.CrossRef
Metadaten
Titel
Cost-oriented robotic assembly line balancing problem with setup times: multi-objective algorithms
verfasst von
Zixiang Li
Mukund Nilakantan Janardhanan
S. G. Ponnambalam
Publikationsdatum
04.06.2020
Verlag
Springer US
Erschienen in
Journal of Intelligent Manufacturing / Ausgabe 4/2021
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-020-01598-7

Weitere Artikel der Ausgabe 4/2021

Journal of Intelligent Manufacturing 4/2021 Zur Ausgabe

    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.