Development of an intelligent earthwork optimization system

Tese de Doutoramento em Engenharia Civil.

Project management under uncertainty: a study on solution methods

Project Management involves onetime endeavors that demand for getting it right the first time. On the other hand, project scheduling, being one of the most modeled project management process stages, still faces a wide gap from theory to practice. Demanding computational models and their consequent call for simplification, divert the implementation of such models in project management tools from the actual day to day project management process. Special focus is being made to the robustness of the generated project schedules facing the omnipresence of uncertainty. An "easy" way out is to add, more or less cleverly calculated, time buffers that always result in project duration increase and correspondingly, in cost. A better approach to deal with uncertainty seems to be to explore slack that might be present in a given project schedule, a fortiori when a non-optimal schedule is used. The combination of such approach to recent advances in modeling resource allocation and scheduling techniques to cope with the increasing flexibility in resources, as can be expressed in "Flexible Resource Constraint Project Scheduling Problem" (FRCPSP) formulations, should be a promising line of research to generate more adequate project management tools. In reality, this approach has been frequently used, by project managers in an ad-hoc way.

Project scheduling and cost minimization with multiple availability constrained resources under stochastic conditions

The authors propose a mathematical model to minimize the project total cost where there are multiple resources constrained by maximum availability. They assume the resources as renewable and the activities can use any subset of resources requiring any quantity from a limited real interval. The stochastic nature is inferred by means of a stochastic work content defined per resource within an activity and following a known distribution and the total cost is the sum of the resource allocation cost with the tardiness cost or earliness bonus in case the project finishes after or before the due date, respectively. The model was computationally implemented relying upon an interchange of two global optimization metaheuristics – the electromagnetism-like mechanism and the evolutionary strategies. Two experiments were conducted testing the implementation to projects with single and multiple resources, and with or without maximum availability constraints. The set of collected results shows good behavior in general and provide a tool to further assist project manager decision making in the planning phase.

Automatização e otimização do escalonamento de pessoal hospitalar

Dissertação de mestrado em Engenharia de Sistemas

Establishing guidelines for obtaining optimal cell sources to use in tendon tissue engineering strategies

Cell-based approaches in tissue engineering (TE) have been barely explored for the treatment of tendon and ligament (T/L) tissues, requiring the establishment of a widely available cell source with tenogenic potential. As T/L cells are scarce, stem cells may provide a good alternative. Understanding how resident cells behave in vitro, might be useful for recapitulating the tenogenic potential of stem cells for tendon TE applications. Therefore, we propose to isolate and characterize human T/L-derived cells (hTDCs and hLDCs) and compare their regenerative potential with stem cells from adipose tissue (hASCs) and amniotic fluid (hAFSCs)(1). T/L cells were isolated using different procedures and stem cells isolated as described elsewhere(1). Moreover, T/L cells were stimu- lated into the three mesenchymal lineages, using standard differentia- tion media. Cells were characterized for the typical stem cell markers as well as T/L related markers, namely tenascin-C, collagen I and III, decorin and scleraxis, using different complementary techniques such as real time RT-PCR, immunocytochemistry and flow cytometry. No differences were observed between T/L in gene expression and protein deposition. T/L cells were mostly positive for stem ness markers (CD73/CD90/CD105), and have the potential to differentiate towards osteogenesis, chondrogenesis and adipogenesis, demonstrated by the positive staining for AlizarinRed, SafraninO, ToluidineBlue and OilRed. hASCs and hAFSCs exhibit positive expression of all tenogenic mark- ers, although at lower levels than hTDCs and hLDCs. Nevertheless, stem cells availability is key factor in TE strategies, despite that it’s still required optimization to direct their tenogenic phenotype.

A taxonomy for the flexible job shop scheduling problem

This chapter aims at developing a taxonomic framework to classify the studies on the flexible job shop scheduling problem (FJSP). The FJSP is a generalization of the classical job shop scheduling problem (JSP), which is one of the oldest NP-hard problems. Although various solution methodologies have been developed to obtain good solutions in reasonable time for FSJPs with different objective functions and constraints, no study which systematically reviews the FJSP literature has been encountered. In the proposed taxonomy, the type of study, type of problem, objective, methodology, data characteristics, and benchmarking are the main categories. In order to verify the proposed taxonomy, a variety of papers from the literature are classified. Using this classification, several inferences are drawn and gaps in the FJSP literature are specified. With the proposed taxonomy, the aim is to develop a framework for a broad view of the FJSP literature and construct a basis for future studies.

Comparison of single and multi-objective evolutionary algorithms for robust link-state routing

Traffic Engineering (TE) approaches are increasingly impor- tant in network management to allow an optimized configuration and resource allocation. In link-state routing, the task of setting appropriate weights to the links is both an important and a challenging optimization task. A number of different approaches has been put forward towards this aim, including the successful use of Evolutionary Algorithms (EAs). In this context, this work addresses the evaluation of three distinct EAs, a single and two multi-objective EAs, in two tasks related to weight setting optimization towards optimal intra-domain routing, knowing the network topology and aggregated traffic demands and seeking to mini- mize network congestion. In both tasks, the optimization considers sce- narios where there is a dynamic alteration in the state of the system, in the first considering changes in the traffic demand matrices and in the latter considering the possibility of link failures. The methods will, thus, need to simultaneously optimize for both conditions, the normal and the altered one, following a preventive TE approach towards robust configurations. Since this can be formulated as a bi-objective function, the use of multi-objective EAs, such as SPEA2 and NSGA-II, came nat- urally, being those compared to a single-objective EA. The results show a remarkable behavior of NSGA-II in all proposed tasks scaling well for harder instances, and thus presenting itself as the most promising option for TE in these scenarios.

