A hybrid genetic algorithm for the multi-mode resource-constrained project scheduling

A construction project is a group of discernible tasks or activities that are conduct-ed in a coordinated effort to accomplish one or more objectives. Construction projects re-quire varying levels of cost, time and other resources. To plan and schedule a construction project, activities must be defined sufficiently. The level of detail determines the number of activities contained within the project plan and schedule. So, finding feasible schedules which efficiently use scarce resources is a challenging task within project management. In this context, the well-known Resource Constrained Project Scheduling Problem (RCPSP) has been studied during the last decades. In the RCPSP the activities of a project have to be scheduled such that the makespan of the project is minimized. So, the technological precedence constraints have to be observed as well as limitations of the renewable resources required to accomplish the activities. Once started, an activity may not be interrupted. This problem has been extended to a more realistic model, the multi-mode resource con-strained project scheduling problem (MRCPSP), where each activity can be performed in one out of several modes. Each mode of an activity represents an alternative way of combining different levels of resource requirements with a related duration. Each renewable resource has a limited availability for the entire project such as manpower and machines. This paper presents a hybrid genetic algorithm for the multi-mode resource-constrained pro-ject scheduling problem, in which multiple execution modes are available for each of the ac-tivities 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. It is evaluated the quality of the schedules and presents detailed comparative computational re-sults for the MRCPSP, which reveal that this approach is a competitive algorithm.

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.

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 pré-fabricação em betão em edifícios

No presente trabalho apresenta-se um levantamento com base na literatura especializada, das diversas soluções estruturais em betão pré-fabricado existentes, aplicadas em edifícios correntes, mais especificamente as soluções ao nível dos elementos que as constituem, nomeadamente no que respeita a ligações estruturais dos elementos, com combinações in situ, das estruturas préfabricadas e as moldadas em obra, aproveitando o que de melhor se pode obter de ambas as técnicas, com vista a obter um melhor resultado final. Apesar do setor da construção civil estar em crise, tal como vários outros setores, as empresas de pré-fabricação apresentam soluções que poderão contrariar esta tendência, nomeadamente através da diversificação e flexibilização da sua produção, com inovação, criatividade e elevada qualidade. Num mercado em que a construção de edifícios de raiz sofreu um grande abrandamento, começa a surgir no mercado a necessidade de se reabilitar as construções existentes, nomeadamente nos grandes centros das cidades que foram perdendo população ao longo dos tempos. Esta requalificação do espaço urbano permite o desenvolvimento de soluções estruturais pré-fabricadas, no que respeita à reabilitação dos elementos existentes, quer por justaposição para reforço das estruturas, quer por inserção de elementos novos para efetuar correções. Os baixos custos de mão de obra, equipamentos e estaleiro, assim como a redução dos prazos de construção e entrega ao cliente final, dado que a produção não está dependente das condições existentes in situ para se desenvolver, destacam-se da construção civil tradicional. A produção integral dos elementos pré-fabricados de betão em fábrica tem outras vantagens, entre as quais, um melhor planeamento e controle da segurança, um controle rigoroso de qualidade, a redução dos custos de reparação e manutenção, melhor sustentabilidade com redução da quantidade de resíduos produzidos.

Aplicação de métodos estocásticos na gestão de custos de construção de condutas de saneamento

O trabalho apresentado centra-se na determinação dos custos de construção de condutas de pequenos e médios diâmetros em Polietileno de Alta Densidade (PEAD) para saneamento básico, tendo como base a metodologia descrita no livro Custos de Construção e Exploração – Volume 9 da série Gestão de Sistemas de Saneamento Básico, de Lencastre et al. (1994). Esta metodologia descrita no livro já referenciado, nos procedimentos de gestão de obra, e para tal foram estimados custos unitários de diversos conjuntos de trabalhos. Conforme Lencastre et al (1994), “esses conjuntos são referentes a movimentos de terras, tubagens, acessórios e respetivos órgãos de manobra, pavimentações e estaleiro, estando englobado na parte do estaleiro trabalhos acessórios correspondentes à obra.” Os custos foram obtidos analisando vários orçamentos de obras de saneamento, resultantes de concursos públicos de empreitadas recentemente realizados. Com vista a tornar a utilização desta metodologia numa ferramenta eficaz, foram organizadas folhas de cálculo que possibilitam obter estimativas realistas dos custos de execução de determinada obra em fases anteriores ao desenvolvimento do projeto, designadamente numa fase de preparação do plano diretor de um sistema ou numa fase de elaboração de estudos de viabilidade económico-financeiros, isto é, mesmo antes de existir qualquer pré-dimensionamento dos elementos do sistema. Outra técnica implementada para avaliar os dados de entrada foi a “Análise Robusta de Dados”, Pestana (1992). Esta metodologia permitiu analisar os dados mais detalhadamente antes de se formularem hipóteses para desenvolverem a análise de risco. A ideia principal é o exame bastante flexível dos dados, frequentemente antes mesmo de os comparar a um modelo probabilístico. Assim, e para um largo conjunto de dados, esta técnica possibilitou analisar a disparidade dos valores encontrados para os diversos trabalhos referenciados anteriormente. Com os dados recolhidos, e após o seu tratamento, passou-se à aplicação de uma metodologia de Análise de Risco, através da Simulação de Monte Carlo. Esta análise de risco é feita com recurso a uma ferramenta informática da Palisade, o @Risk, disponível no Departamento de Engenharia Civil. Esta técnica de análise quantitativa de risco permite traduzir a incerteza dos dados de entrada, representada através de distribuições probabilísticas que o software disponibiliza. Assim, para por em prática esta metodologia, recorreu-se às folhas de cálculo que foram realizadas seguindo a abordagem proposta em Lencastre et al (1994). A elaboração e a análise dessas estimativas poderão conduzir à tomada de decisões sobre a viabilidade da ou das obras a realizar, nomeadamente no que diz respeito aos aspetos económicos, permitindo uma análise de decisão fundamentada quanto à realização dos investimentos.

