A divisão de tarefas no balanceamento de carga em uma linha de produção

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Silva, Carlos Alexandre Xavier da lattes
Orientador(a): Longo, Humberto José lattes
Banca de defesa: Longo, Humberto José, Foulds, Leslie Richard, Rangel, Maria do Socorro Nogueira, Pinto, Leizer de Lima
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
dARK ID: ark:/38995/0013000007b6g
Idioma: por
Instituição de defesa: Universidade Federal de Goiás
Programa de Pós-Graduação: Programa de Pós-graduação em Ciência da Computação (INF)
Departamento: Instituto de Informática - INF (RG)
País: Brasil
Palavras-chave em Português:
Sistemas de fabricação
Balanceamento de linhas de produção
Divisão de tarefas
Otimização combinatória
Palavras-chave em Inglês:
Manufacturing systems
Assembly line balancing
Task division
Combinatorial optimization
Área do conhecimento CNPq:
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: http://repositorio.bc.ufg.br/tede/handle/tede/7633
Resumo: 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.
id UFG-2_7bc28673dd1c4afcf8433e3314eff1a6
oai_identifier_str oai:repositorio.bc.ufg.br:tede/7633
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling Longo, Humberto Joséhttp://lattes.cnpq.br/0188685041571480Foulds, Leslie Richardhttp://lattes.cnpq.br/3737395828552021Longo, Humberto JoséFoulds, Leslie RichardRangel, Maria do Socorro NogueiraPinto, Leizer de Limahttp://lattes.cnpq.br/7962939809861782Silva, Carlos Alexandre Xavier da2017-08-03T11:06:02Z2017-06-26SILVA, C. A. X. A divisão de tarefas no balanceamento de carga em uma linha de produção. 2017. 81 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2017.http://repositorio.bc.ufg.br/tede/handle/tede/7633ark:/38995/0013000007b6gIn 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.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfporUniversidade Federal de GoiásPrograma de Pós-graduação em Ciência da Computação (INF)UFGBrasilInstituto de Informática - INF (RG)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessSistemas de fabricaçãoBalanceamento de linhas de produçãoDivisão de tarefasOtimização combinatóriaManufacturing systemsAssembly line balancingTask divisionCombinatorial optimizationCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOA divisão de tarefas no balanceamento de carga em uma linha de produçãoThe task division assembly line balancing probleminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-3303550325223384799600600600600-771226673463364476836717112058112045092075167498588264571reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.bc.ufg.br/tede/bitstreams/fac8a579-12c2-4591-ac31-cde434ded324/download4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/c7dc807c-0f1b-43a9-ac4e-1f9edd2248b1/downloadd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/34e48870-f610-485a-8608-16be85440da7/downloadd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALDissertação - Carlos Alexandre Xavier da Silva - 2017.pdfDissertação - Carlos Alexandre Xavier da Silva - 2017.pdfapplication/pdf2190162http://repositorio.bc.ufg.br/tede/bitstreams/8352e122-def1-4367-809e-412d2f28fe83/download7c5e13d2301a93a75a0e2d68e1b9a893MD55LICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/d2b2956a-d87a-4ced-a780-65e126e3d3bf/downloadbd3efa91386c1718a7f26a329fdcb468MD51tede/76332017-08-03 08:06:02.836http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/7633http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttps://repositorio.bc.ufg.br/tedeserver/oai/requestgrt.bc@ufg.bropendoar:oai:repositorio.bc.ufg.br:tede/12342017-08-03T11:06:02Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=
dc.title.eng.fl_str_mv A divisão de tarefas no balanceamento de carga em uma linha de produção
dc.title.alternative.eng.fl_str_mv The task division assembly line balancing problem
title A divisão de tarefas no balanceamento de carga em uma linha de produção
spellingShingle A divisão de tarefas no balanceamento de carga em uma linha de produção
Silva, Carlos Alexandre Xavier da
Sistemas de fabricação
Balanceamento de linhas de produção
Divisão de tarefas
Otimização combinatória
Manufacturing systems
Assembly line balancing
Task division
Combinatorial optimization
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short A divisão de tarefas no balanceamento de carga em uma linha de produção
title_full A divisão de tarefas no balanceamento de carga em uma linha de produção
title_fullStr A divisão de tarefas no balanceamento de carga em uma linha de produção
title_full_unstemmed A divisão de tarefas no balanceamento de carga em uma linha de produção
title_sort A divisão de tarefas no balanceamento de carga em uma linha de produção
author Silva, Carlos Alexandre Xavier da
author_facet Silva, Carlos Alexandre Xavier da
author_role author
dc.contributor.advisor1.fl_str_mv Longo, Humberto José
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0188685041571480
dc.contributor.advisor-co1.fl_str_mv Foulds, Leslie Richard
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/3737395828552021
dc.contributor.referee1.fl_str_mv Longo, Humberto José
dc.contributor.referee2.fl_str_mv Foulds, Leslie Richard
dc.contributor.referee3.fl_str_mv Rangel, Maria do Socorro Nogueira
dc.contributor.referee4.fl_str_mv Pinto, Leizer de Lima
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/7962939809861782
dc.contributor.author.fl_str_mv Silva, Carlos Alexandre Xavier da
contributor_str_mv Longo, Humberto José
Foulds, Leslie Richard
Longo, Humberto José
Foulds, Leslie Richard
Rangel, Maria do Socorro Nogueira
Pinto, Leizer de Lima
dc.subject.por.fl_str_mv Sistemas de fabricação
Balanceamento de linhas de produção
Divisão de tarefas
Otimização combinatória
topic Sistemas de fabricação
Balanceamento de linhas de produção
Divisão de tarefas
Otimização combinatória
Manufacturing systems
Assembly line balancing
Task division
Combinatorial optimization
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Manufacturing systems
Assembly line balancing
Task division
Combinatorial optimization
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description 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.
publishDate 2017
dc.date.accessioned.fl_str_mv 2017-08-03T11:06:02Z
dc.date.issued.fl_str_mv 2017-06-26
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SILVA, C. A. X. A divisão de tarefas no balanceamento de carga em uma linha de produção. 2017. 81 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2017.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tede/7633
dc.identifier.dark.fl_str_mv ark:/38995/0013000007b6g
identifier_str_mv SILVA, C. A. X. A divisão de tarefas no balanceamento de carga em uma linha de produção. 2017. 81 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2017.
ark:/38995/0013000007b6g
url http://repositorio.bc.ufg.br/tede/handle/tede/7633
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv -3303550325223384799
dc.relation.confidence.fl_str_mv 600
600
600
600
dc.relation.department.fl_str_mv -7712266734633644768
dc.relation.cnpq.fl_str_mv 3671711205811204509
dc.relation.sponsorship.fl_str_mv 2075167498588264571
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Goiás
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação (INF)
dc.publisher.initials.fl_str_mv UFG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Informática - INF (RG)
publisher.none.fl_str_mv Universidade Federal de Goiás
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFG
instname:Universidade Federal de Goiás (UFG)
instacron:UFG
instname_str Universidade Federal de Goiás (UFG)
instacron_str UFG
institution UFG
reponame_str Repositório Institucional da UFG
collection Repositório Institucional da UFG
bitstream.url.fl_str_mv http://repositorio.bc.ufg.br/tede/bitstreams/fac8a579-12c2-4591-ac31-cde434ded324/download
http://repositorio.bc.ufg.br/tede/bitstreams/c7dc807c-0f1b-43a9-ac4e-1f9edd2248b1/download
http://repositorio.bc.ufg.br/tede/bitstreams/34e48870-f610-485a-8608-16be85440da7/download
http://repositorio.bc.ufg.br/tede/bitstreams/8352e122-def1-4367-809e-412d2f28fe83/download
http://repositorio.bc.ufg.br/tede/bitstreams/d2b2956a-d87a-4ced-a780-65e126e3d3bf/download
bitstream.checksum.fl_str_mv 4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
7c5e13d2301a93a75a0e2d68e1b9a893
bd3efa91386c1718a7f26a329fdcb468
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv grt.bc@ufg.br
_version_ 1846536680553578496

Registros relacionados