Job Shop Scheduling Problem
Mostrando 1-12 de 17 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. 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
-
5. 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
-
6. 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
-
7. 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
-
8. 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
-
9. Escalonamento genético FJSP com tempo de configuração dependente de seqüência
A Job Shop Problem (JSP) may be considered a hard combinatorial optimization problem. Although the various problem solution methods and processors technological evolutions, scheduling problems still figure out as hard to solve problem, mainly due its combinatorial nature which characterize them as NP-Complete Problems. This work present a genetic algorithm m
Publicado em: 2007
-
10. Análise do comportamento dos tempos de produção em um sistema de manufatura flexível em um problema de escalonamento em um job shop: abordagem utilizando conceito de caminho crítico
In this work the Job Shop Scheduling Problem is studied, considering due dates, production turns and tooling constraints. This problem is applied in a Flexible Manufacturing System, which possesses high degree of automation, allowing previsibility in the processes of loading and unloading jobs on the machines. The problem is modeled through a objective funct
Publicado em: 2007
-
11. Escalonamento genÃtico FJSP com tempo de configuraÃÃo dependente de seqÃÃncia
Job Shop Problem à considerado um difÃcil problema de otimizaÃÃo combinatÃria. Apesar da diversidade de mÃtodos de soluÃÃo e da evoluÃÃo da tecnologia dos processadores, problemas de escalonamento ainda sÃo considerados difÃceis, devido à natureza combinatorial, o que o caracteriza como sendo um problema NP-Completo. Este trabalho apresenta uma
Publicado em: 2007
-
12. Utilização da busca Tabu para a geração de um modelo aplicado ao Job-shop scheduling problem considerando um sistema de manufatura flexível / Using Tabu search for the generation of model applied Job-shop scheduling problem considering a flexible manufacturing system
This paper has the aim of generating a scheduling model applied to Job-shop Scheduling Problem in Flexible Manufacturing System, which considers the makespan, total tardiness time, total stop time, total idle time. The model proposed is composed for: (a) an objective function that reflects, through its variables of decision and its weights, the optimization
Publicado em: 2006