Cartografia de zonamento geotécnico em frentes de escavação de maciços rochosos heterogéneos (túnel do Marão): aplicação da classificação geomecânica GSI|2013

Este estudo pretende discutir a validade da aplicação da mais recente versão do “GSI – Geological Strength Index” (Hoek et al., 2013) em maciços rochosos heterogéneos por aplicação num projecto de obra subterrânea em execução. O estudo envolveu a caracterização geológicageotécnica nas duas frentes de escavação da frente “Poente” da empreitada de construção do Túnel do Marão (N de Portugal) tendo sido cartografados 305 metros no conjunto das duas frentes em 74 avanços consecutivos. Para esta caracterização foram coligidos e uniformizados dados geológicos, geotécnicos e geomecânicos relativos aos levantamentos realizados a cada avanço. A técnica da amostragem linear foi aplicada para a cartografia das descontinuidades que permitiu estabelecer o grau de compartimentação do maciço rochoso. Além disso, procedeu‐se a um tratamento estatístico das descontinuidades, bem como dos parâmetros geológico‐geotécnicos e geomecânicos associados. Os zonamentos geotécnicos e geomecânicos das secções em análise foram realizados sempre em estreita ligação com o conhecimento das características do maciço in situ. Procurou‐se estabelecer termos de comparação entre a versão do GSI|2013 e as versões anteriores (GSI|98, GSI|2001) por aplicação para os avanços cartografados. Pretende‐se que este trabalho contribua para um maior conhecimento da mais recente versão do “Geological Strength Index” (2013) para a sua aplicabilidade em projectos de geoengenharia.

Atividades de direção de obra: uma análise crítica

O presente relatório tem como principal objetivo descrever os trabalhos efetuados durante o período de estágio curricular, realizado na empresa Garcia Garcia, S.A., nomeadamente em serviços de direção de obra. A obra onde se desenrolou o estágio tratou-se de uma empreitada com o propósito de construir novas instalações para uma empresa de transporte de mercadorias. Esta era composta por três edificações e ainda instalações de apoio. Este relatório começa por apresentar uma contextualização do estágio bem como uma descrição da empresa, onde este foi realizado, indicando a sua missão, os produtos e serviços prestados aos clientes e a sua estrutura organizacional e ainda o software utilizado. De seguida contextualiza-se e descreve-se a obra da Brunotir, fundamental para uma melhor perceção de todo o projeto de construção em que se inseriu o estágio. No seguimento do relatório apresenta-se o planeamento e a forma como ele é importante numa construção, bem como esta temática foi abordada ao longo do estágio curricular. Posteriormente são apresentados dois capítulos de relevância, incluindo as várias atividades executadas em obra e controlos desenvolvidos no decorrer da empreitada, nomeadamente o controlo de presenças, custos e da qualidade, ambiente e higiene e segurança. Tendo por base estes dois últimos capítulos, exibe-se um outro capítulo que contém uma análise critica, de algumas das tarefas realizadas em obra com o intuito de comparar o que foi feito relativamente com a teoria que foi adquirida ao longo dos anos de estudo e uma pesquisa realizada para o efeito. Por fim, elaboram-se algumas considerações acerca da experiência vivida e da informação absorvida durante o período de estágio, bem como o que foi alcançado tendo em conta os objetivos propostos para o desenvolvimento do estágio.

Platform for Smart Car to Car Content Delivery: Results of CISTER Research Centre within CarCoDe project

Poster presented in Redes de Veiculos nas sociedades do futuro (RVSF 2015). 3, Jun, 2015. Castelo Branco, Portugal.

O Impacto do project finance nas empresas portuguesas no setor têxtil

Dissertação para a obtenção do Grau de Mestre em Contabilidade e Finanças Orientador: Mestre Adalmiro Álvaro Malheiro de Castro Andrade Pereira

