Hybrid metaheuristic for the assembly line worker assignment and balancing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5818 LNCS, Issue , 2009, Pages 1-14

  Chaves, Antonio Augusto ^a   Lorena, Luiz Antonio Nogueira ^a   Miralles, Cristobal ^b  

^a INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS   (Brazil)

^b UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY LINE; ASSEMBLY-LINE WORKERS; BALANCING PROBLEMS; COMPUTATIONAL RESULTS; HYBRID METHOD; ITERATED LOCAL SEARCH; LOCAL SEARCH HEURISTICS; METAHEURISTIC; NP-HARD; OPERATION TIME; SEARCH SPACES;

ASSEMBLY MACHINES; COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; HEURISTIC METHODS;

ASSEMBLY;

EID: 71049172929     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04918-7_1     Document Type: Conference Paper

References (20)

1. Bellamy, G.T., Horner, R.H., Inman, D.P.: Vocational habilitation of severely retarded adults: a direct service technology. University press, Baltimore (1979)
2. Miralles, C., Garć?a-Sabater, J., Andŕes, C., Card́os, M.: Advantages of assembly lines in sheltered work centres for disabled: a case study. International Journal of Production Economics 110(1-2), 187-197 (2007)
3. Oliveira, A.C.M., Lorena, L.A.N.: Hybrid evolutionary algorithms and clustering search. In: Grosan, C., Abraham, A., Ishibuchi, H. (eds.) Hybrid Evolutionary Systems - Studies in Computational Intelligence, pp. 81-102. Springer, Heidelberg (2007)
4. Chaves, A.A., Lorena, L.A.N., Corrêa, F.A.: Clustering search heuristic for the capacitated p-median problem. Advances in Soft Computing 44, 136-143 (2008)
5. Loureņco, H., Martin, O., Stützle, T.: Iterated local search. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol.57, pp. 320-353. Springer, New York (2003)
6. Miralles, C., Garć?a-Sabater, J.P., Andŕes, C., Card́os, M.: Branch and bound procedures for solving the assembly line worker assignment and balancing problem: application to sheltered work centres for disabled. Discrete Applied Mathematics 156(3), 352-367 (2008)
7. Chaves, A.A., Miralles, C., Lorena, L.A.N.: Clustering search approach for the assembly line worker assignment and balancing problem. In: Proceedings of 37th International Conference on Computers and Industrial Engineering, Alexandria, Egypt, pp. 1469-1478 (2007)
8. Chaves, A.A., Miralles, C., Lorena, L.A.N.: Uma meta-heuŕ?stica h́?brida aplicada ao problema de balanceamento e designa̧cão de trabalhadores em linha de produ̧cão. In: Proceedings of XL Simṕosio Brasileiro de Pesquisa Operacional, João Pessoa, Brazil, pp. 143-152 (2008)
9. Kirkpatrick, S., Gellat, D.C., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671-680 (1983)
10. Baybars, I.: A survey of exact algorithms for the simple assembly line balancing problem. Management Science 32, 909-932 (1986) (Pubitemid 16612186)
11. Pinnoi, A., Wilhelm, W.E.: A family of hierarchical models for assembly system design. International Journal of Production Research 35, 253-280 (1997)
12. Miralles, C., Garć?a-Sabater, J.P., Andŕes, C.: Application of u-lines principles to the assembly line worker assignment and balancing problem: a model and a solving procedure. In: Proceedings of the Operational Research Peripatetic Postgraduate Programme International Conference (ORP3), Valencia, Spain (2005)
13. Costa, A.M., Miralles, C.: Job rotation in assembly lines employing disabled workers. International Journal of Production Economics (forthcoming)
14. Glover, F.: Tabu search and adaptive memory programing. In: Barr, R.S., Helgason, R.V., Kennington, J.L. (eds.) Interfaces in Computer Science and Operations Research, pp. 1-75. Kluwer, Dordrecht (1996)
15. Mladenovic, N., Hansen, P.: Variable neighborhood search. Computers and Operations Research 24, 1097-1100 (1997)
16. Kilbridge, M., Wester, L.: The balance delay problem. Management Science 8(1), 69-84 (1961)
17. Scholl, A.: Data of assembly line balancing problems. University Press 16, TU Darmstadt (1993)
18. ILOG France: Ilog Cplex 10.0: user's manual (2006)
19. Chaves, A.A., Lorena, L.A.N.: Hybrid metaheuristic for the prize collecting travelling salesman problem. In: van Hemert, J., Cotta, C. (eds.) EvoCOP 2008. LNCS, vol.4972, pp. 123-134. Springer, Heidelberg (2007)
20. Filho, G.R., Nagano, M.S., Lorena, L.A.N.: Evolutionary clustering search for flowtime minimization in permutation flow shop. In: Bartz-Beielstein, T., Blesa Aguilera, M.J., Blum, C., Naujoks, B., Roli, A., Rudolph, G., Sampels, M. (eds.) HCI/ICCV 2007. LNCS, vol.4771, pp. 69-81. Springer, Heidelberg (2007)