Citas bibligráficas
Delgado, J., (2017). Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum [Universidade de São Paulo]. https://renati.sunedu.gob.pe/handle/sunedu/3371426
Delgado, J., Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum []. BR: Universidade de São Paulo; 2017. https://renati.sunedu.gob.pe/handle/sunedu/3371426
@mastersthesis{renati/6617,
title = "Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum",
author = "Delgado Vasquez, Julio Cesar",
publisher = "Universidade de São Paulo",
year = "2017"
}
Neste trabalho abordamos o problema de programação de tarefas em um ambiente flow shop permutacional com mais de duas máquinas. Restringimos o estudo para o caso em que todas as tarefas têm uma data de entrega comum e restritiva, e onde o objetivo é minimizar a soma total dos adiantamentos e atrasos das tarefas em relação a tal data de entrega. É assumido também um ambiente estático e determinístico. Havendo soluções com o mesmo custo, preferimos aquelas que envolvem menos tempo de espera no buffer entre cada máquina. Devido à dificuldade de resolver o problema, mesmo para instâncias pequenas (o problema pertence à classe NP-difícil), apresentamos uma abordagem heurística para lidar com ele, a qual está baseada em busca local e faz uso de um algoritmo linear para atribuir datas de conclusão às tarefas na última máquina. Este algoritmo baseia-se em algumas propriedades analíticas inerentes às soluções ótimas. Além disso, foi desenvolvida uma formulação matemática do problema em programação linear inteira mista (PLIM) que vai permitir validar a eficácia da abordagem. Examinamos também o desempenho das heurísticas com testes padrões (benchmarks) e comparamos nossos resultados com outros obtidos na literatura.
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
DelgadoVasqueJC.pdf Acceso restringido | Disertación (abierta en repositorio de origen) | 568.59 kB | Adobe PDF | Visualizar/Abrir Solicita una copia |
Autorizacion.pdf Acceso restringido | Autorización del registro | 1.65 MB | Adobe PDF | Visualizar/Abrir Solicita una copia |
IMPORTANTE
La información contenida en este registro es de entera responsabilidad de la universidad, institución o escuela de educación superior que administra el repositorio académico digital donde se encuentra el trabajo de investigación y/o proyecto, los cuales son conducentes a optar títulos profesionales y grados académicos. SUNEDU no se hace responsable por los contenidos accesibles a través del Registro Nacional de Trabajos de Investigación – RENATI.