Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

Publications by José Fernando Oliveira

2013

An optimization model for the vehicle routing problem with practical three-dimensional loading constraints

Authors
Junqueira, L; Oliveira, JF; Carravilla, MA; Morabito, R;

Publication
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH

Abstract
In this paper, we present an integer linear programming model for the vehicle routing problem that considers real-world three-dimensional (3D) loading constraints. In this problem, a set of customers make requests of goods that are wrapped up in boxes, and the objective is to find minimum cost delivery routes for a set of identical vehicles that, departing from a depot, visit all customers only once and return to the depot. Apart from the usual 3D container loading constraints that ensure the boxes are packed completely inside the vehicles and the boxes do not overlap each other in each vehicle, the problem also takes into account constraints related to the vertical stability of the cargo, multidrop situations, and load-bearing strength of the boxes (including fragility). Computational tests with the proposed model were performed using an optimization solver embedded into a modeling language. The results validate the model and show that it is only able to handle problems of a moderate size. However, this model will be useful to motivate other researchers to explore approximate solution approaches to solve this problem, such as decomposition methods, relaxation methods, heuristics, among others, as well as to treat other variants of the problem, such as when time windows or a heterogeneous fleet are present, among others.

2016

Using Analytics to Enhance a Food Retailer's Shelf-Space Management

Authors
Bianchi Aguiar, T; Silva, E; Guimaraes, L; Carravilla, MA; Oliveira, JF; Amaral, JG; Liz, J; Lapela, S;

Publication
INTERFACES

Abstract
This paper describes the results of our collaboration with the leading Portuguese food retailer to address the shelf-space planning problem of allocating products to shop-floor shelves. Our challenge was to introduce analytical methods into the shelf-space planning process to improve the return on space and automate a process heavily dependent on the experience of the retailer's space managers. This led to the creation of GAP, a decision support system that the company's space-management team uses daily. We developed a modular operations research approach that systematically applies mathematical programming models and heuristics to determine the best layout of products on the shelves. GAP combines its analytical strength with an ability to incorporate different types of merchandising rules to balance the tradeoff between optimization and customization.

2013

The Dotted-Board Model: A new MIP model for nesting irregular shapes

Authors
Toledo, FMB; Carravilla, MA; Ribeiro, C; Oliveira, JF; Gomes, AM;

Publication
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS

Abstract
The nesting problem, also known as irregular packing problem, belongs to the generic class of cutting and packing (C&P) problems. It differs from other 2-D C&P problems in the irregular shape of the pieces. This paper proposes a new mixed-integer model in which binary decision variables are associated with each discrete point of the board (a dot) and with each piece type. It is much more flexible than previously proposed formulations and solves to optimality larger instances of the nesting problem, at the cost of having its precision dependent on board discretization. To date no results have been published concerning optimal solutions for nesting problems with more than 7 pieces. We ran computational experiments on 45 problem instances with the new model, solving to optimality 34 instances with a total number of pieces ranging from 16 to 56, depending on the number of piece types, grid resolution and the size of the board. A strong advantage of the model is its insensitivity to piece and board geometry, making it easy to extend to more complex problems such as non-convex boards, possibly with defects. Additionally, the number of binary variables does not depend on the total number of pieces but on the number of piece types, making the model particularly suitable for problems with few piece types. The discrete nature of the model requires a trade-off between grid resolution and problem size, as the number of binary variables grows with the square of the selected grid resolution and with board size.

2016

The pallet loading problem: a review of solution methods and computational experiments

Authors
Silva, E; Oliveira, JF; Waescher, G;

Publication
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH

Abstract
The manufacturer's pallet loading problem (MPLP) has been widely studied during the past 50 years. It consists of placing a maximum number of identical rectangular boxes onto a single rectangular pallet. In this paper, we have reviewed the methods that have been proposed for the solution of this problem. Furthermore, the various problem instances and data sets are analyzed that have been used in computational experiments for the evaluation of these methods. The most challenging and yet unsolved methods are identified. By doing so, areas of future research concerning the MPLP can be highlighted.

2018

Allocating products on shelves under merchandising rules: Multi-level product families with display directions

Authors
Bianchi Aguiar, T; Silva, E; Guimardes, L; Carravilla, MA; Oliveira, JF;

Publication
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE

Abstract
Retailers' individual products are categorized as part of product families. Merchandising rules specify how the products should be arranged on the shelves using product families, creating more structured displays capable of increasing the viewers' attention. This paper presents a novel mixed integer programming formulation for the Shelf Space Allocation Problem considering two innovative features emerging from merchandising rules: hierarchical product families and display directions. The formulation uses single commodity flow constraints to model product sequencing and explores the product families' hierarchy to reduce the combinatorial nature of the problem. Based on the formulation, a mathematical programming-based heuristic was also developed that uses product families to decompose the problem into a sequence of sub-problems. To improve performance, its original design was adapted following two directions: recovery from infeasible solutions and reduction of solution times. A new set of real case benchmark instances is also provided, which was used to assess the formulation and the matheuristic. This approach will allow retailers to efficiently create planograms capable of following merchandising rules and optimizing shelf space revenue.

2017

Forty years of the European Journal of Operational Research: A bibliometric overview

Authors
Laengle, S; Merigo, JM; Miranda, J; Slowinski, R; Bomze, I; Borgonovo, E; Dyson, RG; Oliveira, JF; Teunter, R;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
The European Journal of Operational Research (EJOR) published its first issue in 1977. This paper presents a general overview of the journal over its lifetime by using bibliometric indicators. We discuss its performance compared to other journals in the field and identify key contributing countries/institutions/authors as well as trends in research topics based on the Web of Science Core Collection database. The results indicate that EJOR is one of the leading journals in the area of operational research (OR) and management science (MS), with a wide range of authors from institutions and countries from all over the world publishing in it. Graphical visualization of similarities (VOS) provides further insights into how EJOR links to other journals and how it links researchers across the globe.

  • 4
  • 17