Polyhedral study of mixed integer sets arising from inventory problems

“Branch-and-cut” algorithm is one of the most efficient exact approaches to solve mixed integer programs. This algorithm combines the advantages of a pure branch-and-bound approach and cutting planes scheme. Branch-and-cut algorithm computes the linear programming relaxation of the problem at each node of the search tree which is improved by the use of cuts, i.e. by the inclusion of valid inequalities. It should be taken into account that selection of strongest cuts is crucial for their effective use in branch-and-cut algorithm. In this thesis, we focus on the derivation and use of cutting planes to solve general mixed integer problems, and in particular inventory problems combined with other problems such as distribution, supplier selection, vehicle routing, etc. In order to achieve this goal, we first consider substructures (relaxations) of such problems which are obtained by the coherent loss of information. The polyhedral structure of those simpler mixed integer sets is studied to derive strong valid inequalities. Finally those strong inequalities are included in the cutting plane algorithms to solve the general mixed integer problems. We study three mixed integer sets in this dissertation. The first two mixed integer sets arise as a subproblem of the lot-sizing with supplier selection, the network design and the vendor-managed inventory routing problems. These sets are variants of the well-known single node fixed-charge network set where a binary or integer variable is associated with the node. The third set occurs as a subproblem of mixed integer sets where incompatibility between binary variables is considered. We generate families of valid inequalities for those sets, identify classes of facet-defining inequalities, and discuss the separation problems associated with the inequalities. Then cutting plane frameworks are implemented to solve some mixed integer programs. Preliminary computational experiments are presented in this direction.

Propriedades intrínsecas e de processamento de termoplásticos elastoméricos incorporando borracha de pneu reciclada

O trabalho apresentado tem por objetivo contribuir para a valorização da borracha proveniente de pneus em fim de vida, assente em princípios de sustentabilidade ambiental. A abordagem adotada para a concretização deste objetivo consiste na incorporação de borracha de pneus em formulações de base termoplástica e elastomérica (TPE), adequadas ao processo de moldação por injeção. São desenvolvidos estudos sobre a morfologia, propriedades mecânicas, térmicas e reológicas das ligas poliméricas à base de granulado de borracha de pneu (GTR). A falta de adesão entre o GTR e a matriz polimérica leva à degradação das propriedades mecânicas dos materiais obtidos. A estratégia explorada passa pela utilização de um elastómero para promover o encapsulamento do GTR e, desta forma, procurar obter ligas com propriedades mecânicas características de um TPE. São analisadas ligas ternárias (TPEGTR) compostas por polipropileno (PP) de elevada fluidez, GTR e elastómero virgem. O efeito da presença de diferentes elastómeros nas ligas é analisado neste trabalho: um elastómero de etilenopropileno- dieno (EPDM), e um novo elastómero de etileno-propileno (EPR) obtido por catálise metalocénica. O estudo da morfologia das ligas obtidas mostra haver interação entre os materiais, sendo possível inferir a viabilidade da estratégia adotada para promover a adesão do GTR. A incorporação de elastómero promove o aumento da resistência ao impacto e da extensão na rotura nas ligas, o que é atribuído, fundamentalmente, ao encapsulamento do GTR e ao aumento da tenacidade da matriz termoplástica. Com o objetivo de avaliar a influência da estrutura cristalina das ligas TPEGTR no seu comportamento mecânico, procede-se à análise do processo de cristalização sob condições isotérmicas e não isotérmicas. Neste estudo, é avaliado o efeito da presença dos materiais que constituem a fase elastomérica na cinética de cristalização. Para cada uma das ligas desenvolvidas, recorre-se ao modelo de Avrami para avaliar o efeito da temperatura no mecanismo de nucleação, na morfologia das estruturas cristalinas e na taxa de cristalização. Recorre-se à reometria capilar para estudar, sob condições estacionárias, o comportamento reológico das ligas TPEGTR. O modelo de Cross-WLF é utilizado para avaliar o comportamento reológico de todos os materiais, obtendo-se resultados similares àqueles obtidos experimentalmente. O comportamento reológico dos polímeros PP, EPR e EPDM é do tipo reofluidificante, tendo o EPR um comportamento reológico similar ao do PP e o EPDM um comportamento reo-fluidificante mais pronunciado. Em todas as ligas analisadas o comportamento reológico revela-se do tipo reo-fluidificante, sendo que a presença de GTR promove o aumento da viscosidade. Os parâmetros obtidos do modelo de Cross-WLF são utilizados para realizar a simulação da etapa de injeção recorrendo a um software comercial. Os resultados obtidos são validados experimentalmente pelo processo de moldação por injeção, evidenciando uma boa adequabilidade da aplicação deste modelo a estas ligas. O trabalho desenvolvido sobre ligas TPEGTR, constitui um contributo para a valorização da borracha proveniente de pneus em fim de vida, assente em princípios de sustentabilidade ambiental.

