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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Salvenson, M.E.: The assembly line balancing problem. J. Ind. Eng. 6(3), 18–25 (1955)
Battaïa, O., Dolgui, A.: A taxonomy of line balancing problems and their solution approaches. Int. J. Prod. Econ. 142(2), 259–277 (2013)
Baybars, I.: A survey of exact algorithms for the simple assembly line balancing problem. Manag. Sci. 32(8), 909–932 (1986)
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)
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)
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
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)
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
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
Otto, A., Scholl, A.: Incorporating ergonomic risks into assembly line balancing. Eur. J. Oper. Res. 212(2), 277–286 (2011)
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
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)
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)
Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Glob. Optim. 6(2), 109–133 (1995)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)