Project scheduling under multiple resources constraints using a genetic algorithm

The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes a genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities and delay times of the activities are defined by the genetic algorithm. 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.

Planeamento e controlo da instalação e manutenção de sistemas AVAC

Atualmente a elaboração de plano de trabalhos (utilizando a ferramenta Microsoft Project) é prática corrente em muitas empresas, como são o caso das empresas de construção civil, como meio de auxílio para o estabelecimento de prazos e articulação com as diversas subempreitadas que uma qualquer obra tem ao longo da sua execução. O presente trabalho visa demonstrar a importância da elaboração de um plano de trabalhos para o planeamento e controlo de uma instalação de Aquecimento, Ventilação e Ar Condicionado (AVAC). Recorrendo ao uso do software Microsoft Project foi elaborado um modelo de planeamento e controlo, utilizando dados reais, para o planeamento e controlo de uma instalação de AVAC. Foi ainda elaborado, através do Microsoft Excel, um plano anual de manutenções preventivas para os contratos de manutenção em vigor. No final, são indicadas as principais conclusões e as vantagens da utilização deste modelo na obtenção de melhores resultados no cumprimento de prazos e redução de custos com o pessoal afeto à empresa. São ainda perspetivados futuros desenvolvimentos utilizando essa ferramenta. Com o modelo criado, a empresa tem meios para planear e controlar uma série de parâmetros, como os prazos de entrega dos equipamentos a instalar, o número de trabalhadores necessários para desempenhar uma determinada função, os custos associados à mão-de-obra e/ou equipamento, o cumprimento de prazos estabelecidos pela empresa de construção civil e outros dados que possam vir a ser relevantes para a melhoria da rentabilidade dos projetos.

Math without stress – an open online learning project

MOOC (as an acronym for Massive Open Online Courses) are a quite new model for the delivery of online learning to students. As “Massive” and “Online”, these courses are proposed to be accessible to many more learners than would be possible through conventional teaching. As “Open” they are (frequently) free of charge and participation is not limited by the geographical situation of the learners, creating new learning opportunities in Higher Education Institutions (HEI). In this paper we describe a recently started project “Matemática 100 STRESS” (Math Without STRESS) integrated in the e-IPP project | e-Learning Unit of Porto’s Polytechnic Institute (IPP) which has created its own MOOC platform and launched its first course – Probabilities and Combinatorics – in early June/2014. In this MOOC development were involved several lecturers from four of the seven IPP schools.

O lean construction e a gestão de projeto na abertura e remodelação de lojas Sonae MC

Trabalho de Projeto

Math without stress: an open online learning project

MOOC (as an acronym for Massive Open Online Courses) are a quite new model for the delivery of online learning to students. As “Massive” and “Online”, these courses are proposed to be accessible to many more learners than would be possible through conventional teaching. As “Open” they are (frequently) free of charge and participation is not limited by the geographical situation of the learners, creating new learning opportunities in Higher Education Institutions (HEI). In this paper we describe a recently started project “Matemática 100 STRESS” (Math Without STRESS) integrated in the e-IPP project | e-Learning Unit of Porto’s Polytechnic Institute (IPP) which has created its own MOOC platform and launched its first course – Probabilities and Combinatorics – in early June/2014. In this MOOC development were involved several lecturers from four of the seven IPP schools.

Integration of the project team in the classic maintenance cycle

A manutenção é uma área extremamente importante, principalmente na indústria. Devidamente organizada, permitirá um fluxo produtivo devidamente planeado e executado, que permitirá a qualquer empresa manter o nível de facturação desejado e o prazo de entrega acordado com os clientes. De outra forma, poderá originar o caos. No entanto, os desafios de gestão da produção mais correntes, nomeadamente através do Lean Manufacturing, passam a exigir um pouco mais do que uma simples manutenção. Torna-se obrigatório fazer análises económicas que permitam averiguar quando cada equipamento passa a exigir custos de manutenção excessivos, os quais poderão obrigar a um recondicionamento mais acentuado do equipamento, o qual pode passar inclusivamente por uma melhoria da sua performance. Nestes casos, terá que existir uma “cumplicidade” entre a Direcção de Produção e a Manutenção, no sentido de averiguar o melhor momento para proceder a uma melhoria do equipamento, numa perspectiva de funcionamento global em linha de produção, adaptando-o à performance que será exigida ao conjunto. Neste domínio, o Projecto passa a prestar um serviço valiosíssimo à empresa, integrando-se no conjunto Produção + Manutenção, criando valor na intervenção, através do desenvolvimento de um trabalho que permite não só repor o estado natural da produção, mas sim promover uma melhoria sustentada da mesma. Este trabalho pretende reflectir e avaliar a relevância do Projecto neste tipo de operações, contribuindo de uma forma sistemática e sustentada para a melhoria contínua dos processos de fabrico. É apresentado um caso de estudo que pretende validar todo o desenvolvimento anteriormente realizado na matéria.