Using interval graphs in an order processing optimization problem

In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.

The application of Basel III in Portugal: previsions based on 2012 and 2013 banking balance-sheets

The Basel Committee on Banking Supervision (BCBS) introduced new regulations for banking supervision in December 2010, better known as Basel III recommendations that aimed at guaranteeing the solidity of banks worldwide and the mitigation of new banking crises risks. The European Union transposed these directives through the Credit Review Directives IV (CRD IV). Portugal adopted CRD IV by a new decree-law no. 157/2014, on 24 th October 2014, enforced from 24 th November 2014. While individual banks have been given the option of using the internal ratings based method, this study analyses the compliance levels of all Portuguese banking institutions using the standard method, also prescribed by BCBS. Our results show that out of thirteen banks on 31-12-2013 only five banks were in a comfortable position and the remaining eight could not reach the minimum requirements set up by BCBS for 1-1-2014.

Standing balance in individuals with Parkinson's disease during single and dual-task conditions

This study aimed to examine the differences in standing balance between individuals with Parkinson's disease (PD) and subjects without PD (control group), under single and dual-task conditions. A cross-sectional study was designed using a non-probabilistic sample of 110 individuals (50 participants with PD and 60 controls) aged 50 years old and over. The individuals with PD were in the early or middle stages of the disease (characterized by Hoehn and Yahr as stages 1-3). The standing balance was assessed by measuring the centre of pressure (CoP) displacement in single-task (eyes-open/eyes-closed) and dual-task (while performing two different verbal fluency tasks). No significant differences were found between the groups regarding sociodemographic variables. In general, the standing balance of the individuals with PD was worse than the controls, as the CoP displacement across tasks was significantly higher for the individuals with PD (p<0.01), both in anteroposterior and mediolateral directions. Moreover, there were significant differences in the CoP displacement based parameters between the conditions, mainly between the eyes-open condition and the remaining conditions. However, there was no significant interaction found between group and condition, which suggests that changes in the CoP displacement between tasks were not influenced by having PD. In conclusion, this study shows that, although individuals with PD had a worse overall standing balance than individuals without the disease, the impact of performing an additional task on the CoP displacement is similar for both groups.

Effects of dual-task training on balance and executive functions in Parkinson's disease: A pilot study

The aim of this study was to analyze the efficacy of cognitive-motor dual-task training compared with single-task training on balance and executive functions in individuals with Parkinson's disease. Fifteen subjects, aged between 39 and 75 years old, were randomly assigned to the dual-task training group (n = 8) and single-task training group (n = 7). The training was run twice a week for 6 weeks. The single-task group received balance training and the dual-task group performed cognitive tasks simultaneously with the balance training. There were no significant differences between the two groups at baseline. After the intervention, the results for mediolateral sway with eyes closed were significantly better for the dual-task group and anteroposterior sway with eyes closed was significantly better for the single-task group. The results suggest superior outcomes for the dual-task training compared to the single-task training for static postural control, except in anteroposterior sway with eyes closed.

Wii-Workouts on Chronic Pain, Physical Capabilities and Mood of Older Women: A Randomized Controlled Double Blind Trial

Chronic Low Back Pain (CLBP) is a public health problem and older women have higher incidence of this symptom, which affect body balance, functional capacity and behavior. The purpose of this study was to verifying the effect of exercises with Nintendo Wii on CLBP, functional capacity and mood of elderly. Thirty older women (68 ± 4 years; 68 ± 12 kg; 154 ± 5 cm) with CLBP participated in this study. Elderly individuals were divided into a Control Exercise Group (n = 14) and an Experimental Wii Group (n = 16). Control Exercise Group did strength exercises and core training, while Experimental Wii Group did ones additionally to exercises with Wii. CLBP, balance, functional capacity and mood were assessed pre and post training by the numeric pain scale, Wii Balance Board, sit to stand test and Profile of Mood States, respectively. Training lasted eight weeks and sessions were performed three times weekly. MANOVA 2 x 2 showed no interaction on pain, siting, stand-up and mood (P = 0.53). However, there was significant difference within groups (P = 0.0001). ANOVA 2 x 2 showed no interaction for each variable (P > 0.05). However, there were significant differences within groups in these variables (P < 0.05). Tukey's post-hoc test showed significant difference in pain on both groups (P = 0.0001). Wilcoxon and Mann-Whitney tests identified no significant differences on balance (P > 0.01). Capacity to Sit improved only in Experimental Wii Group (P = 0.04). In conclusion, physical exercises with Nintendo Wii Fit Plus additional to strength and core training were effective only for sitting capacity, but effect size was small.

Dynamic stability metrics for the container loading problem

The Container Loading Problem (CLP) literature has traditionally evaluated the dynamic stability of cargo by applying two metrics to box arrangements: the mean number of boxes supporting the items excluding those placed directly on the floor (M1) and the percentage of boxes with insufficient lateral support (M2). However, these metrics, that aim to be proxies for cargo stability during transportation, fail to translate real-world cargo conditions of dynamic stability. In this paper two new performance indicators are proposed to evaluate the dynamic stability of cargo arrangements: the number of fallen boxes (NFB) and the number of boxes within the Damage Boundary Curve fragility test (NB_DBC). Using 1500 solutions for well-known problem instances found in the literature, these new performance indicators are evaluated using a physics simulation tool (StableCargo), replacing the real-world transportation by a truck with a simulation of the dynamic behaviour of container loading arrangements. Two new dynamic stability metrics that can be integrated within any container loading algorithm are also proposed. The metrics are analytical models of the proposed stability performance indicators, computed by multiple linear regression. Pearson’s r correlation coefficient was used as an evaluation parameter for the performance of the models. The extensive computational results show that the proposed metrics are better proxies for dynamic stability in the CLP than the previous widely used metrics.

