Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2017-08-03T11:05:17Z No. of bitstreams: 2 Dissertação - Carlos Alexandre Xavier da Silva - 2017.pdf: 2190162 bytes, checksum: 7c5e13d2301a93a75a0e2d68e1b9a893 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-08-03T11:06:02Z (GMT) No. of bitstreams: 2 Dissertação - Carlos Alexandre Xavier da Silva - 2017.pdf: 2190162 bytes, checksum: 7c5e13d2301a93a75a0e2d68e1b9a893 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-08-03T11:06:02Z (GMT). No. of bitstreams: 2 Dissertação - Carlos Alexandre Xavier da Silva - 2017.pdf: 2190162 bytes, checksum: 7c5e13d2301a93a75a0e2d68e1b9a893 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-06-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In one version of the Simple Assembly Line Balancing Problem (SALBP) tasks are assigned to stations along an assembly line with a fixed cycle time in order to minimise the required number of stations. It is assumed that the total work needed for each product unit has been partitioned into economically indivisible tasks. In practice, it may be that the minimal number of stations can be reduced when it is possible to further divide particular tasks in limited ways even with additional time penalty costs. Allowing task division leads to a new assembly line balancing problem, TDALBP (Task Division Assembly Line Balancing Problem) and a solution procedure for it. This work introduces a mathematical model for the TDALBP and presents promising computational results for the adaptation of some classical SALBP instances from the research literature. The results demonstrate that the TDALBP has the potential to significantly improve assembly line performance. / O balanceamento eficaz de uma linha de produção é importante para aprimorar a produtividade e reduzir custos de uma industria. O problema do balanceamento de linhas de produção (Assembly Line Balancing Problem - ALBP) envolve atribuir as tarefas necessárias para produzir cada unidade de um produto entre estações de trabalho ao longo de uma linha de produção, a fim de otimizar alguma medida de desempenho do sistema. Tradicionalmente, supõe-se que o trabalho total necessário para cada unidade de produto foi particionado em tarefas economicamente indivisíveis, de modo que uma maior divisão gera custos desnecessários. Assim, cada tarefa requerida não pode ser dividida e deve ser realizada em uma única estação. Na prática, no entanto, isso pode não ser sempre verdadeiro quando existe um objetivo orientado ao tempo, tal como a minimização do número de estações para um determinado tempo de ciclo. Neste caso, pode ser que o número mínimo das estações possa ser reduzido quando for possível continuar a dividir tarefas particulares de formas limitadas, mesmo se a divisão induzir custos adicionais de tempo. A permissão de tal divisão de tarefas nos leva a um novo problema de balanceamento de linhas de produção, o qual denotamos por TDALBP (Task Division Assembly Line Balancing Problem). Nós propomos um modelo de programação linear inteira binária para o TDALBP e procedimentos efetivos para solucioná-lo. Os procedimentos foram avaliados sobre adaptações de várias instâncias SALBP clássicas da literatura. Os resultados computacionais são promissores e mostram o potencial do TDALBP para a melhora significativa do desempenho de linhas de produção.