A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem

This paper presents a biased random-key genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. Active schedules are constructed using a priority-rule heuristic in which the priorities of the activities are defined by the genetic algorithm. A forward-backward improvement procedure is applied to all solutions. The chromosomes supplied by the genetic algorithm are adjusted to reflect the solutions obtained by the improvement procedure. The heuristic is tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

Characteristics of HIV patients who missed their scheduled appointments

ABSTRACT OBJECTIVE: To analyze whether sociodemographic characteristics, consultations and care in special services are associated with scheduled infectious diseases appointments missed by people living with HIV. METHODS: This cross-sectional and analytical study included 3,075 people living with HIV who had at least one scheduled appointment with an infectologist at a specialized health unit in 2007. A secondary data base from the Hospital Management & Information System was used. The outcome variable was missing a scheduled medical appointment. The independent variables were sex, age, appointments in specialized and available disciplines, hospitalizations at the Central Institute of the Clinical Hospital at the Faculdade de Medicina of the Universidade de São Paulo, antiretroviral treatment and change of infectologist. Crude and multiple association analysis were performed among the variables, with a statistical significance of p ≤ 0.05. RESULTS: More than a third (38.9%) of the patients missed at least one of their scheduled infectious diseases appointments; 70.0% of the patients were male. The rate of missed appointments was 13.9%, albeit with no observed association between sex and absences. Age was inversely associated to missed appointment. Not undertaking anti-retroviral treatment, having unscheduled infectious diseases consultations or social services care and being hospitalized at the Central Institute were directly associated to missed appointments. CONCLUSIONS: The Hospital Management & Information System proved to be a useful tool for developing indicators related to the quality of health care of people living with HIV. Other informational systems, which are often developed for administrative purposes, can also be useful for local and regional management and for evaluating the quality of care provided for patients living with HIV.

Waiting time for radiotherapy in women with cervical cancer

ABSTRACT OBJECTIVE To describe the waiting time for radiotherapy for patients with cervical cancer. METHODS This descriptive study was conducted with 342 cervical cancer cases that were referred to primary radiotherapy, in the Baixada Fluminense region, RJ, Southeastern Brazil, from October 1995 to August 2010. The waiting time was calculated using the recommended 60-day deadline as a parameter to obtaining the first cancer treatment and considering the date at which the diagnosis was confirmed, the date of first oncological consultation and date when the radiotherapy began. Median and proportional comparisons were made using the Kruskal Wallis and Chi-square tests. RESULTS Most of the women (72.2%) began their radiotherapy within 60 days from the diagnostic confirmation date. The median of this total waiting time was 41 days. This median worsened over the time period, going from 11 days (1995-1996) to 64 days (2009-2010). The median interval between the diagnostic confirmation and the first oncological consultation was 33 days, and between the first oncological consultation and the first radiotherapy session was four days. The median waiting time differed significantly (p = 0.003) according to different stages of the tumor, reaching 56 days, 35 days and 30 days for women whose cancers were classified up to IIA; from IIB to IIIB, and IVA-IVB, respectively. CONCLUSIONS Despite most of the women having had access to radiotherapy within the recommended 60 days, the implementation of procedures to define the stage of the tumor and to reestablish clinical conditions took a large part of this time, showing that at least one of these intervals needs to be improved. Even though the waiting times were ideal for all patients, the most advanced cases were quickly treated, which suggests that access to radiotherapy by women with cervical cancer has been reached with equity.

Do outro lado da linha: impacto dos horários de trabalho de trabalhadores de call center nas necessidades de recuperação – engagement e esforço compensatório

Dissertação apresentada ao Instituto Politécnico do Porto para obtenção do Grau de Mestre em Gestão das Organizações, Ramo Gestão de Empresas Orientada por: Profª Doutora Maria Alexandra Pacheco Ribeiro da Costa Esta dissertação inclui as críticas e sugestões feitas pelo Júri.

Uma metaheurística para a programação de projectos com multi-modos e recursos limitados

