NOVAS REGRAS DE SEQUENCIAMENTO PARA PROGRAMAÇÃO DE FLOW SHOP COM DATAS DE LIBERAÇÃO E TEMPOS DE SETUP
|
|
- Marco Antônio di Azevedo Salgado
- 5 Há anos
- Visualizações:
Transcrição
1 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 Neste artigo são apresentadas e avaliadas oito regras de sequenciamento para programação da produção em sistemas flow shop permutacional com tempos de setup independentes da sequência de execução das tarefas. Foram consideradas também as datas de liberação das tarefas, buscando simular uma realidade mais próxima de um ambiente de produção numa organização em que as tarefas geralmente chegam de forma dinâmica e não simultaneamente. Palavras-chaves: Programação da produção. Flow Shop Permutacional; Setup independente.
2 1. Introdução A Administração da Produção desempenha um papel fundamental para que sejam alcançadas as metas e os objetivos estratégicos de uma empresa. Um eficiente processo produtivo requer um gerenciamento dinâmico por meio do Planejamento e Controle da Produção (PCP). O PCP é responsável pelo planejamento, execuc a o e controle das atividades realizadas no sistema de produc a o, ou seja, desenvolver os planos que ira o guiar a produc a o, além de realizar o controle. Dentro das diversas funções do PCP encontra-se a atividade de programação da produção. Para Baker (1974), o problema de programação da produção em geral, requer decisões de seqüenciamento e alocac a o de recursos. Tais recursos podem ser ferramentas, materiais, máquinas, etc. O sequenciamento da produção (scheduling) é um problema de priorização de atividades. Nesse contexto, incorpora-se o ambiente flow shop. O flow shop trata-se de uma linha de produção com fluxo numa única direção. Segundo Fuchigami (2013), cada máquina é um estágio de produção e as tarefas possuem um fluxo linear de processamento passando por várias máquinas. O problema de sequenciamento no flow shop clássico consiste em um conjunto de n tarefas (J 1, J 2,..., J j,..., J n ), que tem que ser seqüenciado em estações m (I 1, I 2,..., I i,..., I m ), dispostos em série. Cada trabalho tem m conjuntos de operações e requer o seu primeiro conjunto de operações na estação 1, sua segunda na estação 2, e assim por diante (Farber e Coves, 2005). A seguir, a figura 1 melhor ilustra um ambiente de flow shop simples num processo produtivo. 2
3 Figura 1 Fluxo de trabalho num flow shop simples Fonte: Baker e Trietsch (2009) Nesse contexto, é necessário ressaltar algumas informações importantes: a). Cada máquina pode processar apenas uma tarefa de cada vez; b). As operações nas diversas máquinas, uma vez iniciadas não devem ser interrompidas; c). Os tempos de processamento das tarefas são fixos e determinados; d). As tarefas têm diferentes datas de liberação; e). Os tempos de setup das operações nas diversas máquinas são antecipados e independentes da sequência de operações em cada máquina e podem iniciar antes da liberação da operação; f). Não há quebra de máquinas; máquinas estão sempre disponíveis para processamento; g). Não há outros recursos limitantes, como mão de obra ou material. Resumindo, neste estudo serão propostas e testadas regras de prioridade para programação da produção em sistemas flow shop permutacional com o objetivo minimizar o makespan (duração total da programação) e o tempo médio de fluxo das tarefas. 3
4 2. Referencial teórico 2.1 Análise histórica dos artigos bicritério makespan e tempo médio de fluxo Por uma sólida e estruturada pesquisa, realizou-se uma busca na literatura sobre os problemas bicritérios, tendo como função objetivo a minimização do makespan e do tempo médio de fluxo. Além disso, é importante ressaltar que essa revisão se aplicou apenas para problemas em ambiente flow shop, com número mínimo de 3 máquinas, independente das restrições. Isto porque existem propriedades específicas e resultados aplicados particularmente aos problemas com duas máquinas, como pode ser encontrado em algumas publicações, porém não é o caso desta pesquisa. Ho e Chang (1991) criaram uma heurística baseada nas lacunas (gaps) entre a última tarefa da primeira máquina com as últimas das máquinas seguintes, ou seja, uma solução baseada em relações nos tempos de processamento das tarefas. Rajendran (1995) tentou resolver o problema de sequenciamento bicritério, buscando minimizar o makespan e o flow time propondo um novo algoritmo. O algoritmo proposto foi avaliado em um grande número de problemas aleatórios e de grande porte, e se mostrou eficaz. Sridhar e Rajendran (1996) propuseram um algoritmo que apresenta um bom desempenho para a programação num sistema de manufatura celular baseado no tempo médio de fluxo (flowline). Já Framinan et al. (2002) se basearm na heurística NEH (Nawaz et al., 1983) para construir dois algoritmos propostos para a escolha de uma sequência que minimiza os custos associados ao makespan e ao flowtime. Rajendran e Ziegler (2004) propuseram um algotirmo de colônias de formigas, onde a ideia principal simular o rastro de feromônio utilizado pelas formigas reais como um meio de 4
5 comunicação e feedback entre formigas. Ravidran et al. (2005) criam os algoritmos HAMC1, HAMC2 e HAMC3 para a análise de eficácia. Os resultados dos problemas são comparados com os procedimentos de soluções propostas pelo Rajendran (1995) e apresentam melhor desempenho. No mesmo ano, Varadharajan e Rajendran (2005) criaram o Multi-Objective Simulatedannealing Algorithm (MOSA), que visa obter soluções eficientes por meio da implementação de uma função de probabilidade. Pasupathy et al. (2006) analisaram o algoritmo genético denominado PAG ALS Este algoritmo faz uso de um arquivo de soluções melhoradas por meio de busca local. Tasgetiren et al (2007) apresentaram uma heurística PSO (particle swarm optimization) para os mesmos problemas apresentados por Rajendran e Ziegler (2004). Eles desenvolvem uma meta-heurística chamada de SPV (smallest position value), para habilitar o PSO, que aplicado nos problemas de sequenciamento minimizaria o makespan e o flow time. Branco et al. (2008) apresentam o método MC-FS (Multi - Critério Flow Shop) para solução do problema multicritério a programação da produção em sistemas no-wait flow shop (situação onde as operações de uma determinada tarefa uma vez iniciada são processadas sem interrupções nas consecutivas máquinas). Rajkumar et al. (2009) apresentam o algoritmo de melhoria genética (IGA). Baseado no algoritmo NEH devido ao bom desempenho em relação ao makespan, o algoritmo IGA é testado e o seu desempenho resulta em bons resultados. O algoritmo IGA foi comparado com os algoritmos HAMC1, HAMC2 e HAMC3 (Varadharajan e Ravidran, 2005) e apresentou melhores resultados. Por fim, Eren (2010) desenvolveu um modelo de programação linear e 5
6 os resultados dos testes computacionais mostraram que o modelo proposto é eficaz na resolução de problemas com até 18 postos de trabalho e seis máquinas. A figura 2 apresenta a organização dos trabalhos citados em ordem cronológica e a relação entre eles. As setas indicam quando um trabalho serviu como base de comparação para o desenvolvimento de outro. Figura 2 Árvore de artigos bicritério 6
7 Fonte: Elaborada pelos autores (2014) 2.2 Notação de um problema de produção Pinedo (2010) organiza esses parâmetros em um trio α β γ que auxilia a classificão de um problema de sequenciamento. O trio determina o problema, descrevendo α como o ambiente de produção com o número de máquinas ou estágios, β fornecendo detalhes das propriedades e limitações dos recursos e tarefas e γ que contém o objetivo a ser minimizado (medida de desempenho). Numa notação de três campos, o problema é o seguinte: onde indica que é um ambiente flow shop para qualquer número de máquinas, indica que é um flow shop permutacional, ou seja, a sequência que entra na maquina é a mesma que sai dela;, indica que há restrição de liberação e indica que há restrição de 7
8 setup. A expressão sinaliza que o alfa representa o peso dos componentes da função objetivo. 3. Regras de prioridade propostas As regras de prioridades definem a ordem que as tarefas serão realizadas nas máquinas. Para o problema em estudo, foram definidas oito regras, fundamentadas nas reconhecidas regras SPT (Shortest Processing Time) e LPT (Longest Processing Time). Os valores de ordenação definidos para cada tarefa j são apresentados na tabela 1 a seguir. Tabela 1 Regras de prioridade propostas Fonte: Elaborada pelos autores (2014) Uma expressão utilizada em várias regras é aquela para o cálculo do maior valor entre a data de liberação e o setup da tarefa na primeira máquina (max{r j, s j1 }), que representa o instante 8
9 mais cedo de início do processamento da tarefa j. Esta expressão já desconsidera a parte antecipada do tempo de setup para que este intervalo não seja somado duas vezes. O critério utilizado em cada regra é explicado a seguir. R 1 : Ordenação em fila (crescente) pela data de liberação; R 2 : Ordenação crescente pela data de término da primeira operação considerada na primeira posição da sequência, ou seja, a soma do instante mais cedo de início da tarefa j com o tempo de processamento na primeira máquina; R 3 : Ordenação crescente pela soma dos tempos de processamento e de setup da tarefa j na primeira máquina; R 4 : Ordenação crescente pela soma do instante mais cedo de início da tarefa j e os tempos de setup da segunda máquina em diante; R 5 : Ordenação crescente pela soma do instante mais cedo de início da tarefa j e os tempos de processamento em todas as máquinas; R 6 : Ordenação crescente pela soma do instante mais cedo de início da tarefa j, os tempos de processamento em todas as máquinas e os tempos de setup da segunda máquina em diante; R 7 : Ordenação decrescente pela soma dos tempos de processamento e de setup da tarefa j na última máquina; R 8 : Ordenação aleatória, para fins de comparação. Os desempates ocorrem pela menor soma dos tempos de processamento (p j ) em todas as máquinas. 9
10 4. Experimentação computacional e resultados 4.1 Parâmetros de experimentação Na experimentação computacional foram testados e avaliados problemas, definidos pelo número de tarefas (n), número de máquinas (m), intervalos de tempos de liberação das tarefas (r) e intervalos de tempos de setup (s). Os problemas foram divididos em dois grupos, sendo o primeiro com problemas de pequeno porte, tendo sido encontrada a solução ótima por meio de enumeração completa, e o segundo com problemas de médio e grande porte. É importante salientar que a principal característica que difere o grupo 1 do grupo 2 é a comparação com a solução ótima e não o número de tarefas. No grupo 1, foram gerados aleatoriamente problemas, cujos parâmetros foram: 5, 6, 7, 8 e 10 tarefas e 2, 3, 5 e 10 máquinas. E no grupo 2, foram gerados aleatoriamente problemas, cujos parâmetros foram: 15, 20, 30, 50, 80 e 100 tarefas e 5, 10, 15 e 20 máquinas. Em ambos os grupos, foram considerados três intervalos de datas de liberação, U[1, 49], U[1,99] e U[1,199], três intervalos de tempos de setup, U[1, 49], U[1, 99] e U[1, 149] e um intervalo fixo para os tempos de processamento, com valores inteiros uniformemente distribuídos entre 1 e 99. Também em ambos os grupos, foram utilizadas cinco opções de valores para o parâmetro α, que, conforme já mencionado, representa o peso das medidas da função objetivo. A tabela 2 apresenta os valores considerados. Tabela 2 Variações de valores de alfa 10
11 Fonte: Elaborada pelos autores (2014) Na opção 1, temos peso zero (α = 0) para o critério makespan e peso 1 (1 α = 1) para o critério flow time. Isso resulta no problema monocritério (apenas flow time) com a notação. Nas opções 2, 3 e 4, o problema continua bicritério, alternando os pesos nas opções 2 e 4, e com o mesmo peso na opção 3. Já na opção 5, ocorre o oposto da opção 1, ou seja, o makespan tem peso 1 (α = 1) e o flow time com peso zero (1 α = 0), resultando no problema de minimização do makespan com notação. Os resultados obtidos na experimentação computacional foram analisados por meio de Desvio Relativo Percentual - RPD (relative percentage deviation). O desvio relativo mede a variação correspondente à melhor solução obtida pelos métodos. Se o desvio relativo da solução de um método é igual a zero para um determinado problema, significa que tal método forneceu o menor valor da função objetivo, ou seja, o algoritmo apresentou a melhor programação. A RPD para um determinado método no grupo 1 foi assim calculado:, onde Z R é o valor da função objetivo do método e o Z* é o valor da solução ótima. Enquanto para o grupo 2, o cálculo foi elaborado da seguinte forma:, onde Z R é o valor da função objetivo e o Z b a solução do melhor método. De acordo com esses parâmetros, todos os problemas foram gerados aleatoriamente e 11
12 resolvidos por meio de um software construído especificamente para esta finalidade. Este software gera os arquivos de entrada com os dados dos problemas e produz a saída de arquivos comparativos com o makespan/flow time e o tempo de computação de cada método. Utilizou-se o sistema operacional Windows e a linguagem de programação Delphi. As configurações da máquina são as seguintes: processador Pentium Dual - Core da Intel com 2 GHz de frequência e 3 GB de memória RAM. 5. Análise dos resultados 5.1 Análise dos resultados para = 0 Para alfa igual a zero, a regra R 5 forneceu os menores valores, e consequentemente as melhores porcentagens de desvio relativo em todos os parâmetros referentes ao grupo 1. A medida que o número de tarefas e intervalos de data de liberação aumentavam, os valores do RPD também aumentavam. Já no que diz respeito ao aumento do número de máquinas e aos intervalos setup, o efeito foi o contrário, ou seja, a medida que aumentavam, os valores do RPD iam diminuindo. No grupo 2, em geral a regra R 5 também mostrou um bom desempenho, com algumas exceções. Com o aumento do número de tarefas, a regra R 6 vai melhorando os resultados, até ultrapassar a regra R 5 em problemas com 80 e 100 tarefas. Na análise dos problemas por número de máquinas e dos intervalos de datas de liberação e de setup, embora haja variação nos resultados dos métodos nos diferentes valores destes parâmetros, em todos os casos a ordem de superioridade se manteve com a regra R 5 em primeiro lugar, a R 6 em segundo e a R 2 em terceiro. Figura 3 Valores para alfa igual a zero 12
13 Fonte: Elaborada pelos autores (2014) 5.2 Análise dos resultados para = 0,25 Neste caso, a regra R 2 possui a grande maioria dos melhores desempenhos, enquanto a regra R 5 obteve melhor desempenho em apenas dois casos: quando o número de máquinas é igual a 10 e no maior intervalo de tempos de setup [1,149]. Isso mostra que a medida que o número de máquinas ou intervalo de setup for aumentado, a regra R 5 apresenta os melhores resultados no grupo 1. Ainda neste grupo, quanto maior o número de tarefas, maior o valor do RPD, e isso se repete nos intervalos de data de liberação, ou seja, a medida que aumentamos o intervalo, os valores também aumentam. Com alfa igual a 0,25 para as tarefas do grupo 2, a regra R 5 conseguiu as melhores porcentagens de desvio relativo e obteve os melhores resultados em todos os parâmetros. Os valores do RPD decrescem a medida que o número de tarefas, máquinas e intervalos de setup vão aumentando. Já nos intervalos de liberação, a medida que são maiores, os valores do RPD também aumentam. Figura 4 Valores para alfa igual a 0,25 13
14 Fonte: Elaborada pelos autores (2014) 5.3 Análise dos resultados para = 0,5 Quando aumentamos o valor de alfa é igual a 0,5, o desempenho da regra R 2 é o melhor em todos os RPD do grupo 1. Os valores do RPD são crescentes a medida que aumentam o número de tarefas, o número de máquinas e os intervalos de data de liberação. Nos intervalos de setup, ocorre o contrário, a medida que são maiores, os valores do RPD vão diminuindo. No grupo 2, a regra R 5 obteve os melhores resultados, mas a regra R 2 conseguiu se sobressair nos seguintes critérios: quando o número de máquinas é o menor (m = 5); quando o intervalo das datas de liberação é o maior [1,199] e quando o intervalo dos tempos de setup é o menor [1,49]. Apenas nesses 3 casos a R 2 foi superior. A medida que o numero de tarefas e máquinas vão aumentando, os valores do RPD diminuem. Figura 5 Valores para alfa igual a 0,5 14
15 Fonte: Elaborada pelos autores (2014) 5.4 Análise dos resultados para = 0,75 Para alfa igual a 0,75, regra R 2 teve o melhor desempenho. Esta regra conseguiu os melhores resultados perante as demais regras e venceu em todas as opções do número de tarefas ou máquinas e também em intervalos de data de liberação ou setup em ambos os grupos. Percebe-se no grupo 1 que, a medida que os números de tarefas, máquinas e intervalo de data de liberação vão aumentando, os valores do RPD também vão aumentando. No caso dos intervalos de setup, ocorre o contrário, os valores do RPD diminuem a medida que o intervalo vai aumentando. Já no grupo 2, quando o número de máquinas e o intervalo de data de liberação vão aumentando, os valores vão decrescendo. Em relação ao intervalo de setup, quanto maior o intervalo, menor é o valor do RPD correspondente àquele intervalo. Figura 6 Valores para alfa igual a 0,75 15
16 Fonte: Elaborada pelos autores (2014) 5.5 Análise dos resultados para = 1 Quando aumentamos o valor de alfa, ou seja, com o valor igual a 1,0, a situação em relação à anterior (alfa = 0,75) não se difere, ou seja, a regra R 2 permanece com os melhores resultados, conforme é demostrado na figura 7. Nota-se no grupo 1 que, a medida que os números de tarefas, máquinas e intervalo de data de liberação vão aumentando, os valores do RPD também crescem. No caso dos intervalos de setup, os valores do RPD diminuem a medida que o intervalo vai aumentando. Já no grupo 2, quando o número de máquinas e o intervalo de data de liberação vão aumentando, os valores vão decrescendo. Em relação ao intervalo de setup, quanto maior o intervalo, maior é o valor do RPD correspondente àquele intervalo. 16
17 Figura 7 Valores para alfa igual a 1 Fonte: Elaborada pelos autores (2014) A seguir é apresentada a tabela 3 que ilustra numericamente as três regras que apresentaram o melhor desempenho e os seus respectivos valores do RPD, para cada opção dos valores de alfa. Consta apenas uma única exceção: para alfa igual 0,5, no grupo 2, em problemas com 100 tarefas, a regra que ficou em segundo lugar foi a R 4, com RPD de 1,6, que não consta na tabela. Portanto, neste caso, a ordem de superioridade foi: R 5, R 4, R 2 e R 3. Na tabela 3, a regra que obteve o melhor resultado está identificada em azul e a que ficou em segundo lugar em verde. Tabela 3 Valores do RPD por alfa 17
18 Fonte: Elaborada pelos autores (2014) 6. Considerações finais Neste trabalho, foi estudado o desempenho de oito regras de prioridade para o sequenciamento em flow shop permutacional com diferentes datas de liberação, tempos de setup explícitos e objetivo bicritério (makespan e flowtime). Foram resolvidos problemas, divididos em dois grupos: de pequeno porte, tendo sido encontrada a solução ótima por meio de enumeração completa, e de médio e grande porte, com comparação relativa do desempenho. Diferentes pesos para os dois critérios de desempenho foram utilizados. De forma geral, a regra de prioridade R 2, que faz a ordenação crescente pela soma do instante mais cedo de início da tarefa com o tempo de processamento na primeira máquina, obteve os melhores resultados. A regra R 5, que ordena as tarefas de forma crescente pela soma do instante mais cedo de início e dos tempos de processamento em todas as máquinas, ficou em segundo lugar. E a regra R 6, que difere da R 5 apenas por considerar também a soma dos tempos de setup em todas as máquinas, ficou em terceiro lugar. Estes resultados recomendam 18
19 que no problema tratado, é importante considerar o instante mais cedo de início da tarefa, ou seja, a data de término da primeira operação considerada na primeira posição da sequência. Podem indicar também que é preferível utilizar os tempos de processamento das tarefas, e não tanto os de setup, no critério de ordenação. A análise detalhada por parâmetros confirmou as observações dos resultados globais, acrescentando a informação de que a regra R 5 supera a R 2, em ambos os grupos, especialmente no caso em que o peso do makespan é zero na medida de desempenho, convertendo o problema em monocritério, de minimização apenas do flow time. Foi utilizada também como base de comparação uma regra de ordenação aleatória, que obteve resultados piores do que as demais, sugerindo a aplicabilidade das sete primeiras regras propostas. Além disso, o tempo de computação na resolução do problema foi desprezível. Para futuros trabalhos, sugere-se a utilização de outros métodos, como as meta-heurísticas, na resolução do problema, e a utilização de novas medidas no critério de desempenho, como as relacionadas ao atraso das tarefas. Referências BAKER, K. R.; TRIETSCH, D. Sequencing for Stochastic Scheduling, in Principles of Sequencing and Scheduling, John Wiley & Sons, Inc., Hoboken, NJ, USA, BAKER, K.R. Introduction to sequencing and scheduling. New York: John Wiley & Sons, Inc, BRANCO, F. J. C., NAGANO, M. S., & MOCCELLIN, J. V. Análise multicritério na programação da produção em sistemas no-wait flow shop. Revista Gestão Industrial, 4(2), EREN, T. A bicriteria M-machine flow shop scheduling with sequence-dependent setup times, Applied Mathematical Modelling, Vol. 34, No.2, pp ,
20 FARBER, G; COVES, A. Overview on sequencing in mixed model flowshop production line with static and dynamic context. Universitat Politècnica de Catalunya, FRAMINAN, J.M,, LEISTEN, R., RUIZ-USANO, R. Efficient Heuristics For Flowshop Sequencing With The Objectives Of Makespan And Flowtime Minimization. European Journal Of Operational Research 141, P , FUCHIGAMI, H.Y. Introdução ao Sequenciamento da Produção. Catalão: UFG, Material didático. Versão 5.0. HO, J.C., CHANG, Y.-L., A new heuristic for the n-job, m-machine flowshop problem, European Journal of Operational Research 52 (1991) M. NAWAZ, E.E. ENSCORE, I. HAM,. A heuristic algorithm for the m-machine, n-job flowshop sequencing problem, OMEGA 11 (1983) PASUPATHY, T., RAJENDRAN, C., & SURESH, R.K. A multi-objective genetic algorithm for scheduling in flow shops to minimize the makespan and total flow time of jobs, PINEDO, M. L. Scheduling: Theory, Algorithms, and Systems. New York: Springer, RAJENDRAN, C. Heuristics for scheduling in flowshop with multiple objectives. European Journal of Operational Research 82, , RAJENDRAN, C.; ZIEGLER, H. Ant-colony algorithms for permutation flowshop scheduling to minize makespna/total flowtime of jobs. European Journal of Operation Research, Amsterdam, v. 155, n.2, p , June, RAJKUMAR, R.; SHAHABUDEEN, P.; NAGARAJ, P.; ARUNACHALAM, S.; PAGE, T. A Bi-criteria Approach to the M-machine Flowshop Scheduling Problem. Studies in Informatics and Control, Vol. 18, Nº 2, June, RAVINDRAN D., NOORUL HAQ A., SELVAKUAR S.J. AND SIVARAMAN R. Flow shop scheduling with multiple objective of minimizing makespan and total flow time, International Journal of Advanced Manufacturing Technology, Vol. 25, pp , SRIDHAR, J., RAJENDRAN, C. Scheduling In Flowshop And Cellular Manufacturing Systems With Multiple Objectives A Genetic Algorithm Approach. Production Planning And Control, 7, P , TASGETIREN, M. F., LIANG, Y. C., SEVKLI, M. E GENCYILMAZ, G. (2007), A particle swarm optimization algorithm for makespan and total flowtime minimization in the 20
21 permutation flowshop sequencing problem, European Journal of Operational Research, 177, (2007). VARADHARAJAN, T. K.; RAJENDRAN. A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs. European Journal of Operational Research, n.167, p ,
MÉTODOS HEURÍSTICOS PARA PROGRAMAÇÃO DE FLOW SHOP BICRITÉRIO COM DATAS DE LIBERAÇÃO E SETUP INDEPENDENTE
UNIVERSIDADE FEDERAL DE GOIÁS REGIONAL CATALÃO MESTRADO EM GESTÃO ORGANIZACIONAL MÉTODOS HEURÍSTICOS PARA PROGRAMAÇÃO DE FLOW SHOP BICRITÉRIO COM DATAS DE LIBERAÇÃO E SETUP INDEPENDENTE Caio Soares de
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 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 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 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 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 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 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 maisSistemas 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 maisPROPOSIÇÃO DE META-HEURÍSTICA E LIMITANTES INFERIORES PARA O MAKESPAN EM MÁQUINAS PARALELAS COM SETUP INDEPENDENTE E DIFERENTES DATAS DE LIBERAÇÃO
PROPOSIÇÃO DE META-HEURÍSTICA E LIMITANTES INFERIORES PARA O MAKESPAN EM MÁQUINAS PARALELAS COM SETUP INDEPENDENTE E DIFERENTES DATAS DE LIBERAÇÃO Fernanda Neiva Mesquita Universidade Federal de Goiás
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 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 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 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 maisExacta ISSN: Universidade Nove de Julho Brasil
Exacta ISSN: 1678-5428 exacta@uninove.br Universidade Nove de Julho Brasil Fuchigami, Helio Yochihiro; Moccellin, João Vitor Estudo da influência da programação do primeiro estágio em flow shop híbridos
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 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 maisatuação: PO; PPCP; Programação da Produção. 1 Graduada em Engenharia de Produção Agroindustrial (EPA) pela Faculdade Estadual de Ciências e Letras de
Programação da Produção em Sistemas de Produção Flow Shop com restrições e critérios de Flow Time e Makespan: uma análise dos trabalhos publicados no Brasil Thays J. Perassoli Boiko 1 (GEPPGO, DEP, FECILCAM)
Leia maisDESEMPENHO RELATIVO DE REGRAS DE PRIORIDADE PARA PROGRAMAÇÃO DE FLOW SHOP HÍBRIDO COM TEMPOS DE SETUP
DESEMPENHO RELATIVO DE REGRAS DE PRIORIDADE PARA PROGRAMAÇÃO DE FLOW SHOP HÍBRIDO COM TEMPOS DE SETUP RELATIVE PERFORMANCE OF PRIORITY RULES FOR HYBRID FLOW SHOP SCHEDULING WITH SETUP TIMES Hélio Yochihiro
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 maisAnálise de algoritmo construtivo para otimização de diferentes critérios em ambiente integrado scheduling-distribuição
RECEBIDO 15/02/2016 APROVADO 14/03/2016 Análise de algoritmo construtivo para otimização de diferentes critérios em ambiente integrado scheduling-distribuição Analysis of a constructive algorithm to optimize
Leia maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO CURSO DE ENGENHARIA DE PRODUÇÃO EDUARDO TOMIO KEMURA KUMAGAI
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO CURSO DE ENGENHARIA DE PRODUÇÃO EDUARDO TOMIO KEMURA KUMAGAI AVALIAÇÃO DE MÉTODOS HEURÍSTICOS PARA PROBLEMAS FLOWSHOP PERMUTACIONAL
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 maisUMA HEURÍSTICA GRASP PARA O PROBLEMA DE PROGRAMAÇÃO FLOWSHOP MULTICRITÉRIO
UMA HEURÍSTICA GRASP PARA O PROBLEMA DE PROGRAMAÇÃO FLOWSHOP MULTICRITÉRIO José Elias Claudio Arroyo Universidade Candido Mendes UCAM-Campos Departamento de Computação e Sistemas Rua Anita Peçanha, 100,
Leia maisNovas regras de prioridade para programação em flexible flow line com tempos de setup explícitos
Production, v. 25, n. 4, p. 779-790, out./dez. 2015 http://dx.doi.org/10.1590/0103-6513.089212 Novas regras de prioridade para programação em flexible flow line com tempos de setup explícitos Hélio Yochihiro
Leia maisO PROBLEMA DE SEQUENCIAMENTO DA PRODUÇÃO EM UM AMBIENTE FLOWSHOP COM LINHAS SEMI- PARALELAS E OPERAÇÃO DE SINCRONIZAÇÃO FINAL
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
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 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 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 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 maisProgramação da Produção em Sistemas Flow Shop com Tempos de Setup Dependentes da Seqüência: Uma Análise do Estado da Arte no Brasil
Programação da Produção em Sistemas Flow Shop com Tempos de Setup Dependentes da Seqüência: Uma Análise do Estado da Arte no Brasil Patricia Castoldi Cantiere 1 (PIBIC-FECILCAM/Cnpq, EPA, DEP, FECILCAM,
Leia maisFLOW SHOP HÍBRIDO COM ESTÁGIOS GARGALOS. João Vitor Moccellin. Marcelo Seido Nagano
A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN FLOW SHOP HÍBRIDO COM ESTÁGIOS GARGALOS João Vitor Moccellin Escola de Engenharia de São Carlos, Universidade de São
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 maisHEURÍSTICAS CONSTRUTIVAS PARA PROGRAMAÇÃO DE FLEXIBLE FLOW LINE COM TEMPOS DE SETUP INDEPENDENTES DA SEQUÊNCIA
HEURÍSTICAS CONSTRUTIVAS PARA PROGRAMAÇÃO DE FLEXIBLE FLOW LINE COM TEMPOS DE SETUP INDEPENDENTES DA SEQUÊNCIA Hélio Yochihiro Fuchigami Departamento de Matemática / Matemática Industrial Universidade
Leia maisAVALIAÇÃO E ADAPTAÇÃO DE MÉTODOS HEURÍSTICOS PARA O PROBLEMA DE PROGRAMAÇÃO NO-IDLE FLOW SHOP COM FUNÇÃO OBJETIVO BI-CRITÉRIO
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO ACADÊMICO DE ENGENHARIA DE PRODUÇÃO ENGENHARIA DE PRODUÇÃO CAROLINA MEIRA COSTA AVALIAÇÃO E ADAPTAÇÃO DE MÉTODOS HEURÍSTICOS PARA O PROBLEMA DE PROGRAMAÇÃ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 maisCapítulo 11. Programação da produção em sistema Flow Shop: análise hipotética na indústria de bicicletas. 1 Introdução
Capítulo 11 Programação da produção em sistema Flow Shop: análise hipotética na indústria de bicicletas Nayara Macedo Vinhal 1 Gislene da Silva Fonseca 2 José dos Reis Vieira de Moura Junior 3 Resumo:
Leia maisSequenciamento de Tarefas
Sequenciamento de Tarefas Programa: Introdução; Sequenciamento numa única máquina; Sequenciamento em máquinas paralelas; Problemas de shop scheduling; Extensões; 1 Introdução Problemas de sequenciamento/escalonamento
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 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 mais4 Métodos Existentes. 4.1 Algoritmo Genético
61 4 Métodos Existentes A hibridização de diferentes métodos é em geral utilizada para resolver problemas de escalonamento, por fornecer empiricamente maior eficiência na busca de soluções. Ela pode ser
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 maisHÉLIO YOCHIHIRO FUCHIGAMI
MÉTODOS HEURÍSTICOS CONSTRUTIVOS PARA O PROBLEMA DE 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
Leia maisUM EFICIENTE MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA NO-WAIT FLOWSHOP COM TEMPOS DE SETUP DEPENDENTES DA SEQÜÊNCIA
Universidade Tecnológica Federal do Paraná - UTFPR Campus Ponta Grossa - Paraná - Brasil ISSN 808-0448 / v. 05, n. 04: p. 5-67, 009 UM EFICIENTE MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA NO-WAIT FLOWSHOP
Leia maisAPLICAÇÃO DE UMA NOVA HEURÍSTICA EM PROBLEMAS DE JOB SHOP COM TEMPO VARIÁVEL DEPENDENTE DA SEQUÊNCIA
APLICAÇÃO DE UMA NOVA HEURÍSTICA EM PROBLEMAS DE JOB SHOP COM TEMPO VARIÁVEL DEPENDENTE DA SEQUÊNCIA A NEW HEURISTIC APPLICATION IN JOB SHOP SCHEDULING PROBLEMS WITH SETUP TIME WITH SEQUENCE DEPENDENCE
Leia maisXLVSBPO. 16 a 19. Simpósio Brasileiro de Pesquisa Operacional A Pesquisa Operacional na busca de eficiência nos serviços públicos e/ou privados
UMA HEURISTICA GRASP-VND PARA O PROBLEMA DE SEQUENCIAMENTO DE TAREFAS NUM AMBIENTE ASSEMBLY FLOWSHOP COM TRÊS ESTÁGIOS E TEMPOS DE SETUP DEPENDENTES DA SEQUÊNCIA Saulo Cunha Campos José Elias C. Arroyo
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 maisMODELAGEM MATEMÁTICA DO PROBLEMA DE
MODELAGEM MATEMÁTICA DO PROBLEMA DE SEQUENCIAMENTO DA PRODUÇÃO COM SETUP DEPENDENTE E FILOSOFIA JUST-IN-TIME ISSN: 1984-3151 MATHEMATICAL MODELING OF THE PRODUCTION SEQUENCING PROBLEM WITH DEPENDENT SETUP
Leia maisEvanielly Guimaraes Correia (UFG ) Felipe Rodrigues do Nascimento (UFG )
João Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 A APLICAÇÃO DE TÉCNICAS DE SEQUENCIAMENTO DA PRODUÇÃO PARA A MINIMIZAÇÃO DO MAKESPAN; ESTUDO DE CASO DE UMA EMPRESA DO SETOR DE CONFECÇÕES COM O AMBIENTE
Leia mais1. Computação Evolutiva
Computação Bioinspirada - 5955010-1 1. Computação Evolutiva Prof. Renato Tinós Depto. de Computação e Matemática (FFCLRP/USP) 1 1.7. Outras Metaheurísticas Populacionais 1.7.1. Metaheurísticas Populacionais
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 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 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 maisAnálise estrutural do problema de programação da produção F3 r j, s ijk C max
Análise estrutural do problema de programação da produção F3 r j, s ijk C max Sânia da Costa Fernandes (UFG) saninha_fernandes@hotmail.com Tatiane Albuquerque Pires (UFG) tati_albuquerque_3@hotmail.com
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 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 maisAplicação de algoritmos de sequenciamento em ambiente flow shop: estudo de caso em uma pequena empresa de móveis planejados
Aplicação de algoritmos de sequenciamento em ambiente flow shop: estudo de caso em uma pequena empresa de móveis planejados Gislene da Silva Fonseca (Universidade Federal de Goiás) gis-sf@hotmail.com Assuscena
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 maisFERNANDA NEIVA MESQUITA
UNIVERSIDADE FEDERAL DE GOIÁS REGIONAL CATALÃO UNIDADE ACADÊMICA ESPECIAL DE GESTÃO E NEGÓCIOS PROGRAMA DE PÓS-GRADUAÇÃO STRICTO SENSU MESTRADO EM GESTÃO ORGANIZACIONAL FERNANDA NEIVA MESQUITA META-HEURÍSTICA
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 maisHeurística Iterated Greedy para o Problema de Sequenciamento de Lotes de Tarefas em Máquinas Paralelas
Heurística Iterated Greedy para o Problema de Sequenciamento de Lotes de Tarefas em Máquinas Paralelas Michele Bernardino Fidelis, José Elias Claúdio Arroyo Departamento de Informática, Universidade Federal
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 maisAplicação do problema de open shop em uma linha de inspeção automotiva. Ruvier Rodrigues Pereira 3 Pedro Henrique Pedrosa de Melo 2
Capítulo 11 Aplicação do problema de open shop em uma linha de inspeção automotiva Ludimila Aparecida Louzada 1 Ruvier Rodrigues Pereira 3 Pedro Henrique Pedrosa de Melo 2 Resumo: O presente artigo aborda
Leia maisPROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS COM MÁQUINAS PARALELAS COM TEMPOS DE SETUP SEPARADOS DOS TEMPOS DE PROCESSAMENTO
PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS COM MÁQUINAS PARALELAS COM TEMPOS DE SETUP SEPARADOS DOS TEMPOS DE PROCESSAMENTO CANTIERE, Patricia Castoldi (IC/CNPq), Engenharia de Produção Agroindustrial, Faculdade
Leia maisPROGRAMAÇÃO DA PRODUÇÃO EM FLOW SHOP PERMUTACIONAL COM RESTRIÇÕES ADICIONAIS E CRITÉRIO DE MAKESPAN
PROGRAMAÇÃO DA PRODUÇÃO EM FLOW SHOP PERMUTACIONAL COM RESTRIÇÕES ADICIONAIS E CRITÉRIO DE MAKESPAN TSUJIGUCHI, Lucas T. A. IC, Fecilcam, Fuação Araucária, Engenharia de Produção Agroiustrial, Fecilcam,
Leia maisMETAHEURÍSTICA HÍBRIDA ALGORITMO GENÉTICO-CLUSTERING SEARCH PARA A OTIMIZAÇÃO EM SISTEMAS DE PRODUÇÃO FLOW SHOP PERMUTACIONAL
METAHEURÍSTICA HÍBRIDA ALGORITMO GENÉTICO-CLUSTERING SEARCH PARA A OTIMIZAÇÃO EM SISTEMAS DE PRODUÇÃO FLOW SHOP PERMUTACIONAL Geraldo Ribeiro Filho Faculdade Bandeirantes de Educação Superior R. Jose Correia
Leia maisMÉTODOS HEURÍSTICOS PARA MINIMIZAÇÃO DO NÚMERO DE TAREFAS ATRASADAS EM FLOW SHOP PERMUTACIONAL
MÉTODOS HEURÍSTICOS PARA MINIMIZAÇÃO DO NÚMERO DE TAREFAS ATRASADAS EM FLOW SHOP PERMUTACIONAL Paulo Antonio Hordones Programa de Mestrado em Gestão Organizacional Universidade Federal de Goiás Regional
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 maisOTIMIZAÇÃO DO MAKESPAN EM SISTEMAS DE PRODUÇÃO COM MÚLTIPLOS ESTÁGIOS E MÁQUINAS ÚNICAS
OTIMIZAÇÃO DO MAKESPAN EM SISTEMAS DE PRODUÇÃO COM MÚLTIPLOS ESTÁGIOS E MÁQUINAS ÚNICAS R. P. da ROCHA 1, M. de F. MORAIS 1, T. J. P. BOIKO 1, M. A. da S. S. RAVAGNANI 2, P. R. PARAÍSO 2, C. M. G. ANDRADE
Leia maisPROPOSIÇÃO DE SEQUENCIAMENTO DA PRODUÇÃO COM USO DO TEMPO DE PREPARAÇÃO: UM ESTUDO DE CASO EM UMA INDÚSTRIA QUÍMICA
João Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 PROPOSIÇÃO DE SEQUENCIAMENTO DA PRODUÇÃO COM USO DO TEMPO DE PREPARAÇÃO: UM ESTUDO DE CASO EM UMA INDÚSTRIA QUÍMICA RAPHAEL MARTINS DA SILVA (IFSP
Leia maisAbordagens para Problemas Intratáveis
Abordagens para Problemas Intratáveis Letícia Rodrigues Bueno UFABC Motivação Se você se depara com um problema intratável... Motivação Se você se depara com um problema intratável... I can t find an efficient
Leia maisMÉTODOS DE SOLUÇÃO PARA O PROBLEMA DE PROGRAMAÇÃO DA PRODUÇÃO EM FLOW SHOP TRADICIONAL COM TEMPOS DE SETUP SEPARADOS DOS TEMPOS DE PROCESSAMENTO
MÉTODOS DE SOLUÇÃO PARA O PROBLEMA DE PROGRAMAÇÃO DA PRODUÇÃO EM FLOW SHOP TRADICIONAL COM TEMPOS DE SETUP SEPARADOS DOS TEMPOS DE PROCESSAMENTO MIYATA, Hugo Hissashi (IC Fundação Araucária/SETI), Engenharia
Leia maisUma heurística para o problema sequenciamento de tarefas com restrições adicionais em um centro de distribuição
Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 2017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Uma heurística para o problema sequenciamento de tarefas
Leia maisP. A. Hordones, H. Fuchigami Universidade Federal de Goiás
HORDONES & FUCHIGAMI(2017) PROGRAMAÇÃO DA PRODUÇÃO EM FLOW SHOP PERMUTACIONAL ENVOLVENDO MEDIDAS DE ATRASO: UMA CONTRIBUIÇÃO BIBLIOMÉTRICA A PARTIR DA BASE DE DADOS WEB OF SCIENCE * P. A. Hordones, H.
Leia maisMarcone Jamilson Freitas Souza
Otimização: Algumas aplicações Marcone Jamilson Freitas Souza Departamento de Computação Programa de Pós-Graduação em Ciência da Computação Universidade Federal de Ouro Preto http://www.decom.ufop.br/prof/marcone
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 maisUNIVERSIDADE DE SÃO PAULO ESCOLA DE ENGENHARIA DE SÃO CARLOS DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO FÁBIO JOSÉ CERON BRANCO
UNIVERSIDADE DE SÃO PAULO ESCOLA DE ENGENHARIA DE SÃO CARLOS DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO FÁBIO JOSÉ CERON BRANCO Um novo método heurístico construtivo de alto desempenho para o problema no-
Leia maisUNIVERSIDADE DE SÃO PAULO ESCOLA DE ENGENHARIA DE SÃO CARLOS DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO AUGUSTO ALMEIDA DA SILVA
UNIVERSIDADE DE SÃO PAULO ESCOLA DE ENGENHARIA DE SÃO CARLOS DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO AUGUSTO ALMEIDA DA SILVA Heurística Evolutiva para problemas de programação em nowait flowshop com tempos
Leia mais