T\u00edtulo: MODELOS MATEM\u00c1TICOS PARA OS PROBLEMAS DE DIMENSIONAMENTO E PROGRAMA\u00c7\u00c3O DE BATELADAS EM M\u00c1QUINA \u00daNICA E M\u00c1QUINAS PARALELAS<\/p>\n
Aluno: Renan Spencer Trindade
\nOrientador: Felipe Martins M\u00fcller<\/p>\n
Dara: 19\/03\/2014
\nHor\u00e1rio: 15h
\nLocal: Sala 321 A<\/p>\n
Banca:
\nProf. Felipe Martins M\u00fcller, Dr. (UFSM)
\nProf. Viviane C\u00e1tia K\u00f6hler, Dr. (UFSM)
\nProf. Marcia Helena Costa Fampa, Dr. (UFRJ)<\/p>\n
Resumo:
\nProblemas de minimiza\u00e7\u00e3o do makespan no dimensionamento e programa\u00e7\u00e3o de bateladas em m\u00e1quinas de processamento s\u00e3o extensamente explorados pela literatura acad\u00eamica, motivados principalmente por testes de confiabilidade na ind\u00fastria de semicondutores. Estes problemas consistem em agrupar tarefas em bateladas e programar o processamento em uma ou mais m\u00e1quinas em paralelo. As tarefas possuem tempos de processamento e tamanhos n\u00e3o id\u00eanticos e o tamanho total da batelada n\u00e3o pode exceder a capacidade da m\u00e1quina. Para cada batelada \u00e9 definido um tempo de processamento que ser\u00e1 igual ao maior tempo de processamento das tarefas que foram alocadas a ela. As tarefas podem considerar tamb\u00e9m tarefas com tempos de libera\u00e7\u00e3o n\u00e3o id\u00eanticos, neste caso as bateladas s\u00f3 poder\u00e3o ser processadas depois que a tarefa com o maior tempo de libera\u00e7\u00e3o for disponibilizada. Este trabalho aborda quatro diferentes problemas de dimensionamento e programa\u00e7\u00e3o de bateladas com tarefas de tamanhos n\u00e3o id\u00eanticos, que consideram diferentes caracter\u00edsticas: m\u00e1quina de processamento \u00fanica (1|sj,B|Cmax), m\u00e1quina de processamento \u00fanica e tarefas com tempos de libera\u00e7\u00e3o n\u00e3o id\u00eanticos (1|rj,sj,B|Cmax), m\u00e1quinas de processamento paralelas id\u00eanticas (Pm|sj,B|Cmax) e m\u00e1quinas de processamento paralelas id\u00eanticas e tarefas com tempos de libera\u00e7\u00e3o n\u00e3o id\u00eanticos (Pm|rj,sj,B|Cmax). S\u00e3o propostos novos modelos matem\u00e1ticos com formula\u00e7\u00f5es fortes que exploram caracter\u00edsticas de cada problema. Os modelos matem\u00e1ticos s\u00e3o resolvidos utilizando CPLEX e os resultados computacionais comprovam que os modelos propostos possuem um desempenho melhor do que outros modelos da literatura. Os modelos propostos para 1|sj,B|Cmax e 1|rj,sj,B|Cmax s\u00e3o comparados com meta-heur\u00edsticas previamente publicadas e os resultados mostram que os novos modelos oferecem solu\u00e7\u00f5es melhores com tempos computacionais competitivos. <\/p>\n","protected":false},"excerpt":{"rendered":"
T\u00edtulo: MODELOS MATEM\u00c1TICOS PARA OS PROBLEMAS DE DIMENSIONAMENTO E PROGRAMA\u00c7\u00c3O DE BATELADAS EM M\u00c1QUINA \u00daNICA E M\u00c1QUINAS PARALELAS Aluno: Renan Spencer Trindade Orientador: Felipe Martins M\u00fcller Dara: 19\/03\/2014 Hor\u00e1rio: 15h Local: Sala 321 A Banca: Prof. Felipe Martins M\u00fcller, Dr. (UFSM) Prof. Viviane C\u00e1tia K\u00f6hler, Dr. (UFSM) Prof. Marcia Helena Costa Fampa, Dr. (UFRJ) Resumo: […]<\/p>\n","protected":false},"author":25,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-1960","post","type-post","status-publish","format-standard","hentry","category-noticias"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/posts\/1960","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/users\/25"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/comments?post=1960"}],"version-history":[{"count":0,"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/posts\/1960\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/media?parent=1960"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/categories?post=1960"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/tags?post=1960"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}