Proposição e análise de modelos híbridos para o problema de escalonamento de produção em oficina de máquinas

Nas últimas décadas, o problema de escalonamento da produção em oficina de máquinas, na literatura referido como JSSP (do inglês Job Shop Scheduling Problem), tem recebido grande destaque por parte de pesquisadores do mundo inteiro. Uma das razões que justificam tamanho interesse está em sua alta complexidade. O JSSP é um problema de análise combinatória classificado como NP-Difícil e, apesar de existir uma grande variedade de métodos e heurísticas que são capazes de resolvê-lo, ainda não existe hoje nenhum método ou heurística capaz de encontrar soluções ótimas para todos os problemas testes apresentados na literatura. A outra razão basea-se no fato de que esse problema encontra-se presente no diaa- dia das indústrias de transformação de vários segmento e, uma vez que a otimização do escalonamento pode gerar uma redução significativa no tempo de produção e, consequentemente, um melhor aproveitamento dos recursos de produção, ele pode gerar um forte impacto no lucro dessas indústrias, principalmente nos casos em que o setor de produção é responsável por grande parte dos seus custos totais. Entre as heurísticas que podem ser aplicadas à solução deste problema, o Busca Tabu e o Multidão de Partículas apresentam uma boa performance para a maioria dos problemas testes encontrados na literatura. Geralmente, a heurística Busca Tabu apresenta uma boa e rápida convergência para pontos ótimos ou subótimos, contudo esta convergência é frequentemente interrompida por processos cíclicos e a performance do método depende fortemente da solução inicial e do ajuste de seus parâmetros. A heurística Multidão de Partículas tende a convergir para pontos ótimos, ao custo de um grande esforço computacional, sendo que sua performance também apresenta uma grande sensibilidade ao ajuste de seus parâmetros. Como as diferentes heurísticas aplicadas ao problema apresentam pontos positivos e negativos, atualmente alguns pesquisadores começam a concentrar seus esforços na hibridização das heurísticas existentes no intuito de gerar novas heurísticas híbridas que reúnam as qualidades de suas heurísticas de base, buscando desta forma diminuir ou mesmo eliminar seus aspectos negativos. Neste trabalho, em um primeiro momento, são apresentados três modelos de hibridização baseados no esquema geral das Heurísticas de Busca Local, os quais são testados com as heurísticas Busca Tabu e Multidão de Partículas. Posteriormente é apresentada uma adaptação do método Colisão de Partículas, originalmente desenvolvido para problemas contínuos, onde o método Busca Tabu é utilizado como operador de exploração local e operadores de mutação são utilizados para perturbação da solução. Como resultado, este trabalho mostra que, no caso dos modelos híbridos, a natureza complementar e diferente dos métodos Busca Tabu e Multidão de Partículas, na forma como são aqui apresentados, da origem à algoritmos robustos capazes de gerar solução ótimas ou muito boas e muito menos sensíveis ao ajuste dos parâmetros de cada um dos métodos de origem. No caso do método Colisão de Partículas, o novo algorítimo é capaz de atenuar a sensibilidade ao ajuste dos parâmetros e de evitar os processos cíclicos do método Busca Tabu, produzindo assim melhores resultados.

Negociar direitos? : legislação trabalhista e reforma neoliberal no governo FHC (1995-2002)

