Uma aplicação de scheduling na indústria

Detalhes bibliográficos
Autor(a) principal: Silva, Felipe Augusto Moreira da, 1986-
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1615739
Resumo: Orientador: Antonio Carlos Moretti
id UNICAMP-30_241bf93c814cb63850c9dc90aba949fc
oai_identifier_str oai::802546
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Uma aplicação de scheduling na indústriaThe application of scheduling in the industryOtimização matemáticaAgenda de execução (Administração)Algoritmos genéticosMathematical optimizationScheduling (Management)Genetic algorithmsOrientador: Antonio Carlos MorettiDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Este trabalho aborda o problema de sequenciamento de tarefas no ambiente prático na indústria, onde será considerado vários aspectos pertinentes, como produção em paralelo, tempo de setup, produção em lotes e data de entrega. Também será considerado alguns aspectos de transporte como a capacidade de transporte, tornando o problema atípico dos já estudados na literatura. O problema em questão é apresentado pela indústria panificadora, onde a alta produtividade cresce a cada ano e a necessidade de planejamentos otimizados tornam-se cada vez mais importante de uma forma a abordar todas as características apresentada pelo problema. Para resolução do problema será sugerido duas abordagens, uma usando algoritmo guloso e outra utilizando algoritmo genético, as quais serão comparadas para problemas com pequenas dimensões com o valor ótimo da solução, resolvendo-o como um problema de programação linear inteira, e para dimensões maiores será comparado com limitantes superiores. O trabalho também nos fornece uma formulação matemática do problema de sequenciamento de tarefas de forma ampla a considerar todos os aspectos presentes na indústria e também faz uma análise do tempo de execução dos algoritmos comparando-os através da análise de complexidade de cada algoritmoAbstract: This paper addresses the problem of sequencing jobs in the practical environment in the industry, which is considered more relevant aspects such as production in parallel, setup time, batch production and delivery date. Will also be considered some aspects of transport as the transport capacity, making the problem of atypical already studied in literature. The problem in question is presented by the baking industry, where high productivity is growing every year and the need for optimized planning become increasingly important in a way to embroider all the features presented by the problem. To solve the problem is suggested two approaches, using a greedy algorithm and the other using genetic algorithm, which will be compared to small problems with the optimum solution, solving it as an integer linear programming problem, and to higher dimensions will be compared with upper bounds. The work also provides us with a mathematical formulation of the problem of sequencing jobs broadly consider all aspects in industry and also gives an analysis of the runtime of the algorithms by comparing them by analyzing the complexity of each algorithmMestradoMatemática AplicadaMestre em Matemática Aplicada[s.n.]Moretti, Antonio Carlos, 1958-Ruggiero, Márcia Aparecida GomesAzevedo, Anibal Tavares deUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASSilva, Felipe Augusto Moreira da, 1986-2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf94 p. : il.https://hdl.handle.net/20.500.12733/1615739SILVA, Felipe Augusto Moreira da. Uma aplicação de scheduling na indústria. 2011. 94 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615739. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/802546porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-12-15T18:31:11Zoai::802546Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-12-15T18:31:11Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Uma aplicação de scheduling na indústria
The application of scheduling in the industry
title Uma aplicação de scheduling na indústria
spellingShingle Uma aplicação de scheduling na indústria
Silva, Felipe Augusto Moreira da, 1986-
Otimização matemática
Agenda de execução (Administração)
Algoritmos genéticos
Mathematical optimization
Scheduling (Management)
Genetic algorithms
title_short Uma aplicação de scheduling na indústria
title_full Uma aplicação de scheduling na indústria
title_fullStr Uma aplicação de scheduling na indústria
title_full_unstemmed Uma aplicação de scheduling na indústria
title_sort Uma aplicação de scheduling na indústria
author Silva, Felipe Augusto Moreira da, 1986-
author_facet Silva, Felipe Augusto Moreira da, 1986-
author_role author
dc.contributor.none.fl_str_mv Moretti, Antonio Carlos, 1958-
Ruggiero, Márcia Aparecida Gomes
Azevedo, Anibal Tavares de
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Silva, Felipe Augusto Moreira da, 1986-
dc.subject.por.fl_str_mv Otimização matemática
Agenda de execução (Administração)
Algoritmos genéticos
Mathematical optimization
Scheduling (Management)
Genetic algorithms
topic Otimização matemática
Agenda de execução (Administração)
Algoritmos genéticos
Mathematical optimization
Scheduling (Management)
Genetic algorithms
description Orientador: Antonio Carlos Moretti
publishDate 2011
dc.date.none.fl_str_mv 2011
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.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1615739
SILVA, Felipe Augusto Moreira da. Uma aplicação de scheduling na indústria. 2011. 94 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615739. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1615739
identifier_str_mv SILVA, Felipe Augusto Moreira da. Uma aplicação de scheduling na indústria. 2011. 94 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615739. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/802546
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
94 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189057235779584

Registros relacionados