Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas

Detalhes bibliográficos
Autor(a) principal: Coelho, Marco Antonio Freitas do Egito
Data de Publicação: 1996
Tipo de documento: Tese
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/1584029
Resumo: Orientador: Paulo Morelato França
id UNICAMP-30_e947e9f7ebd1cd79fbb36f6a770595ff
oai_identifier_str oai::111530
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 Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefasProgramação heurísticaOtimização combinatóriaPlanejamento da produçãoPesquisa operacionalOrientador: Paulo Morelato FrançaTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e ComputaçãoResumo: Nesta tese novos métodos e procedimentos para resolver o problema de programação de tarefas em múltiplas máquinas paralelas com custos de atraso e adiantamento são propostos. As máquinas são não-relacionadas, a divisão de tarefas é permitida, as tarefas podem ter datas previstas de entrega diferentes e os tempos de preparação de máquina para executar uma tarefa depende da tarefa anterior processada na mesma máquina. Este é um problema novo, de dificil resolução e não foram encontradas referências na literatura especializada. Apesar disso, tem muitas possíveis aplicações na manufatura. O problema é formulado através de um modelo linear de programação inteira mista para o caso sem divisão de tarefas e, posteriormente,dois outros modelos lineares são propostos para o caso onde a divisão de tarefas é permitida. Como o problema de minimização foi mostrado ser NP-completo, os modelos podem apenas ser utilizados para resolver pequenos problemas de teste. A partir do modelo de programação inteira mista, um método de busca em árvore é desenvolvido para uso com procedimentos Branch & Bound e Busca em Feixe Filtrada. Dois limitantes inferiores são desenvolvidos para o Branch & Bound e quatro limitantes para a Busca em Feixe Filtrada. Algumas propriedades e teoremas do problema original e um método de decomposição eficiente para resolver o modelo linear derivado do modelo de programação inteira mista, também são apresentados. Muitos problemas de teste com até 120 tarefas e 6 máquinas são utilizados para mostrar o desempenho dos métodos desenvolvidos aquiAbstract: In this thesis new methods and procedures to solve the multimachine scheduling problem with early and tardy costs are proposed. The machines are unrelated, job splitting is allowed, the jobs may have different due dates and the changeover time to process a new job on a machine depends on the job previously processed on the same machine. This problem is new, hard to solve and no references have been found in respecialized literature. However, it has many applications in the manufacturing. Two linear mixed-integer programming models one stated when job splitting is allowed, as well as similarmodel is proposed for the case without job splitting. Since the problem is NP-hard, the models can oniy be used to solve small test problems. Based on the mixed-integer formulation, a tree search method is developed to be used in a Branch & Bound and in a Filtered Beam Search procedures. Two lower bounds are developed for the Branch & Bound and four bounds for the Filtered Beam Search. Some properties of the original problem and an efficient decomposition method to solve the LP model derived from the mixed-integer problem are presented. Many test problems with up to 120 jobs and 6 machines has been used to show the performance of the proposed methodsDoutoradoDoutor em Engenharia Elétrica[s.n.]França, Paulo Morelato, 1949-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASCoelho, Marco Antonio Freitas do Egito19961996-11-08T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf119f.(Broch.)https://hdl.handle.net/20.500.12733/1584029COELHO, Marco Antonio Freitas do Egito. Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas. 1996. 119f Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584029. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/111530porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2014-04-18T08:59:11Zoai::111530Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2014-04-18T08:59: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 Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas
title Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas
spellingShingle Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas
Coelho, Marco Antonio Freitas do Egito
Programação heurística
Otimização combinatória
Planejamento da produção
Pesquisa operacional
title_short Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas
title_full Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas
title_fullStr Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas
title_full_unstemmed Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas
title_sort Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas
author Coelho, Marco Antonio Freitas do Egito
author_facet Coelho, Marco Antonio Freitas do Egito
author_role author
dc.contributor.none.fl_str_mv França, Paulo Morelato, 1949-
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Coelho, Marco Antonio Freitas do Egito
dc.subject.por.fl_str_mv Programação heurística
Otimização combinatória
Planejamento da produção
Pesquisa operacional
topic Programação heurística
Otimização combinatória
Planejamento da produção
Pesquisa operacional
description Orientador: Paulo Morelato França
publishDate 1996
dc.date.none.fl_str_mv 1996
1996-11-08T00:00:00Z
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 (Broch.)
https://hdl.handle.net/20.500.12733/1584029
COELHO, Marco Antonio Freitas do Egito. Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas. 1996. 119f Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584029. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
COELHO, Marco Antonio Freitas do Egito. Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas. 1996. 119f Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584029. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1584029
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/111530
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
119f.
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_ 1809188790525231104

Registros relacionados