Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/41680
Título: Simple heuristics for the assembly line worker assignment and balancing problem
Palavras-chave: Assembly lines
Disabled workers
Heuristic approaches
Hybrid genetic algorithm
Linhas de montagem
Trabalhadores deficientes
Abordagens heurísticas
Algoritmo genético híbrido
Data do documento: 2012
Editor: Springer
Citação: MOREIRA, M. C. O. et al. Simple heuristics for the assembly line worker assignment and balancing problem. Journal of Heuristics, Boston, v. 18, p. 505-524, 2012.
Resumo: We propose simple heuristics for the assembly line worker assignment and balancing problem. This problem typically occurs in assembly lines in sheltered work centers for the disabled. Different from the well-known simple assembly line balancing problem, the task execution times vary according to the assigned worker. We develop a constructive heuristic framework based on task and worker priority rules defining the order in which the tasks and workers should be assigned to the workstations. We present a number of such rules and compare their performance across three possible uses: as a stand-alone method, as an initial solution generator for meta-heuristics, and as a decoder for a hybrid genetic algorithm. Our results show that the heuristics are fast, they obtain good results as a stand-alone method and are efficient when used as a initial solution generator or as a solution decoder within more elaborate approaches.
URI: https://link.springer.com/article/10.1007/s10732-012-9195-5
http://repositorio.ufla.br/jspui/handle/1/41680
Aparece nas coleções:DCC - Artigos publicados em periódicos

Arquivos associados a este item:
Não existem arquivos associados a este item.


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.

Ferramentas do administrador