Simple heuristics for the assembly line worker assignment and balancing problem

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorMoreira, Mayron César O.-
Autor(es): dc.creatorRitt, Marcus-
Autor(es): dc.creatorCosta, Alysson M.-
Autor(es): dc.creatorChaves, Antonio A.-
Data de aceite: dc.date.accessioned2026-02-09T11:13:33Z-
Data de disponibilização: dc.date.available2026-02-09T11:13:33Z-
Data de envio: dc.date.issued2020-07-02-
Data de envio: dc.date.issued2020-07-02-
Data de envio: dc.date.issued2012-
Fonte completa do material: dc.identifierhttps://repositorio.ufla.br/handle/1/41680-
Fonte completa do material: dc.identifierhttps://link.springer.com/article/10.1007/s10732-012-9195-5-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1136326-
Descrição: dc.descriptionWe 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.-
Idioma: dc.languageen-
Publicador: dc.publisherSpringer-
Direitos: dc.rightsrestrictAccess-
???dc.source???: dc.sourceJournal of Heuristics-
Palavras-chave: dc.subjectAssembly lines-
Palavras-chave: dc.subjectDisabled workers-
Palavras-chave: dc.subjectHeuristic approaches-
Palavras-chave: dc.subjectHybrid genetic algorithm-
Palavras-chave: dc.subjectLinhas de montagem-
Palavras-chave: dc.subjectTrabalhadores deficientes-
Palavras-chave: dc.subjectAbordagens heurísticas-
Palavras-chave: dc.subjectAlgoritmo genético híbrido-
Título: dc.titleSimple heuristics for the assembly line worker assignment and balancing problem-
Tipo de arquivo: dc.typeArtigo-
Aparece nas coleções:Repositório Institucional da Universidade Federal de Lavras (RIUFLA)

Não existem arquivos associados a este item.