O PROBLEMA DE SEQUENCIAMENTO DA PRODUÇÃO EM UM AMBIENTE FLOWSHOP COM LINHAS SEMI- PARALELAS E OPERAÇÃO DE SINCRONIZAÇÃO FINAL
|
|
- Pedro Henrique Farinha Figueiredo
- 7 Há anos
- Visualizações:
Transcrição
1 O PROBLEMA DE SEQUENCIAMENTO DA PRODUÇÃO EM UM AMBIENTE FLOWSHOP COM LINHAS SEMI- PARALELAS E OPERAÇÃO DE SINCRONIZAÇÃO FINAL Irce Fernandes Gomes Guimaraes (UFOP) profirce@yahoo.com.br Mauricio Cardoso de Souza (UFMG) mauricio@dep.ufmg.br Farouk Yalaoui (UTT) farouk.yalaoui@utt.fr Este artigo aborda uma variante do problema de sequenciamento flowshop centrado em uma indústria de material electro-eletrônico. O ambiente em estudo consiste de uma linha de montagem constituída por duas semi-linhas e uma operação de sincronização. As semi-linhas têm funcionamento paralelo e fornecem semi-produtos para a operação de sincronização, que finaliza a atividade de fabricação unindo os semi-produtos. A decisão deste problema consiste em obter a programação das tarefas de forma a otimizar o makespan. Foram propostos um modelo de programação linear inteira mista e variantes da heurística de NEH. Experimentos computacionais preliminares foram realizados em instâncias de problemas benchmarking da literatura para o problema de flowshop. Palavras-chave: Sequenciamento da produção, programação linear, heurística NEH
2 1. Introdução Diferentes modelos de planejamentos e de sequenciamento em manufatura são focos de estudos científicos, visando garantir um bom desempenho da produção de produto e serviço. Neste sentido, pode-se dizer que a programação da produção é uma das principais atividades em um sistema produtivo e é considerado por alguns pesquisadores um campo amplo e diversificado. Segundo Cheng et al. (2001), esta atividade pode ser definida genericamente como a alocação de recursos disponíveis para a execução de tarefas em um horizonte de tempo. Consiste em desenvolver modelos que auxiliem na escolha de melhores soluções de programação, com vistas a otimizar o fluxo de trabalho através do sistema. Geralmente, estes modelos objetivam eliminar os gargalos e ajustar as prioridades das etapas, observando as perdas e sobrecargas entre os centros de produção e ocupação da mão de obra. Para tal atividade, é necessário determinar o momento de iniciar e terminar cada tarefa e verificar a melhor utilização dos recursos, onde geralmente procura-se otimizar uma determinada medida de desempenho. Onwubolu (2002) apresenta diferentes critérios de otimização para o sequenciamento, os critérios mais comuns são aqueles que minimizam: o máximo fluxo, atraso de entrega, tempo ocioso dos equipamentos, tempo de setup. Neste sentido, alguns modelos de planejamentos e de sequenciamento em manufatura são apresentados para resolver problemas de planejamento de projetos, sequenciamento em sistema flexível de montagem, sequenciamento de lote econômico, planejamento e sequenciamento na cadeia de suprimento e sequenciamento de máquinas em ambientes openshop, flowshop e jobshop. Na literatura existem várias revisões para o problema de sequenciamento flowshop (por exemplo Framinan et.al (2004), Ruiz e Maroto (2005) e Gupta e Stafford (2006). Em Chakraborty e Laha (2007) uma heurística determinística para a solução do problema de sequenciamento flowshop em n-tarefas, m-máquina baseada na heurística de NEH foi analisada para minimizar o makespan. Ruiz e Maroto (2005) compara a evolução dos métodos de resolução do problema de flowshop permutacional com critério de makespan usando 25 heurísticas e metaheurísticas diferentes. Taillard (1990) mostra a superioridade do algoritmo de NEH comparando alguns métodos heurísticos para resolver o problema de sequenciamento flowshop. E finalmente, Kalczynski e Kamburowski (2007) aborda a questão da competitividade de outros métodos com a heurística NEH, eles fazem uma análise aprofundada da heurística de NEH observando a otimização, a melhora e o desempenho geral. 2
3 Neste artigo é apresentado um estudo de uma variante do problema de flowshop motivado por uma aplicação prática de sequenciamento da produção em uma linha de soldagem de uma indústria de material eletro-eletrônico. Os métodos para resolução utilizam modelagem em programação inteira e variantes da heurística NEH. O restante deste artigo está organizado como segue. Na seção 2 apresenta-se uma breve descrição sobre flowshop. Na seção 3 apresenta-se o modelo em estudo. Os métodos de resolução são descritos nas seções 4 e 5. Na seção 6 mostra-se os experimentos computacionais preliminares obtidos. E finalmente, as considerações finais são apresentadas na seção O problema flowshop O problema clássico de sequenciamento de tarefas em um ambiente de produção flowshop consiste em organizar o processamento de n tarefas em um conjunto de m máquinas distintas, configuradas em série. A principal característica deste problema é que as tarefas devem ter a mesma sequência tecnológica sendo que, cada tarefa tem um tempo de operação específico em cada uma das máquinas (GUPTA (1988)). A resolução consiste em determinar dentre as sequências possíveis, aquela que otimiza uma determinada medida de desempenho. Neste caso é possível encontrar a solução ótima em tempo polinomial quando o número de máquinas é igual a 2 (m=2), porém para m > 2 o problema é conhecido como NP-completo. Em geral, (n!) m sequências são consideradas, mas para esse caso específico são consideradas n! sequências possíveis. (RUIZ e MAROTO (2005)) As mais utilizadas consistem na minimização da duração total da programação ou minimização do tempo médio de fluxo. Alguns estudos desenvolvidos nesta área de pesquisa utilizam técnicas exatas como programação matemática para resolver esse problema. Exemplos que podem ser citados são o estudo apresentado por Wagner (1959) que propôs um modelo de programação linear inteira mista para o problema de sequenciamento de tarefas em um ambiente flowshop permutacional. Stafford (1988) que desenvolveu um modelo de programação linear inteira mista (PLIM) para o problema flowshop scheduling padrão com base em um modelo de Wagner (1959). Manne (1960) que empregou variáveis binárias inteiras para expressar a relação entre as restrições de não interferência para máquinas individuais. Pan (1997) que comparou cinco modelos matemáticos de programação inteira para os problemas jobshop e flowshop observando a performance e a quantidade de variáveis que foram utilizadas em cada modelo. E Ronconi et al. (2012) que utilizou formulações de programação linear inteira mista para minimizar o adiantamento e o atraso total das tarefas avaliando, em termos de custo 3
4 computacional, o problema flowshop com buffer ilimitado e buffer zero. Além destes estudos existem outros que propõem métodos exatos para a resolução de problemas flowshop. No entanto, devido a complexidade computacional, os métodos exatos geralmente levam muito tempo de CPU para resolver um problema com grande número de tarefas. Para resolver maiores instâncias muitos estudos apresentam, como alternativa, o uso de heurísticas para encontrar soluções razoáveis. Algumas delas são o algoritmo de Campbell et al. (1970), NEH (Nawaz, Enscore e Ham (1983)). Das citadas a mais encontrada para resolução de problemas flowshop com o objetivo de minimizar o makespan é a heurística de NEH. Para Kalczynski e Kamburowski (2007) essa é considerada a melhor heurística para resolver o problema de flowshop permutacional. Segundo Rad et al. (2009), esta heurística tem como pressuposto que uma tarefa com um tempo de processamento total elevado em todas as máquinas, deve receber maior prioridade em relação aos que tem tempo de processamento total baixo. Ela constrói a sequência final adicionando a cada passo uma nova tarefa e encontrando a melhor solução parcial. Um exemplo é mostrado em Pan et al. (2011) que apresentou a resolução do problema de sequenciamento em um ambiente flowshop, com buffer zero. Foram analisadas para a resolução, heurísticas que explorassem características específicas do problema e que pudessem encontrar boas soluções com esforços computacionais menores, sendo uma delas a heurísticas de enumeração de Nawaz-Enscore-Ham (NEH). Outro exemplo é o estudo de Allaoui e Artiba (2006) que investigou o problema de sequenciamento flowshop híbrido de dois estágios com apenas uma máquina no primeiro estágio, e m máquinas no segundo estágio com o objetivo de minimizar o makespan. 3. O modelo flowshop com linha semi-paralela e operação de sincronização final O modelo considerado é uma linha de montagem constituída por duas semi-linhas paralelas e uma operação de sincronização final. Cada semi-linha produz uma das metades do produto final, que são montadas em um único produto na operação de sincronização final. A ordem em que as metades referentes aos produtos finais de cada semi-linha deve ser a mesma. Sendo que, essa mesma ordem é respeitada na operação de sincronização final. A primeira semilinha possui um número q1 de máquinas e a segunda um número q2 de máquinas. Cada tarefa requer operações em cada máquina das semi-linhas com diferentes tempos de processamentos. As tarefas de uma semi-linha independem da finalização das tarefas da outra semi-linha. A sequência das tarefas nas semi-linhas são iguais e as atividades nas 4
5 primeiras máquinas não precisam iniciar ao mesmo tempo em cada semi-linha. Porém a operação final de sincronização para um produto, só poderá ser iniciada quando as operações para suas metades nas duas semi-linhas forem concluídas. A Figura 1 ilustra o ambiente estudado. Figura 1 - Modelo estudado Fonte: Elaborado pelos autores (2015) 4. Formulação matemática para o problema flowshop com linhas semi-paralelas e operação de sincronização final A formulação matemática foi adaptada no modelo proposto por Wagner (1959). Onde: z ij é considerada uma variável binária que assume o valor 1 se a tarefa i está na j th posição da permutação e 0 caso contrário; x l jk o tempo de espera na máquina k antes do início da tarefa na posição j da permutação de tarefas na semi-linha l; y l jk o tempo de espera da tarefa na j th posição da permutação, depois de terminar o processo na máquina k, enquanto espera que a máquina k+1 seja liberada; p l ri o tempo processamento da tarefa i na máquina r na semilinha l; c l j o tempo de fluxo máximo do conjunto de tarefas na semi-linha l; ml última máquina da semi-linha l e m l+1 máquina de sincronização. 5
6 A restrição 1 calcula o tempo de processamento máximo para minimizar a função objetivo. A restrição 2 assegura que cada tarefa ocupa somente uma única posição na sequência da permutação. A restrição 3 garante que em cada posição da sequência de permutação seja alocada por um único job. A restrição 4 garante a igualdade dos tempos de processamento mais tempos de espera de todo par de máquinas adjacentes. A existência de duas semi-linhas artificialmente independentes é considerada para determinar o c l j e o maior tempo de processamento entre as semi-linhas. A restrição 5 assegura que o tempo de espera de uma dada máquina que ocupa a posição 1 da permutação seja igual a soma dos tempos de processamento nas posições 1 das máquinas anteriores. A restrições 6 assegura que a tarefa atribuída na primeira posição da permutação de cada semi-linha tenha o tempo de espera para a máquina subsequente igual a zero. A restrição 7 determina o makespan de cada semi-linha como a soma dos tempos de processamento de todas as tarefas na máquina mais os tempos de espera das tarefas na última máquina. A restrição 8 assegura a igualdade dos makespans das semi-linhas. A restrição 9 garante que o makespan máximo seja maior ou igual ao makespan das semi-linhas l. A restrição 10 recebe o valor 1 se a tarefa i está na j th posição da permutação e 0 caso contrário. A restrição 11 assegura a não-negatividade do tempo de espera na máquina de cada semi-linha. 6
7 5. Variantes do algoritmo NEH para o problema flowshop com linhas semi-paralelas e operação de sincronização final A heurística NEH, inicia com um conjunto de n tarefas que são ordenados de acordo com os valores não-decrescentes da soma dos tempos de processamento em todas as m máquinas. Em seguida, as duas primeiras tarefas da ordenação são sequenciadas de modo a diminuir o makespan desta sequência parcial. As outras tarefas, a partir da terceira, são então inseridas (uma a uma) em uma posição da sequência parcial de forma a minimizar o makespan. Para este estudo serão consideradas três variantes algoritmo NEH considerando : a média dos tempo de operação das tarefas nas máquinas paralelas, o maior dos tempo de operação das tarefas nas máquinas paralelas, e cada semi-linha separadamente incluindo a máquina de sincronização (NEH av, NEH hi, e NEH sep ). O princípio geral das variantes é reduzir as duas semi-linhas em uma única linha e aplicar o algoritmo NEH. Neste caso, será considerado que as semi-linhas têm o mesmo número de máquinas. Estas variantes utilizarão as seguintes notações: como o tempo de processamento da tarefa i na máquina m na semi-linha 1; como tempo de processamento da tarefa i na máquina m na semi-linha 2; é o tempo de processamento da tarefa i na máquina de sincronização mf; e o tempo total de processamento da tarefa i Algoritmo de NEH considerando tempo médio de processamento em cada máquina paralela Esta variante considera o tempo médio de processamento ( ) utilizando o tempo de processamento da tarefa i na k esima máquina na semi-linha 1 com o tempo de processamento da tarefa i na k esima máquina na semi-linha 2. Através do tempo médio de processamento de cada máquina k, as tarefas são ordenadas de acordo com a ordem não decrescente da soma dos tempos de processamento em todas as máquinas. Em seguida, as duas primeiras tarefas da ordenação são sequenciados, de modo a reduzir o makespan desta sequência parcial. Os outros jobs, a partir da terceira, são então inseridas (uma a uma) em uma posição da sequência parcial que adquira o menor makespan. A sequência adquirida é considerada para todo o sistema. A Figura 2 apresenta o pseudocódigo do algoritmo. 7
8 Figura 2 Pseudo-código da variante de NEH av Fonte: Elaborado pelos autores (2015) 5.2 Algoritmo de NEH considerando maior tempo de processamento em cada máquina paralela Esta variante considera o maior tempo de processamento comparando a tarefa i na k esima máquina na semi-linha 1 com o tempo de processamento da tarefa i na k esima máquina na semi-linha 2. Através do maior tempo de processamento de cada máquina k, os jobs são ordenados de acordo com o algoritmo de NEH. A sequência adquirida é considerada para todo o sistema. A Figura 3 apresenta o pseudo-código do algoritmo. Figura 3 Pseudo-código da variante de NEH hi 8
9 Fonte: Elaborado pelos autores (2015) 5.3. Algoritmo de NEH considerando cada linha separadamente Nesta variante o algoritmo de NEH é aplicado separadamente na semi-linha 1 e na semi-linha 2 considerando a operação de sincronização. Depois de obter as sequências geradas por cada semi-linha, cada sequência é analisada no sistema original. A sequência que gerar o menor makespan é considerada para o sistema original. A Figura 4 apresenta o pseudo-código do algoritmo. Figura 4 Pseudo-código da variante de NEH sep Fonte: Elaborado pelos autores (2015) 6. Experimentos computacionais preliminares Para verificar o desempenho dos métodos apresentados foram criadas instâncias que pudessem atender o modelo em estudo. Estas instâncias têm os tempos de processamento das semi-linhas (1 e 2) e da máquina de sincronização. Elas foram elaboradas a partir do conjunto de instâncias referidas por Carlier (1978), Reeves (1995) e Taillard (1993). De forma que, para a realização de cada teste foram consideradas duas instâncias, uma representando a semilinha1 e outra a semi-linha2. Para a etapa de sincronização foram considerados os mesmos 9
10 tempos para as duas semi-linhas, estes tempos foram retirados de uma das instâncias escolhidas. Um exemplo de uma instância é mostrado na Tabela 1. Note que, na primeira coluna estão alocadas as tarefas que necessitam de processamento na linha de montagem, e as outras colunas indicam o tempo de processamento (Pi) de cada tarefa (Tj) sobre as máquinas (Mk) em cada semi-linha. E a última coluna mostra o tempo de processamento (Pi) de cada tarefa na máquina de sincronização. Tabela 1: Exemplo de instância Fonte: Elaborado pelos autores (2015) Os testes apresentados foram testados utilizando um computador com as seguintes configurações: Intel ir Core TM 3.1GHz with 4GB of memória. Os resultados do modelo matemático foram gerados utilizando o CPLEX e os resultados relativos a variantes do algoritmo foram implementados na linguagem C++. Para comparar os resultados, foi utilizado o desvio relativo (GAP) que, neste caso, mede a variação correspondente entre a solução ótima e o resultado da variante de NEH av. O GAP será calculado pela equação : onde: O GAP representa o desvio relativo médio; H NEHav corresponde ao makespan da variante considerada; e OPT sol corresponde ao makespan da programação matemática. A Tabela 2 mostra os makespan das instâncias testadas para o modelo matemático (PLIN) e das variantes de NEH av. A primeira coluna mostra a que instância se refere, a segunda e terceira colunas mostra o número de tarefas e número de máquinas sucessivamente. A quarta e a quinta colunas apresentam o makespan e o tempo de CPU do modelo de programação 10
11 matemática. As próximas colunas apresentam, rescpecivamente o makespan, tempo de CPU e o GAP para cada variante de NEH (NEHav, NEHhi e NEHsep). Ao final da tabela é encontrado os tempos de CPU médio e as médias do GAP. Tabela 2: Resultados computacionais dos modelos PLIM e das variantes de NEH PLIN NE AV NEH Hi NEH SEP Inst. MK T(s) MK T (s) Gap % MK T (s) Gap% T(s) Gap % C , ,46 16, ,44 16, ,54 2,53 C , ,67 8, ,52 6, ,55 4,54 C , ,73 16, ,76 16, ,22 16,77 C , ,27 40, ,22 34, ,48 21,32 C , ,29 7, ,35 20, ,85 3,50 C , ,24 41, ,58 52, ,17 20,00 R , ,32 46, ,85 25, ,87 22,57 R , ,29 54, ,22 26, ,87 16,09 R , ,54 37, ,58 23, ,92 19,58 R , ,61 22, ,78 28, ,94 8,74 R , ,18 26, ,34 23, ,45 10,73 R , ,35 19, ,43 30, ,43 26,72 R , ,03 24, ,06 28, ,93 18,41 R , ,84 28, ,23 23, ,32 25,42 T , ,86 30, ,54 5, ,57 5,06 T , ,86 19, ,65 20, ,64 3,77 T , ,74 15, ,78 26, ,75 13,69 T , ,82 24, ,87 31, ,78 12,45 T , ,83 15, ,88 12, ,83 10,93 T , ,83 37, ,88 27, ,83 8,47 T , ,98 14, ,98 15, ,89 4,05 T , ,26 16, ,32 17, ,32 5,81 T , ,95 29, ,21 33, ,33 22,41 T , ,95 19, ,24 6, ,78 13,35 T , ,96 34, ,13 41, ,89 19,38 T , ,98 35, ,98 35, ,25 19,85 T , ,18 29, ,29 34, ,71 22,59 T , ,09 35, ,73 15, ,62 7,51 T , ,45 41, ,45 4, ,09 14,45 T , ,45 35, ,45 35, ,78 11,67 Média 14,02 1, , , Fonte: Elaborado pelos autores (2015) 11
12 Para gerar os resultados do modelo matemático e das variantes do algoritmo de NEH foram utilizados 30 tamanhos de problemas diferentes. A Tabela 2 mostra os resultados adquiridos. Através destes resultados é possível observar que os valores ótimos para a maioria das instâncias foram encontrados em baixo tempo computacional. Porém, uma das instâncias apresentou alto tempo de CPU. As variantes de NEH apresentaram baixos tempos computacionais, porém os desvios médios relativos apresentaram os valores de 25,18 %, 21,96% e 13,65%. A variante da heurística NEH que apresentou o pior desvio foi a que utilizou a média entre os tempos de processamento em cada máquina (NEHav) e a variante que apresentou melhor resultado foi a que considerou as semi-linhas separadamente (NEH sep ). 7. Considerações finais. Este estudo apresentou o problema de programacão flowshop em uma linha semi-paralela e operação de sincronização final. O problema foi resolvido através de um modelo matemático baseado no modelo de Wagner (1959) e variantes do algoritmo de NEH (NEH av, NEH hi, e NEH sep ). Os resultados das heurísticas foram avaliados pelo desvio relativo médio (GAP). Observe que utilizando o método de programação inteira mista os makespans da maioria das instâncias são encontrados com baixo tempo de CPU. No entanto, ao resolvê-lo através das variantes da heurística de NEH, foi possível descobrir, através do cálculo de GAP, qual o desvio relativo médio das variantes de NEH e qual destas variantes apresentam menor desvio em relação ao ótimo. A variante que apresentou menor desvio relativo médio foi a NEH sep, sendo, para esse caso, o melhor método entre as três apresentadas. Outras pesquisas para continuidade deste estudo serão realizadas considerando outras heurísticas e meta-heurísticas que possam alcançar menores desvios em relação ao ótimo. Agradecimentos Os autores agradecem a agência CAPES e as universidades, UTT - França, UFMG- MG e UFOP-MG, pelo apoio ao desenvolvimento desta pesquisa. REFERÊNCIAS 12
13 ALLAOUI, Hamid, ARTIBA, Abdelhakim. Scheduling two-stage hybrid flow shop with availability constraints. Computers & Operations Research, v.33, p , CAMPBELL, Herbert G., DUDEK, Richard A., SMITH, Milton L. A heuristic algorithm for the n job, m machine sequencing problem. Management science, v.16, p , CARLIER, Jacques, Ordonnancements a contraintes disjonctives, RAIRO-Operations Research, v.4, p ,1978. CHAKRABORTY, Uday Kumar, LAHA, Dipak. An improved heuristic for permutation flowshop scheduling. International Journal of Information and Communication Technology, v.1,n. 1,p , CHENG, Jinliang, KARUNO, Yoshiyuki, KISE, Hiroshi. A shifting bottleneck approach for a parallel-machine flowshop scheduling problem. Journal of the Operations Research Society of Japan, v.44, p , FRAMINAN, Jose M.; GUPTA, Jatinder ND; LEISTEN, Rainer. A review and classification of heuristics for permutation flow-shop scheduling with makespan objective. Journal of the Operational Research Society, v. 55, p , GUPTA, Jatinder N.D., Two-stage, hybrid flowshop scheduling problem, Journal of the Operational Research Society, v.38, , GUPTA, Jatinder ND; STAFFORD, Edward F. Flowshop scheduling research after five decades. European Journal of Operational Research, v. 169, p , KALCZYNSKI, Pawel Jan; KAMBUROWSKI, Jerzy. On the NEH heuristic for minimizing the makespan in permutation flow shops. Omega, v. 35, p , MANNE, Alan S. On the job-shop scheduling problem. Operations Research, v.8, p , NAWAZ, Muhammad, ENSCORE, E. Emory, HAM, Inyong. A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega, v.11,n.1, p , ONWUBOLU, Godfrey C. Emerging optimization techniques in production planning and control. London : Imperial College Press, PAN, Chao-Hsien. A study of integer programming formulations for scheduling problems. International Journal of Systems Science, v.28, p , PAN, Quan-Ke, WANG, Ling, GAO, Liang, et al. An effective hybrid discrete differential evolution algorithm for the flow shop scheduling with intermediate buffers. Information Sciences, v.181, p , RAD, Shahriar Farahmand, RUIZ, Rubén, BOROOJERDIAN, Naser. New high performing heuristics for minimizing makespan in permutation flowshops. Omega, v. 37, p , REEVES, Colin R. A genetic algorithm for flowshop sequencing. Computers & Operations Research, v.22, p.5-13, RONCONI, Débora P., BIRGIN, Ernesto G. Mixed-integer programming models for flowshop scheduling problems minimizing the total earliness and tardiness. In: Just-in-Time Systems. Springer, v.60, p , RUIZ, Rubén, MAROTO, Concepción. A comprehensive review and evaluation of permutation flowshop heuristics. European Journal of Operational Research, v.165, n.2, p , STAFFORD, Edward F. On the development of a mixed-integer linear programming model for the flowshop sequencing problem. Journal of the Operational Research Society, v.39, p ,
14 TAILLARD, Eric. Some efficient heuristic methods for the flow shop sequencing problem. European journal of Operational research, v. 47, n. 1, p , TAILLARD, Eric, Benchmarks for basic scheduling problems, European Journal of Operational Research v. 64, p , WAGNER, Harvey M. An integer linear programming model for machine scheduling. Naval Research Logistics Quarterly, v.6, p ,
Sistemas de Produção em Fluxo
Uma introdução a problemas de sequenciamento em sistemas de produção em fluxo Faculdade de Ciências da Universidade do Porto 18 de Janeiro de 2012 Sumário Introdução Literatura (Makespan) Pesquisa Local
Leia maisUM MODELO DE PROGRAMAÇÃO INTEIRA MISTA PARA A PROGRAMAÇÃO DA PRODUÇÃO EM FLOWSHOP HÍBRIDO COM BUFFERS LIMITADOS
UM MODELO DE PROGRAMAÇÃO INTEIRA MISTA PARA A PROGRAMAÇÃO DA PRODUÇÃO EM FLOWSHOP HÍBRIDO COM BUFFERS LIMITADOS Pedro Luis Miranda Lugo Universidade Federal de São Carlos Departamento de Engenharia de
Leia maisANÁLISE COMPARATIVA DE HEURÍSTICAS PARA MINIMIZAÇÃO DE ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM TEMPOS DE SETUP
ANÁLISE COMPARATIVA DE HEURÍSTICAS PARA MINIMIZAÇÃO DE ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM TEMPOS DE SETUP John Lennon Damas David UFG/Campus Catalão johnlennon_13@yahoo.com.br Hélio Yochihiro Fuchigami
Leia maisREDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP
REDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP Marcelo Seido Nagano Departamento de Engenharia de Produção Escola de Engenharia de São Carlos, Universidade de São Paulo. Av. Trabalhador
Leia maisProgramação da produção em sistema no-wait flow shop com minimização do tempo total de fluxo
Programação da produção em sistema no-wait flow shop com minimização do tempo total de fluxo Lucas Yamada Scardoelli (EESC/USP) scarty@terra.com.br R. General Glicério, 340, Centro, CEP 15900-000, Taquaritinga,
Leia maisSoluções de alto desempenho para a programação da produção flow shop
Soluções de alto desempenho para a programação da produção flow shop Marcelo Seido Nagano (EESC USP, SP, Brasil) drnagano@usp.br Av. Trabalhador Sãocarlense, 400, Centro, CEP: 13566-590, São Carlos-SP
Leia maisPROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS POR BATELADAS: UM ESTUDO PARA A OTIMIZAÇÃO DO MAKESPAN
PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS POR BATELADAS: UM ESTUDO PARA A OTIMIZAÇÃO DO MAKESPAN R. P. da ROCHA 1, M. de F. MORAIS 1, M. A. da S. S. RAVAGNANI 2, C. M. G. ANDRADE 2, C. M. P. R. PARAÍSO 2 1 Universidade
Leia maisESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS
ESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS João Vitor Moccellin Departamento de Engenharia de Produção Escola de Engenharia de São Carlos, Universidade de São Paulo. Av. Trabalhador
Leia maisPROGRAMAÇÃO DA PRODUÇÃO FLOW SHOP PERMUTACIONAL COM MINIMIZAÇÃO DO TEMPO MÉDIO DE FLUXO
PROGRAMAÇÃO DA PRODUÇÃO FLOW SHOP PERMUTACIONAL COM MINIMIZAÇÃO DO TEMPO MÉDIO DE FLUXO Marcelo Seido Nagano Faculdade de Economia, Administração e Contabilidade, Universidade de São Paulo Av. dos Bandeirantes,
Leia maisMinimização da duração total da programação em sistemas de produção flowshop, sem interrupção de execução e tarefas
Minimização da duração total da programação em sistemas de produção flowshop, sem interrupção de execução e tarefas Fábio José Ceron Branco (EESC-USP) fbranco@hotmail.com R. General Glicério, 340, Centro,
Leia maisUNIVERSIDADE DE SÃO PAULO
UNIVERSIDADE DE SÃO PAULO ESCOLA DE ENGENHARIA DE SÃO CARLOS AVALIAÇÃO DE MÉTODOS HEURÍSTICOS PARA MINIMIZAÇÃO DO MAKESPAN EM AMBIENTE FLOWSHOP COM BLOQUEIO ADRIANO SEIKO KOMESU Orientador: Prof Dr Marcelo
Leia maisAvaliação de métodos heurísticos em sistemas de produção no-wait flow shop
Avaliação de métodos heurísticos em sistemas de produção no-wait flow shop Marcelo Seido Nagano (USP) - drnagano@usp.br Lucas Yamada Scardoelli (USP) - scarty@terra.com.br João Vitor Moccellin (USP) -
Leia maisMinimização do custo de antecipação e atraso para o problema de sequenciamento de uma máquina com tempo de preparação dependente da sequência.
Minimização do custo de antecipação e atraso para o problema de sequenciamento de uma máquina com tempo de preparação dependente da sequência. Leandro de Morais Bustamante Universidade Federal de Minas
Leia maisFormulações de Programação Matemática para o Problema de Seqüenciamento em uma Máquina com Janelas de Entrega Distintas e Tempo de Preparação
Anais do CNMAC v.2 ISSN 1984-820X Formulações de Programação Matemática para o Problema de Seqüenciamento em uma Máquina com Janelas de Entrega Distintas e Tempo de Preparação Dependente da Seqüência de
Leia maisNOVAS REGRAS DE SEQUENCIAMENTO PARA PROGRAMAÇÃO DE FLOW SHOP COM DATAS DE LIBERAÇÃO E TEMPOS DE SETUP
NOVAS REGRAS DE SEQUENCIAMENTO PARA PROGRAMAÇÃO DE FLOW SHOP COM DATAS DE LIBERAÇÃO E TEMPOS DE SETUP Caio Soares de Araujo (UFG ) caio.ufg@gmail.com Helio Yochihiro Fuchigami (UFG ) heliofuchigami@yahoo.com.br
Leia maisAlgoritmos Branch e Bound para o problema de sequenciamento em uma única máquina
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina Carlos E. Ferreira Instituto de Matemática e Estatística, IME, USP 05508-090,
Leia maisESTUDO DE REGRAS DE SEQUENCIAMENTO PARA MINIMIZAÇÃO DO ATRASO EM AMBIENTE FLOW SHOP COM TEMPOS DE SETUP
ESTUDO DE REGRAS DE SEQUENCIAMENTO PARA MINIMIZAÇÃO DO ATRASO EM AMBIENTE FLOW SHOP COM TEMPOS DE SETUP Tatiane Carvalho Silva (UFG ) tatiane_economiaufg@hotmail.com Helio Yochihiro Fuchigami (UFG ) heliofuchigami@yahoo.com.br
Leia maisREDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP PERMUTACIONAL
REDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP PERMUTACIONAL REDUCING IN-PROCESS INVENTORY IN PERMUTATION FLOW SHOP PRODUCTION ENVIRONMENT Marcelo Seido Nagano Professor Doutor Universidade
Leia maisMODELO DE PROGRAMAÇÃO LINEAR INTEIRA MISTA PARA MINIMIZAÇÃO DOS ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM SETUP DEPENDENDE DA SEQUÊNCIA
MODELO DE PROGRAMAÇÃO LINEAR INTEIRA MISTA PARA MINIMIZAÇÃO DOS ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM SETUP DEPENDENDE DA SEQUÊNCIA Cristiano Marinho Vaz, cmv02@hotmail.com Vinícius Ferreira da Silva
Leia maisANÁLISE DE DESEMPENHO DE REGRAS DE PRIORIDADE PARA PROGRAMAÇÃO EM FLOW SHOP COM MÚLTIPLAS MÁQUINAS E TEMPOS DE SETUP INDEPENDENTES DA SEQÜÊNCIA
! "#$ " %'&)(*&)+,.- /10.2*&4365879&4/1:.+58;.2*=?5.@A2*3B;.- C)D 5.,.5FE)5.G.+ &4- (IHJ&?,.+ /?=)5.KA:.+5MLN&OHJ5F&4E)2*EOHJ&)(IHJ/)G.- D - ;./);.& ANÁLISE DE DESEMPENHO DE REGRAS DE PRIORIDADE PARA
Leia maisGestão & Produção, v.17, n.2, p ,
Universidade de São Paulo Biblioteca Digital da Produção Intelectual - BDPI Departamento de Engenharia de Produção - EESC/SEP Artigos e Materiais de Revistas Científicas - EESC/SEP 2010 Métodos heurísticos
Leia maisANÁLISE DE DESEMPENHO DE REGRAS DE PRIORIDADE PARA PROGRAMAÇÃO EM SISTEMAS FLOW SHOP HÍBRIDO E TEMPOS DE SETUP DEPENDENTES DA SEQUÊNCIA
ANÁLISE DE DESEMPENHO DE REGRAS DE PRIORIDADE PARA PROGRAMAÇÃO EM SISTEMAS FLOW SHOP HÍBRIDO E TEMPOS DE SETUP DEPENDENTES DA SEQUÊNCIA CANTIERE, Patricia Castoldi, IC, Fecilcam, CNPq, Engenharia de Produção
Leia maisAlgoritmo busca tabu para a minimização do tempo de processamento e atrasos de entrega em sistemas de produção flowshop permutacional
Algoritmo busca tabu para a minimização do tempo de processamento e atrasos de entrega em sistemas de produção flowshop permutacional Marcio Leite (UCAM-Campos) mleite@lenep.uenf.br José Elias Cláudio
Leia maisMÉTODOS HEURÍSTICOS CONSTRUTIVOS PARA PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS FLOW SHOP
MÉTODOS HEURÍSTICOS CONSTRUTIVOS PARA PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS FLOW SHOP HÍBRIDOS COM TEMPOS DE PREPARAÇÃO DAS MÁQUINAS ASSIMÉTRICOS E DEPENDENTES DA SEQÜÊNCIA Hélio Yochihiro Fuchigami Programa
Leia maisUMA HEURÍSTICA CONSTRUTIVA PARA O PROBLEMA DE MINIMIZAÇÃO DO ATRASO TOTAL NO AMBIENTE FLOWSHOP COM BUFFER ZERO
UMA HEURÍSTICA CONSTRUTIVA PARA O PROBLEMA DE MINIMIZAÇÃO DO ATRASO TOTAL NO AMBIENTE FLOWSHOP COM BUFFER ZERO Luís Roberto Sant Anna Henriques Débora P. Ronconi Escola Politécnica da Universidade de São
Leia maisDESENVOLVIMENTO E APLICAÇÃO DE UMA HEURÍSICA HÍBRIDA AO PROBLEMA DE SEQUENCIAMENTO DE UMA MÁQUINA COM INDEXAÇÃO NO TEMPO
DESENVOLVIMENTO E APLICAÇÃO DE UMA HEURÍSICA HÍBRIDA AO PROBLEMA DE SEQUENCIAMENTO DE UMA MÁQUINA COM INDEXAÇÃO NO TEMPO Álif Rafael Fernandes Reis Genivaldo Ribeiro dos Reis Selma Abadia Fernandes Ribeiro
Leia maisPROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS FLOWSHOP UTILIZANDO UM MÉTODO HEURÍSTICO HÍBRIDO ALGORITMO GENÉTICO-BUSCA TABU
PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS FLOWSHOP UTILIZANDO UM MÉTODO HEURÍSTICO HÍBRIDO ALGORITMO GENÉTICO-BUSCA TABU João Vitor Moccellin Escola de Engenharia de São Carlos - USP Caixa Postal 359, 13560-970
Leia maisUM ITERATED LOCAL SEARCH PARA A MINIMIZAÇÃO DO MAKESPAN EM SISTEMAS DE PRODUÇÃO FLOWSHOP COM EXECUÇÃO CONTÍNUA DAS TAREFAS
UM ITERATED LOCAL SEARCH PARA A MINIMIZAÇÃO DO MAKESPAN EM SISTEMAS DE PRODUÇÃO FLOWSHOP COM EXECUÇÃO CONTÍNUA DAS TAREFAS Francisco Régis Abreu Gomes (UFC) frag.82@ig.com.br O Problema de Seqüenciamento
Leia maisAnálise da Performance de um Modelo de Escalonamento Baseado em Pesquisa Tabu Aplicado em um Sistema de Manufatura Flexível
Análise da Performance de um Modelo de Escalonamento Baseado em Pesquisa Tabu Aplicado em um Sistema de Manufatura Flexível Antonio G. RODRIGUES, Leandro T. HOFFMANN e Arthur T. GÓMEZ Universidade do Vale
Leia maisFORMULAÇÕES COM VARIÁVEIS CONTENDO ÍNDICE DE TEMPO PARA O PROBLEMA DO FLOW SHOP EM DUAS MÁQUINAS COM PENALIDADES POR ATRASO NAS TAREFAS
FORMULAÇÕES COM VARIÁVEIS CONTENDO ÍNDICE DE TEMPO PARA O PROBLEMA DO FLOW SHOP EM DUAS MÁQUINAS COM PENALIDADES POR ATRASO NAS TAREFAS José Mauricio Brasil Gonçalves Departamento de Engenharia de Produção
Leia maisUM ALGORITMO GENÉTICO HÍBRIDO PARA O PROBLEMA NO- WAIT FLOWSHOP COM MAKESPAN E ATRASO MÁXIMO
UM ALGORITMO GENÉTICO HÍBRIDO PARA O PROBLEMA NO- WAIT FLOWSHOP COM MAKESPAN E ATRASO MÁXIMO Tiago de Oliveira Januario Departamento de Ciência da Computação Universidade Federal de Minas Gerais Avenida
Leia maisHEURÍSTICA CONSTRUTIVA PARA A PROGRAMAÇÃO DE OPERAÇÕES FLOW SHOP
RODRIGO LUIZ GIGANTE HEURÍSTICA CONSTRUTIVA PARA A PROGRAMAÇÃO DE OPERAÇÕES FLOW SHOP PERMUTACIONAL Dissertação apresentada à Escola de Engenharia de São Carlos Universidade de São Paulo como parte dos
Leia maisMétodos de alto rendimento e baixa complexidade em flowshop
Recebido 29/05/2016 Aprovado 18/10/2016 Métodos de alto rendimento e baixa complexidade em flowshop Methods of high performance and low complexity in flowshop Fábio José Ceron Branco 1 - Univ. Tecnológica
Leia maisImplementação de um escalonador de processos em GPU
Implementação de um escalonador de processos em GPU Guilherme Martins guilhermemartins@usp.br 6 de abril de 2017 Guilherme Martins (guilhermemartins@usp.br) Implementação de um escalonador de processos
Leia maisDESENVOLVIMENTO DE UM ALGORITMO PARALELO PARA APLICAÇÃO EM CLUSTER DE COMPUTADORES
DESENVOLVIMENTO DE UM ALGORITMO PARALELO PARA APLICAÇÃO EM CLUSTER DE COMPUTADORES João Ricardo Kohler Abramoski (PAIC/FUNDAÇÃO ARAUCÁRIA), Sandra Mara Guse Scós Venske (Orientadora), e-mail: ssvenske@unicentro.br
Leia maisCOMPARAÇÃO ENTRE HEURÍSTICAS PARA AMBIENTES FLOW SHOP COM MINIMIZAÇÃO DO MAKESPAN
COMPARAÇÃO ENTRE HEURÍSTICAS PARA AMBIENTES FLOW SHOP COM MINIMIZAÇÃO DO MAKESPAN Lázaro Antônio da Fonseca Júnior, Universidade Federal de Goiás, jrlazaro@ufg.br Lara Fernandes Gonçalves, Universidade
Leia maisMétodo Proximity Search para a resolução do problema de flow shop scheduling não permutacional com trabalhadores heterogêneos (FSNPTH).
Método Proximity Search para a resolução do problema de flow shop scheduling não permutacional com trabalhadores heterogêneos (FSNPTH). Matheus de Freitas Araujo Universidade Federal de Viçosa Campus Universitário,
Leia maisMINIMIZAÇÃO DO TEMPO TOTAL DE ATRASO NO PROBLEMA DE FLOWSHOP COM BUFFER ZERO ATRAVÉS DE BUSCA TABU
MINIMIZAÇÃO DO TEMPO TOTAL DE ATRASO NO PROBLEMA DE FLOWSHOP COM BUFFER ZERO ATRAVÉS DE BUSCA TABU Vinícius Amaral Armentano Faculdade de Engenharia Elétrica e Computação Universidade Estadual de Campinas
Leia maisPROGRAMAÇÃO FLOW SHOP PERMUTACIONAL COM TEMPOS DE SETUP ASSIMÉTRICOS E DEPENDENTES DA SEQÜÊNCIA POR MEIO DE ANÁLISE DA FLUTUAÇÃO DO GARGALO
A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN PROGRAMAÇÃO FLOW SHOP PERMUTACIONAL COM TEMPOS DE SETUP ASSIMÉTRICOS E DEPENDENTES DA SEQÜÊNCIA POR MEIO DE ANÁLISE DA
Leia maisANÁLISE COMPARATIVA DO DESEMPENHO DE REGRAS DE PRIORIDADE EM SISTEMAS FLEXIBLE FLOW LINE
ANÁLISE COMPARATIVA DO DESEMPENHO DE REGRAS DE PRIORIDADE EM SISTEMAS FLEXIBLE FLOW LINE COM MÚLTIPLAS MÁQUINAS E TEMPOS DE SETUP INDEPENDENTES DA SEQÜÊNCIA Hélio Yochihiro Fuchigami Programa de Doutorado
Leia maisDESENVOLVIMENTO E ANÁLISE DE REGRAS DE SEQUENCIAMENTO DA PRODUÇÃO PARA MINIMIZAÇÃO DE MEDIDAS DE ATRASO EM FLOW SHOP COM TEMPOS DE SETUP
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 DEVELOPMENT AND ANALYSIS OF PRODUCTION SEQUENCING RULES TO MINIMIZE
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisO PROBLEMA DE SEQÜENCIAMENTO FLOWSHOP: UMA ABORDAGEM EVOLUCIONÁRIA
O PROBLEMA DE SEQÜENCIAMENTO FLOWSHOP: UMA ABORDAGEM EVOLUCIONÁRIA Francisco Régis Abreu Gomes Pós-Graduação em Logística e Pesquisa Operacional-UFC Campus do Pici, Bloco 703, CEP 60455, Fortaleza-CE José
Leia maisXLVI Pesquisa Operacional na Gestão da Segurança Pública
UM ALGORITMO HEURÍSTICO MULTIOBJETIVO BASEADO NO MÉTODO DE NEWTON PARA O PROBLEMA INTEGRADO DE ALOCAÇÃO DE RECURSOS E SEQUENCIAMENTO DE OPERAÇÕES Miguel Angel Fernández Pérez fernandezmiguelp@gmail.com
Leia maisFORMULAÇÕES MATEMÁTICAS E ESTRATÉGIAS DE RESOLUÇÃO PARA O PROBLEMA JOB SHOP CLÁSSICO
SERGIO WILSON GOMEZ MORALES FORMULAÇÕES MATEMÁTICAS E ESTRATÉGIAS DE RESOLUÇÃO PARA O PROBLEMA JOB SHOP CLÁSSICO Dissertação apresentada à Escola Politécnica da Universidade de São Paulo para obtenção
Leia maisProgramaçã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
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 Julio Cesar Delgado Vasquez TEXTO APRESENTADO AO INSTITUTO DE MATEMÁTICA
Leia maisUM ALGORITMO EVOLUCIONÁRIO APLICADO AO PROBLEMA FLOWSHOP PERMUTACIONAL COM RESTRIÇÃO DE ESPERA
UM ALGORITMO EVOLUCIONÁRIO APLICADO AO PROBLEMA FLOWSHOP PERMUTACIONAL COM RESTRIÇÃO DE ESPERA Francisco Régis Abreu Gomes Pós-Graduação em Logística e Pesquisa Operacional-UFC Campus do Pici, Bloco 703,
Leia maisHEURÍSTICAS GRASP E ILS PARA O PROBLEMA NO-WAIT FLOWSHOP SCHEDULING MULTIOBJETIVO
HEURÍSTICAS GRASP E ILS PARA O PROBLEMA NO-WAIT FLOWSHOP SCHEDULING MULTIOBJETIVO 1 Paulo Lúcio de O. Júnior, 2 José Elias C. Arroyo, 3 Vitor Andrade A. de Souza Departamento de Informática, Universidade
Leia maisXLVI Pesquisa Operacional na Gestão da Segurança Pública
O PROBLEMA DE SEQUENCIAMENTO DE CAMINHÕES EM CENTROS DE CROSSDOCKING COM MÚLTIPLAS DOCAS Priscila Mara Cota Programa de Pós-Graduação em Engenharia de Produção UFMG Av. Antônio Carlos, 6627 Pampulha, Belo
Leia maisALGORITMO GENÉTICO COM BUSCA LOCAL PARA A PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS FLOW-SHOP HÍBRIDOS
ALGORITMO GENÉTICO COM BUSCA LOCAL PARA A PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS FLOW-SHOP HÍBRIDOS Pedro Luis Miranda Lugo, Rodolfo Florence Teixeira Jr. Universidade Federal de São Carlos Departamento de
Leia mais2 Problemas de Escalonamento
15 2 Problemas de Escalonamento O escalonamento ou programação da produção é um dos problemas operacionais que visam planejar e controlar a execução das tarefas de produção e de serviços. Ele tem como
Leia maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Leia mais1_1 1_2 2_1 1_ _ _ Fonte: Autor
75 7. Resultados Os resultados aqui apresentados utilizam o modelo proposto na Seção 6.2, resolvido através do software de otimização AIMMS para os problemas com Datas prometidas. Já para o problema sem
Leia maisUm algoritmo pseudo-periférico genérico para a heurística de Snay
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Um algoritmo pseudo-periférico genérico para a heurística de Snay
Leia maisSEQUENCIAMENTO DA PRODUÇÃO EM JOB-SHOPS COM O AUXÍLIO DE GRIDS COMPUTACIONAIS
SEQUENCIAMENTO DA PRODUÇÃO EM JOB-SHOPS COM O AUXÍLIO DE GRIDS COMPUTACIONAIS Luiz Rossi de Souza (CEFET) luizrrossi@gmail.com Diego Moreira de Araujo Carvalho (CEFET) d.carvalho@ieee.org Rafael Garcia
Leia maisA Um modelo de otimização para o problema de dimensionamento e programação de lotes de produção em máquina única Cezaraugusto Gomes Scalcon Programa de Pós-graduação em Engenharia de Produção Universidade
Leia maisProf. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL
Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Sequenciamento e Emissão de Ordens Escolhida uma sistemática de administração dos estoques, serão geradas,
Leia maisMulti disciplinar REGRA DE PRIORIDADE PARA O PROBLEMA DE FLOWSHOP HÍBRIDO COM MÁQUINAS PARALELAS NÃO RELACIONADAS. Científica
REGRA DE PRIORIDADE PARA O PROBLEMA DE FLOWSHOP HÍBRIDO COM MÁQUINAS PARALELAS NÃO RELACIONADAS LEITE, Ítalo Geraldo Donadoni 1 PEREIRA, Ana Amélia de Souza 2 Multi disciplinar Científica Revista Fagoc
Leia maisSEQUENCIAMENTO DE TAREFAS COM RESTRIÇÕES DE COMPATIBILIDADE EM MÁQUINAS PARALELAS COM TEMPOS DE PREPARAÇÃO DEPENDENTES DA SEQUÊNCIA
SEQUENCIAMENTO DE TAREFAS COM RESTRIÇÕES DE COMPATIBILIDADE EM MÁQUINAS PARALELAS COM TEMPOS DE PREPARAÇÃO DEPENDENTES DA SEQUÊNCIA Edson Luiz França Senne Universidade Estadual Paulista UNESP, Faculdade
Leia maisESTUDO DA INFLUÊNCIA DA PROGRAMAÇÃO DO PRIMEIRO ESTÁGIO EM SISTEMAS FLOW SHOP
ESTUDO DA INFLUÊNCIA DA PROGRAMAÇÃO DO PRIMEIRO ESTÁGIO EM SISTEMAS FLOW SHOP HÍBRIDOS COM TEMPOS DE SETUP INDEPENDENTES DA SEQÜÊNCIA DE PROCESSAMENTO DAS TAREFAS Hélio Yochihiro Fuchigami Programa de
Leia maisCOMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS Rosiana da Silva Lopes Danilo César Rodrigues Azevedo rosianalopes16@gmail.com danilo.azevedo@ufpi.edu.br.com
Leia maisAnais do XX Congresso Brasileiro de Automática Belo Horizonte, MG, 20 a 24 de Setembro de 2014
MINIMIZAÇÃO DO MAKESPAN EM FLOWSHOP HÍBRIDO E FLEXÍVEL COM TEMPO DE SETUP DEPENDENTE DA SEQUÊNCIA Neuma Eufrázio Braz Moreira, Sérgio Ricardo de Souza, Moacir Felizardo de França Filho Centro Federal de
Leia maisPedro Tiago Barbosa do Couto. Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO
Pedro Tiago Barbosa do Couto Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós graduação
Leia maisHEURÍSTICAS GRASP PARA A MINIMIZAÇÃO DO ATRASO TOTAL NO PROBLEMA DE PROGRAMAÇÃO DE TAREFAS EM UMA MÁQUINA COM SETUP TIME
HEURÍSTICAS GRASP PARA A MINIMIZAÇÃO DO ATRASO TOTAL NO PROBLEMA DE PROGRAMAÇÃO DE TAREFAS EM UMA MÁQUINA COM SETUP TIME Gilberto Vinícius P. Nunes Departamento de Informática, Universidade Federal de
Leia maisMETAHEURÍSTICA HÍBRIDA ALGORITMO GENÉTICO-CLUSTERING SEARCH PARA A REDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP PERMUTACIONAL
METAHEURÍSTICA HÍBRIDA ALGORITMO GENÉTICO-CLUSTERING SEARCH PARA A REDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP PERMUTACIONAL Geraldo Ribeiro Filho Faculdade Bandeirantes de Educação
Leia maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO ACADÊMICO DE INFORMÁTICA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO BERNARDO HENRIQUE OLBERTZ NETO
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO ACADÊMICO DE INFORMÁTICA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO BERNARDO HENRIQUE OLBERTZ NETO ANÁLISE DE MÉTODOS HEURÍSTICOS PARA MINIMIZAÇÃO DO TEMPO
Leia maisANÁLISE DA FLUTUAÇÃO DO GARGALO EM FLOW SHOP PERMUTACIONAL COM TEMPOS DE SETUP ASSIMÉTRICOS E DEPENDENTES DA SEQÜÊNCIA
ANÁLISE DA FLUTUAÇÃO DO GARGALO EM FLOW SHOP PERMUTACIONAL COM TEMPOS DE SETUP ASSIMÉTRICOS E DEPENDENTES DA SEQÜÊNCIA Alexandre Damas de Barros João Vitor Moccellin Departamento de Engenharia de Produção,
Leia maisREVISÃO DE HEURÍSTICAS PARA MINIMIZAÇÃO DO TEMPO DE FLUXO EM SISTEMAS FLOW SHOP COM TEMPOS DE SETUP
19 CAPÍTULO REVISÃO DE HEURÍSTICAS PARA MINIMIZAÇÃO DO TEMPO DE FLUXO EM SISTEMAS FLOW SHOP COM TEMPOS DE SETUP Fernanda Neiva Mesquita 1 Hélio Yochihiro Fuchigami 1, 2 Resumo: Este trabalho aborda problemas
Leia maisBranch-and-Bound para problemas de Otimização Combinatória
para problemas de Otimização Combinatória Rafael Antônio Marques Gomes Orientador: Haroldo Gambini Santos Departamento de Computação UFOP 26 de julho de 2011 Rafael Antônio Marques Gomes BB para problemas
Leia maisDIMENSIONAMENTO E SEQUENCIAMENTO DE LOTES PARA UMA LINHA DE PRODUÇÃO FLOWSHOP: MÉTODOS DE
DIMENSIONAMENTO E SEQUENCIAMENTO DE LOTES PARA UMA LINHA DE PRODUÇÃO FLOWSHOP: MÉTODOS DE SOLUÇÃO Márcio Antônio Ferreira Belo Filho Universidade de São Paulo - Instituto de Ciências Matemáticas e de Computação
Leia mais6 Experimentos realizados
6 Experimentos realizados 6.1 Considerações iniciais Resolvemos os modelos de PLIM utilizando o resolvedor CPLEX, baseado no método de branch-and-bound. Resolvemos as relaxações lineares dos mesmos modelos
Leia maisHeurísticas Relax-and-Fix e Fix-and-Optimize para o problema de dimensionamento de lotes com preparações carryover e crossover
Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 2017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Heurísticas Relax-and-Fix e Fix-and-Optimize para o
Leia maisINFLUÊNCIA DA RELAÇÃO ENTRE OS TEMPOS DE PROCESSAMENTO E DE SETUP EM FLOW SHOP HÍBRIDOS
Versão inicial submetida em 25/07/2013. Versão final recebida em 13/05/2014. Rio de Janeiro, v.6, n.2, p. 318-331, maio a agosto de 2014 INFLUÊNCIA DA RELAÇÃO ENTRE OS TEMPOS DE PROCESSAMENTO E DE SETUP
Leia maisOtávio Moura do Nascimento Leandro de Moraes
Otávio Moura do Nascimento Leandro de Moraes Job Shop m tarefas, divididas em n operações, devem ser executadas em k máquinas diferentes Cada máquina pode executar somente uma operação de cada vez As operações
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisUMA FERRAMENTA INTERATIVA E GRÁFICA APLICADA NA RESOLUÇÃO DO PROBLEMA FLOWSHOP PERMUTACIONAL
UMA FERRAMENTA INTERATIVA E GRÁFICA APLICADA NA RESOLUÇÃO DO PROBLEMA FLOWSHOP PERMUTACIONAL José Lassance de Castro Silva Universidade Federal do Ceará-UFC. Campus do Pici, Bloco 910, CEP 60455-760, Fortaleza
Leia maisProposta de um algoritmo para o problema de sequenciamento em máquina única com tempos de setup
Proposta de um algoritmo para o problema de sequenciamento em máquina única com tempos de setup dependentes buscando minimizar o atraso ponderado total através do Iterated Local Search Monique Tamara de
Leia maisAlgoritmos de Escalonamento do Preactor. Algoritmos de Escalonamento do Preactor. INESC Porto Unidade de Engenharia de Sistemas de Produção
Algoritmos de Escalonamento do Preactor INESC Porto Unidade de Engenharia de Sistemas de Produção Identificação do Documento: Código do Documento Nome do Documento Nome do Ficheiro RI.03 Algoritmos de
Leia maisGeração de Colunas Aplicada a uma Decomposição do Problema de Programação Quadrática Binária Irrestrita
Geração de Colunas Aplicada a uma Decomposição do Problema de Programação Quadrática Binária Irrestrita Geraldo R. Mauri Universidade Federal do Espírito Santo - UFES mauri@cca.ufes.br Luiz A. N. Lorena
Leia maisUM MÉTODO HEURÍSTICO APLICADO AO PROBLEMA DE PROGRAMAÇÃO DE SONDAS DE PRODUÇÃO. Miguel Angel Fernández Pérez
UM MÉTODO HEURÍSTICO APLICADO AO PROBLEMA DE PROGRAMAÇÃO DE SONDAS DE PRODUÇÃO Miguel Angel Fernández Pérez miguelfp177@yahoo.com Fernanda Maria Pereira Raupp fraupp@puc-rio.br Departamento de Engenharia
Leia maisOtimização. Conceitos Fundamentais. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Conceitos Fundamentais Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 30 Agradecimentos
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ ALINE KIESKOSKI
UNIVERSIDADE FEDERAL DO PARANÁ ALINE KIESKOSKI UM ESTUDO DO PROBLEMA DE FLOW SHOP PERMUTACIONAL. UMA PROPOSTA DE SOLUÇÃO ATRAVÉS DA METAHEURÍSTICA COLÔNIA DE FORMIGAS CURITIBA 2016 ALINE KIESKOSKI UM ESTUDO
Leia maisALGORITMO VNS MULTI-OBJETIVO PARA UM PROBLEMA DE PROGRAMAÇÃO DE TAREFAS EM UMA MÁQUINA COM JANELAS DE ENTREGA
ALGORITMO VNS MULTI-OBJETIVO PARA UM PROBLEMA DE PROGRAMAÇÃO DE TAREFAS EM UMA MÁQUINA COM JANELAS DE ENTREGA Rafael dos Santos Ottoni Departamento de Informática - Universidade Federal de Viçosa Campus
Leia maisProblema de dimensionamento e sequenciamento de lotes de produção com preparação dependente da sequência em linhas paralelas e relacionadas
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Problema de dimensionamento e sequenciamento de lotes de produção
Leia maisMIX DE PRODUÇÃO - ABORDAGEM PELO GANHO AO DIA
MIX DE PRODUÇÃO - ABORDAGEM PELO GANHO AO DIA VINICIUS AMORIM SOBREIRO sobreirovinicius@gmail.com ESCOLA DE ENGENHARIA DE SÃO CARLOS - EESC/USP ENZO BARBERIO MARIANO enzo.mariano@gmail.com UNIVERSIDADE
Leia maisProgramação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
Leia maisUniversidade de São Paulo Escola de Engenharia de São Carlos - EESC Departamento de Engenharia de Produção GUILHERME BARQUETE ZUCCOLOTTO
Universidade de São Paulo Escola de Engenharia de São Carlos - EESC Departamento de Engenharia de Produção GUILHERME BARQUETE ZUCCOLOTTO ANÁLISE DA INFLUÊNCIA DOS TEMPOS DE PROCESSAMENTO EM HEURÍSTICAS
Leia maisUMA ABORDAGEM MULTIAGENTE PARA A SOLUÇÃO DE PROBLEMAS DO TIPO JOBSHOP
XXIX ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO. UMA ABORDAGEM MULTIAGENTE PARA A SOLUÇÃO DE PROBLEMAS DO TIPO JOBSHOP Carlos Alberto dos Santos Passos (CTI) carlos.passos@cti.gov.br Vitor Massaru Iha
Leia maisPrática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
Leia maisHeurística Evolutiva para a Redução do Estoque em Processamento em Sistemas de Produção Flow Shop Permutacional
M. S. Nagano et al. / Investigação Operacional, 28 (2008) 107-117 107 Heurística Evolutiva para a Redução do Estoque em Processamento em Sistemas de Produção Flow Shop Permutacional Marcelo Seido Nagano
Leia maisAlgoritmos para minimização do makespan em ambiente de máquina única com tempos de setup dependentes da sequência
Algoritmos para minimização do makespan em ambiente de máquina única com tempos de setup dependentes da sequência Giuliano Frascati Universidade Federal de São Carlos São Carlos - SP giuliano@dep.ufscar.br
Leia maisUNIVERSIDADE DE SÃO PAULO ESCOLA DE ENGENHARIA DE SÃO CARLOS DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO TRABALHO DE CONCLUSÃO DE CURSO ELTON KÔJI KAZAMA
UNIVERSIDADE DE SÃO PAULO ESCOLA DE ENGENHARIA DE SÃO CARLOS DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO TRABALHO DE CONCLUSÃO DE CURSO ELTON KÔJI KAZAMA HEURÍSTICAS CONSTRUTIVAS PARA PROGRAMAÇÃO DE OPERAÇÕES
Leia maisEscalonamento usando múltiplos períodos
3 Escalonamento usando múltiplos períodos O escalonamento usando múltiplos períodos consiste em dividir a carga total em fragmentos de carga e enviá-las a cada processador mais de uma vez, segundo períodos.
Leia maisUM ESTUDO COMPUTACIONAL DE UM MODELO MATEMÁTICO PARA FLOW SHOP PERMUTACIONAL COM TAREFAS JUST-IN-TIME
UM ESTUDO COMPUTACIONAL DE UM MODELO MATEMÁTICO PARA FLOW SHOP PERMUTACIONAL COM TAREFAS JUST-IN-TIME Hélio Yochihiro Fuchigami Universidade Federal de Goiás (UFG) Regional Goiânia Campus Aparecida de
Leia maisSEQUENCIAMENTO DE TAREFAS EM MÁQUINAS PARALELAS COM TEMPOS DE PREPARAÇÃO E PRECEDÊNCIA ENTRE AS TAREFAS: MODELAGEM E HEURÍSTICAS CONSTRUTIVAS
SEQUENCIAMENTO DE TAREFAS EM MÁQUINAS PARALELAS COM TEMPOS DE PREPARAÇÃO E PRECEDÊNCIA ENTRE AS TAREFAS: MODELAGEM E HEURÍSTICAS CONSTRUTIVAS Felippe Moreira Faêda, José Elias C. Arroyo, André Gustavo
Leia maisUm Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo
Um Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo Francisco Henrique de Freitas Viana Pontifícia Universidade Católica do Rio de Janeiro PUC-Rio Departamento de Informática
Leia maisHEURÍSTICA BUSCA LOCAL ITERADA PARA O SEQUENCIAMENTO DE TAREFAS EM UMA MÁQUINA COM TEMPOS DE PREPARAÇÃO DEPENDENTES DA FAMÍLIA
HEURÍSTICA BUSCA LOCAL ITERADA PARA O SEQUENCIAMENTO DE TAREFAS EM UMA MÁQUINA COM TEMPOS DE PREPARAÇÃO DEPENDENTES DA FAMÍLIA Vinícius Vilar Jacob, José Elias C. Arroyo, André Gustavo dos Santos Departamento
Leia maisOTIMIZAÇÃO DO SEQUENCIAMENTO DE PRODUÇÃO COM ABORDAGEM JUST- IN-TIME E TEMPOS DE SETUP DEPENDENTES DA SEQUÊNCIA EM UMA USINA SIDERÚRGICA
João Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 OTIMIZAÇÃO DO SEQUENCIAMENTO DE PRODUÇÃO COM ABORDAGEM JUST- IN-TIME E TEMPOS DE SETUP DEPENDENTES DA SEQUÊNCIA EM UMA USINA SIDERÚRGICA Marco Antonio
Leia maisDIMENSIONAMENTO DE LOTES E SEQUENCIAMENTO DA PRODUÇÃO EM UMA EMPRESA EMS
DIMENSIONAMENTO DE LOTES E SEQUENCIAMENTO DA PRODUÇÃO EM UMA EMPRESA EMS João Flávio de Freitas Almeida (UFMG) jotaefy@gmail.com Maísa Carolina Amorim da Silva (UFMG) maisa_carolina@yahoo.com.br Samuel
Leia mais