Cutting path as a rural postman problem

The Rural Postman Problem (RPP) is a particular Arc Routing Problem (ARP) which consists of determining a minimum cost circuit on a graph so that a given subset of required edges is traversed. The RPP is an NP-hard problem with significant real-life applications. This paper introduces an original approach based on Memetic Algorithms - the MARP algorithm - to solve the RPP and, also deals with an interesting Industrial Application, which focuses on the path optimization for component cutting operations. Memetic Algorithms are a class of Metaheuristics which may be seen as a population strategy that involves cooperation and competition processes between population elements and integrates “social knowledge”, using a local search procedure. The MARP algorithm is tested with different groups of instances and the results are compared with those gathered from other publications. MARP is also used in the context of various real-life applications.

Estudo sobre Perdas de Água

O presente relatório resulta de um estudo realizado na empresa Águas do Douro e Paiva, S.A. (AdDP), atual Águas do Norte, S.A., sob a forma de estágio curricular, com a duração de seis meses e que teve como tema as perdas de água na rede da empresa. Inicialmente é feito um enquadramento ao tema onde se aborda o setor das águas em Portugal, a importância do mesmo na sociedade Portuguesa e as suas principais características. É apresentada também uma introdução à empresa onde foi realizado o estágio e, posteriormente, são apresentados fundamentos teóricos relativos às perdas de água onde se incluem as diversas fases de abordagem ao problema, métodos de medição dos caudais e técnicas de localização de fugas. De modo a comparar resultados já obtidos pela empresa, foi feito um levantamento de dados anuais e mensais para o cálculo do balanço hídrico e indicadores de desempenho para toda a rede da empresa. A informação obtida foi traduzida sob a forma de gráficos e os resultados foram comparados com os resultados da empresa e com os valores recomendados pela Entidade Reguladora dos Serviços de Águas e Resíduos (ERSAR). Tendo em conta a problemática em estudo, foi desenvolvida uma folha de cálculo de auxílio à gestão que permite obter valores para as perdas de água diárias para os subsistemas de Lever e do Vale do Sousa e onde a informação é apresentada sob a forma de gráficos. Os vários passos necessários ao desenvolvimento da folha de cálculo são descritos no presente relatório e é explicado o funcionamento e distribuição dos diversos componentes da rede.

Localização Ótima de Aparelhos de Corte Normalmente Abertos e Normalmente Fechados em Redes de Distribuição

Tipicamente as redes elétricas de distribuição apresentam uma topologia parcialmente malhada e são exploradas radialmente. A topologia radial é obtida através da abertura das malhas nos locais que otimizam o ponto de operação da rede, através da instalação de aparelhos de corte que operam normalmente abertos. Para além de manterem a topologia radial, estes equipamentos possibilitam também a transferência de cargas entre saídas, aquando da ocorrência de defeitos. As saídas radiais são ainda dotadas de aparelhos de corte que operam normalmente fechados, estes têm como objetivo maximizar a fiabilidade e isolar defeitos, minimizando a área afetada pelos mesmos. Assim, na presente dissertação são desenvolvidos dois algoritmos determinísticos para a localização ótima de aparelhos de corte normalmente abertos e fechados, minimizando a potência ativa de perdas e o custo da energia não distribuída. O algoritmo de localização de aparelhos de corte normalmente abertos visa encontrar a topologia radial ótima que minimiza a potência ativa de perdas. O método é desenvolvido em ambiente Matlab – Tomlab, e é formulado como um problema de programação quadrática inteira mista. A topologia radial ótima é garantida através do cálculo de um trânsito de potências ótimo baseado no modelo DC. A função objetivo é dada pelas perdas por efeito de Joule. Por outro lado o problema é restringido pela primeira lei de Kirchhoff, limites de geração das subestações, limites térmicos dos condutores, trânsito de potência unidirecional e pela condição de radialidade. Os aparelhos de corte normalmente fechados são localizados ao longo das saídas radiais obtidas pelo anterior algoritmo, e permite minimizar o custo da energia não distribuída. No limite é possível localizar um aparelho de corte normalmente fechado em todas as linhas de uma rede de distribuição, sendo esta a solução que minimiza a energia não distribuída. No entanto, tendo em conta que a cada aparelho de corte está associado um investimento, é fundamental encontrar um equilíbrio entre a melhoria de fiabilidade e o investimento. Desta forma, o algoritmo desenvolvido avalia os benefícios obtidos com a instalação de aparelhos de corte normalmente fechados, e retorna o número e a localização dos mesmo que minimiza o custo da energia não distribuída. Os métodos apresentados são testados em duas redes de distribuição reais, exploradas com um nível de tensão de 15 kV e 30 kV, respetivamente. A primeira rede é localizada no distrito do Porto e é caraterizada por uma topologia mista e urbana. A segunda rede é localizada no distrito de Bragança e é caracterizada por uma topologia maioritariamente aérea e rural.