Síntese de receptores para o reconhecimento e transporte de aniões

Nesta tese, realizada no âmbito do Programa Doutoral em Química da Universidade de Aveiro, foram desenvolvidas duas famílias de receptores sintéticos: macrocíclicos baseados na plataforma tetraazacalix[2]areno[2]triazina; e acíclicos construídos a partir de diaminas simples. A plataforma macrocíclica foi decorada nos átomos de azoto em ponte com unidades de reconhecimento molecular contendo fragmentos com grupos amida para o reconhecimento de aniões ou com grupos ácidos carboxílicos para a coordenação de metais de transição. Os receptores acíclicos foram obtidos por acoplamento de diaminas (etilenodiamina, orto-fenilenodiamina ou 2-aminobenzilamina) com uma unidade lipofílica incorporando um anel heterocíclico (derivados de oxadiazole ou furano) e com um derivado isocianato. Estas moléculas assimétricas com um grupo amida e um grupo ureia como unidades de reconhecimento molecular foram avaliadas como receptores e transportadores transmembranares de aniões biologicamente relevantes (Cl- e HCO3-). Os resultados experimentais obtidos serão descritos ao longo de três capítulos, após um primeiro capítulo bibliográfico. No Capítulo 1 começa-se por fazer uma revisão bibliográfica sucinta sobre o desenvolvimento recente de receptores funcionais baseados em azacalixarenos bem como das suas aplicações, designadamente no reconhecimento molecular. Numa segunda parte apresenta-se uma revisão sucinta de receptores derivados de (tio)ureias, relacionados com os receptores sintetizados no âmbito desta tese e com propriedades de reconhecimento e transporte transmembranar de aniões. No Capítulo 2 reporta-se uma série de macrociclos novos com os átomos de azoto em ponte de tetraazacalix[2]areno[2]triazina funcionalizados com bromoacetato de metilo. Foram preparados três novos macrociclos com quatro grupos éster, como braços pendentes, a partir de percursores tetraazacalix[2]areno[2]triazina com os anéis de triazina substituídos com cloro, metilamina ou hexilamina. Os grupos acetato foram hidrolisados em condições básicas, tendo cada um dos derivados dialquilamina originado um composto com quatro grupo carboxílicos, enquanto o análogo diclorado originou uma mistura de compostos com dois grupos carboxílico e com os átomos de cloro substituídos por grupos hidroxilo. Subsequentemente, as propriedades de coordenação dos derivados alquilamina para cobre(II) foram avaliadas por espectroscopia de UV-Vis, tendo-se obtido constantes de estabilidades semelhantes (logk ≈ 6,7). No Capítulo 3 descrevem-se três macrociclos obtidos através da funcionalização dos átomos de azoto em ponte de tetraazacalix[2]areno[2]triazina com grupos amida derivados de N-Boc-etilenodiamina, benzilamina e (S)-metilbenzilamina. A afinidade destes receptores para a série de aniões carboxilato (oxalato, malonato, succinato, glutarato, diglicolato, pimelato, suberato, fumarato, maleato, ftalato e isoftalato) e inorgânicos (Cl-, H2PO4- e SO42-) por titulação de RMN de 1H, foi avaliada. Estes macrociclos conjuntamente com os descritos no Capítulo 2 são os primeiros exemplos reportados na literatura de receptores sintéticos baseados na plataforma de tetraazacalix[2]areno[2]triazina com grupos funcionais nos azotos em ponte. O receptor derivado de N-Boc-etilenodiamina, com oito grupos N-H, entre os três receptores, é o que apresenta maior afinidade para os aniões estudados. No Capítulo 4 é descrita a síntese 59 compostos acíclicos (vide supra) obtidos em três passos de síntese com bons rendimentos. No design desta biblioteca de moléculas a afinidade para aniões dos grupos ureia foi modelada pela inserção de diferentes substituintes arilo ou alquilo, com propriedades electrónicas distintas. A introdução destes grupos em conjugação com um anel de oxadiazole ou furano permitiu também modelar a lipofília destes compostos. A afinidade destes receptores para aniões cloreto e bicarbonato, e em alguns casos para fumarato e maleato, foi investigada por titulação de RMN de 1H. Estes compostos apresentaram constantes de associações compatíveis com o transporte transmembranar de cloreto. Por outro lado estes receptores apresentaram afinidades elevadas para fumarato e maleato, com seletividade para este último. São também discutidos os resultados dos ensaios de transporte de cloreto por estes receptores através de vesículas de em POPC. No Capítulo 5 encontram-se as conclusões gerais desta tese de Doutoramento. No Capitulo 6 encontram-se os dados espectroscópicos e os restantes detalhes experimentais para todos os compostos sintetizados.