Modern optimization in earthwork construction

Earthworks tasks are often regarded in transportation projects as some of the most demanding processes. In fact, sequential tasks such as excavation, transportation, spreading and compaction are strongly based on heavy mechanical equipment and repetitive processes, thus becoming as economically demanding as they are time-consuming. Moreover, actual construction requirements originate higher demands for productivity and safety in earthwork constructions. Given the percentual weight of costs and duration of earthworks in infrastructure construction, the optimal usage of every resource in these tasks is paramount. Considering the characteristics of an earthwork construction, it can be looked at as a production line based on resources (mechanical equipment) and dependency relations between sequential tasks, hence being susceptible to optimization. Up to the present, the steady development of Information Technology areas, such as databases, artificial intelligence and operations research, has resulted in the emergence of several technologies with potential application bearing that purpose in mind. Among these, modern optimization methods (also known as metaheuristics), such as evolutionary computation, have the potential to find high quality optimal solutions with a reasonable use of computational resources. In this context, this work describes an optimization algorithm for earthworks equipment allocation based on a modern optimization approach, which takes advantage of the concept that an earthwork construction can be regarded as a production line.

Audit quality: a resource-based perspective

This study considers the Certified Public Accountants (CPA) partners of the audit firms as the core producers of these knowledge-based organisations and investigates the effects of audit firm-level of CPA partners’ experience in audit quality. Audit quality was measured through the audit clients’ earnings quality. The main findings suggested that the audit firm-level of CPA partners’ general experience is positively associated with audit quality. Also, the audit firm-level of CPA partners’ experience acquired with prior audit firms significantly improves audit quality. Concerning the effects of audit firm-level of CPA partners’ experience acquired in the current audit firm in audit quality, results were statistically insignificant. Finally, we found that changes in audit firm-level of CPA partners’ general experience also influence audit quality. We verified that the more positive the change in the audit firm stock of CPA partners’ general experience, the higher is audit quality. We interpret this finding as revealing that the year-to-year changes in audit firm’s stock of CPA partners’ general experience is the mechanism allowing these firms to achieve and maintain the critical mass of this resource and reach higher performance levels. We further showed that our main results were not driven by the engagement partner experience.

In silico constraint-based strain optimization methods: the quest for optimal cell factories

Shifting from chemical to biotechnological processes is one of the cornerstones of 21st century industry. The production of a great range of chemicals via biotechnological means is a key challenge on the way toward a bio-based economy. However, this shift is occurring at a pace slower than initially expected. The development of efficient cell factories that allow for competitive production yields is of paramount importance for this leap to happen. Constraint-based models of metabolism, together with in silico strain design algorithms, promise to reveal insights into the best genetic design strategies, a step further toward achieving that goal. In this work, a thorough analysis of the main in silico constraint-based strain design strategies and algorithms is presented, their application in real-world case studies is analyzed, and a path for the future is discussed.

Cost optimal strategies for the renovation of residential neighbourhoods towards energy and emissions neutrality – Rainha Dona Leonor case study

Buildings are one of the major consumers of energy in Europe. This makes them an important target when aiming to reduce the energy consumptions and carbon emissions. The majority of the European building stock has already some decades and so it needs renovation in order to keep its functionality. Taking advantage of these interventions, the energy performance of the buildings may also be improved. In Portugal the renovation techniques, both regarding energy efficiency measures as well as measures for the use of renewable energy sources, are normally planned at the building scale. It is important to explore the possibility of having large scale interventions, has it has been done in other countries, namely at neighbourhood scale with district energy system in order to optimize the results in terms of costs and environmental impact.

Concurrency detection on finish-to-start activity precedence networks

We explore the finish-to-start precedence relations of project activities used in scheduling problems. From these relations, we devise a method to identify groups of activities that could execute concurrently, i.e. activities in the same group can all execute in parallel. The method derives a new set of relations to describe the concurrency. Then, it is represented by an undirected graph and the maximal cliques problem identifies the groups. We provide a running example with a project from our previous studies in resource constrained project cost minimization together with an example application on the concurrency detection method: the evaluation of the resource stress.

Optimal behavior of responsive residential demand considering hybrid phase change materials

Due to communication and technology developments, residential consumers are enabled to participate in Demand Response Programs (DRPs), control their consumption and decrease their cost by using Household Energy Management (HEM) systems. On the other hand, capability of energy storage systems to improve the energy efficiency causes that employing Phase Change Materials (PCM) as thermal storage systems to be widely addressed in the building applications. In this paper, an operational model of HEM system considering the incorporation of more than one type of PCM in plastering mortars (hybrid PCM) is proposed not only to minimize the customerâ s cost in different DRPs but also to guaranty the habitantsâ  satisfaction. Moreover, the proposed model ensures the technical and economic limits of batteries and electrical appliances. Different case studies indicate that implementation of hybrid PCM in the buildings can meaningfully affect the operational pattern of HEM systems in different DRPs. The results reveal that the customerâ s electricity cost can be reduced up to 48% by utilizing the proposed model.

Sustainability assessment of envelope wall solutions using MAXergy methodology

Projeto de investigação integrado de International Master in Sustainable Built Environment