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.

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

Autor proof

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.

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.

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.

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.

Ergonomic analysis in a food packaging workplace

Work-related musculoskeletal disorders (WMSD) became one of the biggest health problems in the workplace and one of the main concerns of ergonomics and despite all the technical improvements manual handling is still an important risk factor for WMSD. The current study was performed with the main objective of conducting an ergonomic analysis in a workplace that consists in packaging products in a pallet, in a food distribution industry, also called picking. In this perspective, the aim of the study is to identify if the tasks performed by operators present any risk of WMSD and, if so, to suggest proposals for minimizing the associated effort. The methodologies of ergonomic risk assessment that were initially applied were the Risk Reckoner and the Manual Handling Assessment Chart (MAC). Subsequently, in order to, on the one hand, complement the analysis performed using the two methods previously mentioned, and, on the other hand, allow an assessment of two important risk factors associated with this activity (work postures and loads handling), two additional methodologies were also selected: the Revised NIOSH Lifting Equation and the Rapid Entire Body Assessment (REBA). In all the performed approaches, the tasks of palletizing at lower levels were identified as the ones that most penalize workers in what regards the risk of development of WMSD. All methodologies identified levels of risk that require an immediate or short-term ergonomic intervention, aiming at ensuring the safety and health of workers performing such activity. The implementation of measures designed to eliminate or minimize the risk may involve the allocation of significant human and material resources that is increasingly necessary to manage efficiently. Taking into account the complexity and variability of the developed tasks, it is recommended that such a decision can be preceded by a new study using more accurate risk assessment methodologies, such as those that use monitoring tools.

Development of an intelligent bio-based packaging system

[Extrat] Currently there is a growing interest in the development of eco-efficient bio-based packaging, being active, smart and intelligent packaging the most highlighted among various innovations. Intelligent packaging has the ability to detect and mark, in real time, changes that might occur within the package/in the food product. Their main purpose is to help the consumer decide whether to buy a certain food product, ensuring that when it is bought it has not suffered significant changes influencing its quality and safety. (...)

Relative information entropy in cosmology: The problem of information entanglement

The necessary information to distinguish a local inhomogeneous mass density field from its spatial average on a compact domain of the universe can be measured by relative information entropy. The Kullback-Leibler (KL) formula arises very naturally in this context, however, it provides a very complicated way to compute the mutual information between spatially separated but causally connected regions of the universe in a realistic, inhomogeneous model. To circumvent this issue, by considering a parametric extension of the KL measure, we develop a simple model to describe the mutual information which is entangled via the gravitational field equations. We show that the Tsallis relative entropy can be a good approximation in the case of small inhomogeneities, and for measuring the independent relative information inside the domain, we propose the R\'enyi relative entropy formula.

Bacterial cellulose-lactoferrin as an antimicrobial edible packaging

Bacterial cellulose (BC) films from two distinct sources (obtained by static culture with Gluconacetobacter xylinus ATCC 53582 (BC1) and from a commercial source (BC2)) were modified by bovine lactoferrin (bLF) adsorption. The functionalized films (BC+bLF) were assessed as edible antimicrobial packaging, for use in direct contact with highly perishable foods, specifically fresh sausage as a model of meat products. BC+bLF films and sausage casings were characterized regarding their water vapour permeability (WVP), mechanical properties, and bactericidal efficiency against two food pathogens, Escherichia coli and Staphylococcus aureus. Considering their edibility, an in vitro gastrointestinal tract model was used to study the changes occurring in the BC films during passage through the gastrointestinal tract. Moreover, the cytotoxicity of the BC films against 3T3 mouse embryo fibroblasts was evaluated. BC1 and BC2 showed equivalent density, WVP and maximum tensile strength. The percentage of bactericidal efficiency of BC1 and BC2 with adsorbed bLF (BC1+bLF and BC2+bLF, respectively) in the standalone films and in inoculated fresh sausages, was similar against E. coli (mean reduction 69 % in the films per se versus 94 % in the sausages) and S. aureus (mean reduction 97 % in the films per se versus 36 % in the case sausages). Moreover, the BC1+bLF and BC2+bLF films significantly hindered the specific growth rate of both bacteria. Finally, no relevant cytotoxicity against 3T3 fibroblasts was found for the films before and after the simulated digestion. BC films with adsorbed bLF may constitute an approach in the development of bio-based edible antimicrobial packaging systems.