| Ano de defesa: | 2001 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertacoes da USP
Universidade de São Paulo Escola Politécnica |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://teses.usp.br/teses/disponiveis/3/3136/tde-12052026-131447/ |
Resumo: | Na análise e implementação de modelos de programação da produção, têm-se buscado soluções que minimizem o tempo de execução da batelada de tarefas. Entretanto, o desenvolvimento de modelos que priorizem, não apenas a otimização de alguma função objetivo mas também a robustez de uma programação, é um tema de extrema importância, devido à ausência de trabalhos que sistematizem seus fundamentos teóricos. Entende-se por robustez, a habilidade que um sistema possui para operar bem mediante as mais variadas circunstâncias, isto é, se a performance dos resultados da programação não varia significativamente, entre diferentes ambientes, então, considera-se esses resultados generalistas ou robustos. Assim, este trabalho, inicialmente, organiza os conceitos básicos relacionados ao controle de sistemas de eventos discretos; apresenta uma metodologia de programação da produção para um sistema de produção \"job shop\", utilizando-se de grafos disjuntivos; procura, ainda, identificar os problemas, dificuldades, perturbações e ruídos, eventualmente presentes na programação. A seguir, a teoria de programação robusta em sistemas de produção de máquina única é apresentada já que forma a base teórica para o desenvolvimento do modelo de programação robusta em ambientes \"job shop\" sujeitos a incertezas nos tempos de processamento dos \"jobs\". O modelo de programação \"job shop\" fundamenta-se na sua redução a vários subproblemas de máquina única. Finalmente, avalia-se o desempenho deuma programação de um \"job shop\" clássico por intermédio do seu \"makespan\". |
| id |
USP_869ae5c46014d639dfeed36dcf8a8d7f |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-12052026-131447 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Modelo de programação robusta para sistemas de produção \"job shop\".Untitled in englishDuarte, José DomingosShimizu, TamioGrafo disjuntivoProgramação da produçãoProgramação robustaSequenciaçãoDisjoint graphProduction schedulingRobust schedulingSequencingNa análise e implementação de modelos de programação da produção, têm-se buscado soluções que minimizem o tempo de execução da batelada de tarefas. Entretanto, o desenvolvimento de modelos que priorizem, não apenas a otimização de alguma função objetivo mas também a robustez de uma programação, é um tema de extrema importância, devido à ausência de trabalhos que sistematizem seus fundamentos teóricos. Entende-se por robustez, a habilidade que um sistema possui para operar bem mediante as mais variadas circunstâncias, isto é, se a performance dos resultados da programação não varia significativamente, entre diferentes ambientes, então, considera-se esses resultados generalistas ou robustos. Assim, este trabalho, inicialmente, organiza os conceitos básicos relacionados ao controle de sistemas de eventos discretos; apresenta uma metodologia de programação da produção para um sistema de produção \"job shop\", utilizando-se de grafos disjuntivos; procura, ainda, identificar os problemas, dificuldades, perturbações e ruídos, eventualmente presentes na programação. A seguir, a teoria de programação robusta em sistemas de produção de máquina única é apresentada já que forma a base teórica para o desenvolvimento do modelo de programação robusta em ambientes \"job shop\" sujeitos a incertezas nos tempos de processamento dos \"jobs\". O modelo de programação \"job shop\" fundamenta-se na sua redução a vários subproblemas de máquina única. Finalmente, avalia-se o desempenho deuma programação de um \"job shop\" clássico por intermédio do seu \"makespan\".In the analysis and implementation of production scheduling models it has been found many research results considering makespan optimization. However, the development of the models that priorize not only the optimization of specific performance measures but also the concept of robust scheduling plays a fundamental role in the analysis and evaluation of practical problems and also in the study of theoretical aspects. Robustness refers to the ability of a system to perform well under a variety of circumstances, i.e., if a performance results to not vary (relatively) facing different environments, then one may consider these results generalizable, or robust. First, this work presents the basic concepts related with the control of discrete event systems and introduces a scheduling procedure in a job shop using disjunctive graph model considering the problems, perturbations and noises commonly found in production scheduling environments. Next, a robust scheduling model using single machine is presented once it form the theoretical basis to developing of solution approaches for a robust scheduling in a job shop environment with processing times uncertainty. Then a robust scheduling model for a job shop system is presented. The robust scheduling reduces the job shop problem in several single machine problems. Finally, a comparative study between results of the robust scheduling problem and optimal solution of classical job shop is presented.Biblioteca Digitais de Teses e Dissertacoes da USPUniversidade de São PauloEscola Politécnica2026-05-122026-05-12T16:20:02Z2001-08-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/3/3136/tde-12052026-131447/10.11606/T.3.2001.tde-12052026-131447tde-12052026-131447Liberar o conteúdo para acesso público.info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPDoutoradodoctoralUniversidade de São PauloBiblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212026-05-12T16:20:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)falseoai:teses.usp.br:tde-12052026-131447 |
| dc.title.none.pt.fl_str_mv |
Modelo de programação robusta para sistemas de produção \"job shop\". |
| dc.title.alternative.en.fl_str_mv |
Untitled in english |
| author |
Duarte, José Domingos |
| spellingShingle |
Duarte, José Domingos Grafo disjuntivo Programação da produção Programação robusta Sequenciação Disjoint graph Production scheduling Robust scheduling Sequencing |
| author_facet |
Duarte, José Domingos |
| author_role |
author |
| dc.contributor.author.fl_str_mv |
Duarte, José Domingos |
| dc.contributor.advisor1.fl_str_mv |
Shimizu, Tamio |
| contributor_str_mv |
Shimizu, Tamio |
| dc.subject.por.fl_str_mv |
Grafo disjuntivo Programação da produção Programação robusta Sequenciação Disjoint graph Production scheduling Robust scheduling Sequencing |
| topic |
Grafo disjuntivo Programação da produção Programação robusta Sequenciação Disjoint graph Production scheduling Robust scheduling Sequencing |
| description |
Na análise e implementação de modelos de programação da produção, têm-se buscado soluções que minimizem o tempo de execução da batelada de tarefas. Entretanto, o desenvolvimento de modelos que priorizem, não apenas a otimização de alguma função objetivo mas também a robustez de uma programação, é um tema de extrema importância, devido à ausência de trabalhos que sistematizem seus fundamentos teóricos. Entende-se por robustez, a habilidade que um sistema possui para operar bem mediante as mais variadas circunstâncias, isto é, se a performance dos resultados da programação não varia significativamente, entre diferentes ambientes, então, considera-se esses resultados generalistas ou robustos. Assim, este trabalho, inicialmente, organiza os conceitos básicos relacionados ao controle de sistemas de eventos discretos; apresenta uma metodologia de programação da produção para um sistema de produção \"job shop\", utilizando-se de grafos disjuntivos; procura, ainda, identificar os problemas, dificuldades, perturbações e ruídos, eventualmente presentes na programação. A seguir, a teoria de programação robusta em sistemas de produção de máquina única é apresentada já que forma a base teórica para o desenvolvimento do modelo de programação robusta em ambientes \"job shop\" sujeitos a incertezas nos tempos de processamento dos \"jobs\". O modelo de programação \"job shop\" fundamenta-se na sua redução a vários subproblemas de máquina única. Finalmente, avalia-se o desempenho deuma programação de um \"job shop\" clássico por intermédio do seu \"makespan\". |
| publishDate |
2001 |
| dc.date.issued.fl_str_mv |
2001-08-10 |
| dc.date.accessioned.fl_str_mv |
2026-05-12 |
| dc.date.available.fl_str_mv |
2026-05-12T16:20:02Z |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
https://teses.usp.br/teses/disponiveis/3/3136/tde-12052026-131447/ |
| dc.identifier.doi.none.fl_str_mv |
10.11606/T.3.2001.tde-12052026-131447 |
| dc.identifier.urn.none.fl_str_mv |
tde-12052026-131447 |
| url |
https://teses.usp.br/teses/disponiveis/3/3136/tde-12052026-131447/ |
| identifier_str_mv |
10.11606/T.3.2001.tde-12052026-131447 tde-12052026-131447 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertacoes da USP Universidade de São Paulo Escola Politécnica |
| publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertacoes da USP Universidade de São Paulo Escola Politécnica |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
| instname_str |
Universidade de São Paulo (USP) |
| instacron_str |
USP |
| institution |
USP |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
| collection |
Biblioteca Digital de Teses e Dissertações da USP |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
| repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
| _version_ |
1865490555133231104 |