Este artigo apresenta uma nova abordagem (MM-GAV-FBI), aplicável ao problema da programação de projectos com restrições de recursos e vários modos de execução por actividade, problema conhecido na literatura anglo-saxónica por MRCPSP. Cada projecto tem um conjunto de actividades com precedências tecnológicas definidas e um conjunto de recursos limitados, sendo que cada actividade pode ter mais do que um modo de realização. A programação dos projectos é realizada com recurso a um esquema de geração de planos (do inglês Schedule Generation Scheme - SGS) integrado com uma metaheurística. A metaheurística é baseada no paradigma dos algoritmos genéticos. As prioridades das actividades são obtidas a partir de um algoritmo genético. A representação cromossómica utilizada baseia-se em chaves aleatórias. O SGS gera planos não-atrasados. Após a obtenção de uma solução é aplicada uma melhoria local. O objectivo da abordagem é encontrar o melhor plano (planning), ou seja, o plano que tenha a menor duração temporal possível, satisfazendo as precedências das actividades e as restrições de recursos. A abordagem proposta é testada num conjunto de problemas retirados da literatura da especialidade e os resultados computacionais são comparados com outras abordagens. Os resultados computacionais validam o bom desempenho da abordagem, não apenas em termos de qualidade da solução, mas também em termos de tempo útil.

A random key based genetic algorithm for the resource constrained project scheduling problem

This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem (RCPSP). The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities of the activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

An optimization approach for the job shop scheduling problem

This paper presents an optimization approach for the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The proposed approach is based on a genetic algorithm technique. The scheduling rules such as SPT and MWKR are integrated into the process of genetic evolution. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities and delay times of the operations are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed approach.

Análise estocástica com recurso a ferramentas informáticas no planeamento de empreitadas de construção

O presente trabalho, desenvolvido sob a orientação do Prof. Jaime Gabriel Silva, centra-se na procura e aplicação de metodologias de planeamento com apoio de ferramentas informáticas de análise de risco, que permitem realizar, em tempo útil, o cálculo dos prazos resultantes de inúmeras combinações possíveis associadas à incerteza das durações das atividades, recorrendo a modelos estocásticos. O trabalho aborda inicialmente o contexto da Gestão na Construção, com particular enfase na Gestão do Risco. Nessa fase inicial, fez-se também um pequeno inquérito a profissionais com diferentes níveis de responsabilidade organizacional e empresas do setor. A parte fundamental do trabalho, incide nos procedimentos a adotar na elaboração do planeamento de empreitadas. Nesta parte do trabalho, introduzem-se os conceitos da análise de risco com recurso a uma ferramenta informática de apoio, o @Risk, que permite a utilização do Método de Monte Carlo, para obtenção de resultados num contexto de uma tomada de decisão baseada no risco. Refira-se que houve vários contactos com o fornecedor do programa, que permitiram tirar partido de outro programa da Palisade, Evolver, direcionado para otimização matemática, podendo ser utilizado, por exemplo, na perspetiva da minimização dos custos, o que pode interessar pela relação destes com as opções adotadas na elaboração do planeamento de empreendimentos. Finalmente, toma-se um exemplo real do planeamento de uma empreitada em execução à data da realização deste trabalho, onde se aplicaram os conceitos desenvolvidos no trabalho, confrontando os resultados com o andamento da obra.

Reduced schedule of human anti rabies immunization with Fuenzalida & Palacios vaccine

The present study evaluates the humoral and cellular immune responses in 35 volunteers submited to short antirabies vaccination schedules with the Fuenzalida & Palacios vaccine based on the administration of doses on non consecutive days. The volunteers were divided into two groups. The first group received a total number of five doses given on days 0, 4, 7, 20 and 35. The other group received four doses, the first one being a double dose given on day 0 and than three other single doses on days 7, 20 and 35. The evaluation of humoral immune response was carried out by serum neutralization (SN) and indirect immunofluorescense (IIF) tests, while the cellular immune response was evaluated by lymphoblastic transformation assay (LTA) and skin test (ST). According to our results these reduced schedules elicited early and effective humoral and cellulafimmune responses to rabies antigen suggesting that new reduced schedules should be extensively studied in order to give the proper bases to the proposition of changes in the current long-term schedule.

Cyclophosphamide effect on coccidioidomycosis in the rat