A criança como actor social: um estudo de caso

Dissertação mest., Ciências da Educação, Universidade do Algarve, 2006

A citricultura algarvia, estratégias técnicas e institucionais para o início do séc. XXI

Tese dout., Economia, Universidade do Algarve, 2007

Caracterização do sistema de produção e comercialização da amêndoa do Algarve

Com este trabalho pretende fazer-se uma análise ao estado actual da produção e comercialização da amêndoa do Algarve, tentando compreender e sistematizar os factores mais influentes para delinear algumas propostas que possam ser implementadas a curto e/ou médio prazo ajustadas à região e ao seu desenvolvimento económico, social e ambiental.

Using data envelopment analysis to assess the efficiency of social security systems: the case of income protection in old age

As the number of pensioners in Europe rises relative to the number of people in employment, the gap between the contributions and the benefit levels increases, and consequently ensuring adequate pensions on a sustainable basis has become a major challenge. This study aims to explore the potential of using the Data Envelopment Analysis (DEA) technique in order to access the efficiency of the income protection in old age, one of the most important branches of Social Security. To this effect, we collected data from the 27 European Union Member States regarding this branch. Our results show important differences among the Member States and stress the importance of identifying best practices to achieve more adequate, sustainable and modernised pension systems. Our results also highlight the importance of using DEA as a decision support tool for policy makers.

Du roman au théâtre: adaptations théâtrales dans la dramaturgie franco-portugaise au XIXe siècle

