PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (PPGI)
UNIVERSIDADE FEDERAL DA PARAÍBA
- Telefone/Ramal
-
Não informado
Notícias
Banca de DEFESA: KATYANNE FARIAS DE ARAUJO
Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: KATYANNE FARIAS DE ARAUJO
DATA: 04/07/2016
HORA: 15:00
LOCAL: Centro de Informática
TÍTULO: Formulações matemáticas para o problema de sequenciamento de lotes com penalidades por atraso
PALAVRAS-CHAVES: Processamento em Lotes, Sequenciamento, Atraso ponderado, Formulação matemática
PÁGINAS: 104
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO: Esta dissertacao trata do problema de sequenciamento de lotes da producao em uma maquina com penalidades por atraso. Trata-se de um problema NP-dificil, em que cada tarefa esta associada a um tempo de processamento, uma data de liberacao, uma data de entrega, um tamanho e um nivel de prioridade. O objetivo e determinar o agrupamento de tarefas em lotes e a sequencia que minimize o total de atrasos ponderados, onde o atraso de uma tarefa e dado pelo seu tempo de termino menos o seu prazo de entrega, caso o processamento da tarefa seja finalizado apos sua data de entrega, e e igual a zero, caso contrario. Este problema pode ser referenciado como $1|batch, r_j, s_j, compt|\sum w_jT_j$. Quando todas as tarefas estao disponiveis para serem processadas no instante de tempo zero, o problema e usualmente representado por $1|batch, r_j, compt|\sum w_jT_j$. Estes sao problemas ainda pouco investigados na literatura, alem de abordar uma grande quantidade de variantes. Existem poucos trabalhos envolvendo a aplicacao de metodos exatos para a resolucao de ambos. Apenas uma formulacao matematica foi identificada na literatura para estes problemas. Dessa forma, quatro formulacoes matematicas com variaveis indexadas no tempo foram desenvolvidas para resolver os problemas mencionados anteriormente, onde uma delas e capaz de tratar de ambos os problemas. Os resultados alcancados por meio dos modelos desenvolvidos foram comparados com os resultados do modelo disponivel na literatura. Tais resultados computacionais demonstram que dois dos modelos propostos obtiveram desempenho superior tanto em termos de qualidade da solucao, em especial em relacao aos limites inferiores alcancados, quanto em numeros de nos abertos e quantidade de solucoes otimas comprovadas.
MEMBROS DA BANCA:
Presidente - 1859144 - ANAND SUBRAMANIAN
Interno - 1175878 - LUCIDIO DOS ANJOS FORMIGA CABRAL
Externo à Instituição - PUCA HUACHI VAZ PENNA