Coccidioidomycosis is a systemic mycosis, endemic in arid areas of the American continent. The rat was employed as an experimental host, since it had been shown to reproduce human lesions and present a chronic course of disease with granulomas mainly restricted to lungs. Given the influence of immunosuppressive therapy on the clinical course of human coccidioidomycosis, we studied the effect of cyclophosphamide (CY) in the experimental rat model. Accordingly, animals were inoculated with 400 Coccidioides immitis arthroconidia of the Acosta strain, by intracardiacal route. As single CY doses failed to alter the course of disease, three schedules were used: A) 4 daily doses of 20 mg/kg each, prior to C. immitis inoculation; B) 4 similar daily doses after infection; and C); 6 doses of 20 mg/kg each, given from day +1 to +4, then on days +8 and +9, post infection (pi), taking day 0 as the time of fungal inoculation. The first two schedules inhibited antibody formation up to day 28 pi, without modifying cellular response to coccidioidin as measured by foodpad swelling. Initially, there was greater fungal spread than in controls receiving C. immitis alone, which proved self-limiting in the latter. In contrast, schedule C led to 559r mortality, with both humoral and cellular response abrogation, accompanied by extensive C. immitis dissemination. Histology disclosed significant alterations, such as the persistence of primary infection sporangia, corresponding to the acute stage of coccidioidomycosis in the absence of granuloma development. Therefore, the observed depression in cellular immunity seems responsible for the lack of inflammatory reaction capable of restricting sporangia proliferation in tissues which, in turn, enhances pathogen spread and mortality rate.

Assessment of ultrafine particles in Portuguese preschools: levels and exposure doses

The aim of this work was to assess ultrafine particles (UFP) number concentrations in different microenvironments of Portuguese preschools and to estimate the respective exposure doses of UFP for 3–5-year-old children (in comparison with adults). UFP were sampled both indoors and outdoors in two urban (US1, US2) and one rural (RS1) preschool located in north of Portugal for 31 days. Total levels of indoor UFP were significantly higher at the urban preschools (mean of 1.82x104 and 1.32x104 particles/cm3 at US1 an US2, respectively) than at the rural one (1.15x104 particles/cm3). Canteens were the indoor microenvironment with the highest UFP (mean of 5.17x104, 3.28x104, and 4.09x104 particles/cm3 at US1, US2, and RS1), whereas the lowest concentrations were observed in classrooms (9.31x103, 11.3x103, and 7.14x103 particles/cm3 at US1, US2, and RS1). Mean indoor/outdoor ratios (I/O) of UFP at three preschools were lower than 1 (0.54–0.93), indicating that outdoor emissions significantly contributed to UFP indoors. Significant correlations were obtained between temperature, wind speed, relative humidity, solar radiation, and ambient UFP number concentrations. The estimated exposure doses were higher in children attending urban preschools; 3–5-year-old children were exposed to 4–6 times higher UFP doses than adults with similar daily schedules.

O projeto de literacia da informação numa biblioteca da saúde: o caso da Biblioteca da ESTeSL

