Skip to main content
Top

2022 | OriginalPaper | Chapter

6. Modelling of Robotic Disassembly Line Balancing

Authors : Yuanjun Laili, Yongjing Wang, Yilin Fang, Duc Truong Pham

Published in: Optimisation of Robotic Disassembly for Remanufacturing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter examines the balancing of robotic disassembly lines. It details the modelling of the line balancing problem and presents various models developed in recent years. The chapter also discusses the use of probability distributions and fuzzy numbers to account for uncertainties in task durations.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Lambert AJD, Gupta SM (2016) Disassembly modeling for assembly, maintenance, reuse and recycling. CRC Press, New York Lambert AJD, Gupta SM (2016) Disassembly modeling for assembly, maintenance, reuse and recycling. CRC Press, New York
2.
go back to reference Gungor A, Gupta SM (1999) Disassembly line balancing. In: Proceedings of the 1999 annual meeting of the northeast decision sciences institute, 1999, Newport, Rhode Island, March 24–26, pp 193–195 Gungor A, Gupta SM (1999) Disassembly line balancing. In: Proceedings of the 1999 annual meeting of the northeast decision sciences institute, 1999, Newport, Rhode Island, March 24–26, pp 193–195
3.
go back to reference Güngör A, Gupta SM (2002) Disassembly line in product recovery. Int J Prod Res 40(11):2569–2589CrossRef Güngör A, Gupta SM (2002) Disassembly line in product recovery. Int J Prod Res 40(11):2569–2589CrossRef
4.
go back to reference Agrawal S, Tiwari MKA (2008) collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem. Int J Prod Res 46(6):1405–1429CrossRef Agrawal S, Tiwari MKA (2008) collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem. Int J Prod Res 46(6):1405–1429CrossRef
5.
go back to reference Altekin FT, Akkan C (2012) Task-failure-driven rebalancing of disassembly lines. Int J Prod Res 50(18):4955–4976CrossRef Altekin FT, Akkan C (2012) Task-failure-driven rebalancing of disassembly lines. Int J Prod Res 50(18):4955–4976CrossRef
6.
go back to reference Bentaha ML, Battala O, Dolgui A (2013) A decomposition method for stochastic partial disassembly line balancing with profit maximization. In: IEEE International conference on automation science and engineering (CASE), 2013, pp 404–409 Bentaha ML, Battala O, Dolgui A (2013) A decomposition method for stochastic partial disassembly line balancing with profit maximization. In: IEEE International conference on automation science and engineering (CASE), 2013, pp 404–409
7.
go back to reference Kalayci CB, Gupta SM (2013) Ant colony optimization for sequence-dependent disassembly line balancing problem. J Manuf Technol Manag 24(3):413–427CrossRef Kalayci CB, Gupta SM (2013) Ant colony optimization for sequence-dependent disassembly line balancing problem. J Manuf Technol Manag 24(3):413–427CrossRef
8.
go back to reference Mete S, Çil ZA, Özceylan E, Ağpak K (2016) Resource constrained disassembly line balancing problem. IFAC-PapersOnLine 49(12):921–925CrossRef Mete S, Çil ZA, Özceylan E, Ağpak K (2016) Resource constrained disassembly line balancing problem. IFAC-PapersOnLine 49(12):921–925CrossRef
9.
go back to reference Liu J, Zhou Z, Pham DT, Xu W, Yan J, Liu A, Ji C, Liu Q (2018) An improved multi-objective discrete Bees Algorithm for robotic disassembly line balancing problem in remanufacturing. Int J Adv Manuf Technol 97(9–12):3937–3962CrossRef Liu J, Zhou Z, Pham DT, Xu W, Yan J, Liu A, Ji C, Liu Q (2018) An improved multi-objective discrete Bees Algorithm for robotic disassembly line balancing problem in remanufacturing. Int J Adv Manuf Technol 97(9–12):3937–3962CrossRef
10.
go back to reference Mete S, Cil ZA, Celik E, Ozceylan E (2019) Supply-driven rebalancing of disassembly lines: a novel mathematical model approach. J Clean Prod 213:1157–1164CrossRef Mete S, Cil ZA, Celik E, Ozceylan E (2019) Supply-driven rebalancing of disassembly lines: a novel mathematical model approach. J Clean Prod 213:1157–1164CrossRef
11.
go back to reference Altekin FT (2017) A comparison of piecewise linear programming formulations for stochastic disassembly line balancing. Int J Prod Res 55(24):7412–7434CrossRef Altekin FT (2017) A comparison of piecewise linear programming formulations for stochastic disassembly line balancing. Int J Prod Res 55(24):7412–7434CrossRef
12.
go back to reference McGovern SM, Gupta SM (2015) Unified assembly-and disassembly-line model formulae. J Manuf Technol Manag 26(2):195–212CrossRef McGovern SM, Gupta SM (2015) Unified assembly-and disassembly-line model formulae. J Manuf Technol Manag 26(2):195–212CrossRef
13.
go back to reference Mete S, Çil ZA, Ağpak K, Özceylan E, Dolgui A (2016) A solution approach based on beam search algorithm for disassembly line balancing problem. J Manuf Syst 41:188–200CrossRef Mete S, Çil ZA, Ağpak K, Özceylan E, Dolgui A (2016) A solution approach based on beam search algorithm for disassembly line balancing problem. J Manuf Syst 41:188–200CrossRef
14.
go back to reference Gumuskaya V (2013) Profit-oriented disassembly line balancing with stochastic task times in hybrid lines. Middle East Technical University Gumuskaya V (2013) Profit-oriented disassembly line balancing with stochastic task times in hybrid lines. Middle East Technical University
15.
go back to reference Aydemir-Karadag A, Turkbey O (2013) Multi-objective optimization of stochastic disassembly line balancing with station paralleling. Comput Ind Eng 65(3):413–425CrossRef Aydemir-Karadag A, Turkbey O (2013) Multi-objective optimization of stochastic disassembly line balancing with station paralleling. Comput Ind Eng 65(3):413–425CrossRef
16.
go back to reference McGovern SM, Gupta SM (2007) A balancing method and genetic algorithm for disassembly line balancing. Eur J Oper Res 179(3):692–708CrossRef McGovern SM, Gupta SM (2007) A balancing method and genetic algorithm for disassembly line balancing. Eur J Oper Res 179(3):692–708CrossRef
17.
go back to reference Altekin FT, Kandiller L, Ozdemirel NE (2008) Profit-oriented disassembly-line balancing. Int J Prod Res 46(10):2675–2693CrossRef Altekin FT, Kandiller L, Ozdemirel NE (2008) Profit-oriented disassembly-line balancing. Int J Prod Res 46(10):2675–2693CrossRef
18.
go back to reference Güngör A, Gupta SM, Pochampally K, Kamarthi SV (2000) Complications in disassembly line balancing. In: Proceedings of the SPIE international conference on environmentally conscious manufacturing, 2000, Boston, Massachusetts, pp 289–298 Güngör A, Gupta SM, Pochampally K, Kamarthi SV (2000) Complications in disassembly line balancing. In: Proceedings of the SPIE international conference on environmentally conscious manufacturing, 2000, Boston, Massachusetts, pp 289–298
19.
go back to reference Avikal S, Mishra PK, Jain R (2014) A Fuzzy AHP and PROMETHEE method-based heuristic for disassembly line balancing problems. Int J Prod Res 52(5):1306–1317CrossRef Avikal S, Mishra PK, Jain R (2014) A Fuzzy AHP and PROMETHEE method-based heuristic for disassembly line balancing problems. Int J Prod Res 52(5):1306–1317CrossRef
20.
go back to reference McGovern SM, Gupta SM (2003) Greedy algorithm for disassembly line scheduling. In: IEEE international conference on systems, man, and cybernetics, 2003, Washington, DC, pp 1737–1744 McGovern SM, Gupta SM (2003) Greedy algorithm for disassembly line scheduling. In: IEEE international conference on systems, man, and cybernetics, 2003, Washington, DC, pp 1737–1744
21.
go back to reference McGovern SM, Gupta SM (2007) Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem. Int J Prod Res 45(18–19):4485–4511CrossRef McGovern SM, Gupta SM (2007) Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem. Int J Prod Res 45(18–19):4485–4511CrossRef
22.
go back to reference McGovern SM, Gupta SM (2004) 2-opt heuristic for the disassembly line balancing problem. Environmentally conscious manufacturing iii. Int Soc Opt Photonics 5262:71–85 McGovern SM, Gupta SM (2004) 2-opt heuristic for the disassembly line balancing problem. Environmentally conscious manufacturing iii. Int Soc Opt Photonics 5262:71–85
23.
go back to reference Altekin FT, Bayındır ZP, Gümüşkaya V (2016) Remedial actions for disassembly lines with stochastic task times. Comput Ind Eng 99:78–96CrossRef Altekin FT, Bayındır ZP, Gümüşkaya V (2016) Remedial actions for disassembly lines with stochastic task times. Comput Ind Eng 99:78–96CrossRef
24.
go back to reference Bentaha ML, Battaïa O, Dolgui A (2014) Lagrangian relaxation for stochastic disassembly line balancing problem. Procedia CIRP 17:56–60CrossRef Bentaha ML, Battaïa O, Dolgui A (2014) Lagrangian relaxation for stochastic disassembly line balancing problem. Procedia CIRP 17:56–60CrossRef
25.
go back to reference Bentaha ML, Battaïa O, Dolgui A (2013) Chance constrained programming model for stochastic profit–oriented disassembly line balancing in the presence of hazardous parts. In: IFIP international conference on advances in production management systems. Springer, Berlin, Heidelberg, pp 103–110 Bentaha ML, Battaïa O, Dolgui A (2013) Chance constrained programming model for stochastic profit–oriented disassembly line balancing in the presence of hazardous parts. In: IFIP international conference on advances in production management systems. Springer, Berlin, Heidelberg, pp 103–110
26.
go back to reference Bentaha ML, Battaïa O, Dolgui A (2014) A sample average approximation method for disassembly line balancing problem under uncertainty. Comput Oper Res 51:111–122MathSciNetCrossRef Bentaha ML, Battaïa O, Dolgui A (2014) A sample average approximation method for disassembly line balancing problem under uncertainty. Comput Oper Res 51:111–122MathSciNetCrossRef
27.
go back to reference McGovern SM, Gupta SM (2006) Ant colony optimization for disassembly sequencing with multiple objectives. Int J Adv Manuf Technol 30(5):481–496CrossRef McGovern SM, Gupta SM (2006) Ant colony optimization for disassembly sequencing with multiple objectives. Int J Adv Manuf Technol 30(5):481–496CrossRef
28.
go back to reference Igarashi K, Yamada T, Gupta SM, Inoue M, Itsubo N (2016) Disassembly system modeling and design with parts selection for cost, recycling and CO2 saving rates using multi criteria optimization. J Manuf Syst 38:151–164CrossRef Igarashi K, Yamada T, Gupta SM, Inoue M, Itsubo N (2016) Disassembly system modeling and design with parts selection for cost, recycling and CO2 saving rates using multi criteria optimization. J Manuf Syst 38:151–164CrossRef
29.
go back to reference Koc A, Sabuncuoglu I, Erel E (2009) Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph. IIE Trans 41(10):866–881CrossRef Koc A, Sabuncuoglu I, Erel E (2009) Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph. IIE Trans 41(10):866–881CrossRef
30.
go back to reference Güngör A, Gupta SM (2001) A solution approach to the disassembly line balancing problem in the presence of task failures. Int J Prod Res 39(7):1427–1467CrossRef Güngör A, Gupta SM (2001) A solution approach to the disassembly line balancing problem in the presence of task failures. Int J Prod Res 39(7):1427–1467CrossRef
31.
go back to reference Güngör A, Gupta SM (2001) Disassembly sequence plan generation using a branch-and-bound algorithm. Int J Prod Res 39(3):481–509CrossRef Güngör A, Gupta SM (2001) Disassembly sequence plan generation using a branch-and-bound algorithm. Int J Prod Res 39(3):481–509CrossRef
32.
go back to reference Kalayci CB, Gupta SM (2014) A tabu search algorithm for balancing a sequence-dependent disassembly line. Prod Plan Control 25(2):149–160CrossRef Kalayci CB, Gupta SM (2014) A tabu search algorithm for balancing a sequence-dependent disassembly line. Prod Plan Control 25(2):149–160CrossRef
33.
go back to reference Liu J, Wang S (2017) Balancing disassembly line in product recovery to promote the coordinated development of economy and environment. Sustainability 9(2):309CrossRef Liu J, Wang S (2017) Balancing disassembly line in product recovery to promote the coordinated development of economy and environment. Sustainability 9(2):309CrossRef
34.
go back to reference Ren Y, Yu D, Zhang C, Tian G, Meng L, Zhou X (2017) An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem. Int J Prod Res 55(24):7302–7316CrossRef Ren Y, Yu D, Zhang C, Tian G, Meng L, Zhou X (2017) An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem. Int J Prod Res 55(24):7302–7316CrossRef
35.
go back to reference Ilgin M (2019) A DEMATEL-based disassembly line balancing heuristic. J Manuf Sci Eng 141(2):021002 Ilgin M (2019) A DEMATEL-based disassembly line balancing heuristic. J Manuf Sci Eng 141(2):021002
36.
go back to reference Ding LP, Feng YX, Tan JR, Gao YC (2010) A new multi-objective ant colony algorithm for solving the disassembly line balancing problem. Int J Adv Manuf Technol 48(5–8):761–771CrossRef Ding LP, Feng YX, Tan JR, Gao YC (2010) A new multi-objective ant colony algorithm for solving the disassembly line balancing problem. Int J Adv Manuf Technol 48(5–8):761–771CrossRef
37.
go back to reference Bentaha ML, Battaïa O, Dolgui A (2015) An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times. Int J Prod Res 53(6):1807–1818CrossRef Bentaha ML, Battaïa O, Dolgui A (2015) An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times. Int J Prod Res 53(6):1807–1818CrossRef
38.
go back to reference Bentaha ML, Battaïa O, Dolgui A, Hu SJ (2015) Second order conic approximation for disassembly line design with joint probabilistic constraints. Eur J Oper Res 247(3):957–967MathSciNetCrossRef Bentaha ML, Battaïa O, Dolgui A, Hu SJ (2015) Second order conic approximation for disassembly line design with joint probabilistic constraints. Eur J Oper Res 247(3):957–967MathSciNetCrossRef
39.
go back to reference Bentaha ML, Dolgui A, Battaïa O (2015) A bibliographic review of production line design and balancing under uncertainty. IFAC-PapersOnLine 48(3):70–75CrossRef Bentaha ML, Dolgui A, Battaïa O (2015) A bibliographic review of production line design and balancing under uncertainty. IFAC-PapersOnLine 48(3):70–75CrossRef
40.
go back to reference Riggs RJ, Battaïa O, Hu SJ (2015) Disassembly line balancing under high variety of end of life states using a joint precedence graph approach. J Manuf Syst 37:638–648CrossRef Riggs RJ, Battaïa O, Hu SJ (2015) Disassembly line balancing under high variety of end of life states using a joint precedence graph approach. J Manuf Syst 37:638–648CrossRef
41.
go back to reference Kalayci CB, Hancilar A, Güngör A, Gupta SM (2015) Multi-objective fuzzy disassembly line balancing using a hybrid discrete artificial bee colony algorithm. J Manuf Syst 37:672–682CrossRef Kalayci CB, Hancilar A, Güngör A, Gupta SM (2015) Multi-objective fuzzy disassembly line balancing using a hybrid discrete artificial bee colony algorithm. J Manuf Syst 37:672–682CrossRef
42.
go back to reference Saedi M, Saghari S (2016) The balancing of disassembly line of automobile engine using genetic algorithm (GA) in fuzzy environment. Ind Eng Manag Syst 15:364–373 Saedi M, Saghari S (2016) The balancing of disassembly line of automobile engine using genetic algorithm (GA) in fuzzy environment. Ind Eng Manag Syst 15:364–373
43.
go back to reference Battaïa O, Dolgui A (2013) A taxonomy of line balancing problems and their solution approaches. Int J Prod Econ 142(2):259–277CrossRef Battaïa O, Dolgui A (2013) A taxonomy of line balancing problems and their solution approaches. Int J Prod Econ 142(2):259–277CrossRef
44.
go back to reference Bentaha ML, Battaïa O, Dolgui A (2012) A stochastic formulation of the disassembly line balancing problem. In: IFIP international conference on advances in production management systems. Springer, Berlin, Heidelberg, pp 397–404 Bentaha ML, Battaïa O, Dolgui A (2012) A stochastic formulation of the disassembly line balancing problem. In: IFIP international conference on advances in production management systems. Springer, Berlin, Heidelberg, pp 397–404
45.
go back to reference Jiang H, Yi J, Chen S, Zhu X (2016) A multi-objective algorithm for task scheduling and resource allocation in cloud-based disassembly. J Manuf Syst 41:239–255CrossRef Jiang H, Yi J, Chen S, Zhu X (2016) A multi-objective algorithm for task scheduling and resource allocation in cloud-based disassembly. J Manuf Syst 41:239–255CrossRef
Metadata
Title
Modelling of Robotic Disassembly Line Balancing
Authors
Yuanjun Laili
Yongjing Wang
Yilin Fang
Duc Truong Pham
Copyright Year
2022
DOI
https://doi.org/10.1007/978-3-030-81799-2_6

Premium Partners