Análise do Desempenho de Técnicas de Otimização no Problema de Escalonamento

A optimização nas aplicações modernas assume um carácter fortemente interdisciplinar, relacionando-se com a necessidade de integração de diferentes técnicas e paradigmas na resolução de problemas reais complexos. O problema do escalonamento é recorrente no planeamento da produção. Sempre que uma ordem de fabrico é lançada, é necessário determinar que recursos serão utilizados e em que sequência as atividades serão executadas, para otimizar uma dada medida de desempenho. Embora ainda existam empresas a abordar o problema do escalonamento através de simples heurísticas, a proposta de sistemas de escalonamento tem-se evidenciado na literatura. Pretende-se nesta dissertação, a realização da análise de desempenho de Técnicas de Optimização, nomeadamente as meta-heurísticas, na resolução de problemas de optimização complexos – escalonamento de tarefas, particularmente no problema de minimização dos atrasos ponderados, 1||ΣwjTj. Assim sendo, foi desenvolvido um protótipo que serviu de suporte ao estudo computacional, com vista à avaliação do desempenho do Simulated Annealing (SA) e o Discrete Artificial Bee Colony (DABC). A resolução eficiente de um problema requer, em geral, a aplicação de diferentes métodos, e a afinação dos respetivos parâmetros. A afinação dos parâmetros pode permitir uma maior flexibilidade e robustez mas requer uma inicialização cuidadosa. Os parâmetros podem ter uma grande influência na eficiência e eficácia da pesquisa. A sua definição deve resultar de um cuidadoso esforço experimental no sentido da respectiva especificação. Foi usado, no âmbito deste trabalho de mestrado, para suportar a fase de parametrização das meta-heurísticas em análise, o planeamento de experiências de Taguchi. Da análise dos resultados, foi possível concluir que existem vantagem estatisticamente significativa no desempenho do DABC, mas quando analisada a eficiência é possível concluir que há vantagem do SA, que necessita de menos tempo computacional.

Embalagens Flexíveis: estudo do processo de reticulação de adesivos e do coeficiente de atrito

A dissertação foi realizada em ambiente industrial, mais precisamente na empresa Monteiro, Ribas – Embalagens Flexíveis, S.A.. Esta empresa dedica-se à impressão e laminagem de filmes, assim como à confeção de sacos. Os seus produtos são direcionados na sua maioria para a indústria alimentar, exportando mais de 50% da sua produção, e dizem respeito a complexos (dois ou mais filmes unidos pela presença de um adesivo) que podem possuir impressão ou não. Estes complexos podem ser enviados para o cliente em bobina ou já em saco. Os objetivos propostos pela empresa diziam respeito a estudos relacionados com a força de laminagem dos complexos, com o coeficiente de atrito dos mesmos e com a identificação dos espetros dos componentes dos adesivos, assim como o estudo do processo de reticulação dos mesmos por espetrofotometria de Infravermelho. Relativamente aos resultados obtidos verificou-se que tanto a tinta como os metalizados influenciam negativamente a força de laminagem. Por sua vez o coeficiente de atrito é afetado por vários fatores. Através dos ensaios experimentais verificou-se que o adesivo, a tinta e o verniz mate favorecem o aumento do valor do COF. Além disso, nos complexos em que se utilizaram filmes de polietileno de maior espessura obtiveram-se valores de COF mais baixos, e no que diz respeito à temperatura e à tensão de enrolamento, verificou-se que valores mais elevados e muito baixos da primeira traduzem-se num aumento do valor do COF e uma tensão de enrolamento maior também tem o mesmo efeito. Relativamente ao tipo de filme impresso, substratos com maior energia superficial atraem mais o agente de deslizamento (slip). Por último, não se conseguiu perceber qual o tipo de adesivo (com ou sem solvente) que tem maior impacto no COF uma vez que em 55% dos casos o valor do COF é superior nas amostras que foram complexadas com adesivo sem solvente e em 45% o COF era superior nas amostras complexadas com adesivo base solvente. No que diz respeito aos espetros obtidos verificou-se que a reticulação dos adesivos é identificada pela diminuição da extensão do pico correspondente à ligação N=C=O.