Introdução – Ao aumento exponencial de informação, sobretudo a científica, não corresponde obrigatoriamente a melhoria de qualidade na pesquisa e no uso da mesma. O conceito de literacia da informação ganha pertinência e destaque, na medida em que abarca competências que permitem reconhecer quando é necessária a informação e de atuar de forma eficiente e efetiva na sua obtenção e utilização. A biblioteca académica assume, neste contexto, o papel de parceiro privilegiado, preparando o momento em que o estudante se sente capaz de produzir e registar novo conhecimento através da escrita. Objectivo – A Biblioteca da ESTeSL reestruturou as sessões desenvolvidas desde o ano lectivo 2002/2003 e deu início a um projecto mais formal denominado «Saber usar a informação de forma eficiente e eficaz». Objectivos: a) promover a melhoria da qualidade dos trabalhos académicos e científicos; b) contribuir para a diminuição do risco de plágio; c) aumentar a confiança dos estudantes nas suas capacidades de utilização dos recursos de informação; d) incentivar uma participação mais ativa em sala de aulas; e) colaborar para a integração dos conteúdos pedagógicos e das várias fontes de informação. Método – Dinamizaram-se várias sessões de formação de curta duração, versando diferentes temas associados à literacia de informação, designadamente: 1) Pesquisa de informação com sessões dedicadas à MEDLINE, RCAAP, SciELO, B-ON e Scopus; 2) Factor de impacto das revistas científicas: Journal Citation Reports e SciMAGO; 3) Como fazer um resumo científico?; 4) Como estruturar o trabalho científico?; 5) Como fazer uma apresentação oral?; 6) Como evitar o plágio?; 7) Referenciação bibliográfica usando a norma de Vancouver; 8) Utilização de gestores de referências bibliográficas: ZOTERO (primeira abordagem para os estudantes de 1º ano de licenciatura) e a gestão de referências e rede académica de informação com o MENDELEY (direcionado para estudantes finalistas, mestrandos, docentes e investigadores). O projecto foi apresentado à comunidade académica no site da ESTeSL; cada sessão foi divulgada individualmente no site e por email. Em 2015, a divulgação investiu na nova página da Biblioteca (https://estesl.biblio.ipl.pt/), que alojava informações e recursos abordados nas formações. As inscrições eram feitas por email, sem custos associados ou limite mínimo ou máximo de sessões para participar. Resultados – Em 2014 registaram-se 87 inscrições. Constatou-se a presença de, pelo menos, um participante em cada sessão de formação. Em 2015, o total de inscrições foi de 190. Foram reagendadas novas sessões a pedido dos estudantes cujos horários não eram compatíveis com os inicialmente agendados. Foram então organizados dois dias de formação seguida (cerca de 4h em cada dia) com conteúdos selecionados pelos estudantes. Registou-se, nestas sessões, a presença contante de cerca de 30 estudantes em sala. No total, as sessões da literacia da informação contaram com estudantes de licenciatura de todos os anos, estudantes de mestrado, docentes e investigadores (internos e externos à ESTeSL). Conclusões – Constata-se a necessidade de introdução de novos conteúdos no projeto de literacia da informação. O tempo, os conteúdos e o interesse demonstrado por aqueles que dele usufruíram evidenciam que este é um projeto que está a ganhar o seu espaço na comunidade da ESTeSL e que a literacia da informação contribui de forma efetiva para a construção e para a produção de conhecimento no meio académico.

Lean management: aplicação a uma pequena empresa de construção civil

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Civil Especialização em Edificações

Persistence of specific antibody response in different experimental infections of mice with Toxocara canis larvae

Anti-Toxocara antibody production and persistence were studied in experimental infections of BALB/c mice, according to three different schedules: Group I (GI) - 25 mice infected with 200 T. canis eggs in a single dose; Group II (GII) 25 mice infected with 150 T. canis eggs given in three occasions, 50 in the 1st, 50 in the 5th and 50 in the 8th days; Group III (GIII) - 25 mice also infected with 150 T. canis eggs, in three 50 eggs portions given in the 1st, 14th and 28th days. A 15 mice control group (GIV) was maintained without infection. In the 30th, 50th, 60th, 75th, 105th and 180th post-infection days three mice of the GI, GII and GIII groups and two mice of the control group had been sacrificed and exsanguinated for sera obtention. In the 360th day the remainder mice of the four groups were, in the same way, killed and processed. The obtained sera were searched for the presence of anti-Toxocara antibodies by an ELISA technique, using T. canis larvae excretion-secretion antigen. In the GI and GII, but not in the GIII, anti-Toxocara antibodies had been found, at least, up to the 180th post-infection day. The GIII only showed anti-Toxocara antibodies, at significant level, in the 30th post-infection day.

Plataforma de gestão de guias de programação de TV digital

Com o consumismo de mais variedade e qualidade de informação, assim como, produtos interativos, surgiu a necessidade de apresentar mais conteúdos, para além da programação de televisão comum. Com os avanços tecnológicos ligados à indústria da televisão e sua distribuição nos lares portugueses pelos operadores de TV, a quantidade de oferta de canais deixou de ser um foco, passando a ser prioritário a melhoria da experiência do cliente. Com a introdução de novas funcionalidades nas caixas recetoras de sinais de transmissão de canais, como por exemplo, a capacidade de apresentar informações adicionais sobre os programas, desde da sua apresentação em modo trailer até ao elenco detalhado que o compõe, os clientes podem ter uma nova experiência de interação com os serviços de TV. A funcionalidade de gravação agendada de programas levou ao próximo ponto de melhoria de experiência do cliente. As gravações que resultavam em programas indevidamente cortados, quer no seu início quer no seu fim, foi um dos motivos que levou os operadores de TV a procurarem um melhor serviço de gestão de guias de programação digitais. A InfoPortugal, entidade detentora do seguinte projeto e EPG Provider de algumas operadoras de TV nacionais, viu-se obrigada a atualizar os seu sistemas de distribuição de conteúdos, para responder à evolução dos requisitos dos seus clientes.