A decision support system for a waste collection vehicle routing problem

The selective collection of municipal solid waste for recycling is a very complex and expensive process, where a major issue is to perform cost-efficient waste collection routes. Despite the abundance of commercially available software for fleet management, they often lack the capability to deal properly with sequencing problems and dynamic revision of plans and schedules during process execution. Our approach to achieve better solutions for the waste collection process is to model it as a vehicle routing problem, more specifically as a team orienteering problem where capacity constraints on the vehicles are considered, as well as time windows for the waste collection points and for the vehicles. The final model is called capacitated team orienteering problem with double time windows (CTOPdTW).We developed a genetic algorithm to solve routing problems in waste collection modelled as a CTOPdTW. The results achieved suggest possible reductions of logistic costs in selective waste collection.

A multi-criteria decision support system for a routing problem in waste collection

Autor proof

Genetic algorithms for the non emergency patients transport service

The authors would like to thank the anonymous reviewers for their valuable comments and suggestions to improve the paper. The authors would like to thank Dr. Elaine DeBock for reviewing the manuscript.

Optimização do processo de recolha de resíduos: desenvolvimento de ferramentas de investigação operacional para o problema de orientação de equipas com multi-restrições

Tese de Doutoramento em Engenharia Industrial e de Sistemas.

Non emergency patients transport - a mixed integer linear programming

This work presents a model and a heuristic to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving problems with one vehicle was presented, and this heuristic provides good results in terms of accuracy and computation time.

The non-emergency patient transport modelled as a team orienteering problem

This work presents an improved model to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving Orienteering Problems is presented, and this heuristic provides good results in terms of accuracy and computation time. Euclidean instances as well as asymmetric real data gathered from Google maps were used, and the model has a promising performance mainly with asymmetric cost matrices.

Uma abordagem à organização e tratamento de dados baseada na resolução de problemas

Relatório de estágio de mestrado em Ensino do 1.º e 2.º Ciclo do Ensino Básico

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.

Decision methods applied to solve a safety problem on a waste treatment facility

To solve a health and safety problem on a waste treatment facility, different multicriteria decision methods were used, including the PROV Exponential decision method. Four alternatives and ten attributes were considered. We found a congruent solution, validated by the different methods. The AHP and the PROV Exponential decision method led us to the same options ordering, but the last method reinforced one of the options as being the best performing one, and detached the least performing option. Also, the ELECTRE I method results led to the same ordering which allowed to point the best solution with reasonable confidence. This paper demonstrates the potential of using multicriteria decision methods to support decision making on complex problems such as risk control and accidents prevention.

Effects of residues on the degradation of PHA produced from mixed microbial cultures and processed in extrusion

Thermal degradation upon melting is one of the major drawbacks reported for polyhydroxyalkanoates (PHA). However, the role of residues originating from the fermentation and the extraction steps on the thermal stability of this class of biopolymers still needs to be clarified. In the particular case of PHA produced from mixed microbial cultures (MMC), this topic is even less documented in the literature. Here, two polyhydroxy(butyrate-co-valerate) (PHBV) produced from MMC enriched in PHA accumulating organisms and fed with cheese whey were studied. A micro extrusion line is used to produce filaments and assess the processability and the degradation of processed PHBV. The prototype micro extrusion line allows for studying grams of materials. The two PHBV contain 18 mol% HV. PHBV was recovered with 11 wt% residues, and further submitted to a purification procedure resulting in a second biopolyester containing less than 2 wt% impurities. The thermorheological characterization of the two PHBV is first presented, together with their semicrystalline properties. Then the processing windows of the two biopolyesters are presented. Finally, the properties of extruded filaments are reported and the thermomechanical degradation of PHBV is extensively studied. The structure was assessed by wide angle X-ray diffraction, mechanical and rheological properties are reported, thermal properties are studied with differential scanning calorimetry and thermogravimetric analysis, whereas Fourier Transform Infrared spectroscopy was used to assess the impact of the extrusion on PHBV chemical structure. All results obtained with the two PHBV are compared to assess the effects of residues on both PHBV processability and degradation.

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.

Evaluating ubiquitous computing environments using 3D simulation

Human activity is very dynamic and subtle, and most physical environments are also highly dynamic and support a vast range of social practices that do not map directly into any immediate ubiquitous computing functionally. Identifying what is valuable to people is very hard and obviously leads to great uncertainty regarding the type of support needed and the type of resources needed to create such support. We have addressed the issues of system development through the adoption of a Crowdsourced software development model [13]. We have designed and developed Anywhere places, an open and flexible system support infrastructure for Ubiquitous Computing that is based on a balanced combination between global services and applications and situated devices. Evaluation, however, is still an open problem. The characteristics of ubiquitous computing environments make their evaluation very complex: there are no globally accepted metrics and it is very difficult to evaluate large-scale and long-term environments in real contexts. In this paper, we describe a first proposal of an hybrid 3D simulated prototype of Anywhere places that combines simulated and real components to generate a mixed reality which can be used to assess the envisaged ubiquitous computing environments [17].

Strategic planning of electricity systems: Integrating renewable energies

Tese de Doutoramento - Programa Doutoral em Engenharia Industrial e Sistemas (PDEIS)

Modelos de apoio às decisão na conceção e planeamento de um armazém

Programa Doutoral em Engenharia Industrial e de Sistemas.

Nickel(II) complexes of bidentate N-N′ ligands containing mixed pyrazole, pyrimidine and pyridine aromatic rings as catalysts for ethylene polymerisation

This work describes the synthesis and characterisation of Ni(II) complexes of the following neutral bidentate nitrogen ligands containing pyrazole (pz), pyrimidine (pm) and pyridine (py) aromatic rings: 2-pyrazol-1-yl-pyrimidine (pzpm), 2-(4-methyl-pyrazol-1-yl)-pyrimidine (4-Mepzpm), 2-(4-bromo-pyrazol-1-yl)-pyrimidine (4-Brpzpm), 2-(3,5-dimethyl-pyrazol-1-yl)-pyrimidine (pz*pm), 2-pyrazol-1-yl-pyridine (pzpy) and bis(3,5-dimethylpyrazol-1-yl)phenylmethane (bpz*mph). The complexes [NiBr2(pzpm)] (1), [NiBr2(4-Mepzpm)] (2), [NiBr2(4-Brpzpm)] (3), [NiBr2(pz*pm)] (4), [NiBr2(pzpy)] (5) and [NiBr2(bpz*mph)] (6) were tested as catalysts for ethylene polymerisation, in the presence of the cocatalysts methylaluminoxane (MAO) or diethylaluminium chloride (AlEt2Cl), the catalyst systems 1-3/MAO showing moderate to high activities up to the temperature of 20 °C only in the presence of MAO, whereas 4-6/MAO revealed to be inactive. Other related Pd(II) complexes, already reported in previous works, such as [PdClMe(pzpm)], [PdClMe(pz*pm)], [PdClMe(pzpy)] and [PdClMe(bpz*mph)], also showed to be inactive in the polymerisation of ethylene, when activated by MAO or AlEt2Cl. Selected samples of polyethylene products were characterised by GPC/SEC, 1H and 13C NMR and DSC, showing to be low molecular weight polymers with Mn values ranging from ca. 550 to 1500 g mol−1 and unusually low dispersities of 1.2–1.7, with total branching degrees generally varying between 2 and 12%, melting temperatures from 40 to 120 °C and crystallinities from 40 to 70%.