2018
Authors
Paquay, C; Limbourg, S; Schyns, M; Oliveira, JF;
Publication
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Abstract
This article is about seeking a good feasible solution in a reasonable amount of computation time to the three-dimensional Multiple Bin Size Bin Packing Problem (MBSBPP). The MBSBPP studied considers additional constraints encountered in real world air transportation situations, such as cargo stability and the particular shape of containers. This MBSBPP has already been formulated as a Mixed Integer linear Programming problem, but as yet only poor results have been achieved for even fairly small problem sizes. The goal of the work this paper describes is to develop heuristics that are able to quickly provide good initial feasible solutions for the MBSBPP. Three methodologies are considered, which are based on the decomposition of the original problem into easier subproblems: the matheuristics Relax-and-Fix, Insert-and-Fix and Fractional Relax-and-Fix. They have been parametrised on real data sets and then compared to each other. In particular, two of these techniques show promising results in reasonable computational times.
2018
Authors
Carravilla, MA; Oliveira, JF;
Publication
Lecture Notes in Logistics
Abstract
In this chapter, we outline the issue of education in the field of Operations Research (OR) and discuss various educational resources that are currently available, with a main focus on the most important international resources, but also with an emphasis on what is currently done in our home country, Portugal. The identification of shortcomings of education in OR and opportunities for its development will follow from the analysis of these resources. By choosing the word “education” over “teaching”, the aim is to stress the fact that (formal) teaching is nothing but one of the multiple aspects of education, whatever the field may be. Finally, we conclude that the dissemination and promotion of the field of OR intimately relates to issues related to education in this field. It is shown that these activities create a direct impact on the ability to attract publics into educational activities in this area, such as students enrolment on courses and programs with a high OR content. © 2018, Springer International Publishing AG.
2018
Authors
Silva, E; Ramos, AG; Oliveira, JF;
Publication
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
Abstract
In road freight transport, a loaded vehicle with a distribution route and a compliant load balance at the depot can become non-compliant during the route, since the total weight of the cargo and its centre of gravity change with each delivery. Nowadays, vehicles circulating on our roads either undermine safety regulations or lack operational efficiency when these regulations are taken into account and cargo is extensively rearranged after each delivery. This issue has been completely ignored both in the vehicle routing literature and in the container loading literature. The aim of this work is to provide tools capable of ensuring that a cargo arrangement is load balanced along the complete distribution trip. It proposes a multi-drop load balance recovery algorithm (MDLBRA), which seeks to ensure that, when both a complete route and the respective cargo arrangement are provided, the boxes to be removed from the cargo arrangement at the depot and the boxes to be rearranged at each customer are identified, allowing the cargo to remain balanced after every delivery. It is important to notice that a MDLBRA is not a container loading algorithm: a MDLBRA modifies solutions generated by any container loading algorithm so that load balance is guaranteed when the truck leaves the depot and during the entire distribution route. A mixed integer linear programming (MILP) model is proposed to balance the cargo at each customer stop. The MILP model incorporates load distribution diagram constraints in order to determine the feasible domain for the location of the centre of gravity of the cargo arrangement, taking into account the regulatory requirements and the technical characteristics of the vehicle. Extensive computational experiments show that a MDLBRA can be used in practical contexts, as the MILP model was able to find a solution in less than ten minutes in 93% of the unbalanced test instances.
2018
Authors
Oliveira, BB; Carravilla, MA; Oliveira, JF;
Publication
OPERATIONS RESEARCH PERSPECTIVES
Abstract
Pricing and capacity decisions in car rental companies are characterized by high flexibility and interdependence. When planning a selling season, tackling these two types of decisions in an integrated way has a significant impact. This paper tackles the integration of capacity and pricing problems for car rental companies. These problems include decisions on fleet size and mix, acquisitions and removals, fleet deployment and repositioning, as well as pricing strategies for the different rental requests. A novel mathematical model is proposed, which considers the specific dynamics of rentals on the relationship between inventory and pricing as well as realistic requirements from the flexible car rental business, such as upgrades. Moreover, a solution procedure that is able to solve real-sized instances within a reasonable time frame is developed. The solution procedure is a matheuristic based on the decomposition of the model, guided by a biased random-key genetic algorithm (BRKGA) boosted by heuristically generated initial solutions. The positive impact on profit, of integrating capacity and pricing decisions versus a hierarchical/sequential approach, is validated.
2018
Authors
Cherri, LH; Cherri, AC; Carravilla, MA; Oliveira, JF; Bragion Toledo, FMB; Goncalves Vianna, ACG;
Publication
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Abstract
As in many other combinatorial optimisation problems, research on nesting problems (aka irregular packing problems) has evolved around the dichotomy between continuous (time consuming) and discrete (memory consuming) representations of the solution space. Recent research has been devoting increasing attention to discrete representations for the geometric layer of nesting problems, namely in mathematical programming-based approaches. These approaches employ conventional regular meshes, and an increase in their precision has a high computational cost. In this paper, we propose a data structure to represent non-regular meshes, based on the geometry of each piece. It supports non-regular discrete geometric representations of the shapes, and by means of the proposed data structure, the discretisation can be easily adapted to the instances, thus overcoming the precision loss associated with discrete representations and consequently allowing for a more efficient implementation of search methods for the nesting problem. Experiments are conducted with the dotted-board model - a recently published mesh-based binary programming model for nesting problems. In the light of both the scale of the instances, which are now solvable, and the quality of the solutions obtained, the results are very promising.
2018
Authors
Alvarez Valdes, R; Carravilla, MA; Oliveira, JF;
Publication
Handbook of Heuristics
Abstract
Cutting and Packing (C & P) problems arise in many industrial and logistics applications, whenever a set of small items, with different shapes, has to be assigned to large objects with specific shapes so as to optimize some objective function. Besides some characteristics common to combinatorial optimization problems, the distinctive feature of this field is the existence of a geometric subproblem, to ensure that the items do not overlap and are completely contained in the large objects. The geometric tools required to deal with this subproblem depend on the shapes (rectangles, circles, irregular) and on the specific conditions of the problem being solved. In this chapter, after an introduction that describes and classifies Cutting and Packing problems, we review the basic strategies that have appeared in the literature for designing constructive algorithms, local search procedures, and metaheuristics for problems with regular and irregular shapes.
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.