2022
Authors
Oliveira, BB; Carravilla, MA; Oliveira, JF; Resende, MGC;
Publication
OPTIMIZATION METHODS & SOFTWARE
Abstract
This paper presents a C++ application programming interface for a co-evolutionary algorithm for solution and scenario generation in stochastic problems. Based on a two-space biased random-key genetic algorithm, it involves two types of populations that are mutually impacted by the fitness calculations. In the solution population, high-quality solutions evolve, representing first-stage decisions evaluated by their performance in the face of the scenario population. The scenario population ultimately generates a diverse set of scenarios regarding their impact on the solutions. This application allows the straightforward implementation of this algorithm, where the user needs only to define the problem-dependent decoding procedure and may adjust the risk profile of the decision-maker. This paper presents the co-evolutionary algorithm and structures the interface. We also present some experiments that validate the impact of relevant features of the application.
2022
Authors
Ali, S; Ramos, AG; Carravilla, MA; Oliveira, JF;
Publication
COMPUTERS & INDUSTRIAL ENGINEERING
Abstract
Three-Dimensional Packing Problems (3D-PPs) can be applied to effectively reduce logistics costs in various areas, such as airline cargo management and warehouse management. In general, 3D-PP studies can be divided into two different streams: those tackling the off-line problem, where full knowledge about items is available beforehand; and those tackling the on-line (real-time) problem, where items arrive one by one and should be packed immediately without having full prior knowledge about them. During the past decades, off-line and online 3D-PPs have been studied in the literature with various constraints and solution approaches. However, and despite the numerous practical applications of on-line problems in real-world situations, most of the literature to date has focused on off-line problems and is quite sparse when it comes to on-line solution methods. In this regard, and despite the different nature of on-line and off-line problems, some approaches can be applied in both environments. Hence, we conducted an in-depth and updated literature review to identify and structure various constraints and solution methods employed by researchers in off-line and on-line 3D-PPs. Building on this, by bringing together the two separate streams of the literature, we identified several off-line approaches that can be adopted in on-line environments. Additionally, we addressed relevant research gaps and ways to bridge them in the future, which can help to develop this research field.
2022
Authors
Gimenez Palacios, I; Parreno, F; Alvarez Valdes, R; Paquay, C; Oliveira, BB; Carravilla, MA; Olivera, JF;
Publication
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
Abstract
First-mile logistics tackles the movement of products from retailers to a warehouse or distri-bution centre. This first step towards the end customer has been pushed by large e-commerce platforms forming extensive networks of partners and is critical for fast deliveries. First-mile pickup requires efficient methods different from those developed for last-mile delivery, among other reasons due to the complexity of cargo features and volume - increasing the relevance of advanced packing methods. More importantly, the problem is essentially dynamic and the pickup process, in which the vehicle is initially empty, is much more flexible to react to disruptions arising when the vehicles are en route. We model the static first-mile pickup problem as a vehicle routing problem for a hetero-geneous fleet, with time windows and three-dimensional packing constraints. Moreover, we propose an approach to tackle the dynamic problem, in which the routes can be modified to accommodate disruptions - new customers' demands and modified requests of known customers that are arriving while the initially established routes are being covered. We propose three reactive strategies for addressing the disruptions depending on the number of vehicles available, and study their results on a newly generated benchmark for dynamic problems. The results allow quantifying the impact of disruptions depending on the strategy used and can help the logistics companies to define their own strategy, considering the characteristics of their customers and products and the available fleet.
2022
Authors
do Nascimento, DN; Cherri, AC; Oliveira, JF;
Publication
OPERATIONAL RESEARCH
Abstract
Different variations of the classic cutting stock problem (CSP) have emerged and presented increasingly complex challenges for scientists and researchers. One of these variations, which is the central subject of this work, is the two-dimensional cutting stock problem with usable leftovers (2D-CSPUL). In these problems, leftovers can be generated to reduce waste. This technique has great practical importance for many companies, with a strong economic and environmental impact. In this paper, a non-linear mathematical model and its linearization are proposed to represent the 2D-CSPUL. Due to the complexity of the model, a heuristic procedure was also proposed. Computational tests were performed with instances from the literature and randomly generated instances. The results demonstrate that the proposed model and the heuristic procedure satisfactorily solve the problem, proving to be adequate and beneficial tools when applied to real situations.
2022
Authors
Guimaraes, LR; de Sousa, JP; Prata, BD;
Publication
TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH
Abstract
In this paper, we investigate a new variant of the multi-commodity network flow problem, taking into consideration multiple transport lines and time windows. This variant arises in a city logistics environment, more specifically in a long-haul passenger transport system that is also used to transport urban freight. We propose two mixed integer programming models for two objective functions: minimization of network operational costs and minimization of travel times. Since the problems under study are NP-hard, we propose three size reduction heuristics. In order to assess the performance of the proposed algorithms, we carried out computational experiments on a set of synthetic problem instances. We use the relative percentage deviation as performance criterion. For the cost objective function, a LP-and-Fix algorithm outperforms other methods in most tested instances, but for the travel time, a hybrid method (size reduction with LP-and-Fix algorithm) is, in general, better than other approaches.
2022
Authors
Remiao, F; Carmo, H; Gomes, M; Silva, R; Costa, VM; Carvalho, F; Bastos, MD;
Publication
PHARMACY EDUCATION
Abstract
Background: The multimedia capturing of live lectures has increased within higher education institutions, even in the pre-COVID-19 period. Despite student satisfaction, the video lecture capture (VLC) influence on students' attainment and achievement of intended learning outcomes is controversial. Methods: To explore the impact of VLC, a cross-sectional study across 2016/17 (n=209 students) and 2017/18 (n=206 students) was conducted in the course of Mechanistic Toxicology in Pharmaceutical Education. Results: The results showed that 73% and 90% of the assessed students entirely viewed the videos of theoretical (550 minutes) and practical/laboratory classes (250 minutes), respectively. VLC impacted student attainment and the achievement of intended learning outcomes on the capacity to understand the subjects and apply knowledge. Conclusion: The effectiveness of VLC is to be considered under the framework of constructive alignment and the specificities of the course.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.