Ao longo do século XX, o Direito do Trabalho esteve associado a um arranjo político e social cujos sentidos estavam vinculados, entre outros aspectos, à civilização das relações de classe e à reprodução do capitalismo com democracia, no âmbito dos Estados nacionais. O propósito desta pesquisa é investigar como ocorreu o processo de deslocamento e reinterpretação desses sentidos (equivalente à codificação da razão do mais forte), no contexto da forte hegemonia política da coalizão de centro-direita que governou o país entre 1995 e 2002. Nesse período, o Poder Executivo Federal, as principais organizações patronais, setores importantes da mídia impressa e a Força Sindical estiveram empenhados na promoção de profunda alteração dos traços centrais do modelo brasileiro de relações de trabalho, no qual a lei é mais importante na definição dos direitos substantivos do trabalho do que os contratos coletivos. Para justificar politicamente essas alterações, o Poder Executivo e seus apoiadores apontaram a responsabilidade do modelo legislado pelos elevados custos do emprego formal, a perda de competitividade da indústria, o aumento da informalidade e do desemprego durante o governo FHC. Por meio da leitura das justificativas dos projetos encaminhados ao Congresso Nacional pelo Poder Executivo, das manifestações de suas principais lideranças e dos apoiadores na mídia e no meio sindical, a pesquisa busca interpretar o sentido político dessa leitura, apresentada como se fosse solução técnica e modernizante para uma legislação que estaria ultrapassada. Consideramos que a reforma trabalhista tinha claros propósitos políticos pois, além de repassar aos trabalhadores os custos do ajuste econômico nos anos 90, permitiu justificar na cena pública a retração do papel do Estado, bem como fortalecer o apoio de setores importantes do patronato a esse projeto político.

Gestão de custo no transporte marítimo de cargas no Brasil

A importância do transporte aquaviário é dada pelos diferentes modos de navegação, podendo ser por meio fluvial, lacustre e navegação marítima. Para a logística e economia brasileira, este é um modal extremamente importante, haja vista a pluralidade de transporte pelo fato das relações de exportação e importação ocorrerem especialmente por este tipo de modal. No Brasil há cinco modalidades de transportes: o aquaviário, o rodoviário, o aeroviário, o ferroviário e o dutoviário. Serão descritas nos próximos capítulos as características de cada tipo de modal, especificamente dos modais rodoviário e aquaviário, em especial a cabotagem, objeto principal deste estudo. O objetivo deste trabalho é analisar a atual situação do transporte marítimo no Brasil, especialmente a cabotagem. Através de três parâmetros - custos, tempo de viagem e segurança -, procurar-se-á avaliar o nível de qualidade do modal, visando à identificação da existência de pontos críticos e sugerir possíveis soluções baseadas na logística e na tecnologia, ferramentas fundamentais para a busca da eficácia na redução dos custos de transportes, contribuindo para um melhor resultado dos custos logísticos finais. Para uma reflexão sobre o transporte nacional de mercadorias por via marítima através da cabotagem, serão apresentadas as características principais do transporte marítimo, com suas vantagens e desvantagens e sua importância para a economia brasileira. A crítica envolverá a questão do frete marítimo e suas interrelações, discutindo variáveis que compõem o preço do frete. Ferramentas tecnológicas fundamentais para a eficácia das operações também serão abordadas durante este trabalho. Serão descritas as características dos portos brasileiros, em especial as dos portos do Rio Grande (RS), Santos (SP), Suape (PE) e Rio de Janeiro (RJ), a distancia entre o porto do Rio de Janeiro (RJ) e os demais, bem como o tempo de viagem relacionado entre eles. Explorado pela União diretamente ou mediante concessão (precedida de licitação), o porto organizado, construído e aparelhado para atender necessidades da navegação e da movimentação é administrado pelo Conselho de Autoridade Portuária - CAP -, contando ainda com a figura do OGMO Orgão Gestor de Mão de Obra que controla a força de trabalho nas áreas portuárias, organismos instituídos pela Lei n. 8.630, de 25 de fevereiro de 1993, chamada da Lei de Modernização dos Portos. Por fim serão analisadas as variáveis custo, tempo de viagem e segurança no intuito de contribuir para uma reflexão para o crescimento do transporte de cabotagem no Brasil, procurando identificar um ganho substancial na economia brasileira, através da economia de escala, observados todos os parâmetros necessários para o bom desenvolvimento da logística de transporte de mercadorias por via marítima. Este trabalho abordará a Gestão do Transporte Marítimo de Cargas no Brasil, em especial a cabotagem.

Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis

