skip to main content
Visitante
Meu Espaço
Minha Conta
Sair
Identificação
This feature requires javascript
Tags
Revistas Eletrônicas (eJournals)
Livros Eletrônicos (eBooks)
Bases de Dados
Bibliotecas USP
Ajuda
Ajuda
Idioma:
Inglês
Espanhol
Português
This feature required javascript
This feature requires javascript
Primo Search
Busca Geral
Busca Geral
Acervo Físico
Acervo Físico
Produção Intelectual da USP
Produção USP
Search For:
Clear Search Box
Search in:
Produção Intelectual da USP
Or hit Enter to replace search target
Or select another collection:
Search in:
Produção Intelectual da USP
Busca Avançada
Busca por Índices
This feature requires javascript
This feature requires javascript
Heurísticas para o problema estocástico
de
programação
de
máquina única com minimização
de
earliness e tardiness
Rafael
de
Freitas Lemos Débora Pretti Ronconi 1968-
2014
Localização:
EPBC - Esc. Politécnica-Bib Central
(FD-6409 )
(Acessar)
This feature requires javascript
Localização & Reservas
Detalhes
Resenhas & Tags
Solicitações
Mais Opções
Prateleira Virtual
This feature requires javascript
Enviar para
Adicionar ao Meu Espaço
Remover do Meu Espaço
E-mail (máximo 30 registros por vez)
Imprimir
Link permanente
Referência
EasyBib
EndNote
RefWorks
del.icio.us
Exportar RIS
Exportar BibTeX
This feature requires javascript
Título:
Heurísticas para o problema estocástico
de
programação
de
máquina única com minimização
de
earliness e tardiness
Autor:
Rafael
de
Freitas Lemos
Débora Pretti Ronconi 1968-
Assuntos:
PROGRAMAÇÃO ESTOCÁSTICA
;
HEURÍSTICA
Notas:
Dissertação (Mestrado)
Notas Locais:
Programa Engenharia (Engenharia
de
Produção)
Descrição:
O presente trabalho aborda o problema
de
determinação
de
datas
de
entrega e o sequenciamento
de
tarefas com tempos
de
processamento estocásticos. O ambiente considerado constitui em uma máquina simples e tarefas com custos individuais e distintos
de
adiantamento e atraso
de
entrega (earliness e tardiness ou simplesmente E/T). O objetivo é determinar a sequência e as datas
de
entrega ótimas que simultaneamente minimizam o custo total esperado
de
E/T. Para a determinação
de
sequências candidatas, são apresentadas diversas heurísticas construtivas com tempo
de
execução polinomial baseadas em um método
de
inserção
de
tarefas. Considerando tarefas com distribuição normal, experimentos computacionais comprovam a eficácia dos algoritmos para problemas
de
menor porte, os quais fornecem soluções ótimas em 99,85% dos casos avaliados. Quando aplicadas a um conjunto com uma maior quantidade
de
tarefas, as heurísticas apresentaram resultados melhores do que o algoritmo disponível na literatura em mais
de
80% dos casos. Consideradas tarefas com distribuição lognormal, obteve-se um percentual de otimalidade entre 93,87% e 96,45%, a depender da heurística aplicada. Demonstra-se ainda para o caso com distribuição normal que os métodos propostos são assintoticamente ótimos e, portanto, são indicados para a resolução de problemas de grande porte.
Data de criação/publicação:
2014
Formato:
91 p.
Idioma:
Português
Links
Este item no Dedalus
E-mail do autor
E-mail do orientador
This feature requires javascript
This feature requires javascript
Voltar para lista de resultados
Anterior
Resultado
2
Avançar
This feature requires javascript
This feature requires javascript
Buscando em bases de dados remotas. Favor aguardar.
Buscando por
em
scope:(USP_PRODUCAO)
Mostrar o que foi encontrado até o momento
This feature requires javascript
This feature requires javascript