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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.bc.ufg.br:tede/7633 |
| Date | 26 June 2017 |
| Creators | Silva, Carlos Alexandre Xavier da |
| Contributors | Longo, Humberto José, Foulds, Leslie Richard, Longo, Humberto José, Foulds, Leslie Richard, Rangel, Maria do Socorro Nogueira, Pinto, Leizer de Lima |
| Publisher | Universidade Federal de Goiás, Programa de Pós-graduação em Ciência da Computação (INF), UFG, Brasil, Instituto de Informática - INF (RG) |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFG, instname:Universidade Federal de Goiás, instacron:UFG |
| Rights | http://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess |
| Relation | -3303550325223384799, 600, 600, 600, 600, -7712266734633644768, 3671711205811204509, 2075167498588264571 |
Page generated in 0.0029 seconds