A genetic algorithm for the job shop scheduling with a new local search using Monte Carlo method

This paper presents a methodology for applying scheduling algorithms using Monte Carlo simulation. The methodology is based on a decision support system (DSS). The proposed methodology combines a genetic algorithm with a new local search using Monte Carlo Method. The methodology is applied to 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 methodology is tested on a set of standard instances taken from the literature and compared with others. The computation results validate the effectiveness of the proposed methodology. The DSS developed can be utilized in a common industrial or construction environment.

A two-level genetic algorithm for the multi-mode resource-constrained project scheduling problem

This paper presents a genetic algorithm for the multimode resource-constrained project scheduling problem (MRCPSP), in which multiple execution modes are available for each of the activities of the project. The objective function is the minimization of the construction project completion time. To solve the problem, is applied a two-level genetic algorithm, which makes use of two separate levels and extend the parameterized schedule generation scheme by introducing an improvement procedure. It is evaluated the quality of the schedule and present detailed comparative computational results for the MRCPSP, which reveal that this approach is a competitive algorithm.

Implementation of fractional-order electromagnetic potential through a genetic algorithm

Several phenomena present in electrical systems motivated the development of comprehensive models based on the theory of fractional calculus (FC). Bearing these ideas in mind, in this work are applied the FC concepts to define, and to evaluate, the electrical potential of fractional order, based in a genetic algorithm optimization scheme. The feasibility and the convergence of the proposed method are evaluated.

Estudo do escoamento dos produtos da combustão no interior de uma conduta de evacuação de turbinas a gás utilizadas para propulsão naval

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Mecânica

C3G - A portuguese collaboration for geology, geodesy and geophysics

Portugal joined the effort to create the EPOS infrastructure in 2008, and it became immediately apparent that a national network of Earth Sciences infrastructures was required to participate in the initiative. At that time, FCT was promoting the creation of a national infrastructure called RNG - Rede Nacional de Geofísica (National Geophysics Network). A memorandum of understanding had been agreed upon, and it seemed therefore straightforward to use RNG (enlarged to include relevant participants that were not RNG members) as the Portuguese partner to EPOS-PP. However, at the time of signature of the EPOS-PP contract with the European Commission (November 2010), RNG had not gained formal identity yet, and IST (one of the participants) signed the grant agreement on behalf of the Portuguese consortium. During 2011 no progress was made towards the formal creation of RNG, and the composition of the network – based on proposals submitted to a call issued in 2002 – had by then become obsolete. On February 2012, the EPOS national contact point was mandated by the representatives of the participating national infrastructures to request from FCT the recognition of a new consortium - C3G, Collaboratory for Geology, Geodesy and Geophysics - as the Portuguese partner to EPOS-PP. This request was supported by formal letters from the following institutions: ‐ LNEG. Laboratório Nacional de Energia e Geologia (National Geological Survey); ‐ IGP ‐ Instituto Geográfico Português (National Geographic Institute); ‐ IDL, Instituto Dom Luiz – Laboratório Associado ‐ CGE, Centro de Geofísica de Évora; ‐ FCTUC, Faculdade de Ciências e Tecnologia da Universidade de Coimbra; ‐ Instituto Superior de Engenharia de Lisboa; ‐ Instituto Superior Técnico; ‐ Universidade da Beira Interior. While Instituto de Meteorologia (Meteorological Institute, in charge of the national seismographic network) actively supports the national participation in EPOS, a letter of support was not feasible in view of the organic changes underway at the time. C3G aims at the integration and coordination, at national level, of existing Earth Sciences infrastructures, namely: ‐ seismic and geodetic networks (IM, IST, IDL, CGE); ‐ rock physics laboratories (ISEL); ‐ geophysical laboratories dedicated to natural resources and environmental studies; ‐ geological and geophysical data repositories; ‐ facilities for data storage and computing resources. The C3G - Collaboratory for Geology, Geodesy and Geophysics will be coordinated by Universidade da Beira Interior, whose Department of Informatics will host the C3G infrastructure.

Avaliação da qualidade do ar interior em edifícios do ISEP

Mestrado em Engenharia Química - Ramo Tecnologias de Protecção Ambiental

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.

Dynamical modelling of a genetic algorithm

