Skip to main content
Top

2020 | OriginalPaper | Chapter

Multi-objective Approach and Model for Transfer Line Reconfigurations

Authors : F. Makssoud, O. Battaïa, A. Dolgui

Published in: Reconfigurable Manufacturing Systems: From Design to Implementation

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

The problem of reconfiguration appears also for the transfer lines that are designed for mass production of a single product. When a new product should be produced at an existing transfer line, it is necessary to reconfigure it. This is costly, and thus, the reconfiguration process should be optimized. This chapter presents a multi-objective mathematical model for such a problem and develops a goal programming approach to solve it. The results of computational experiments are reported.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Agpak K, Gokcen H (2007) A chance-constrained approach to stochastic line balancing problem. Eur J Oper Res 180(3):1098–1115MATHCrossRef Agpak K, Gokcen H (2007) A chance-constrained approach to stochastic line balancing problem. Eur J Oper Res 180(3):1098–1115MATHCrossRef
go back to reference Altemeier S, Helmdach M, Koberstein A, Dangelmaier W (2010) Reconfiguration of assembly lines under the influence of high product variety in the automotive industry—a decision support system. Int J Prod Res 48(21):6235–6256MATHCrossRef Altemeier S, Helmdach M, Koberstein A, Dangelmaier W (2010) Reconfiguration of assembly lines under the influence of high product variety in the automotive industry—a decision support system. Int J Prod Res 48(21):6235–6256MATHCrossRef
go back to reference Battaïa O, Dolgui A, Guschinsky N, Levin G (2012a) Optimal design of machines processing pipeline parts. Int J Adv Manufact Technol. 63:963–973CrossRef Battaïa O, Dolgui A, Guschinsky N, Levin G (2012a) Optimal design of machines processing pipeline parts. Int J Adv Manufact Technol. 63:963–973CrossRef
go back to reference Battaïa O, Dolgui A, Guschinsky N, Levin G (2012b) A decision support system for design of mass production machining lines composed of stations with rotary or mobile table. Robot Comput Integr Manufact 28:672–680CrossRef Battaïa O, Dolgui A, Guschinsky N, Levin G (2012b) A decision support system for design of mass production machining lines composed of stations with rotary or mobile table. Robot Comput Integr Manufact 28:672–680CrossRef
go back to reference Battaïa O, Gurevsky E, Makssoud F, Dolgui A. (2013) Equipment location in machining transfer lines with multi-spindle heads. J Math Model Algor Oper Res 12(2):117–133MathSciNetMATHCrossRef Battaïa O, Gurevsky E, Makssoud F, Dolgui A. (2013) Equipment location in machining transfer lines with multi-spindle heads. J Math Model Algor Oper Res 12(2):117–133MathSciNetMATHCrossRef
go back to reference Battaïa O, Dolgui A, Guschinsky N, Levin G (2014a) Integrated configurable equipment selection and line balancing for mass production with serial-parallel machining systems. Eng Optim 46(10):1369–1388MathSciNetCrossRef Battaïa O, Dolgui A, Guschinsky N, Levin G (2014a) Integrated configurable equipment selection and line balancing for mass production with serial-parallel machining systems. Eng Optim 46(10):1369–1388MathSciNetCrossRef
go back to reference Battaïa O, Dolgui A, Guschinsky N, Levin G (2014b) Combinatorial techniques to optimally customize an automated production line with rotary transfer and turrets. IIE Trans 46:867–879CrossRef Battaïa O, Dolgui A, Guschinsky N, Levin G (2014b) Combinatorial techniques to optimally customize an automated production line with rotary transfer and turrets. IIE Trans 46:867–879CrossRef
go back to reference Battaïa O, Brissaud D, Dolgui A, Guschinsky N (2015) Variety-oriented design of rotary production systems. CIRP Ann Manufact Technol. 64(1):411–414CrossRef Battaïa O, Brissaud D, Dolgui A, Guschinsky N (2015) Variety-oriented design of rotary production systems. CIRP Ann Manufact Technol. 64(1):411–414CrossRef
go back to reference Battaïa O, Dolgui A, Guschinsky N (2017a) Decision support for design of reconfigurable rotary machining systems for family part production. Int J Prod Res 55(5):1368–1385CrossRef Battaïa O, Dolgui A, Guschinsky N (2017a) Decision support for design of reconfigurable rotary machining systems for family part production. Int J Prod Res 55(5):1368–1385CrossRef
go back to reference Battaïa O, Dolgui A, Guschinsky N (2017b) Integrated process planning and system configuration for mixed-model machining on rotary transfer machine. Int J Comput Integr Manufact 30(9):910–925CrossRef Battaïa O, Dolgui A, Guschinsky N (2017b) Integrated process planning and system configuration for mixed-model machining on rotary transfer machine. Int J Comput Integr Manufact 30(9):910–925CrossRef
go back to reference Belmokhtar S, Dolgui A, Guschinsky N, Levin G (2006) Integer programming models for logical layout design of modular machining lines. Comput Ind Eng 51(3):502–518CrossRef Belmokhtar S, Dolgui A, Guschinsky N, Levin G (2006) Integer programming models for logical layout design of modular machining lines. Comput Ind Eng 51(3):502–518CrossRef
go back to reference Bukchin J, Tzur M (2000) Design of flexible assembly line to minimize equipment cost. IIE Trans 32(7):585–598 Bukchin J, Tzur M (2000) Design of flexible assembly line to minimize equipment cost. IIE Trans 32(7):585–598
go back to reference Choi G (2009) A goal programming mixed-model line balancing for processing time and physical workload. Comput Ind Eng 57(1):395–400CrossRef Choi G (2009) A goal programming mixed-model line balancing for processing time and physical workload. Comput Ind Eng 57(1):395–400CrossRef
go back to reference Corominas A, Pastor R, Plans J (2008) Balancing assembly line with skilled and unskilled workers. Omega 36(6):1126–1132CrossRef Corominas A, Pastor R, Plans J (2008) Balancing assembly line with skilled and unskilled workers. Omega 36(6):1126–1132CrossRef
go back to reference Deckro R, Rangachari S (1990) A goal approach to assembly line balancing. Comput Oper Res 17(5):509–521MATHCrossRef Deckro R, Rangachari S (1990) A goal approach to assembly line balancing. Comput Oper Res 17(5):509–521MATHCrossRef
go back to reference Delorme X, Dolgui A, Kovalyov M (2012) Combinatorial design of a minimum cost transfer line. Omega 40(1):31–41CrossRef Delorme X, Dolgui A, Kovalyov M (2012) Combinatorial design of a minimum cost transfer line. Omega 40(1):31–41CrossRef
go back to reference Dolgui A, Proth J-M (2006) Les systèmes de production modernes. Londres, Lavoisier Dolgui A, Proth J-M (2006) Les systèmes de production modernes. Londres, Lavoisier
go back to reference Dolgui A, Proth J-M (2010) Supply chain engineering: useful methods and techniques. Springer, LondonCrossRef Dolgui A, Proth J-M (2010) Supply chain engineering: useful methods and techniques. Springer, LondonCrossRef
go back to reference Dolgui A, Finel B, Guschinskaya O, Guschinsky N, Levin G, Vernadat F (2006a) Balancing large-scale machining lines with multi-spindle heads using decomposition. Int J Prod Res 44(18–19):4105–4120MATHCrossRef Dolgui A, Finel B, Guschinskaya O, Guschinsky N, Levin G, Vernadat F (2006a) Balancing large-scale machining lines with multi-spindle heads using decomposition. Int J Prod Res 44(18–19):4105–4120MATHCrossRef
go back to reference Dolgui A, Finel B, Guschinsky NN, Levin GM, Vernadat F (2006b) MIP approach to balancing transfer lines with blocks of parallel operations. IIE Trans 38(10):869–882CrossRef Dolgui A, Finel B, Guschinsky NN, Levin GM, Vernadat F (2006b) MIP approach to balancing transfer lines with blocks of parallel operations. IIE Trans 38(10):869–882CrossRef
go back to reference Dolgui A, Guschinsky N, Levin G (2009) Graph approach for optimal design of transfer machine with rotary table. Int J Prod Res 47(2):321–341CrossRef Dolgui A, Guschinsky N, Levin G (2009) Graph approach for optimal design of transfer machine with rotary table. Int J Prod Res 47(2):321–341CrossRef
go back to reference Essafi M, Delorme X, Dolgui A, Guschinskaya O (2010) A MIP approach for balancing transfer lines with complex industrial constraints. Comput Ind Eng 58:393–400CrossRef Essafi M, Delorme X, Dolgui A, Guschinskaya O (2010) A MIP approach for balancing transfer lines with complex industrial constraints. Comput Ind Eng 58:393–400CrossRef
go back to reference Gadidov R, Wilhelm W (2000) A cutting plane approach for the single-product assembly system design problem. Int J Prod Res 38(8):1731–1754MATHCrossRef Gadidov R, Wilhelm W (2000) A cutting plane approach for the single-product assembly system design problem. Int J Prod Res 38(8):1731–1754MATHCrossRef
go back to reference Gamberini R, Grassi A, Rimini B (2006) A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. Int J Prod Econ 102(2):226–243CrossRef Gamberini R, Grassi A, Rimini B (2006) A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. Int J Prod Econ 102(2):226–243CrossRef
go back to reference Gamberini R, Gebennini E, Grassi A, Regattieri A (2009) A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem. Int J Prod Res 47(8):2141–2164MATHCrossRef Gamberini R, Gebennini E, Grassi A, Regattieri A (2009) A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem. Int J Prod Res 47(8):2141–2164MATHCrossRef
go back to reference Gokcen H, Erel E (1997) A goal programming approach to mixed-model assembly line balancing problem. Int J Prod Econ 24(2):177–185CrossRef Gokcen H, Erel E (1997) A goal programming approach to mixed-model assembly line balancing problem. Int J Prod Econ 24(2):177–185CrossRef
go back to reference Gurevsky E, Battaïa O, Dolgui A (2012) Balancing of simple assembly lines under variations of task processing times. Ann Oper Res 201(1):265–286MathSciNetMATHCrossRef Gurevsky E, Battaïa O, Dolgui A (2012) Balancing of simple assembly lines under variations of task processing times. Ann Oper Res 201(1):265–286MathSciNetMATHCrossRef
go back to reference Gurevsky E, Battaïa O, Dolgui A (2013a) Stability measure for a generalized assembly line balancing problem. Discr Appl Math 161(3):377–394MathSciNetMATHCrossRef Gurevsky E, Battaïa O, Dolgui A (2013a) Stability measure for a generalized assembly line balancing problem. Discr Appl Math 161(3):377–394MathSciNetMATHCrossRef
go back to reference Gurevsky E, Hazir O, Battaïa O, Dolgui A (2013b) Robust balancing of straight assembly lines with interval task times. J Oper Res Soc 64(11):1607–1613CrossRef Gurevsky E, Hazir O, Battaïa O, Dolgui A (2013b) Robust balancing of straight assembly lines with interval task times. J Oper Res Soc 64(11):1607–1613CrossRef
go back to reference Guschinskaya O, Dolgui A (2009) Comparison of exact and heuristic methods for a transfer line balancing problem. Int J Prod Econ 120(2):276–286CrossRef Guschinskaya O, Dolgui A (2009) Comparison of exact and heuristic methods for a transfer line balancing problem. Int J Prod Econ 120(2):276–286CrossRef
go back to reference Guschinskaya O, Dolgui A, Guschinsky N, Levin G (2008) A heuristic multi- start decomposition approach for optimal design of serial machining lines. Eur J Oper Res 189(3):902–913MATHCrossRef Guschinskaya O, Dolgui A, Guschinsky N, Levin G (2008) A heuristic multi- start decomposition approach for optimal design of serial machining lines. Eur J Oper Res 189(3):902–913MATHCrossRef
go back to reference Guschinskaya O, Dolgui A, Guschinsky N, Levin G (2009) Minimizing makespan for multi-spindle head machines with a mobile table. Comput Oper Res 36(2):344–357MathSciNetMATHCrossRef Guschinskaya O, Dolgui A, Guschinsky N, Levin G (2009) Minimizing makespan for multi-spindle head machines with a mobile table. Comput Oper Res 36(2):344–357MathSciNetMATHCrossRef
go back to reference Guschinskaya O, Gurevsky E, Dolgui A, Eremeev A (2011) Metaheuristic approaches for the design of machining lines. Int J Adv Manufact Technol 55(2):11–22CrossRef Guschinskaya O, Gurevsky E, Dolgui A, Eremeev A (2011) Metaheuristic approaches for the design of machining lines. Int J Adv Manufact Technol 55(2):11–22CrossRef
go back to reference Kara Y, Paksoy T, Chang C-T (2009) Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing. Eur J Oper Res 195(2):335–347MathSciNetMATHCrossRef Kara Y, Paksoy T, Chang C-T (2009) Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing. Eur J Oper Res 195(2):335–347MathSciNetMATHCrossRef
go back to reference Kara Y, Gokcen H, Atasagun Y (2010) Balancing parallel assembly lines with precise and fuzzy goals. Int J Prod Res 48(6):1685–1703MATHCrossRef Kara Y, Gokcen H, Atasagun Y (2010) Balancing parallel assembly lines with precise and fuzzy goals. Int J Prod Res 48(6):1685–1703MATHCrossRef
go back to reference Kara Y, Özgüven C, Seçme N, Chang C (2011) Multi-objective approaches to balance mixed-model assembly lines for model mixes having precedence conflicts and duplicable common tasks. Int J Adv Manufact Technol 52(5–8):725–737CrossRef Kara Y, Özgüven C, Seçme N, Chang C (2011) Multi-objective approaches to balance mixed-model assembly lines for model mixes having precedence conflicts and duplicable common tasks. Int J Adv Manufact Technol 52(5–8):725–737CrossRef
go back to reference Kim GC, Emery J (2000) An application of zero-one goal programming in project selection and resource planning—a case study from the Woodward governor company. Comput Oper Res 27:1389–1408MATHCrossRef Kim GC, Emery J (2000) An application of zero-one goal programming in project selection and resource planning—a case study from the Woodward governor company. Comput Oper Res 27:1389–1408MATHCrossRef
go back to reference Kimms A (2000) Minimal investment budgets for flow line configuration. IIE Trans 32:287–298 Kimms A (2000) Minimal investment budgets for flow line configuration. IIE Trans 32:287–298
go back to reference Kovalev S, Delorme X, Dolgui A, Oulamara A (2017) Minimizing the number of stations and station activation costs for a production line. Comput Operat Res 79:131–139MathSciNetMATHCrossRef Kovalev S, Delorme X, Dolgui A, Oulamara A (2017) Minimizing the number of stations and station activation costs for a production line. Comput Operat Res 79:131–139MathSciNetMATHCrossRef
go back to reference Li S, Wang H, Hu S, Lin Y, Abell J (2011) Automatic generation of assembly system configuration with equipment selection for automotive battery manufacturing. J Manufact Syst 30(4):188–195CrossRef Li S, Wang H, Hu S, Lin Y, Abell J (2011) Automatic generation of assembly system configuration with equipment selection for automotive battery manufacturing. J Manufact Syst 30(4):188–195CrossRef
go back to reference Makssoud F, Battaïa O, Dolgui A (2014) An exact optimization approach for a transfer line reconfiguration problem. Int J Adv Manufact Technol 72(5–8):717–727CrossRef Makssoud F, Battaïa O, Dolgui A (2014) An exact optimization approach for a transfer line reconfiguration problem. Int J Adv Manufact Technol 72(5–8):717–727CrossRef
go back to reference Makssoud F, Battaïa O, Dolgui A, Mpofu K, Olabanji O (2015) Re-balancing problem for assembly lines: new mathematical model and exact solution method. Assembly Autom 35(1):16–21CrossRef Makssoud F, Battaïa O, Dolgui A, Mpofu K, Olabanji O (2015) Re-balancing problem for assembly lines: new mathematical model and exact solution method. Assembly Autom 35(1):16–21CrossRef
go back to reference Osman H, Baki M. (2014) Balancing transfer lines using benders decomposition and ant colony optimisation techniques, Int J Prod Res 52(5):1334–1350CrossRef Osman H, Baki M. (2014) Balancing transfer lines using benders decomposition and ant colony optimisation techniques, Int J Prod Res 52(5):1334–1350CrossRef
go back to reference Ozcan U, Toklu B (2009) Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models. Comput Oper Res 36(6):1955–1965MATHCrossRef Ozcan U, Toklu B (2009) Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models. Comput Oper Res 36(6):1955–1965MATHCrossRef
go back to reference Ozdemir R, Ayag Z (2011) An integrated approach to evaluating assembly line design alternatives with equipment selection. Prod Plan Contr 22(2):194–206CrossRef Ozdemir R, Ayag Z (2011) An integrated approach to evaluating assembly line design alternatives with equipment selection. Prod Plan Contr 22(2):194–206CrossRef
go back to reference Pekin N, Azizoglu M (2008) Bi-criteria flexible assembly line design problem with equipment decisions. Int J Prod Res 46(22):6323–6343MATHCrossRef Pekin N, Azizoglu M (2008) Bi-criteria flexible assembly line design problem with equipment decisions. Int J Prod Res 46(22):6323–6343MATHCrossRef
go back to reference Rossi A, Gurevsky E, Battaïa O, Dolgui A (2016) Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations. Discr Appl Math 208:123–136MathSciNetMATHCrossRef Rossi A, Gurevsky E, Battaïa O, Dolgui A (2016) Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations. Discr Appl Math 208:123–136MathSciNetMATHCrossRef
go back to reference Sotskov Y, Lai T-C, Dolgui A (2019) The stability radius of an optimal line balance with maximum efficiency for a simple assembly line. Eur J Oper Res 274:466–481MathSciNetMATHCrossRef Sotskov Y, Lai T-C, Dolgui A (2019) The stability radius of an optimal line balance with maximum efficiency for a simple assembly line. Eur J Oper Res 274:466–481MathSciNetMATHCrossRef
go back to reference Toklu B, Özcan U (2008) A fuzzy goal programming model for the simple U-line balancing problem with multiple objectives. Eng Optim 40(3):191–204MathSciNetCrossRef Toklu B, Özcan U (2008) A fuzzy goal programming model for the simple U-line balancing problem with multiple objectives. Eng Optim 40(3):191–204MathSciNetCrossRef
go back to reference Yoosefelahi A, Aminnayeri M, Mosadegh H, Davari Ardakahi H (2012) Type II robotic assembly line balancing problem: An evolution strategies algorithm for a multi-objective model. J Manufact Syst 31(2):139–151CrossRef Yoosefelahi A, Aminnayeri M, Mosadegh H, Davari Ardakahi H (2012) Type II robotic assembly line balancing problem: An evolution strategies algorithm for a multi-objective model. J Manufact Syst 31(2):139–151CrossRef
Metadata
Title
Multi-objective Approach and Model for Transfer Line Reconfigurations
Authors
F. Makssoud
O. Battaïa
A. Dolgui
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-28782-5_10

Premium Partners