Skip to main content
SpringerLink
Log in

GRASP Approach to a Min-Max Problem of Ergonomic Risk in Restricted Assembly Lines

  • Conference paper
  • First Online:
Book cover Advances in Artificial Intelligence (CAEPIA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9422))

Included in the following conference series:

Abstract

A Greedy Randomized Adaptive Search Procedure (GRASP) is proposed to solve an extension of the assembly line balancing problem. The problem focuses on minimizing the maximum ergonomic risk of the assembly line when the space required by workstations, the cycle time, and the number of workstations of the line are given. To evaluate the GRASP procedure a case study linked to Nissan’s engine plant in Barcelona is used and the obtained results are compared with those obtained by Linear Programming.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Salvenson, M.E.: The assembly line balancing problem. J. Ind. Eng. 6(3), 18–25 (1955)

    Google Scholar 

  2. Battaïa, O., Dolgui, A.: A taxonomy of line balancing problems and their solution approaches. Int. J. Prod. Econ. 142(2), 259–277 (2013)

    Article  Google Scholar 

  3. Baybars, I.: A survey of exact algorithms for the simple assembly line balancing problem. Manag. Sci. 32(8), 909–932 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  4. Bautista, J., Pereira, J.: Ant algorithms for a time and space constrained assembly line balancing problem. Eur. J. Oper. Res. 177(3), 2016–2032 (2007)

    Article  MATH  Google Scholar 

  5. Bautista, J., Batalla, C., Alfaro, R.: Incorporating ergonomics factors into the TSALBP. In: Emmanouilidis, C., Taisch, M., Kiritsis, D. (eds.) APMS 2012. IFIP AICT, vol. 397, pp. 413–420. Springer, Heidelberg (2013)

    Google Scholar 

  6. Bautista, J., Batalla, C. Alfaro, R., Cano, A.: Impact of ergonomic risk reduction in the TSALBP-1. In: Industrial Engineering and Complexity Management. Book of Proceedings of the 7th International Conference on Industrial Engineering and Industrial Management - XVII Congreso de Ingeniería de Organización, pp. 436–444 (2013). ISBN: 978-84-616-5410-9 doi:10.13140/2.1.2687.9041

  7. Bautista, J., Batalla-García, C., Alfaro-Pozo, R.: Ergonomic risk minimisation in assembly line balancing. In: Cortés, P., Maeso-González, E., Escudero-Santana, A. (eds.) Ergonomic Risk Minimisation in Assembly Line Balancing, LNMIE, pp. 85–93. Springer International Publishing, Switzerland (2015)

    Google Scholar 

  8. Bautista, J., Batalla, C., Alfaro, R., Llovera, S.: Algoritmos GRASP para el equilibrado de líneas con riesgo ergonómico mínimo. In: Actas del X Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados, MAEB 2015, pp. 249–256 (2015). ISBN: 978-84-697-2150-6 http://hdl.handle.net/2117/26249

  9. Bautista, J., Batalla-García, C. Alfaro-Pozo, R.: Delimiting the linear area on the problems of assembly line balancing with minimal ergonomic risk. In: 9th International Conference on Industrial Engineering and Industrial Management, XXI International Conference on Industrial Engineering and Operations Management, International IIE Conference 2015. Aveiro, Portugal, 6–8 July 2015. http://hdl.handle.net/2117/28548

  10. Otto, A., Scholl, A.: Incorporating ergonomic risks into assembly line balancing. Eur. J. Oper. Res. 212(2), 277–286 (2011)

    Article  MathSciNet  Google Scholar 

  11. Batalla, C., Bautista, J., Alfaro, R.: Ergonomía y evaluación del riesgo ergonómico. OPE-wp.2015/01 (20150117) (2015). http://hdl.handle.net/2117/26070

  12. Chica, M., Cordón, O., Damas, S., Bautista, J.: Multiobjective constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search. Inf. Sci. 180(18), 3465–3487 (2010)

    Article  Google Scholar 

  13. Chica, M., Cordón, O., Damas, S., Bautista, J.: A Multiobjective GRASP for the 1/3 variant of the time and space assembly line balancing problem. In: García-Pedrajas, N., Herrera, F., Fyfe, C., Benítez, J.M., Ali, M. (eds.) IEA/AIE 2010, Part III. LNCS, vol. 6098, pp. 656–665. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  14. Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Glob. Optim. 6(2), 109–133 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  15. Resende, M.G.C., Ribeiro, C.C.: Greedy randomized adaptive search procedures: Advances, hybridizations, and applications. In: Gendreau, M., Potvin, J.-Y. (eds.) Handbook of Metaheuristics, pp. 283–319. Springer, New York (2010)

    Chapter  Google Scholar 

Download references

Acknowledgments

This work is supported by Spanish Ministerio de Economía y Competitividad, under PROTHIUS-III (DPI2010-16759) and FHI-SELM2 (TIN2014-57497), both including EDRF funding.

Author information

Authors and Affiliations

  1. Research Group OPE-PROTHIUS, Universitat Politècnica de Catalunya, Avda. Diagonal, 647, 7th floor, 08028, Barcelona, Spain

    Joaquín Bautista, Rocío Alfaro-Pozo & Cristina Batalla-García

Authors
  1. Joaquín Bautista
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rocío Alfaro-Pozo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cristina Batalla-García
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joaquín Bautista .

Editor information

Editors and Affiliations

  1. University of Castilla-La Mancha, Albacete, Spain

    José M. Puerta

  2. University of Castilla-La Mancha, Albacete, Spain

    José A. Gámez

  3. University of Cadiz, Cadiz, Spain

    Bernabe Dorronsoro

  4. Public University of Navarre, Pamplona, Spain

    Edurne Barrenechea

  5. Pablo de Olavide University, Sevilla, Spain

    Alicia Troncoso

  6. Department of Civil Engineering, University of Burgos, Burgos, Spain

    Bruno Baruque

  7. Public University of Navarre, Pamplona, Spain

    Mikel Galar

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Bautista, J., Alfaro-Pozo, R., Batalla-García, C. (2015). GRASP Approach to a Min-Max Problem of Ergonomic Risk in Restricted Assembly Lines. In: Puerta, J., et al. Advances in Artificial Intelligence. CAEPIA 2015. Lecture Notes in Computer Science(), vol 9422. Springer, Cham. https://doi.org/10.1007/978-3-319-24598-0_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24598-0_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24597-3

  • Online ISBN: 978-3-319-24598-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation