A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions

The container loading problem (CLP) is a combinatorial optimization problem for the spatial arrangement of cargo inside containers so as to maximize the usage of space. The algorithms for this problem are of limited practical applicability if real-world constraints are not considered, one of the most important of which is deemed to be stability. This paper addresses static stability, as opposed to dynamic stability, looking at the stability of the cargo during container loading. This paper proposes two algorithms. The first is a static stability algorithm based on static mechanical equilibrium conditions that can be used as a stability evaluation function embedded in CLP algorithms (e.g. constructive heuristics, metaheuristics). The second proposed algorithm is a physical packing sequence algorithm that, given a container loading arrangement, generates the actual sequence by which each box is placed inside the container, considering static stability and loading operation efficiency constraints.

Inferência de percursos dos utentes de um transporte coletivo

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia de Redes de Comunicações e Multimédia

SIN 319 AND VOSKR 27 AND THE TRIODION CYCLE IN THE LITURGICAL PRAXIS IN RUSSIA DURING THE STUDITE PERIOD

A Thesis Presented to the Faculty of Social and Human Science of the Universidade Nova de Lisboa in Candidacy for the Degree of Doctor of Philosophy in Musicology

How to link organizational competences in public organizations?

Comunicação apresentada na 17ª Conferência Anual da Network of Intitutes and Schools of Public Administration (NISPA) em Birdua, Montenegro de 14 a 16 dem Maio de 2009.

The role of Public Health Laboratory in the problem os salmonellosis in São Paulo, Brazil

From 1950 to 1990 a total of 45,862 strains (31,517 isolates from human sources, and 14,345 of non-human origin) were identified at Instituto Adolfo Lutz. No prevalence of any serovars was seen during the period 1950-66 among human sources isolates. Important changing pattern was seen in 1968, when S. Typhimurim surprisingly increased becoming the prevalent serovar in the following decades. During the period of 1970-76, S. Typhimurium represented 77.7% of all serovars of human origin. Significant rise in S. Agona isolation as well as in the number of different serovars among human sources strains were seen in the late 70' and the 80's. More than one hundred different serovars were identified among non-human origin strains. Among serovars isolated from human sources, 74.9%, 15.5%, and 3.7% were recovered from stool, blood, and cerebrospinal fluid cultures, respectively. The outbreak of meningitis by S. Grumpensis in the 60's, emphasizes the concept that any Salmonella serovars can be a cause of epidemics, mainly of the nosocomial origin. This evaluation covering a long period shows the important role of the Public Health Laboratory in the surveillance of salmonellosis, one of the most frequent zoonosis in the world.

Transglutaminases do mosquito Anopheles gambiae: Caracterização genética, bioquímica e funcional durante a infecção por Plasmodium berghei

A malária constitui um problema de saúde pública, que tem vindo a agravar-se, sendo crescente a necessidade de estratégias renovadas para o seu controlo, como a interrupção do ciclo esporogónico. Deste modo, é essencial compreender as respostas imunológicas de Anopheles anti-Plasmodium. Demonstrou-se anteriormente, que a inibição de transglutaminases, enzimas que participam em vários processos biológicos ao catalisarem a formação de ligações covalentes entre péptidos, agrava a infecção em mosquitos pelo parasita. O presente trabalho tem por objectivo caracterizar as transglutaminases AGAP009098 e AGAP009100 de Anopheles gambiae. Os métodos utilizados para este efeito foram: a sequenciação de regiões dos genes AGAP009098 e AGAP009100; a clonagem molecular de fragmentos da região codificante do gene AGAP009098, usando o vector plasmídico pET–28a(+) e Escherichia coli como sistema de expressão; e PCR em Tempo Real para analisar a expressão relativa dos genes AGAP009098 e AGAP009100 nos diferentes os estádios de desenvolvimento. AGAP009098 é expressa ubiquamente e AGAP009100 a partir do estádio pupa. Estes resultados apontam para a conclusão de que AGAP009098 e AGAP009100 poderão desempenhar funções em processos biológicos relevantes, por exemplo na defesa imunitária, ou no desenvolvimento. Os péptidos recombinantes, obtidos a partir da clonagem com sucesso de fragmentos da região codificante do gene AGAP009098, constituem uma ferramenta importante para averiguar a função destas TGases, no futuro.

An integer programming model for the minimum interval graph completion problem

The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.

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.

A mathematical model for supermarket order picking

Order picking consists in retrieving products from storage locations to satisfy independent orders from multiple customers. It is generally recognized as one of the most significant activities in a warehouse (Koster et al, 2007). In fact, order picking accounts up to 50% (Frazelle, 2001) or even 80% (Van den Berg, 1999) of the total warehouse operating costs. The critical issue in today’s business environment is to simultaneously reduce the cost and increase the speed of order picking. In this paper, we address the order picking process in one of the Portuguese largest companies in the grocery business. This problem was proposed at the 92nd European Study Group with Industry (ESGI92). In this setting, each operator steers a trolley on the shop floor in order to select items for multiple customers. The objective is to improve their grocery e-commerce and bring it up to the level of the best international practices. In particular, the company wants to improve the routing tasks in order to decrease distances. For this purpose, a mathematical model for a faster open shop picking was developed. In this paper, we describe the problem, our proposed solution as well as some preliminary results and conclusions.

A cirurgia reconstrutiva em patologia oncológica do nariz : paralisia do nervo facial anatomia cirurgia do nariz

RESUMO: Os carcinomas localizados no nariz são muito frequentes em todas as séries conhecidas. São de diagnóstico clínico fácil e a sua confirmação por biópsia é muito segura. As terapêuticas mais indicadas são a cirurgia e a radioterapia, genericamente eficazes. Verifica-se, no entanto, que os pacientes continuam a solicitar tratamento em estádios muito avançados, mesmo conhecendo o diagnóstico e tendo acesso aos serviços sem custos. Esta situação poderá explicar-se face ao curso relativamente lento de muitos destes tumores e à idade geralmente avançada dos doentes que, de acordo com alguns inquéritos, receiam mais a terapeûtica do que a doença. Para obtenção de informação útil para condução deste problema, foram ainda analisados outros parâmetros. A maioria dos pacientes continua a solicitar tratamento quando as lesões envolvem duas subunidades nasais. Esta circunstância permite planear o tratamento cirúrgico com relativa facilidade, isto é, com exérese e reconstrução cujo resultado estético final é bastante aceitável. Os tumores de grandes dimensões, envolvendo várias subunidades, sendo frequentes, raramente implicam rinectomia total. Pelo contrário, são mais frequentes os tumores que envolvem metade do nariz e as estruturas vizinhas tais como o maxilar, a órbita e o lábio superior, atingindo mesmo a base do crânio. O controlo da doença nestes estádios é muito difícil. Não raramente, quando se crê que a doença está controlada, a cirurgia reconstrutiva bem como outras formas de reabilitação conjugadas, deixam ainda muita insatisfação. A nossa actividade tem-se desenvolvido seguindo os critérios adoptados nos melhores centros, isto é, as técnicas clássicas, complementadas com refinamentos recentes. Porém reflectindo sobre os resultados obtidos no tratamento de tumores do nariz, surge-nos um conjunto de questões para as quais ainda não encontrámos respostas cabais. Actuando de acordo com os princípios que definem o estado da arte, não obtivemos ainda resultados que satisfaçam tanto os doentes quanto os cirurgiões. Incessantemente procuramos novos dados técnicos e científicos que nos permitam sair deste ciclo vicioso em que o doente retarda a procura de assistência, receoso de que a terapêutica o deixe desfigurado. Tendo sempre em vista a obtenção dos melhores resultados com o mínimo de tempos cirúrgicos, valorizamos alguns detalhes praticados nos retalhos com padrão vascular bem definido. Dado que as sequelas na zona dadora de tecidos são uma incontornável preocupação, procuramos refinar a sua aplicação no sentido de as atenuarmos. A fronte, excelente zona dadora para reconstrucção nasal major, era sede de sequelas actualmente inaceitáveis. Estudado o comportamento dos tecidos na fronte, depois de levantado o retalho e efectuado o seu encerramento com uso da técnica de expansão intra-operatória, determinámos a presença do Factor de Crescimento Vascular Endotelial no próprio retalho e na zona dadora, tendo em vista que a sua presença poderá explicar o comportamento dos tecidos que foram submetidos a esta técnica. Procurou-se estudar a qualidade da reconstrução em 45 pacientes submetidos a cirurgia de exérese e reconstrução nasal major, assim como a qualidade de vida, relacionada com a doença e a terapêutica. Embora se possa admitir a existência de dados sugestivos de estratégias mais adequadas, não foi possível relacionar a qualidade da reconstrução com qualidade de vida dos pacientes. Poderá eventualmente concluir-se que a observação permanente da reconstrução, com qualidade estética e funcional, será o melhor método de alterar a ideia clássica, ainda muito divulgada, mas já ultrapassada, de que a cirurgia reconstrutiva do nariz não é mais que transformar um defeito horroroso num defeito ridículo.---------------ABSTRACT: Malignant tumours found in the nose are very frequent in all known series. Clinical diagnosis is simple and confirmation of biopsy diagnosis is accessible and safe. The most advisable therapies are surgery and radiotherapy. Despite everything patients continue to wait until the tumour is in an advanced stage before asking for therapy, although they know the diagnosis and have free access to specialised services. This situation could probably be explained by the slow development rate of the tumours which is associated with the age of the patient. Upon inquiry, it was found that a significant number of patients are more afraid of therapy than of the disease itself. Other parameters have been analysed in order to obtain useful information about the management of this problem. The majority of patients seek adequate treatment when the lesions involve two nasal subunits. This allows the programming of surgical therapy with relative ease as they may be removed and reconstructed with interesting final aesthetical results. Large tumours involving several subunits are frequent, but they rarely call for total rhinectomy. On the contrary, tumours more frequently involve half of the nose and their neighbouring structures: for example, maxillary, orbital and upper lip, even reaching as far as the base of the skull. The control of the disease is very difficult in these stages.In cases in which it is believed that the disease is under control, reconstructive surgery in conjunction with other forms of rehabilitation still result in a lot of dissatisfaction. In our activity we try to follow the criteria adopted by the best centres following classic techniques, complemented with recent refinements. Reflecting on the treatment of tumours of the nose has led us to a series of questions to which we haven’t yet found the answers. In accordance with the defined principles of ‘the state of the art’ it still doesn’t satisfy either the patients or the surgeons. We are looking for new technical and scientific data which allows us to leave this vicious cycle, in that the deferred patient avoids looking for assistance, based on the fear that therapy could leave them disfigured. We attach importance to some practiced details on the well-defined vascular pattern of the flaps, with the principle aim of obtaining a good result, from the minimum number of operations. It is known that sequels in donor sites are a concern, so applied refinements are used in order to reduce the defect. The forehead has been considered an excellent donor site for major nasal reconstruction but the area of sequel is nowadays unacceptable. We tried to study the behaviour of the tissues of the forehead after taking the flap and closing the wound, using the intraoperative expansion technique. We determined the presence of Vascular Endothelial Growth Factor in the flaps and in the donor site, in which its presence could explain the behaviour of the tissues of the forehead that are submitted to this technique. The quality of the reconstruction was studied in 45 patients who were submitted to surgical exeresisand major nasal reconstruction, as was the relationship between the disease and the therapy regarding quality of life. It was not possible to directely relate the quality of the reconstruction to the quality of patients life, although some suggestive data of more adequate manegement may be interesting. One might eventually conclude that, permanent exposure of the reconstruction with aesthetic and funcional quality would be the best method in order to modify the classic idea which is still known although overridden today, that nasal reconstruction could transform a horrible defect into a ridiculous one.-------RÉSUMÉ: Les carcinomes situés sur le nez sont très fréquents dans toutes les séries connues. Ils sont de diagnostic facile et la confirmation de ce dernier par une biopsie, est accessible et très fiable. La chirurgie et la radiothérapie sont les thérapeutiques les mieux indiquées. Toutefois les patients continuent de solliciter un traitement, seulement dans des états très avancés bien qu’ils aient eu connaissance du diagnostic et ayant accès aux services. Cette situation pourra probablement s’expliquer par l’évolution relativement indolente de beaucoup de tumeurs, associée à l’âge des malades; bien que selon quelques enquêtes réalisées un nombre élevé de malades craint davantage la thérapeutique que la maladie. D’autres paramètres sont analysés en vue d’obtenir des informations utiles pour l’accompagnement de ce problème. La majorité de nos patients sollicite le traitement adéquat quand les lésions entourent deux sous-unités nasales, ce qui permet de planifier le traitement chirurgique avec une certaine facilité, c’est à dire l’exérèse et la reconstruction ayant un résultat final esthétique généralement très acceptable. Les tumeurs de grandes dimensions entourant différentes sous-unités sont fréquentes mais elles impliquent rarement une amputation nasal total. Au contraire, les tumeurs les plus fréquentes sont celles qui entourent la moitié du nez et les structures voisines comme le maxillaire, l’orbite et la lèvre supérieure, parfois, elles peuvent même atteindre la base du crâne. Le contrôle de la maladie dans ces états est très difficile et quand nous pensons que la maladie est contrôlée, la chirurgie reconstructrice associée à d’autres formes de réhabilitation provoquent encore une grande insatisfaction. Nous exerçons notre activité en essayant de suivre les critères adoptés dans les meilleurs centres. Nous appliquons les techniques classiques complétées de retouches pour obtenir un meilleur resultat. Le fait de traiter les tumeurs nasales nous fait réfléchir et poser un ensemble de questions auxquelles nous n’avons pas pu trouver de réponses. En actuant en accord avec les principes qui définissent l’état de l’art, nous n’avons pas obtenu de résultats qui satisfassent les malades et les chirurgiens. Nous recherchons de nouvelles données techniques et scientifiques qui nous permettent de sortir de ce cercle vicieux dans lequel le patient retarde la recherche d’aide craignant que la thérapeutique le défigure. Nous valorisons certains détails pratiqués sur les lambeaux de patron vasculaire bien défini et ayant comme principaux objectifs l’obtention d’un bon résultat en moins de temps de chirurgie. Nous savons que les séquelles de la zone donneuse de tissus sont préoccupantes, ainsi, que les retouches qui ont été appliqués dans l’objectif de les atténuer. Le front, excellente zone donneuse pour la reconstruction nasale majeure, était une source de séquelle actuellement inacceptable. Nous avons étudié le comportement des tissus du front après avoir relevé le lambeau et effectué la fermeture avec la technique de l’expansion intraoperative. Nous avons déterminé la présence du Facteur de Croissance Vasculaire Endothéliale dans le propre lambeau et dans la zone donneuse, celle-ci pourra expliquer le comportement des tissus du front qui ont été soumis à cette technique. On a essayé d´etudier la qualité de la reconstruction sur 45 patients soumis à la chirurgie d´exérèse et la reconstruction nasal majeure, ainsi comme la qualité de vie en relation avec la maladie et la thérapie. Quoique l´on puisse conclure par l´existence des données subjectives des stratégies plus justes, il est impossible de faire un rapport sur la qualité de la reconstruction avec la qualité de vie des patients. Eventuellement l´on purrait conclure que l´observation permanente de la reconstruction avec qualité esthétique et fonctionnelle, se serait la meilleure méthod de changer l´idée classique, mais depassée, de que la rhinopoièse n´est pas que transformer un affreux défaut par un défaut ridicule.