L’adaptation de romans à la scène au XIXe siècle dans la dramaturgie franco-portugaise passe par l’étude des relations et des contaminations intergénériques et interculturelles qui s’établissent entre les genres romanesque et dramatique dans les deux cultures. Pour ce faire, nous nous sommes consacrés dans une première partie aux questions théoriques qu’un tel exercice soulève. Effectivement, nous ne pourrions pas prétendre étudier et cerner un tel phénomène littéraire et artistique sans un abordage pluridimensionnel qui nous mène vers son approche à la lumière des études de Traduction et de Réception, d’un côté et, de l’autre, des études sociologiques. Questionner les fondements théoriques de l’adaptation théâtrale, sa production et sa circulation dans les deux pays supposait, pour nous, dès le départ, délimiter non seulement l’horizon d’attente d’une telle pratique artistique mais aussi sa place et son impact dans le champ littéraire et le polysystème culturel de l’époque. En contrepoint, nous nous sommes ensuite intéressés à la question de l’adaptation théâtrale et des contact zones, cette fois en passant par la problématique de la transculturation qu’engendre le contact de deux littératures différentes, s’affrontant dans le champ culturel et littéraire d’arrivée. Dans une deuxième partie, nous nous sommes concentrés sur la contextualisation historico-générique de l’adaptation théâtrale. Le recours à la transposition scénique de romans révèle un désir de gloire au niveau financier et artistique. La pratique est courante, voire généralisée dans le champ littéraire français du XIXe siècle. Parmi les adeptes de l’exercice de transposition, Dumas père est certainement l’auteur le plus prolifique. En outre, la transmodalisation générique s’insère dans un mouvement de création collective, puisque la collaboration entre auteurs dramatiques est très répandue. Par la suite, nous nous sommes intéressés à la genèse des textes à travers la transmodalisation du roman au théâtre : du roman-feuilleton au roman naturaliste. Nous avons constaté que le genre romanesque comme le genre dramatique sont empreints de contaminations intergénériques qui passent par la théâtralisation du roman puis par la romanisation du théâtre. Ainsi, l’adaptation apparaît comme la concrétisation de la fusion des genres romanesque et dramatique qui donnent lieu à un genre hybride. L’adaptation est alors le résultat d’une série de procédés et de techniques : la transmodalisation du roman s’adapte aux nécessités génériques du théâtre. De la sorte, nous avons distingué cinq types d’adaptations : l’adaptation fidèle, l’adaptation partielle, l’adaptation libre, l’adaptation pastichée et l’adaptation de l’adaptation. Dans une troisième partie, nous avons abordé le phénomène de l’adaptation dans le contexte littéraire portugais au XIXe siècle. À travers la présence accrue du théâtre français sur les scènes lisboètes, nous avons observé les rouages de la transposition d’un modèle étranger qui peut passer par différents processus, comme la traduction ou l’appropriation par l’adaptation théâtrale. Cela nous a amené à présenter cinq modèles d’adaptations théâtrales issues d’hypotextes français : l’adaptation française, la traduction fidèle de l’adaptation française, la traduction libre de l’adaptation française, l’adaptation à la couleur locale de l’adaptation française et l’adaptation portugaise d’un roman français. Nous avons également présenté quelques exemples de cas concrets, notamment Le Comte de Monte-Cristo adapté au répertoire lisboète. L’étude de ce phénomène culturel nous a permis de mieux cerner son impact sur le champ théâtral lisboète du XIXe siècle, dans la mesure où il contribue à la transculturation de la dramaturgie portugaise de l’époque.

Reflexão crítica sobre o ensino de inglês e espanhol, línguas estrangeiras, e sobre o processo de formação profissional

No presente relatório, elaborado no âmbito da unidade curricular de Prática de Ensino Supervisionada, do 2º ano do Mestrado em Ensino de Línguas no 3º Ciclo do Ensino Básico e no Ensino Secundário, reflito não só criticamente sobre o ensino de Inglês e de Espanhol, línguas estrangeiras, mas também sobre o meu processo de formação profissional, mais especificamente sobre as diferenças entre as Práticas Pedagógicas Supervisionadas de ambas as especialidades, decorridas na Escola E.B. 2 e 3 Dr. António de Sousa Agostinho, em Almancil, e sobre os aspetos que contribuíram ou limitaram o meu desenvolvimento pessoal e profissional. Tendo por base os paradigmas metodológicos do Ensino Comunicativo da Língua e do Ensino da Língua Baseado em Tarefas, ao longo deste trabalho alterno, frequentemente, sobretudo durante o segundo capítulo, entre as fundamentações teóricas sobre o ensino-aprendizagem das línguas estrangeiras e as reflexões críticas sobre a minha Prática Pedagógica Supervisionada. Além disso, não deixo também de ilustrar, sempre que possível, diversas atividades e tarefas finais levadas a cabo em ambas as especialidades, a fim de demonstrar o modo como implementei as estratégias e os princípios teóricos mencionadas na revisão da literatura para a eficaz aprendizagem das línguas estrangeiras e para o desenvolvimento da competência comunicativa dos aprendentes aquando da programação das sequências de aprendizagem lecionadas.

Relatório de atividade profissional

Dissertação de mestrado, Energia e Climatização de Edifícios, Instituto Superior de Engenharia, Universidade do Algarve, 2015

Contribuição para o estudo do"breve aparelho e modo facil pera ajudar a bem morrer hum christão" (1671)

Polissema: Revista de Letras do ISCAP 2002/N.º 2 Linguagens

O Contributo do sistema SAP R/3 no controlo interno na REFER

Dissertação apresentada ao Instituto Superior de Contabilidade para a obtenção do Grau de Mestre em Auditoria Orientador: Mestre Agostinho Sousa Pinto

Android as a cloud ticket validator

Trabalho Final de Mestrado para a obtenção do grau de Mestre em Engenharia Informática e de Computadores