Job Shop Scheduling
Mostrando 1-12 de 26 artigos, teses e dissertações.
-
1. Proposta de um modelo em programação linear para a solução de problemas de sistemas produtivos job shop com setup dependentes da sequência / Proposal of a linear programming model for solving problem systems job shop production with setup times sequence-dependent
Sequencing problems are very common, they happen every time there is a choice regarding the order in which several tasks can be performed. The business can be an airline, a hotel, a computer manufacturer or a university; these issues are part of their routine. The application of the sequencing techniques allows, for example, reducing the costs and fastening
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/04/2012
-
2. A HEURISTIC METHOD FOR MULTIOBJECTIVE SCHEDULING PROBLEM IN VARIOUS MACHINE ENVIRONMENTS / UM MÉTODO HEURÍSTICO PARA O PROBLEMA DE ESCALONAMENTO MULTIOBJETIVO EM VÁRIOS AMBIENTES DE MÁQUINAS
Um problema de programação ou escalonamento de produção tem como finalidade determinar uma seqüência factível de processamento de um conjunto de operações e de um conjunto de recursos ao longo de um intervalo de tempo, visando otimizar uma ou mais medidas de desempenho, geralmente associadas ao fator tempo ou ao balanceamento de uso dos recursos. Ne
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 09/03/2012
-
3. Algoritmos bio-inspirados para minimização do makespan do problema de escalonamento de produção / Bio-inspired algorithms for minimizing the makespan of the production scheduling problem
Este trabalho propõe novas abordagens híbridas baseadas em técnicas da computação bio-inspirada para o problema de escalonamento do tipo Job Shop. Como o problema do tipo job shop pertence a classe NP-difícil e não existe algoritmo exato capaz de solucionar todos os tipos deste problema. Normalmente é necessária a elaboração de métodos de resolu�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 30/09/2011
-
4. Abordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genético. / Approach for optimization of heuristic rules multiobjetivo sequencing in job shop manufacturing systems through simulation coupled with genetic algorithm.
Desde o surgimento do Sistema Toyota de Produção (STP), conhecido por produção enxuta, e mais recentemente as exigências do mercado consumidor, as empresas de manufatura têm trabalhado para melhorar seus processos de produção, com objetivo de reduzir níveis de estoque, eliminar desperdícios, manter/aumentar a qualidade, a competitividade e o lucro.
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 22/03/2011
-
5. Heuristic for flow shop sequencing with separated and sequence independent setup times
This paper deals with the permutation flow shop scheduling problem with separated and sequence-independent machine setup times. A heuristic method with the objective of minimizing the total time to complete the schedule is introduced. The proposed heuristic is based on a structural property of this scheduling problem, which provides an upper bound on the idl
Journal of the Brazilian Society of Mechanical Sciences and Engineering. Publicado em: 2011-03
-
6. Metaheurística Híbrida GRASP e Busca Tabu Aplicada ao Problema de Escalonamento de Tarefas
Este trabalho aborda o problema de escalonamento de tarefas (Job Shop Scheduling) através da combinação das metaheurísticas GRASP e Busca Tabu. O estudo consiste em utilizar o GRASP na fase de construção da solução inicial, sugerindo, para tanto, um procedimento específico baseado no algoritmo de Coffman Gramah. Tal procedimento foi o grande diferen
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/07/2010
-
7. Proposição e análise de modelos híbridos para o problema de escalonamento de produção em oficina de máquinas / Presentation and analysis of hybridization models for the jobshop scheduling problem
Nas últimas décadas, o problema de escalonamento da produção em oficina de máquinas, na literatura referido como JSSP (do inglês Job Shop Scheduling Problem), tem recebido grande destaque por parte de pesquisadores do mundo inteiro. Uma das razões que justificam tamanho interesse está em sua alta complexidade. O JSSP é um problema de análise combin
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/03/2010
-
8. Flexible flow line with setup times: heuristic methods / Flexible flow line com tempos de setup: métodos heurísticos
This work addresses the job scheduling on a flexible flow line with separate setup times. According to the literature, this scheduling problem can be considered as a special case of the Flow Shop with multiple machines, where the jobs may skip stages. Two modeled problems have been studied. In the first scheduling problem the setup times are sequence indepen
Publicado em: 2010
-
9. Uma aplicação em esquematização de máquinas / An application in machine scheduling
Neste trabalho, foi desenvolvida uma aplicação prática de técnicas da pesquisa operacional para a resolução de um problema real de esquematização ou programação de máquinas. Este problema deriva de um flexible job shop scheduling, porém apresentando diversas características próprias, impossibilitando a aplicação de modelos disponíveis na lit
Publicado em: 2010
-
10. A computer simulation model for scheduling operations in assembly shop systems. / Proposta de um modelo de simulação computacional para a programação de operações em sistemas assembly shop.
This dissertation studies the problem of scheduling operations in manufacturing job shop environments where items with bill of materials are made of many fabricated and assembled components. Such systems are known as assembly shops. The general job shop scheduling problem, which no restrictions exist neither for the number of operations to be scheduled nor f
Publicado em: 2009
-
11. Alocação e movimentação dinâmica de contêineres : um modelo integrado de escalonamento
A logística de contêiner vem aumentando sua participação em volume de cargas transportadas, tornando-se a parcela mais significativa do tráfego de mercadorias. Com isso, o gerenciamento dos altos custos envolvidos com a aquisição, manutenção, manipulação e transporte desses contêineres tornam-se um problema relevante para as organizações. As al
Publicado em: 2009
-
12. Uma abordagem imuno-inspirada para a resolução do problema de planejamento de processos / A immune approach for job shop scheduling
Um dos problemas mais comuns em planejamento de processos é o escalonamento. Este se resume na alocação de tarefas a serem executadas utilizando determinados recursos, sujeitas a uma ordem de prioridades, restrição de tempo e disponibilidade. O Job Shop é um dos sistemas mais conhecidos e estudados, pois reúne características de outras classes de sis
Publicado em: 2008