Um dos problemas mais relevantes em organizações de grande porte é a escolha de locais para instalação de plantas industriais, centros de distribuição ou mesmo pontos comerciais. Esse problema logístico é uma decisão estratégica que pode causar um impacto significativo no custo total do produto comercializado. Existem na literatura diversos trabalhos que abordam esse problema. Assim, o objetivo desse trabalho é analisar o problema da localização de instalações proposto por diferentes autores e definir um modelo que seja o mais adequado possível ao mercado de distribuição de combustíveis no Brasil. Para isso, foi realizada uma análise do fluxo de refino e distribuição praticado neste segmento e da formação do respectivo custo de transporte. Foram consideradas restrições como capacidade de estoque, gama de produtos ofertados e níveis da hierarquia de distribuição. A partir dessa análise, foi definido um modelo matemático aplicado à redução dos custos de frete considerando-se a carga tributária. O modelo matemático foi implementado, em linguagem C, e permite simular o problema. Foram aplicadas técnicas de computação paralela visando reduzir o tempo de execução do algoritmo. Os resultados obtidos com o modelo Single Uncapacited Facility Location Problem (SUFLP) simulado nas duas versões do programa, sequencial e paralela, demonstram ganhos de até 5% em economia de custos e redução do tempo de execução em mais de 50%.

Avaliação do custo-efetividade da incorporação do Espectômetro de Massa em Tandem no Programa Nacional de Triagem Neonatal no Brasil para diagnóstico da Fenilcetonúria e MCAD.

A Espectrometria de Massa em Tandem (MS/MS) é mundialmente considerada padrão ouro para a Triagem Neonatal (TN) de Erros Inatos do Metabolismo (IEM). Além de apresentar melhor sensibilidade e especificidade possibilita rastrear uma vasta gama de IEM usando um único teste. Atualmente o Programa Nacional de Triagem Neonatal (PNTN) rastreia cinco doenças (Fenilcetonúria, Hipotiroidismo Congênito, Fibrose Cística, Hemoglobinopatias e Deficiência da Biotinidase). Uma das metas do PNTN é o aprimoramento e a incorporação de novas doenças e/ou tecnologias. Com a recente recomendação da CONITEC (Comissão Nacional de Incorporação de Tecnologias) para aquisição do MS/MS para diagnóstico de doenças raras, vislumbra-se o incremento desta tecnologia para ampliação de doenças triadas, melhora da qualidade do teste diagnóstico, corroborando para melhorar qualidade de vida das crianças acometidas pelos EIM. Este trabalho teve como objetivo realizar uma análise de custo efetividade, para incorporação da tecnologia de tandem MS/MS na triagem neonatal, sob a perspectiva do SUS. Desta maneira buscou-se comparar diferentes cenários da TN com a tecnologia atualmente utilizada (Fluorimetria) somente para Fenilcetonúria (PKU), e com MS/MS para rastreio da PKU e da Deficiência de Cadeia Média Acyl-Coenzima Desidrogenase (MCAD). Para tanto construiu-se um modelo matemático de decisão baseados em cadeias de Markov que simulou a TN da PKU e da MCAD, bem como a história natural da MCAD. Foi acompanhada uma coorte hipotética de cem mil recém-nascidos. O horizonte temporal adotado foi a expectativa de vida da população brasileira de 78 anos de acordo com IBGE. Utilizou-se uma taxa de desconto de 5% para os custos e consequências clínicas para ambos os cenários propostos. Quando incorporado o MS/MS para triagem da PKU os ganhos em saúde continuaram os mesmos, pois o desempenho do MS/MS e da Fluorimetria foram praticamente iguais (efetividade), porém o custo incremental foi quatro vezes maior para a mesma efetividade, o que torna o MS/MS somente para PKU não custo efetiva (dominada). No entanto, quando analisado o cenário do MS/MS para triagem da PKU e da MCAD o custo incremental do MS/MS no PNTN foi menor por causa da economia feita uma vez que é possível realizar ambos os testes no mesmo o teste do pezinho atual.