XLVI Pesquisa Operacional na Gestão da Segurança Pública
|
|
- Alexandre Camelo Schmidt
- 5 Há anos
- Visualizações:
Transcrição
1 SIPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL ODELOS AEÁICOS PARA O PROBLEA DE CORE DE ESOQUE INEGRADO AO PLANEJAENO DA PRODUÇÃO E INDÚSRIAS DE PAPEL Sônia Cristina Poltroniere Silva Faculdade de Ciências Universidade Estadual Paulista (UNESP - Bauru) soniacps@fc.unesp.br Silvio Alexandre de Arauo Instituto de Biociências Letras e Ciências Exatas Universidade Estadual Paulista (UNESP São José do Rio Preto) sarauo@ibilce.unesp.br ell Cristina Poldi Instituto de Ciências e ecnologia Universidade Federal de São Paulo (UNIFESP São José dos Capos) kell.poldi@gail.co RESUO U iportante problea de prograação da produção surge e indústrias de papel integrando o problea de corte de estoque ao diensionaento de lotes. O problea de diensionaento de lotes deve deterinar a quantidade de bobinas ubos de diferentes tipos de papel a sere produzidos e cada áquina ao longo de u horizonte de planeaento finito. Estes ubos são então cortados para atender a deanda de itens para cada período. Neste trabalho trataos os probleas de corte de estoque e de diensionaento de lotes de fora integrada procurando iniizar custos co produção e estoque dos ubos coo tabé a perda de papel durante o processo de corte. Várias odelagens para o problea integrado são consideradas e os odelos fora resolvidos heuristicaente usando u pacote de otiização. Versões relaxadas dos odelos tabé fora resolvidas co o obetivo de obter liitantes inferiores para o problea. Resultados coputacionais são apresentados e discutidos. PALAVARAS CHAVE: Problea de Corte de Estoque Diensionaento de Lotes Probleas Integrados. ABSRAC An iportant production prograing proble arises in paper industries integrating the cutting stock proble with lot sizing. he lot sizing proble deterines the quantit of ubos of different tpes of paper to be produced on each achine over a finite planning horizon. hese ubos are then cut in order to eet the deand of ites for each period. In this work we treat the integrated cutting stock and lot sizing proble to iniize costs of production and inventor of ubos as well the tri loss generated during the cutting process. Several atheatical odels for the integrated proble are considered and these odels were solved heuristicall using an optiization package. Relaxed versions of the odels were also solved with the obective of obtaining lower bounds for the proble. Coputational results are presented and discussed. EYWORDS: Cutting Stock Proble Lot Sizing Proble Integrated Probles. 3652
2 SIPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL. Introdução O problea de corte de estoque consiste na otiização do processo de corte de unidades aiores (obetos) que estea disponíveis para a produção de u conunto de unidades enores (itens) co o obetivo de atender a deanda desses itens e satisfazer algu critério de otiização coo por exeplo iniizar a perda de aterial gerada pelo corte ou o custo total dos obetos cortados. As foras e edidas dos obetos e dos itens são be especificadas. ais probleas vê sendo investigados nas últias décadas desde os trabalhos pioneiros de Gilore e Goor ( ) que propusera a técnica de geração de colunas viabilizando a resolução de probleas reais. E indústrias de anufatura coo por exeplo indústrias oveleira papeleira e etalúrgica o problea de corte de estoque aparece coo u subproblea fundaental de u problea de planeaento da produção ais aplo chaado problea de diensionaento de lotes (rigeiro et al. 989) que consiste e deterinar a quantidade de produtos a sere produzidos e cada período ao longo de u horizonte de tepo finito de odo a atender certa deanda e otiizar ua função obetivo coo por exeplo iniizar custos atrasos etc. E Poltroniere et al. (2008) é feito u estudo aplicado à indústria de papel e que os probleas de diensionaento de lotes e corte de estoque são considerados de fora integrada. O obetivo do presente trabalho consiste na resolução de diferentes odelos ateáticos para o problea proposto e Poltroniere et al. (2008). Alé do odelo proposto pelos autores e 2008 que considera a abordage de Gilore e Goor (963) para o problea de corte de estoque neste trabalho consideraos tabé a abordage de antorovich (960) e de Valério de Carvalho ( ) que é baseada nu odelo de fluxo e redes. Os odelos são ipleentados nu pacote de otiização resolvidos de fora heurística e os resultados são coparados co os obtidos e Poltroniere et al. (2008). Alé disso alguas relaxações são resolvidas co o intuito de obter liitantes inferiores para o problea integrado o que peritirá testar a qualidade das soluções heurísticas. 2. Revisão bibliográfica de probleas integrados Farle (988) foi o prieiro autor a publicar u estudo sobre o problea de corte de estoque integrado ao problea de planeaento e prograação da produção co aplicações na indústria de roupa. Respício e Captivo (2002) apresentara u odelo de prograação inteira integrando o problea de corte de estoque unidiensional ao problea de planeaento co aplicações e indústrias papeleiras. U odelo siplificado é proposto e resolvido por u algorito do tipo branch-and-price. enon e Schrage (2002) considerara o problea coposto de alocação de pedidos às áquinas e corte de bobinas e indústrias de papel para u único período de planeaento. Correia et al. (2004) estudara u problea de planeaento da produção e otiização do corte de bobinas e resas co aplicações nua indústria papeleira portuguesa. Os autores propusera u étodo de solução heurística baseado na enueração lexicográfica dos padrões de corte que são selecionados e usados coo colunas nu odelo de prograação linear. abé otivados por aplicações e indústria de papel Poltroniere et al. (2008) propusera u odelo ateático para tratar os probleas de diensionaento de lotes e corte de estoque de fora integrada nu horizonte de planeaento dividido e períodos. Fora propostos dois étodos heurísticos para a solução baseados na relaxação Lagrangiana das restrições de integração que se ostrara apropriados para tratar o problea integrado. Nessas heurísticas o problea de corte de estoque foi resolvido considerando-se a antecipação do corte de itens quando apropriado. Considerando a indústria oveleira Graani e França (2006) propusera u odelo para o problea integrado que deterina quais e coo os vários produtos finais (esas prateleiras guarda-roupas etc.) deve ser produzidos nu dado período. Desta decisão segue u pedido de u deterinado núero de itens (retângulos enores) que deve ser cortados de placas disponíveis e estoque (retângulos aiores). Foi proposto u étodo de solução baseado no problea de cainho ínio. Graani et al. (2009) estendera o odelo proposto e 2006 para considerar as decisões sobre os produtos finais. Os custos de preparação fora antidos e 3653
3 SIPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL apenas o estoque de produtos finais é peritido. Fora propostos étodos de decoposição para resolver o problea integrado. E Graani et al. (200) os custos de preparação não fora considerados ne as frequências inteiras dos padrões de corte. Entretanto considerou-se o estoque de produtos finais e de itens. O problea é resolvido usando geração de colunas. Ghidini (2008) tabé propôs u odelo para o problea integrado que perite a antecipação de alguns produtos e a arazenage no estoque. Fora desenvolvidas duas heurísticas para resolver ua siplificação do odelo ateático proposto. Santos et al. (20) tabé resolvera o problea integrado considerando os padrões de corte usados pela indústria e padrões de corte n- grupos aplicados e u conunto de dados reais fornecidos pela fábrica. E Vanzela et al. (202) foi siulado parcialente a prática de ua fábrica e proposto u odelo integrado. Nos dois últios trabalhos tê-se restrições referentes à capacidade da serra e teros de núero de ciclos da serra. Silva et al. (204) propõe dois odelos de prograação inteira para resolver os probleas de corte bidiensional e diensionaento de lotes de fora integrada. O prieiro odelo é ua extensão do odelo proposto e Silva et al. (200) e o segundo odelo é ua extensão do odelo de Dckhoff (98). Nos dois odelos tanto a antecipação da produção de itens quanto o estoque de sobras são peritidas e o obetivo é iniizar custos de produção e de estoque e o núero de placas iniciais usadas. Duas heurísticas são apresentadas e os resultados coputacionais discutidos. otivados por desafios que surge na indústria de papel allrath et al. (204) apresenta várias abordagens para odelar e resolver os probleas de corte de estoque unidiensional e bidiensional. O obetivo é iniizar o núero de bobinas e o núero de padrões de corte não peritindo qualquer superprodução. São propostas abordagens de geração de colunas para tratar dois casos: o PCE co bobinas de diferentes larguras e estoque e quantidades liitadas e o PCE co subprodução peritida as a ser iniizada. 3. odelos ateáticos para o problea integrado de corte de estoque e diensionaento de lotes Poltroniere et al. (2008) propusera u odelo ateático inteiro isto para tratar os probleas de diensionaento de lotes e corte de estoque de fora integrada nu horizonte de planeaento dividido e períodos. O problea de corte foi odelado usando a abordage de Gilore e Goor (963) supondo diferentes bobinas e estoque e quantidades liitadas coo está apresentado na seção 3.. Nas seções 3.2 e 3.3 são apresentadas as odelagens integradas considerando-se as abordagens de antorovich (960) e de Valério de Carvalho ( ) respectivaente. 3.. odelo integrado usando a abordage de Gilore e Goor (LCGG) No processo de produção e corte de papel o Problea de Diensionaento de Lotes (PDL) deve ser considerado para decidir qual deve ser o peso de ubos (bobinas grandes) a ser produzido e cada período de u horizonte de planeaento. Os ubos são produzidos e áquinas paralelas que são capacitadas e tê desepenhos próprios. Posteriorente os ubos são cortados e bobinas enores de larguras dadas (que pode ser cortadas na sequência e retângulos) para atender a deanda co o obetivo de iniizar a perda. Diferentes tipos de papel (graatura) deve ser produzidos para atender a deanda e a udança de u tipo para outro causa perda relevante de atéria-pria (custo de preparação) e perda de tepo de áquina (tepo de preparação) que são sequências dependentes. Por siplicidade são considerados custo de preparação e tepo de preparação independentes da sequência. Alé disso se perda de generalidade supõe-se que cada ubo consiste de apenas u tipo de papel. Na odelage considera-se u ubo de graatura k e largura Ls c (essa largura depende da áquina e que o ubo foi produzido) coo u núero de bobinas-estre todas elas de eso peso específico ρ definido previaente coo ilustrado na Figura. k 3654
4 SIPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL L s L s ρ... xs Figura : U ubo de graatura k discretizado e u núero de bobinas-estre. Para descrever o odelo ateático consideraos a seguinte notação e os seguintes dados. Índices: t =... : núero de períodos no horizonte de planeaento k =... : núero de graaturas =... : núero de áquinas (áquina produz bobinas-estre de largura L ) =... N : núero de padrões de corte para as bobinas-estre do tipo i =... Nf : núero de itens deandados {... Nf } = S() S(2)... S( ) e que S( k) { i tal que o ite i te graatura k} =. Parâetros: c : custo de produção da bobina-estre de graatura k na áquina no período t h : custo/ton de estocar bobinas-estre de graatura k no período t s : custo de preparação da áquina para produzir bobina-estre de gra. k no período t cp : custo/c de perda de papel de graatura k durante o processo de corte no período t it σ : custo/ton de estocar itens finais do tipo i no período t C : capacidade (ton) da áquina no período t t d : vetor da deanda de itens finais de graatura k no período t ρ : peso específico da bobina-estre de graatura k k η k : vetor de pesos dos itens finais de graatura k (o peso do ite final ik é ηik D : deanda (ton) de papel a ser produzido da graatura k no período t b : peso da bobina-estre de graatura k produzida na áquina ( b L ρ ) = k = ρ l ) f : peso do papel desperdiçado na preparação da áquina para produzir bobina de graatura k a : vetor associado ao padrão de corte para a bobina-estre de largura L. Sua diensão é S( k ) e cada coponente a i representa o núero de itens do tipo i ( ) i S k cortados pelo padrão da bobina-estre de largura L p : perda de papel (c) no padrão de corte usado na bobina-estre de largura L Q : núero grande. Variáveis de decisão: x : núero de bobinas-estre de graatura k produzidas na áquina no período t w : estoque de bobinas-estre de graatura k áquina estocadas no fi do período t z : indica a produção ou não da bobina-estre graatura k na áquina no período t : núero de bobinas-estre de graatura k produzida na áquina no período t cortadas usando o padrãode corte k i 3655
5 SIPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL e : vetor de itens finais de graatura k estocados no final do período t. Sua diensão é S( k ) e cada coponente i estoque no final do período t. e representa o núero de itens finais i i S ( k ) e U odelo para o problea de corte integrado à prograação da produção o qual chaareos de LCGG-Lote Corte Gilore Goor é proposto: iniizar sueito a ( c x hbw s z ) t= = k = = ( b x b w b w ) ( b x f z ) k= it t= k= i S ( k) σ η ik e i k t C t = D t= k= cp F( k t) t =... =... t =... () (2) (3) x Q. z =... t =... (4) N a = = N = = x e w k t e k t w = d t =... =... t =... (5) (6) w 0 = 0 e k0 = 0 =... (7) x 0 w 0 e inteiros =... t =... (8) z { 0 } =... t =... (9) 0 e inteiros e 0 =... N =... t =... (0) O parâetro D não é u dado do problea pois depende da perda que ocorre durante o processo de corte. Por definição ele deve ser parâetro D = η. Por outro lado o ( ) d perda k ik i i S D pode ser expresso e teros das variáveis que deterina o núero de bobinas estre do tipo k que deve ser cortada no período t isto é D = N = = b As restrições de balanceaento de estoque (2) descreve que a quantidade total de papel produzido (ton) de cada graatura e cada período ais o estoque do período anterior deve atender a deanda ais o estoque para o próxio período. As restrições (3) respeita as capacidades das áquinas e qualquer período. Observe que as variáveis x e w estão ultiplicadas por b = L ρ k pois a deanda de papel é dada e peso. Nas restrições (4) teos z = no caso de x > 0. Se x = 0 então z = 0. E (5) teos as equações de balanceaento de estoque de itens. Note que N = = a fornece u vetor co o total de itens de cada tipo cortados no período t. As restrições (6) liita o núero de bobinas-estre. 3656
6 SIPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL cortadas àquelas que fora produzidas anteriorente. São estas as restrições de integração que envolve decisões relativas à produção e ao corte de ubos odelo integrado usando a abordage de antorovich (LC) antorovich (960) introduziu ua forulação ateática para o problea de corte de estoque supondo apenas u tipo de obeto e estoque de largura L co o obetivo de iniizar o núero de obetos (bobinas no caso específico da indústria de papel) cortados para atender a ua deanda. O odelo integrado proposto e Poltroniere et al. (2008) usando a abordage de antorovich é apresentado a seguir. Alé da notação das variáveis de decisão e dos dados utilizados na seção 3. para a forulação usando a abordage de antorovich considere NB u liitante superior conhecido para o núero de bobinas disponíveis de graatura k produzidas na áquina no período t. Considere tabé as variáveis binárias... NB e Cut que indica se a bobina = de graatura k produzida na áquina no período t é ou não usada no corte que representa o núero de vezes que o ite i é cortado na bobina. i O odelo LC-Lote Corte antorovich é dado por: iniizar sueito a : ( c x hbw s z ) t= = k = NB NB Nf cp LCut li t= k = = = = = i= Conunto de restrições (2) - (4) i σ it t= k= i S ( k ) η ik e i () = = Nf i i= NB = Cut NB Cut i L x { 0 } e Cut e i k t i w 0 e i k t = d i w =... NB =... NB i =... Nf t =... =... t =... =... t =... =... t =... (2) (3) (4) (5) i 0 e inteiros i =... Nf =... NB =... t =... (6) Conunto de restrições (7) - (9) odelo integrado usando a abordage de Valério de Carvalho (LCVC) Valério de Carvalho (999) propôs ua forulação alternativa para o problea de corte considerando obetos idênticos e estoque. rata-se de u problea de fluxo ínio co restrições adicionais ipondo a satisfação da deanda. Segundo o autor o odelo linear obtido pela relaxação das variáveis de integralidade é equivalente ao odelo de Gilore e Goor (96) e portanto os liitantes inferiores e abos os casos são iguais. A extensão desse odelo considerando-se vários tipos de obetos e estoque é apresentada e Valério (2002) cua abordage utilizaos no problea integrado de Poltroniere et al. (2008) coo segue. Alé da notação das variáveis de decisão e dos dados utilizados na seção 3. considere Lax a largura da aior bobina e estoque o conunto de vértices V = { 0... Lax} e o A = ( d e) : 0 d < e Lax e e-d = li para cada i Nf significando que conunto de arcos { } 3657
7 SIPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL existe u arco orientado entre dois vértices se há u ite do taanho correspondente. Considere tabé arcos extras entre ( d d ) d = 0... L ax relativos às perdas no processo de corte das bobinas. O núero de variáveis é polinoial dado e função da largura das bobinas e do núero de itens e é da orde O( Nf Lax ). Observa-se que fora ipleentados alguns dos critérios de redução propostos e Valério de Carvalho ( ). Então deterinar u padrão de corte válido para a bobina de largura L é odelado coo o problea de deterinar u cainho entre os vértices 0 e L no grafo G = ( V A). Os arcos que fora u cainho define u padrão de corte e o copriento dos arcos que constitue o cainho define os taanhos dos itens a sere cortados. Sea a variável de decisão que representa o núero de itens de largura i cortados no padrão de corte. O odelo LCVC-Lote Corte Valério de Carvalho é dado por: kit iniizar sueito a : ( c x hbw s z ) t= = k = Lax Nf Lax cp L Fl l i k li t t= k= = = i= = ( li ) A Conunto de restrições (2) - (4) σ it t= k = i S ( k ) η ik e i (7) kit ( i ) A ( o) A Lax k li t = ( li ) A kot e Fl = = Fl 0 i k t e i se = 0 se = L =... caso contrário = d i i =... Nf k... t = =... t =... (8) (9) Fl = x w k t w =... t =... (20) kit 0 e i 0 e inteiros ( i ) A =... t =... (2) Conunto de restrições (7) - (9). 4. étodos de solução para o problea integrado propostos por Poltroniere et al. (2008) Para resolver o problea integrado ()-(0) fora propostos dois étodos denoinados heurísticas Lote/Corte e Corte/Lote baseadas na relaxação lagrangiana das restrições de integração (6) que são adicionadas à função obetivo () ponderadas pelas variáveis duais γ. Assi o problea ()-(0) é decoposto e dois subprobleas: diensionaento de lotes (PDL) e corte de estoque (PCE) que são abordados separadaente e iterativaente á que a solução exata é ipossível de se obter na prática por várias razões. O PDL é capacitado e u abiente co áquinas paralelas distintas que é NP-copleto (aes et al. 99). As restrições do PCE possue dois fatores que torna essa forulação uito difícil: a condição de integralidade das variáveis e o grande núero de variáveis (ua variável para cada padrão de corte). Alé disso na prática os dados contê iprecisões que pode ser atenuadas usando estratégias coo horizonte rolante e abordagens estocásticas. Para resolver o PDL definido pelas restrições (2)-(4) (8) e (9) foi realizada ua adaptação do étodo proposto por oledo (998). A solução obtida supre o PCE co os ubos a sere cortados. O PCE ultiperíodo (restrições (5) acopladas por causa do estoque de itens finais e i ) é coposto por subprobleas independentes u para cada graatura. Esses 3658
8 SIPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL subprobleas fora resolvidos nu horizonte dividido e períodos usando étodo siplex co geração de colunas proposto por Gilore e Goor (96 963) e considerando a condição de integralidade relaxada. Para possibilitar a antecipação de itens durante o processo de corte foi desenvolvida ua abordage heurística peritindo novas cobinações de itens. 4.. Breve descrição das heurísticas A heurística Lote/Corte resolve inicialente o PDL cua função obetivo é iniizar os custos de produção e estoque e os custos de preparação obtido de () considerando-se apenas os teros que envolve as decisões de produção e estoque das bobinas-estre sueito às restrições (2)-(4) (8) e (9). A solução obtida pelo PDL fornece o estoque de bobinas-estre para o PCE ultiperíodo que é resolvido co o obetivo de iniizar os custos co a perda de papel e de estoque de itens finais sueito à (5) (6) e (0). É realizado u núero áxio de iterações definido previaente. Na prieira iteração assue-se γ = 0 e nas deais iterações γ são dadas pelas variáveis duais associadas a (6) obtida pelo PCE na iteração anterior. Note que a produção de ubos no diensionaento de lotes deve fornecer a quantidade de papel de graatura k no período t suficiente para atender a deanda de itens no estágio de corte incluindo ua porcentage adicional para cobrir eventuais perdas. Coo a perda de papel é desconhecida D θ η d sendo θ ua estiativa da perda no processo de corte. considera-se = ( ) i S ( k ) ik i A heurística Corte/Lote resolve prieiraente o problea de corte baseado na deanda de itens as co u núero livre de ubos supostaente disponíveis. Portanto a solução do problea de corte produz o núero necessário de bobinas-estre para atender a deanda de qualquer graatura. Então o problea de diensionaento de lotes que considera custos de preparação capacidades de áquina custos de produção e preparação etc. é resolvido produzindo ua nova prograação da produção que será entrada para o próxio problea de corte de estoque e assi por diante. U núero liitado de iterações desse processo é realizado e a elhor solução obtida é considerada. 5. Resultados coputacionais Nesta seção inicialente apresentaos detalhes sobre os exeplares utilizados. Posteriorente apresentaos os resultados obtidos pelas heurísticas de Poltroniere et al. (2008) descritas na Seção 4 be coo de alguas heurísticas baseadas na resolução co o pacote Apl/Cplex 2.6 dos odelos apresentados na Seção 3. Por fi na Seção 5.3 versões relaxadas dos odelos fora resolvidas co o obetivo de obter liitantes inferiores para o problea. Para os testes coputacionais foi utilizado coputador co processador Intel (R) Core () Corel i co 35 GHz 35 GHz e 32 GB de eória RA sob a platafora do Windows Geração de dados Para ua avaliação inicial do coportaento das heurísticas fora utilizados 9 exeplares retirados da Classe de exeplos gerados e Poltroniere et al. (2008). ais exeplares tê as seguintes características: Nf = 5 tipos de itens deandados = 2 graaturas = 8 períodos = 2 áquinas sendo que a áquina produz ubos de largura L = 540 c e a áquina 2 ubos de largura L 2 = 460 c peso específico ρ k = 2 kg / c. Para cada exeplar tentando siular observações co dados reais os parâetros definidos na seção 3. fora gerados coo descrito a seguir: c [ ] b sendo b = L ρk s [ ] c h [ ] f [00 005] b c = cp = 0 i = 05 h i S( k) = σ L li [0 03] d i [0 300]. Se d i 50 então faça d i =
9 SIPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL As capacidades das áquinas de produção fora geradas coo segue: D f b t= = k = Ct = Cap sendo Cap = φ. = b A constante φ te a função de anter a utilização da capacidade das áquinas e torno de u percentual deseado. 5.2 Soluções heurísticas Inicialente apresenta-se na abela os resultados obtidos pelas heurísticas desenvolvidas e Poltroniere et al. (2008) e descritas de fora resuida na Seção 4. O PCE ultiperíodo foi resolvido de duas aneiras. A prieira não considera as variáveis de estoque de itens resolvendo-se subprobleas de corte independentes (colunas LC_se e CL_se). A segunda aneira para cada graatura resolve-se o PCE ultiperíodo utilizando a Heurística de Antecipação de Itens proposta pelos autores peritindo o corte antecipado de itens baseado nas variáveis duais associadas às restrições de balanceaento de estoque de itens (colunas LC_co e CL_co). Na coluna F.O. tê-se o valor da função obetivo e na coluna Folga te-se a porcentage e que a deanda de papel foi auentada e cada ua das heurísticas. Esse auento é necessário para que sea possível encontrar soluções factíveis no processo de corte ou sea para que se tenha bobinas suficientes para o corte de todos os itens deandados. Observase que o tepo coputacional das heurísticas é relativaente baixo sendo que o aior deles foi de 3523 segundos ao aplicar a heurística Lote/Corte co antecipação de itens no corte (LC_co) no exeplo 5. abela : Resultados das heurísticas de Poltroniere et al. (2008). LC_se LC_co CL_se CL_co Exeplos F.O. Folga F.O. Folga F.O. Folga F.O. Folga % % % % % % % % % % % % % % % % % % % % % % % % % % % % Na abela 2 são apresentados os resultados obtidos co a resolução dos odelos utilizando o pacote coputacional Cplex 2.6. E todos os exeplos a deanda das bobinas foi auentada e 0%. Para a resolução dos odelos LC e LCVC considera-se os odelos originais co variáveis inteiras e o tepo coputacional foi liitado e 600 segundos na tentativa de obter ua solução exata. Para o odelo LC foi considerado liite superior para o Dki núero de obetos NB = i =. t b No odelo LCGG prieiraente é resolvida a relaxação linear de fora ótia e posteriorente considerando-se soente as colunas da solução ótia da relaxação linear é dado u liite de 600 segundos para que o pacote encontre ua solução inteira. 3660
10 SIPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL abela 2: Soluções obtidas co a resolução dos odelos. LCGG LC LCVC Exeplos F.O. epo (s) F.O. epo (s) F.O. epo (s) ~ ~ ~ ~ ~ ~ ~ ~ ~ não foi encontrada solução factível no liite de tepo dado ~ aproxiadaente Destaca-se na abela 2 os resultados obtidos ao se resolver o odelo LCGG pois nu tepo coputacional aproxiado de 5 segundos encontra-se soluções uitas vezes elhores do que as encontradas pelas heurísticas desenvolvidas e Poltroniere et al. (2008). Deve-se observar que co exceção dos casos e que a folga das heurísticas da abela é de 0% os resultados não são totalente coparáveis pois nos odelos apresentados na abela 2 a folga foi sepre de 0%. O odelo LC não consegue provar a otialidade para nenhu exeplo as encontra soluções factíveis para 3 exeplos dentro do tepo disponível. Já o odelo LCVC não consegue encontrar soluções factíveis e 600 segundos. 5.3 Relaxações Versões relaxadas dos odelos apresentados na Seção 3 tabé fora resolvidas co o obetivo de prover liitantes inferiores para os exeplos e consequenteente ter u parâetro de teste para a qualidade das heurísticas. Na abela 3 alé dos padrões de corte que á estava relaxados nas tabelas apresentadas anteriorente relaxaos tabé as variáveis binárias de preparação de áquina que passara a sere consideradas contínuas entre 0 e be coo as variáveis relativas ao problea da ochila que representa a quantidade de cada ite presente e cada padrão de corte. Dentre os liitantes inferiores obtidos pelos odelos destaca-se aqueles obtidos pelo odelo LCVC. Alé disso vale destacar que esses liitantes não estão uito distantes das soluções heurísticas apresentadas nas abelas e 2 o que perite observar a qualidade das heurísticas. O tepo coputacional para o odelo LCGG é uito próxio do apresentado na abela 2 pois a aior parte do tepo é gasta no processo de geração de colunas. O processo de arredondaento (da abela 2) leva u tepo insignificante devido ao núero restrito de colunas consideradas. abela 3: Solução da relaxação linear (inclusive das variáveis relativas ao problea da ochila). LCGG LC LCVC Exeplos F.O. epo(s) F.O. epo(s) F.O. epo(s) ~ ~ ~ ~ ~ ~ ~ ~ ~
11 SIPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL Co o intuito de obter liitantes inferiores ainda ais apertados na abela 4 tê-se os resultados dos odelos LC e LCVC ao tentar resolver o problea co as variáveis de preparação binárias e as restantes contínuas (inclusive as variáveis relativas ao problea da ochila). Observa-se que neste caso não faz sentido a aplicação do odelo LCGG pois seria ua solução heurística á que ne todas as colunas estaria disponíveis no processo de arredondaento. Alé disso só é possível garantir que se te u liitante inferior quando os odelos LC e LCVC resolve o problea de fora ótia o que ocorreu para todas as instâncias nu tepo coputacional bastante baixo. Novaente destaca-se os liitantes obtidos pelo odelo LCVC. abela 4: Solução do problea co variáveis de preparação binárias e as deais contínuas. LC LCVC Exeplos F.O. epo(s) F.O. epo(s) Conclusões e perspectivas futuras Este trabalho considerou o odelo para o problea integrado corte de estoque e diensionaento de lotes proposto por Poltroniere et al. (2008). rês odelagens ateáticas fora ipleentadas e resolvidas heuristicaente usando o pacote Apl/Cplex 2.6. Versões relaxadas dos odelos fora tabé resolvidas co o obetivo de obter liitantes inferiores para a solução do problea integrado. As soluções heurísticas obtidas usando o pacote coputacional Cplex 2.6 ostrara-se satisfatórias sendo que para alguns exeplos os resultados obtidos fora elhores que os obtidos por Poltroniere et al. (2008). Os resultados apresentados ostra que as relaxações consideradas fornecera bons liitantes inferiores para o problea integrado. Coo propostas futuras pretende-se desenvolver étodos de solução para auxiliar na resolução dos odelos ateáticos de fora exata e/ou heurística via pacote de otiização. Os testes coputacionais deverão ser realizados para u conunto aior de dados considerando probleas aiores. Alguns testes iniciais realizados e Poldi e Arauo (204) ostra que o problea de corte de estoque ultiperíodo que aparece no contexto do problea integrado pode ser be resolvido quando o odelo de fluxo e arcos é utilizado. Assi podeos utilizar estes odelos ateáticos de fora conunta co as heurísticas propostas e Poltroniere et al. (2008). Referências bibliográficas Correia.H. Oliveira J.F. Ferreira J.S. Reel and sheet cutting at a paper ill. Coputers & Operations Research Dckhoff H. A new linear prograing approach to the cutting stock proble. Operations Research 29(6) Farle A.A. atheatical Prograing odels for Cutting-Stock Probles in the Clothing Industr. Operational Research Societ Gilore P.C. Goor R.E. A linear prograing approach to the cutting stock proble. Operations Research
12 SIPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL Gilore P.C. Goor R.E. A linear prograing approach to the cutting stock proble - Part II. Operations Research Gilore P.C. Goor R.E. ulti-stage cutting stock probles of two and ore diensions. Operations Research Graani.C.N. França P.. he cobined cutting stock and lot-sizing proble in industrial processes. European Journal of Operational Research Graani.C.N. França P.. Arenales.N. A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock proble. International Journal of Production Econoics Graani.C.N. França P.. Arenales.N. A linear optiization approach to the cobined production planning odel. Journal of the Franklin Institute 348(7) Ghidini C.. L. S. Otiização de processos acoplados: prograação da produção e corte de estoque. ese de doutorado. ICC-USP São Carlos-SP allrath J. Rebennack S. allrath J. usche R. Solving Real-World Cutting Stock- Probles in the Paper Industr.atheatical Approaches Experience and Challenges European Journal of Operational Research 204 (doi: antorovich L. atheatical ethods of organising and planning production (traduzido a partir de u artigo russo datado de 939) anageent Science aes J. cclain J.O. Van Wassenhove L.N. ultilevel capacitated lotsizing coplexit and LP based heuristic. European Journal of Operational Research enon S. Schrage L. Order allocation for stock cutting in the paper industr. Operations Research Poldi.C. Araúo S. A. Forulações para o problea de corte de estoque unidiensional ultiperíodo. Anais do CNAC 204. Poltroniere S.C. Poldi.C. oledo F..B. Arenales.N. Coupling Cutting Stock and Lot Sizing Probles in the Paper Industr. Annals of Operations Research Respício A. Captivo.E. Integrating the cutting stock proble in capacit planning. PhD thesis. Departent of Inforatics and Centre of Operational Research. Universit of Lisbon/Portugal Santos S.G. De Arauo S.A. Rangel S. Integrated Cutting achine Prograing and Lot Sizing in Furniture Industr. Revista Eletrônica Pesquisa Operacional para o Desenvolviento Silva E. Alvelos F. Valério de Carvalho J.. An integer prograing odel for two-and three-estage two-diensional cutting stock probles. European Journal of Operational Research 205(3) Silva E. Alvelos F. Valério de Carvalho J.. Integrating two-diensional cutting stock and lot-sizing probles. Journal of Operational Research Societ oledo F..B. Diensionaento de lotes e áquinas paralelas. ese de Doutorado. DENSIS-UNICAP 998. rigeiro W.W. hoas L.G. cclain J.O. Capacitated lot sizing with setup ties. anageent Science 35(3) Valério de Carvalho J.. Exact solutin of bin packing proble using colun generation and branch-and-bound. Annals of Operations Research Valério de Carvalho J.. LP odels for bin packing and cutting stock probles. European Journal of Operational Research Vanzela. Rangel S. Arauo S. Carravilla.A. U estudo de problea integrado de diensionaento de lotes e corte de estoque para ua fábrica de óveis de pequeno porte. Anais do XLIV SBPO - Sipósio Brasileiro de Pesquisa Operacional Rio de Janeiro RJ
Otimização de problemas integrados na indústria papeleira
Trabalho apresentado no III CMAC - SE Vitória-ES 205. Proceeding Series of the Brazilian Society of Coputational and Applied Matheatics Otiização de probleas integrados na indústria papeleira Sônia Cristina
Leia maisO PROBLEMA DE CORTE DE ESTOQUE COM REAPROVEITAMENTO DAS SOBRAS DE MATERIAL HEURÍSTICA FFD MODIFICADA
27 a 3/9/5, Graado, RS O PROBLEMA DE CORTE DE ESTOQUE COM REAPROVEITAMENTO DAS SOBRAS DE MATERIAL HEURÍSTICA FFD MODIFICADA Adriana Cristina Cherri Marcos Nereu Arenales adriana@icc.usp.br, arenales@icc.usp.br
Leia maisUm método exato para multiplicadores lagrangeano/surrogate. Marcelo G. Narciso. Luiz A. N. Lorena
U étodo exato para ultiplicadores lagrangeano/surrogate Marcelo G. Narciso Ebrapa Inforática Agropecuária Av. Dr. André tosello, s/n, Unicap 3083-970 Capinas - SP, Brazil narciso@cnptia.ebrapa.br Luiz
Leia maisUma reformulação mono estágio de um modelo de programação da produção de bebidas dois estágios com sincronia
Ua reforulação ono estágio de u odelo de prograação da produção de bebidas dois estágios co sincronia Deiseara Ferreira Universidade Federal de São Carlos, UFSCar; Departaento de Engenharia de Produção
Leia maisMinimização do espaço ocioso no interior de contêineres: Uma abordagem exata
Miniização do espaço ocioso no interior de contêineres: Ua abordage exata Deidson Vitorio Kurpel a, 1 a, b, 2 Cassius Tadeu Scarpin a, b, 3 José Eduardo Pécora Junior Cleder Marcos Schenekeberg a, 4 Nathália
Leia mais5 Resultados Experimentais
5 Resultados Experientais Os resultados obtidos neste trabalho são apresentados neste capítulo. Para o desenvolviento deste, foi utilizado u robô óvel ("irobot Create") e u único sensor LRF(URG 4L UG ),
Leia maisAlgoritmo genético para o balanceamento de linhas de produção
Algorito genético para o balanceaento de linhas de produção Sérgio Fernando Mayerle (EPS / UFSC ayerle@eps.ufsc.br) Rodrigo Nereu dos Santos (EPS / UFSC rodns@eps.ufsc.br) Resuo Neste artigo é discutido
Leia maisMartín Gómez Ravetti * Universidade Federal de Minas Gerais (UFMG). Belo Horizonte, MG.
PROGRAMAÇÃO DE TAREFAS COM MÁQUINAS PARALELAS NÃO RELACIONADAS, TEMPOS DE PREPARAÇÃO DE MÁQUINAS DEPENDENTES DA SEQÜÊNCIA, DATAS DE ENTREGA E RESTRIÇÕES DE ELEGIBILIDADE. Martín Góez Ravetti * Universidade
Leia maisMÉTODO DOS ELEMENTOS FINITOS MÓVEIS PARA A SIMULAÇÃO DE PROBLEMAS DE STEFAN
CMNE/CILAMCE 007 Porto, 13 a 15 de Junho, 007 APMTAC, Portugal 007 MÉTODO DOS ELEMENTOS FINITOS MÓVEIS PARA A SIMULAÇÃO DE PROBLEMAS DE STEFAN Jaie Rodrigues 1,*, Rui Robalo, Maria do Caro Coibra 1 e Alírio
Leia maisINTRODUÇÃO AOS MÉTODOS NUMÉRICOS
INTRODUÇÃO AOS MÉTODOS NUMÉRICOS Eenta Noções Básicas sobre Erros Zeros Reais de Funções Reais Resolução de Sisteas Lineares Introdução à Resolução de Sisteas Não-Lineares Interpolação Ajuste de funções
Leia maisModelos de Otimização em Redes
Modelos de Otiização e Redes Socorro Rangel DMAp Departaento de Mateática Aplicada e-ail: socorro@ibilce.unesp.br http://www.ibilce.unesp.br/#!/departaentos/ateatica-aplicada/docentes/ Epresa de Produtos
Leia maisDimensionamento de Lotes com Múltiplas Plantas: Comparação entre dois modelos
Diensionaento de Lotes co Múltiplas Plantas: Coparação entre dois odelos Daniel Henrique Silva Instituto de Ciências Mateáticas e de Coputação Universidade de São Paulo (USP) danielhs@icc.usp.br Franklina
Leia maisOnde estão os doces? Soluções para o Problema da Rua Encantada
Onde estão os doces? Soluções para o Problea da Rua Encantada Rossana Baptista Queiroz 1 1 Pontifícia Universidade Católica do Rio Grande do Sul (PUC-RS) Prograa de Pós-Graduação e Ciência da Coputação
Leia maisCap. 7 - Corrente elétrica, Campo elétrico e potencial elétrico
Cap. - Corrente elétrica, Capo elétrico e potencial elétrico.1 A Corrente Elétrica S.J.Troise Disseos anteriorente que os elétrons das caadas ais externas dos átoos são fracaente ligados ao núcleo e por
Leia mais4 Modelo Proposto para Análise de Barras de Controle Local de Tensão
odelo roposto para Análise de Barras de Controle ocal de Tensão. Introdução A siulação de fluxo de carga é ua das principais ferraentas na análise de sisteas elétricos de potência e regie peranente. É
Leia maisLimites para a integração de usinas ao sistema de distribuição através de uma única linha
XVIII Seinário Nacional de Distribuição de Energia Elétrica SENDI 8-6 a 1 de outubro Olinda - Pernabuco - Brasil Liites para a integração de usinas ao sistea de distribuição através de ua única linha Alécio
Leia maisXLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL
DECOMPOSIÇÃO LAGRANGEANA DESBALANCEADA PARA O PROBLEMA DE ROTULAÇÃO CARTOGRÁFICA DE PONTOS Sóstenes Pereira Goes 1 Luiz Antonio Nogueira Lorena 2 Glaydston Mattos Ribeiro 3 Geraldo Regis Mauri 4 12 Instituto
Leia maisII Matrizes de rede e formulação do problema de fluxo de carga
Análise de Sisteas de Energia Elétrica Matrizes de rede e forulação do problea de fluxo de carga O problea do fluxo de carga (load flow e inglês ou fluxo de potência (power flow e inglês consiste na obtenção
Leia maisDeisemara Ferreira, Reinaldo Morabito Departamento de Engenharia de Produção UFSCar; , São Carlos, SP
ABORDAGENS DE SOLUÇÃO PARA O PROBLEMA NTEGRADO DE DMENSONAMENTO E SEQUENCAMENTO DE LOTES DE PRODUÇÃO DE REFRGERANTES COM DOS ESTÁGOS E MÚLTPLAS MÁQUNAS Deiseara Ferreira, Reinaldo Morabito Departaento
Leia maisCAPÍTULO VIII FADIGA DE COMPONENTES TRINCADOS
pg.1 CAPÍTULO VIII FADIGA DE COMPONENTES TRINCADOS 1 INTRODUÇÃO Os princípios da Mecânica da Fratura pode ser epregados para descrever o coportaento de defeitos planares que evolue e operação. A aceitabilidade
Leia maisESTRATÉGIAS RELAX AND FIX NA SOLUÇÃO DE UM PROBLEMA DE DIMENSIONAMENTO E SEQUENCIAMENTO DA PRODUÇÃO DE REFRIGERANTES
XXXV SMPÓSO BRASLERO DE PESQUSA OPERACONAL Pesquisa Operacional na Sociedade: Educação Meio Abiente e Desenvolviento ESTRATÉGAS RELAX AND FX NA SOLUÇÃO DE UM PROBLEMA DE DMENSONAMENTO E SEQUENCAMENTO DA
Leia maisUNIVERSIDADE FEDERAL DE SANTA CATARINA DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO E SISTEMAS. Programação Dinâmica. Prof. Sérgio Fernando Mayerle
UNIVERSIDADE FEDERAL DE SANTA CATARINA DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO E SISTEMAS Prograação Dinâica . INTRODUÇÃO Na análise de uitos probleas operacionais, é conveniente considerar a idéia de u
Leia maisAlgoritimos e Estruturas de Dados III CIC210. Conteúdo. Seção Notas. Notas. Programação Dinâmica. Haroldo Gambini Santos. 3 de setembro de 2009.
Algoritios e Estruturas de Dados III CIC210 Prograação Dinâica Haroldo Gabini Santos Universidade Federal de Ouro Preto - UFOP 3 de setebro de 2009 Haroldo Gabini Santos Prograação Dinâica 1/16 Conteúdo
Leia maisSegunda lista de exercícios
Segunda lista de exercícios 3 de abril de 2017 Docente Responsável : Prof. Dr. Antônio C. Roque Monitor: Renan Oliveira Shioura Os exercícios desta lista deve ser resolvidos e Matlab. Para a criação dos
Leia maisBUSCA ASSÍNCRONA DE CAMINHOS MÍNIMOS
BUSCA ASSÍNCRONA DE CAMINHOS MÍNIMOS Silvio do Lago Pereira Luiz Tsutou Akaine² Lucio Nunes de Lira Prof. Dr. do Departaento de Tecnologia da Inforação FATEC-SP Prof. Esp. do Departaento de Tecnologia
Leia maisUm algoritmo do tipo Beam Search para alocação de células a centrais de telefonia celular
U algorito do tipo Bea Search para alocação de células a centrais de telefonia celular Recebido: 20/08/2010 Aprovado: 13/12/2012 Cassilda Maria Ribeiro (UNESP-SP/Brasil) - cassilda@feg.unesp.br Departaento
Leia maisÁlgebra Linear I - Aula 1. Roteiro
Álgebra Linear I - Aula 1 1. Resolução de Sisteas Lineares. 2. Métodos de substituição e escalonaento. 3. Coordenadas e R 2 e R 3. Roteiro 1 Resolução de Sisteas Lineares Ua equação linear é ua equação
Leia mais7 Exemplos do Método Proposto
7 Exeplos do Método Proposto Para deonstrar a capacidade do étodo baseado nua análise ultirresolução através de funções wavelet, fora forulados exeplos de aplicação contendo descontinuidades e não-linearidades.
Leia maisIII Introdução ao estudo do fluxo de carga
Análise de Sisteas de Potência (ASP) ntrodução ao estudo do fluxo de carga A avaliação do desepenho das redes de energia elétrica e condições de regie peranente senoidal é de grande iportância tanto na
Leia maisUma Variável Booleana é uma variável com domínio {0,1} (ou, equivalentemente, {falso, verdadeiro}).
Ua Variável Booleana é ua variável co doínio {0,1} (ou, equivalenteente, {falso, verdadeiro}). Ua Fórula é ua ligação de variáveis através de conectivos lógicos, ou operadores. ex: F= x3 /\ (( x1/\ x2)
Leia maisAplicações didáticas de algoritmos bio-inspirados para o projeto ótimo de filtros analógicos 1
Aplicações didáticas de algoritos bio-inspirados para o projeto ótio de filtros analógicos 1 Rayann Pablo de Alencar Azevedo 2, Eliel Poggi dos Santos 3, Paulo Henrique da Fonseca Silva 4 1 Parte da pesquisa
Leia maisUMA FORMULAÇÃO NÃO LINEAR PARA A RESTRIÇÃO DE CICLOS DA SERRA NO PROBLEMA INTEGRADO DE DIMENSIONAMENTO DE LOTES E CORTE DE ESTOQUE
UMA FORMULAÇÃO NÃO LINEAR PARA A RESTRIÇÃO DE CICLOS DA SERRA NO PROBLEMA INTEGRADO DE DIMENSIONAMENTO DE LOTES E CORTE DE ESTOQUE Gislaine Mara Melega Unesp - Ibilce Depto de Matemática Aplicada, 15054-000,
Leia mais4.7. Semelhança Mecânica Aplicada às Bombas
idráulica Básica e Máquinas de Fluxo 116 4.7. Seelhança Mecânica Aplicada às Bobas o cálculo e projeto de ua boba interfere, via de regra, uitos fatores cujas grandezas não são exataente conhecidas, ficando
Leia maisCOKRIGAGEM. Aplicação da cokrigagem
COKRIGAGEM Procediento geoestatístico segundo o qual diversas variáveis regionalizadas pode ser estiadas e conjunto, co base na correlação espacial entre si. É ua extensão ultivariada do étodo da krigage
Leia maisPara um sistema elétrico, com NB barras, as equações básicas do fluxo de carga para
Modelage e Análise de Sisteas Elétricos e Regie Peranente II Fluxo de carga não linear: algoritos básicos II. Forulação do problea básico Para u sistea elétrico, co NB barras, as equações básicas do fluxo
Leia maisFísica II Ondas, Fluidos e Termodinâmica USP Prof. Antônio Roque Aula 8
59117 Física II Ondas, Fluidos e Terodinâica USP Prof. Antônio Roque Oscilações Forçadas e Ressonância Nas aulas precedentes estudaos oscilações livres de diferentes tipos de sisteas físicos. E ua oscilação
Leia maisUMA HEURÍSTICA PARA UM PROBLEMA DE DESIGNAÇÃO PRODUTO-MÁQUINA. Armando Zeferino Milioni, Nelson Miguel Marino Junior. Marcos Antonio Pereira
UMA HEURÍSTICA PARA UM PROBLEMA DE DESIGNAÇÃO PRODUTO-MÁQUINA Arando Zeferino Milioni, Nelson Miguel Marino Junior Marcos Antonio Pereira Instituto Tecnológico de Aeronáutica (055 12 3947-5912) UniSoa
Leia mais2 Flambagem Viscoelástica
2 Flabage Viscoelástica ste capítulo apresenta alguns conceitos relacionados à viscoelasticidade linear e à instabilidade de sisteas estruturais viscoelásticos. Co o eprego de exeplos siples, os conceitos
Leia maisAVALIAÇÃO DE MÉTODOS HEURÍSTICOS CONSTRUTIVOS PARA O PROBLEMA DE PROGRAMAÇÃO DE OPERAÇÕES NO-WAIT FLOW SHOP
AVALIAÇÃO DE MÉTODOS HEURÍSTICOS CONSTRUTIVOS PARA O PROBLEMA DE PROGRAMAÇÃO DE OPERAÇÕES NO-WAIT FLOW SHOP EVALUATION OF CONSTRUCTIVE HEURISTICS FOR NO-WAIT FLOW SHOP SCHEDULING Fábio José Ceron Branco
Leia maisIMPLEMENTAÇÃO DE TÉCNICAS INTELIGENTES PARA A DETECÇÃO DE VAZAMENTOS EM DUTOS EM REGIME DE ESCOAMENTO MULTIFÁSICO CRÍTICO
IMPLEMENTAÇÃO DE TÉCNICAS INTELIGENTES PARA A DETECÇÃO DE VAZAMENTOS EM DUTOS EM REGIME DE ESCOAMENTO MULTIFÁSICO CRÍTICO Rodrigo S. Martins, André L. Maitelli, Adrião D. D. Neto e Andres O. Salazar DCA/UFRN
Leia maisCapítulo 3 Amperímetros e Voltímetros DC Prof. Fábio Bertequini Leão / Sérgio Kurokawa. Capítulo 3 Amperímetros e Voltímetros DC
Capítulo 3 Aperíetros e Voltíetros DC Prof. Fábio Bertequini Leão / Sérgio Kurokawa Capítulo 3 Aperíetros e Voltíetros DC 3.. Aperíetros DC U galvanôetro, cuja lei de Deflexão Estática (relação entre a
Leia maisatravés da aplicação da Teoria
Análise de risco e rios, através da aplicação da Teoria Patrícia Freire Chagas, Raquel Jucá de oraes ales, Vanessa Ueta Goes, Arthur attos, Raiundo Oliveira de ouza REUO: Neste trabalho, desenvolveu-se
Leia maisANÁLISE DO LUGAR DAS RAÍZES
VII- &$3Ì78/ 9,, ANÁLISE DO LUGAR DAS RAÍZES 7.- INTRODUÇÃO O étodo de localização e análise do lugar das raízes é ua fora de se representar graficaente os pólos da função de transferência de u sistea
Leia mais4 Análise da Estimativa da Máxima Injeção S m e da Margem M
4 Análise da Estiativa da Máxia Injeção e da Marge M O presente capítulo te coo objetivo analisar os índices de avaliação das condições de segurança de tensão, que é ua estiativa da áxia potência que poderia
Leia maisEstime, em MJ, a energia cinética do conjunto, no instante em que o navio se desloca com velocidade igual a 108 km h.
Física nos Vestibulares Prof. Ricardo Bonaldo Daroz nálise Diensional 1. (Uerj 016) tualente, o navio ais rápido do undo pode navegar e velocidade superior a 0 k h. E ua de suas viagens, transporta ua
Leia mais4 Mercado de Arrendamento
4 Mercado de Arrendaento O ercado de arrendaento de terras pode, e princípio, estabelecer ua alocação eficiente de recursos na agricultura. Entretanto, desde Ada Sith, iperfeições desse ercado vê intrigando
Leia maisOBMEP ª FASE - Soluções Nível 3
OBMEP 008 - ª FASE - Soluções Nível 3 QUESTÃO 1 a) Só existe ua aneira de preencher o diagraa, coo ostraos a seguir. O núero 9 não pode ficar abaixo de nenhu núero, logo deve ficar no topo. Acia do núero
Leia maisANÁLISE DO MOMENTO FLETOR EM LAJE LISA
Vol.29,n.1,pp.07-13 (Jan - Mar 2017) Revista UNINGÁ Review ANÁLISE DO MOMENTO FLETOR EM LAJE LISA ANALYSIS OF BENDING MOMENT ON FLAT SLAB ANDERLÉIA DEPINTOR AQUE 1 *, DANICLER BAVARESCO², JOÃO DIRCEU NOGUEIRA
Leia maisMODELAGEM MATEMÁTICA: MOVIMENTO COM RESISTÊNCIA DO AR PROPORCIONAL À VELOCIDADE
MODELAGEM MATEMÁTICA: MOVIMENTO COM RESISTÊNCIA DO AR PROPORCIONAL À VELOCIDADE Matheus Bernardi da Silva 1 Dyorgyo Poperaier Valesan 2 Karen Carrilho da Silva Lira 3 Gustavo Henrique Dalposso 4 RESUMO
Leia maisLaboratório de Física 2
Prof. Sidney Alves Lourenço Curso: Engenharia de Materiais Laboratório de Física Grupo: --------------------------------------------------------------------------------------------------------- Sistea
Leia maisSISTEMAS BINÁRIOS ESTELARES
SISTEMAS BINÁRIOS ESTELARES A aioria das estrelas encontra-se e sisteas duplos ou últiplos, estando fisicaente associadas entre si, sob influência de ua ação gravitacional útua. Através do estudo dos sisteas
Leia maisFísica II Ondas, Fluidos e Termodinâmica USP Prof. Antônio Roque Aula 9. Oscilações Forçadas e Ressonância (continuação)
597 ísica II Ondas, luidos e Terodinâica USP Prof. Antônio Roque Oscilações orçadas e Ressonância (continuação) Nesta aula, vaos estudar o caso que coeçaos a tratar no início da aula passada, ou seja,
Leia maisComecemos por recordar que neste jogo há um tabuleiro
ATRACTOR O triângulo de Sierpinski e as Torres de Hanói No âbito de ua colaboração entre a Gazeta e o Atractor, este é u espaço da responsabilidade do Atractor, relacionado co conteúdos interativos do
Leia maisMatemática D Extensivo V. 5
ateática D Extensivo V. 5 Exercícios 01 B I. Falso. Pois duas retas deterina u plano quando são concorrentes ou paralelas e distintas. II. Falso. Pois duas retas pode ser perpendiculares ou paralelas a
Leia maisCapítulo 1 Introdução, propriedades e leis básicas dos fluidos.
Capítulo 1 Introdução, propriedades e leis básicas dos fluidos. 1.1. Introdução A expressão fenôenos de transporte refere-se ao estudo sisteático e unificado da transferência de quantidade de oviento,
Leia maisCONTROLE ON-LINE POR ATRIBUTOS COM ERROS DE CLASSIFICAÇÃO: UMA ABORDAGEM ECONÔMICA COM CLASSIFICAÇÕES REPETIDAS
versão ipressa ISSN 0101-7438 / versão online ISSN 1678-5142 CONTROLE ON-LINE OR ATRIBUTOS COM ERROS DE CLASSIFICAÇÃO: UMA ABORDAGEM ECONÔMICA COM CLASSIFICAÇÕES REETIDAS Anderson Laécio Galindo Trindade
Leia maisNOVOS MODELOS E ALGORITMOS PARA A PROGRAMAÇÃO INTEGRADA DE VEÍCULOS E TRIPULAÇÕES
NOVOS MODELOS E ALGORITMOS PARA A PROGRAMAÇÃO INTEGRADA DE VEÍCULOS E TRIPULAÇÕES RESUMO Bruno de Athayde Prata Centro de Tecnologia Universidade Federal do Ceará Teresa Galvão Dias Departaento de Engenharia
Leia maisFísica Geral I. 1º semestre /05. Indique na folha de teste o tipo de prova que está a realizar: A, B ou C
Física Geral I 1º seestre - 2004/05 1 TESTE DE AVALIAÇÃO 2668 - ENSINO DE FÍSICA E QUÍMICA 1487 - OPTOMETRIA E OPTOTÉCNIA - FÍSICA APLICADA 8 de Novebro, 2004 Duração: 2 horas + 30 in tolerância Indique
Leia maisForça impulsiva. p f p i. θ f. θ i
0.1 Colisões 1 0.1 Colisões Força ipulsiva 1. Ua pequena esfera de assa colide co ua parede plana e lisa, de odo que a força exercida pela parede sobre ela é noral à superfície da parede durante toda a
Leia maisTeorema Chinês dos Restos
Teorea Chinês dos Restos Sauel Barbosa 22 de arço de 2006 Teorea 1. (Bézout) Seja a e b inteiros não nulos e d seu dc. Então existe inteiros x e y tais que d = ax + by. Se a e b são positivos podeos escolher
Leia maisMODELOS DE ELEMENTOS FINITOS DE PROPAGAÇÃO DE ONDAS, DREAMS E EPE_CG APLICAÇÃO À MARINA DO LUGAR DE BAIXO
MODELOS DE ELEMETOS FIITOS DE PROPAGAÇÃO DE ODAS, DREAMS E EPE_CG APLICAÇÃO À MARIA DO LUGAR DE BAIXO COCEIÇÃO J. E. M. FORTES 1, J. LEOEL M. FERADES 2 e M. AGELA VAZ DOS SATOS 3 1 Laboratório acional
Leia mais3 Compensador Estático de Reativo
Copensador Estático de Reativo. Considerações Iniciais [assos F o, ] Os avanços na tecnologia de eletrônica de potência, e conjunto co avançadas etodologias de controle, tornara possível o desenvolviento
Leia maisA 3,0. Em conclusão uma solução cinematicamente admissível é:
Considere a laje (de espessura,, E= 1 MPa e ν=,) siplesente apoiada ao longo de todo o seu contorno representada na Figura, subetida a ua carga uniforeente distribuída de 1 kpa..1 Deterine ua solução cineaticaente
Leia maisMODELAGEM DE CHAVEAMENTO AUTOMÁTICO DE BANCOS DE CAPACITORES/REATORES PARA ESTUDOS COM FLUXO DE POTÊNCIA CONTINUADO
VIII SIPÓSIO DE ESPECIAISTAS E PAEAETO DA OPERAÇÃO E EXPASÃO EÉTRICA VIII SEPOPE 19 a 3 de aio de ay - 19 st to 3 th - BRASÍIA (DF) - BRASI VIII SYPOSIU OF SPECIAISTS I EECTRIC OPERATIOA AD EXPASIO PAIG
Leia mais3. Considere as duas diferentes situações em que uma mala está suspensa por dois dinamómetros como representado na Fig.1.
1 II. 2 Mecânica Newton 1. U partícula carregada co carga q quando colocada nu capo eléctrico E fica sujeita a ua força F = q E. Considere o oviento de u electrão e u protão colocados nu capo eléctrico
Leia maisXX SNPTEE SEMINÁRIO NACIONAL DE PRODUÇÃO E TRANSMISSÃO DE ENERGIA ELÉTRICA GRUPO X GRUPO DE ESTUDOS DE DESEMPENHO DE SISTEMAS ELÉTRICOS GDS
XX SNPTEE SEMINÁRIO NACIONAL DE PRODUÇÃO E TRANSMISSÃO DE ENERGIA ELÉTRICA Versão. XXX.YY 22 a 25 Novebro de 29 Recife - PE GRUPO X GRUPO DE ESTUDOS DE DESEMPENHO DE SISTEMAS ELÉTRICOS GDS UMA MODELAGEM
Leia mais-- Notas de Aula -- EMC Simulação e Otimização de Sistemas Térmicos. Prof. Christian Hermes. Inverno de 2018
6. Otiização -- Notas de Aula -- EMC4086 Siulação e Otiização de Sisteas Téricos Prof. Christian Heres Inverno de 08 Definição: processo de procurta das condições geoétricas, operacionais que fornece o
Leia maisLUIZ FERNANDO NUNES UM ALGORITMO HEURÍSTICO PARA SOLUÇÃO DE PROBLEMAS DE GRANDE ESCALA DE LOCALIZAÇÃO DE INSTALAÇÕES COM HIERARQUIAS
LUIZ FERNANDO NUNES UM ALGORITMO HEURÍSTICO PARA SOLUÇÃO DE PROBLEMAS DE GRANDE ESCALA DE LOCALIZAÇÃO DE INSTALAÇÕES COM HIERARQUIAS Tese apresentada ao Curso de Pós- Graduação e Engenharia de Produção,
Leia maisELETROTÉCNICA (ENE078)
UNIVERSIDADE FEDERAL DE JUIZ DE FORA Graduação e Engenharia Civil ELETROTÉCNICA (ENE078) PROF. RICARDO MOTA HENRIQUES E-ail: ricardo.henriques@ufjf.edu.br Aula Núero: 18 Conceitos fundaentais e CA FORMAS
Leia maisLEAmb, LEMat, LQ, MEBiol, MEQ. Paulo Pinto ppinto/ 2 GENES LIGADOS AO SEXO 2
Instituto Superior Técnico Departaento de Mateática Secção de Álgebra e Análise Notas sobre alguas aplicações de o Seestre 007/008 Álgebra Linear LEAb, LEMat, LQ, MEBiol, MEQ Paulo Pinto http://www.ath.ist.utl.pt/
Leia maisf (x) = 10 2x e f (x) = -2. H(x) = [-2] é sempre negativo então a função é côncava.
1. Para cada ua das seguintes funções, verifique se ele é côncava, convexa ou nenhua das duas, justificando e cada caso. (a) f(x) = 1x x (b) y = x 3 + x x + 1 (a) y = 1x x f (x) = 1 x e f (x) = -. H(x)
Leia maisCRITÉRIOS PARA A ANÁLISE DA GEOMETRIA DE REDES GEODÉSICAS POR COMPONENTES PRINCIPAIS
5 CRITÉRIOS PARA A ANÁLISE DA GEOMETRIA DE REDES GEODÉSICAS POR COMPONENTES PRINCIPAIS Criteria for analysing geodetic network geoetry by eans of ain coponents REGINALDO DE OLIVEIRA QUINTINO DALMOLIN Universidade
Leia mais4 Chaveamento Automático de Banco de Capacitores
4 Chaveaento Autoático de Banco de Capacitores 4.1 Introdução robleas relacionados co a incapacidade do sistea e anter as tensões nas barras e níveis seguros de operação após u distúrbio tornara-se ais
Leia maisLuciano Lessa Lorenzoni (FAESA) Hannu Tapio Ahonen (UFES) Arlindo Gomes de Alvarenga (UFES)
U algorito híbrido baseado e colônia de forigas e recoziento siulado para probleas de escalonaento co restrição de recursos e últiplos odos de processaento Luciano Lessa Lorenzoni (FAESA) luciano@faesa.br
Leia maisComo já definido no ítem 1.2, o método mais comum usado para determinar o desempenho térmico de uma planta térmica é a análise energética baseada na
$QiOLVH(QHUJpWLFDH([HUJpWLFDGD3ODQWD Coo já definido no íte 1.2, o étodo ais cou usado para deterinar o desepenho térico de ua planta térica é a análise energética baseada na prieira lei da terodinâica,
Leia maisRPD Revista Produção e Desenvolvimento
Desenvolviento, v.2, n.1, p.10-25, jan./abr., 201 http://revistas.cefet-rj.br/index.php/producaoedesenvolviento Desenvolviento RESOLUÇÃO NUMÉRICA DA EQUAÇÃO DIFERENCIAL DE RESFRIAMENTO DE NEWTON PELOS
Leia maisLFEB notas de apoio às aulas teóricas
LFEB notas de apoio às aulas teóricas 1. Resolução de equações diferenciais lineares do segundo grau Este tipo de equações aparece frequenteente e sisteas oscilatórios, coo o oscilador harónico (livre
Leia maisModelos de Elementos Finitos de Propagação de Ondas, DREAMS e EPE_CG Aplicação à Marina do Lugar de Baixo
Modelos de Eleentos Finitos de Propagação de Ondas, DREAMS e EPE_CG Aplicação à Marina do Lugar de Baixo Conceição J.E.M. Fortes 1, J. Leonel M. Fernandes 2 & M. Angela Vaz dos Santos 3 1 Laboratório acional
Leia maisx = Acos (Equação da posição) v = Asen (Equação da velocidade) a = Acos (Equação da aceleração)
Essa aula trata de ovientos oscilatórios harônicos siples (MHS): Pense nua oscilação. Ida e volta. Estudando esse oviento, os cientistas encontrara equações que descreve o dito oviento harônico siples
Leia maisNíveis de Impureza em um Fio Quântico Cilíndrico com Barreira de Potencial Infinito na Presença de um Campo Magnético
Níveis de Ipureza e u Fio Quântico Cilíndrico co Barreira de Potencial Infinito na Presença de u Capo Magnético MOEIA, odrigo Alves; CUZ, Ana osa; MACHADO, Paulo César Miranda Escola de Engenharia Elétrica
Leia mais3 Implementação dos Algoritmos no Sistema Experimental
Ipleentação dos Algoritos no Sistea Eperiental. SLAM.. Filtrage das Varreduras U problea crucial na Correspondência de Varreduras é coo selecionar pontos das Varreduras que são úteis para a correspondência.
Leia mais4 Técnicas de Filtragens Aplicadas às Visões do Ambiente de Autoria do Sistema HyperProp
4 Técnicas de Filtragens Aplicadas às Visões do Aiente de Autoria do Sistea HyperProp U prolea enfrentado pelos usuários que traalha co estruturas de dados grandes é a desorientação na usca por deterinada
Leia mais3 Metodologia Visão Geral
35 3 Metodologia 3 Visão Geral Este capítulo te coo objetivo descrever e deliitar o escopo do estudo, as forulações utilizadas e os resultados esperados Serão apresentadas as forulações referentes ao diensionaento
Leia maisTeoria do Consumidor: Equilíbrio e demanda. Roberto Guena de Oliveira 18 de Março de 2017
Teoria do Consuidor: Equilíbrio e deanda Roberto Guena de Oliveira 18 de Março de 2017 1 Estrutura geral da aula Parte 1: Restrição orçaentária Parte 2: Equilíbrio Parte 3: Deanda 2 Parte I Restrição orçaentária
Leia maisDepartamento de Computação Instituto de Ciências Exatas e Biológicas Pró-Reitoria de Pesquisa e Pós-Graduação Universidade Federal de Ouro Preto
Prograa de Pós-Graduação e Ciência da Coputação Departaento de Coputação Instituto de Ciências Exatas e Biológicas Pró-Reitoria de Pesquisa e Pós-Graduação Universidade Federal de Ouro Preto ALGORITMOS
Leia maisEXTRAÇÃO NEURAL DE COMPONENTES PRINCIPAIS LINEARES EM APLICAÇÕES DE ELEVADA DIMENSIONALIDADE J.B.O SOUZA FILHO, M.S. SOUZA, L.P. CALÔBA, J.M.
EXRAÇÃO EURAL DE COMPOEES PRICIPAIS LIEARES EM APLICAÇÕES DE ELEVADA DIMESIOALIDADE J.B.O SOUZA FILHO, M.S. SOUZA, L.P. CALÔBA, J.M. SEIXAS Laboratório de Processaento de Sinais (LPS) - COPPE/EP/UFRJ CP
Leia maisEscoamento Cruzado sobre Cilindros e Tubos Circulares
Exeplo resolvido (Holan 5-7) Ar a 0 o C e 1 at escoa sobre ua placa plana a 35 /s. A placa te 75 c de copriento e é antida a 60ºC. Calcule o fluxo de calor transferido da placa. opriedades avaliadas à
Leia maisReflexão e Refração da luz em superfícies planas
Nesta prática serão estudados os fenôenos de reflexão e refração da luz e superfícies planas, verificando as leis da óptica geoétrica, que governa tais processos. Serão abordados os princípios fundaentais
Leia maisSIMULAÇÕES E ANÁLISE DA ESTABILIDADE TRANSITÓRIA EM TURBINAS A GÁS AERODERIVATIVAS OPERANDO EM CICLO COMBINADO
SNPTEE SEMINÁRIO NACIONAL DE PRODUÇÃO E TRANSMISSÃO DE ENERGIA ELÉTRICA GAT - 09 6 a 2 Outubro de 2005 Curitiba - Paraná GRUPO IV GRUPO DE ESTUDO DE ANÁLISE E TÉCNICAS DE SISTEMAS DE POTÊNCIA - GAT SIMULAÇÕES
Leia maisCálculo do Raio Crítico de Pontos Quânticos Cilíndricos e Esféricos
ERMAC 00: I ENCONTRO REGIONAL DE MATEMÁTICA APLICADA E COMPUTACIONAL - 3 de Novebro de 00, São João del-rei, MG; pg 94-99 94 Cálculo do Raio Crítico de Pontos Quânticos Cilíndricos e Esféricos Paulo César
Leia maisGabarito Lista 5. f(x)dx ponto-a-ponto denindo: x c. 1 se x c. x c. O monopolista irá cobrar a transferência que deixa o tipo x = c + 1 λ
Professor: Lucas Maestri Microeconoia III Monitor: Pedro Solti EPGE / EBEF - 1 Gabarito Lista 1 O problea do onopolista é: ax Ix Ix x c 1 F x fxdx fx O onopolista axiiza escolhendo o valor da função Ix.
Leia maisMatemática Computacional. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra
CCI- Mateática Coputacional Carlos Alberto Alonso Sances Juliana de Melo Bezerra CCI- 7 Integração Nuérica Fórulas de Newton-Cotes, Quadratura Adaptativa CCI- Deinição Fórulas de Newton-Cotes Regra dos
Leia maisTeste Intermédio 1. Nº: Nome:
Faculdade de Econoia da Universidade Nova de Lisboa 1304 Análise de Dados e Probabilidade B 1º Seestre 2008/2009 Fernando Brito Soares Cátia Fernandes Erica Maruo Daniel Monteiro Nº: Noe: Data: 25 de Outubro
Leia maisANÁLISE DO MOMENTO FLETOR EM LAJE LISA
Vol.29,n.1,pp.07-13 (Jan - Mar 2017) Revista UNINGÁ Review ANÁLISE DO MOMENTO FLETOR EM LAJE LISA ANALYSIS OF BENDING MOMENT ON FLAT SLAB ANDERLÉIA DEPINTOR CARVALHO³* AQUE1*, DANICLER BAVARESCO², JOÃO
Leia maisOs Números Racionais e Irracionais. Máximo divisor comum e mínimo múltiplo comum: Critérios de divisibilidade. n e n. m são ditas irredutíveis,
0/0/0 Máio divisor cou e ínio últiplo cou: Dados dois núeros naturais e n, chaareos de aior divisor cou entre n e o núero natural dc (,n) que é otido pelo produto dos fatores couns entre e n. Assi podeos
Leia mais2 AÇÕES E SEGURANÇA 2.1 INTRODUÇÃO 2.2 CONCEITOS GERAIS 2.3 ESTADOS LIMITES
2 AÇÕES E SEGURANÇA 2.1 INTRODUÇÃO Historicaente as noras referentes ao projeto de estruturas etálicas estabelecia critérios de segurança específicos diferenciados das deais soluções estruturais, atualente
Leia maisCapítulo 3. Métodos Numéricos Iterativos
Métodos Nuéricos Iterativos Métodos Nuéricos Iterativos Capítulo 3. Métodos Nuéricos Iterativos 1. Métodos nuéricos Sepre que se pretende resolver u problea cuja solução é u valor nuérico, é habitual ter
Leia maisA equação de Henri-Michaelis-Menten
A equação de Henri-Michaelis-Menten Michaelis e Menten (93) refina a abordage de Henri e propõe u odelo uito seelhante: S cat E + A EA E + P passo lento considerando o prieiro passo suficienteente rápido
Leia maisEscala na Biologia. Na natureza, há uma grande variação dos tamanhos dos seres vivos.
Escala na Biologia Na natureza há ua grande variação dos taanhos dos seres vivos O copriento característico de u ser vivo é definido coo qualquer copriento conveniente para cálculos aproxiados Exeplos:
Leia mais