Life-cycle performance of structures: combining expert judgment and results of inspection

Life-Cycle Civil Engineering – Biondini & Frangopol

Reliable link quality estimation in low-power wireless networks and its impact on tree-routing

Radio link quality estimation is essential for protocols and mechanisms such as routing, mobility management and localization, particularly for low-power wireless networks such as wireless sensor networks. Commodity Link Quality Estimators (LQEs), e.g. PRR, RNP, ETX, four-bit and RSSI, can only provide a partial characterization of links as they ignore several link properties such as channel quality and stability. In this paper, we propose F-LQE (Fuzzy Link Quality Estimator, a holistic metric that estimates link quality on the basis of four link quality properties—packet delivery, asymmetry, stability, and channel quality—that are expressed and combined using Fuzzy Logic. We demonstrate through an extensive experimental analysis that F-LQE is more reliable than existing estimators (e.g., PRR, WMEWMA, ETX, RNP, and four-bit) as it provides a finer grain link classification. It is also more stable as it has lower coefficient of variation of link estimates. Importantly, we evaluate the impact of F-LQE on the performance of tree routing, specifically the CTP (Collection Tree Protocol). For this purpose, we adapted F-LQE to build a new routing metric for CTP, which we dubbed as F-LQE/RM. Extensive experimental results obtained with state-of-the-art widely used test-beds show that F-LQE/RM improves significantly CTP routing performance over four-bit (the default LQE of CTP) and ETX (another popular LQE). F-LQE/RM improves the end-to-end packet delivery by up to 16%, reduces the number of packet retransmissions by up to 32%, reduces the Hop count by up to 4%, and improves the topology stability by up to 47%.

A module for Data Centric Storage in ns-3

Demo in Workshop on ns-3 (WNS3 2015). 13 to 14, May, 2015. Castelldefels, Spain.

Active cycle breathing techniques como técnica de higiene brônquica na asma: estudo piloto

RESUMO: Relevância e Objectivos: O objectivo deste estudo consistiu em verificar a eficácia e segurança de uma técnica de higiene brônquica – Active Cycle breathing technique (ACBT), na remoção de secreções e desinsuflação em crianças asmáticas. É uma técnica recente, que ainda não foi estudada nesta população. Metodologia: A amostra foi constituída por um total de 14 crianças, com idades compreendidas entre os 6 e 18 anos, com o diagnóstico de asma. Foi dividida em dois grupos: grupo de controlo, constituído por asmáticos estáveis e grupo experimental constituído por asmáticos pós-crise. Ambos receberam o mesmo tratamento, que consistiu numa única sessão de ACBT. Realizaram um exame da função respiratória (variáveis FEV1, PEF, MEF75%, RV e FRC) antes e após a aplicação da técnica. Mediu-se a Saturação de O2 antes, a meio e no fim da aplicação da técnica. Por último, pesaram-se as secreções recolhidas durante a sessão de tratamento. Resultados: Como resultados, quando omparamos o antes e após aplicação do ACBT, obtivemos diferenças significativas no RV (p <0,05) e FRC (p <0,05); muito significativa na Sa02 (p <0,01) e peso de secreções, nos asmáticos pós crise. Ocorreu uma melhoria significativa da saturação (p <0,05) em asmáticos estáveis, não havendo secreções. Não houve efeitos adversos nem broncoespasmo em ambos os grupos.Conclusão: O ACBT é uma técnica que promove a remoção de secreções e diminuição da insuflação na população de asmáticos.--------------------ABSTRACT:Relevance and Goals: the goal of this study was to verify the efficiency and security of a bronchial hygienic technique - Active Cycle Breathing Technique (ACBT) – in the obstruction and insufflation of asthmatic children. This is a new technique that has not yet been studied in this population. Procedures: The subjects were 14 children aged between 6 and 18 years old with asthma diagnosis. They were divided in two groups: the control group with stable asthmatics and the experimental group with post-crisis asthmatics. Both received the same treatment that was a single session of ACBT. They made a lung function test before and after the application of the technique (variables FEV1, PEF, MEF75%, RV and FRC). The level of O2 saturation was measured before, during and after the procedure. In the end, the secretions collected during the treatment were weighted. Results: We observed a significant difference on RV (p ˂0,05), FRC (p ˂0,05), Sa02 (p ˂0,01) and in the weight of the secretions in the post-crisis asthmatics after ACBT. There was a significant improvement of saturation (p ˂0,05) only in the stable asthmatics. There were no adverse effects or bronchospasm in both groups.