Minimizacao De Pilhas Abertas
Mostrando 1-5 de 5 artigos, teses e dissertações.
-
1. Métodos simplificados para o problema de minimização de pilhas abertas
Este trabalho apresenta dois métodos para a solução do Problema de Minimização de Pilhas Abertas (ou MOSP, de Minimization of Open Stacks Problem), um problema de sequenciamento de padrões oriundo do contexto de produção de peças, cuja aplicação industrial é direta. O primeiro é relativo a uma heurística baseada em teoria de grafos e critérios
Gestão & Produção. Publicado em: 2011
-
2. A heuristic for the minimization of open stacks problem
Sugerimos uma heurística rápida e de implementação simples para o problema de minimização de pilhas abertas (MOSP). O problema é modelado como um problema de percorrimento de arcos no grafo (Gmosp) associado (Yanasse, 1997b). Foi observado em Ashikaga (2001) que o grafo Gmosp possui grandes cliques e uma alta densidade de arestas. Esta informação fo
Pesquisa Operacional. Publicado em: 2009-08
-
3. Uma abordagem heurística construtiva para o problema de minimização de pilhas abertas.
Aborda-se neste trabalho um problema de seqüenciamento de padrões denominado Problema de Minimização de Pilhas Abertas, o qual visa aprimorar o processo de produção de corte de objetos e que possui grande aplicação industrial. Além da aplicação direta, o tratamento do problema é interessante devido ao alto nível de dificuldade para determinaçã
Publicado em: 2008
-
4. Industrial pattern seguencing problems: some complexity results and new local search models / Problemas industriais de seqüenciamento de padrões: alguns resultados de complexidade e novos modelos de busca local
Nesta tese nós exploramos alguns problemas industriais originários de tarefas tão distintas quanto a programação de uma máquina flexível, o projeto de circuitos integrados VLSI e o sequenciamento de padrões de corte. Desta última tarefa provêm o problema de minimização de pilhas em aberto que é o principal foco do estudo. Alguns resultados de co
Publicado em: 2001
-
5. Problemas industriais de seqüenciamento de padrões: alguns resultados de complexidade e novos modelos de busca local / Industrial pattern seguencing problems: some complexity results and new local search models
In this thesis we explore some industrial pattern sequencing problems arising in settings as distinct as the scheduling of flexible machines, the design of VLSI circuits, and the sequencing of cutting patterns. This latter setting presents us the minimization of open stacks problem, which is the main focus of our study. Some complexity results are presented
Publicado em: 2001