This work addresses the signal propagation and the fractional-order dynamics during the evolution of a genetic algorithm (GA). In order to investigate the phenomena involved in the GA population evolution, the mutation is exposed to excitation perturbations during some generations and the corresponding fitness variations are evaluated. Three distinct fitness functions are used to study their influence in the GA dynamics. The input and output signals are studied revealing a fractional-order dynamic evolution, characteristic of a long-term system memory.

A logística na cadeia de frio em Portugal: transporte de produtos perecíveis congelados

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Mecânica

Type inference for conversation types

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Contributo das praias fluviais para o desenvolvimento regional: a rede de praias fluviais do Pinhal Interior

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Ordenamento do Território e Planeamento Ambiental

Optimization of multi-stage amplifiers in deep-submicron CMOS using a distributed/parallel genetic algorithm

IEEE International Symposium on Circuits and Systems, pp. 724 – 727, Seattle, EUA

Práticas de gestão de recursos humanos em PME’s portuguesas

O presente estudo tem como principal objectivo caracterizar as práticas de Gestão de Recursos Humanos mais desenvolvidas em pequenas e médias empresas (PME’s) portuguesas. Embora parte integrante de uma investigação mais ampla, a qual resultou numa dissertação de mestrado que pretendeu estudar as práticas de Gestão de Recursos Humanos (GRH) nas empresas de média dimensão do distrito de Aveiro, este estudo pretende apresentar uma das suas principais dimensões de análise. De referir que a investigação inicial abrangia o conceito de média empresa (de 50 a 500 trabalhadores). No entanto, e para conferir originalidade ao estudo que agora se apresenta publicamente, a realidade empírica em estudo foi circunscrita às denominadas PME’s (50 a 249 trabalhadores). Para melhor contextualizar a realidade objecto de estudo, tomou-se como ponto de partida a abordagem teórica sobre as diferentes fases evolutivas do conceito e conteúdo da GRH e, consequentemente, a sua caracterização no nosso país. Adicionalmente é analisado o papel que o departamento de recursos humanos assume no desenvolvimento da GRH no interior das PME’s através da disseminação que faz das suas diferentes práticas, previamente identificadas a partir da revisão de literatura analisada. A partir da literatura revista foi identificado um conjunto de 21 práticas de GRH como as mais comummente desenvolvidas em contexto organizacional. Dado ser objectivo principal perceber se a GRH das PME’s portuguesas acompanha a tendência evolutiva desta disciplina de gestão a nível internacional, fez-se a diferenciação entre aquelas que são consideradas práticas tradicionais e práticas estratégicas de GRH. Delimitado ao distrito de Aveiro, de um universo constituído por 613 empresas, foi aplicado um inquérito por questionário, via postal, tendo sido recolhidos 111 questionários válidos. A análise dos resultados permite concluir que não obstante predominarem em Portugal as PME’s, estas apresentam pouca intensidade no desenvolvimento de práticas de GRH, ao mesmo tempo que se apresentam como limitadoras do grau de intervenção do departamento de RH, no desenvolvimento dessas práticas. Há, portanto, motivos para propor alguns desafios de mudança à GRH vigente neste grupo de empresas, ainda muito dependente dos processos burocrático-administrativos na gestão do recurso mais dinâmico das organizações: as pessoas. É ainda longo o caminho a percorrer para que se possa falar numa efectiva gestão estratégica de recursos humanos nas PME’s portuguesas. Contudo, os primeiros passos estão dados. Este estudo permitiu não só uma primeira aproximação a um conjunto de PME’s portuguesas bem como a obtenção de maior conhecimento da função recursos humanos das PME’s estudadas. As principais conclusões extraídas deste estudo pretendem ser um importante input que auxilie as empresas portuguesas com esta tipologia a melhorarem a sua eficiência no domínio da GRH.

A figuração cinematográfica da espera: trabalho de projeto

Trabalho de Projeto submetido à Escola Superior de Teatro e Cinema para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Desenvolvimento de Projecto Cinematográfico - especialização em Realização e Dramaturgia

É possível fazer um filme sobre a vida interior privada? Trabalho de projeto

Trabalho de Projeto submetido à Escola Superior de Teatro e Cinema para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Desenvolvimento de Projeto Cinematográfico - especialização em Dramaturgia e Realização.