Flow Shop
Optimization of Realistic Multi-Stage Hybrid Flow Shop Scheduling Problems with Missing Operations Using Meta-Heuristics
... hybrid flow shop problems were generated with the number of jobs n = 5, 10, 15, 20, 25, 50, 60, 75, 80, 100 and each stage involves of 5 and 8 machines in the ...
13
Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup.
... produção flow shop permutacional, com os tempos de setup incluídos nos tempos de processamento das tarefas, é fortemente NP-hard para um ambiente com somente 2 ...
29
Avaliação de métodos heurísticos construtivos para o problema de programação de operações no-wait flow shop
... In this article we consider the no-wait flow shop problem with makespan objective. Following an investigation of the problem characteristics a new constructive heuristic method is presented by the ...
20
Desempenho relativo de regras de prioridade para programação de flow shop híbrido com tempos de setup
... flexible flow shop estão se tornando gradativamente mais frequentes na indústria, principalmente devido à grande carga de trabalho requerida pelas tarefas nas máquinas (LOGENDRAN; CARSON; HANSON, ...sistema ...
21
Abordagem metaheurística híbrida para a otimização de sequenciamento de produção em Flow Shop Permutacional com tempos de setup dependentes da sequência
... Neste estudo, foi desenvolvida uma ferramenta computacional baseada em metaheurísticas para a otimização do sequenciamento de produção em Flow Shop permutacionais aplicados à montagem de placas eletrônicas ...
108
Um estudo computacional de novas regras de prioridade para flow shop com tempos de setup e diferentes datas de liberação
... A minimização do makespan em flow shop com duas máquinas e processamento em lotes é também bastante frequente na literatura. Sung e Yoon (1997) evidenciaram algumas propriedades do problema e desenvolveram ...
31
Programação da produção em sistemas flow shop utilizando um método heurístico híbrido algoritmo genético-simulated annealing.
... 7) as operações nas diversas máquinas, uma vez iniciadas não devem ser interrompidas. Na teoria que estuda a complexidade dos pro- blemas de natureza combinatorial, o problema em questão é classificado como NP-hard ...
14
3 On the Effectiveness of Particle Swarm Optimization and Variable Neighborhood Descent for the Continuous Flow-Shop Scheduling Problem
... procedures for different (scheduling) applications. Allahverdi and Al-Anzi [2] present a DPSO approach where particles are associated with job sequences and two velocities that correspond to probabilities of changing job ...
30
O EFEITO DO TAMANHO DO LOTE DE TRANSFERÊNCIA NO LEAD TIME EM UM AMBIENTE FLOW SHOP: UMA ANÁLISE QUANTITATIVA
... ambientes flow shop (balanceado e não balanceado, com a presença de um recurso ...um flow shop utiliza as equações do Factory Physics (HOPP; SPEARMAN, 2008) e considera as seguintes variáveis ...
163
Sistemas de produção flow shop híbridos com tempos explícitos de preparação das máquinas e processamento contínuo das tarefas
... Allahverdi e Aldowaisan (2000) consideraram o problema com tempos de setup independentes da seqüência de execução das tarefas, com o objetivo de minimizar o tempo médio de fluxo. O ambiente considerado era um Flow ...
71
Métodos heurísticos para o problema de programação flow shop com tempos de setup separados
... produção flow shop (JOHNSON, ...ambiente flow shop nas últimas 5 ...produção flow shop com tempos de setup e um conjunto de trabalhos relevantes ...
23
Desenvolvimento e análise de regras de sequenciamento da produção para minimização de medidas de atraso em flow shop com tempos de setup
... Percebe-se que a regra EDD foi a que obteve melhor desempenho nesse aspecto. A EDD é uma regra clássica que fornece a solução ótima em um ambiente de máquina única, com relação à minimização do atraso máximo. O resultado ...
25
Métodos heurísticos para a programação em flow shop permutacional com tempos de setup...
... de Flow Shop são estendidos, por Proust; Gupta; Deschamps (1991), para os problemas onde os tempos de setup e remoção são separados dos tempos de processamento, através da modificação dos LB para incluir os ...
207
Uma proposta de heurísticas e meta-heurísticas aplicadas ao problema de flow shop scheduling / A proposal of heuristics and metaheuristics for solving the flow shop scheduling problem
... O objetivo deste trabalho é obter soluções de qualidade para o problema de Flow Shop scheduling com a redução do total completion time (TCT) das atividades, para oferecer apoio a tomada de decisão na ...
17
REDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP PERMUTACIONAL
... Este artigo trata do problema de Programação de Operações em um ambiente de produção Flow Shop, tendo como objetivo minimizar o estoque em processamento. Um novo método heurístico é proposto para solução do ...
12
Revisiting the NEH algorithm- the power of job insertion technique for optimizing the makespan in permutation flow shop scheduling
... Permutation flow shop scheduling problems have been an interesting area of research for over six decades. Out of the several parameters, minimization of makespan has been studied much over the years. The ...
14
Um Método heurístico aplicado no problema de programação flow shop permutacional
... ambiente Flow Shop é um problema de programação de produção no qual n tarefas devem ser processadas por um conjunto de m máquinas distintas, tendo o mesmo fluxo de processamento nas ...
11
Flow Shop Systems as a Part of the Logistics Information System
... computing FLOW SHOP systems via com- binatory method, is to spread computation be- tween multiple computers in the network in order to speed up computation, thus to distribute the ...
11
Análise da flutuação do gargalo em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência.
... Para o ambiente flow shop permutacional com ASDST, Allahverdi et al. (1999) destacam o método heurístico desenvolvido por Ríos-Mercado & Bard (1998), denominado GRASP, e os métodos Total e Setup ...
8
Métodos heurísticos construtivos para redução do estoque em processo em ambientes de produção flow shop híbridos com tempos de setup dependentes da sequência.
... ambientes flow shop híbrido com tempos de preparação das máquinas dependentes da sequência das tarefas e com o objetivo de minimização do tempo médio de fluxo, eventualmente com melhores desempenhos do que ...
9