Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

Publicações por CEGI

2014

The one-dimensional cutting stock problem with usable leftovers - A survey

Autores
Cherri A.C.; Arenales M.N.; Yanasse H.H.; Poldi K.C.; Gonçalves Vianna A.C.;

Publicação
European Journal of Operational Research

Abstract
In this article, we review published studies that consider the solution of the one-dimensional cutting stock problem (1DCSP) with the possibility of using leftovers to meet future demands, if long enough. The one-dimensional cutting stock problem with usable leftovers (1DCSPUL) is a problem frequently encountered in practical settings but often, it is not dealt with in an explicit manner. For each work reviewed, we present the application, the mathematical model if one is proposed and comments on the computational results obtained. The approaches are organized into three classes: heuristics, item-oriented, or cutting pattern-oriented. © 2014 Elsevier B.V. All rights reserved.

2013

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

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

Publicação
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.

2013

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

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

Publicação
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.

2013

Operations research in agriculture: Better decisions for a scarce and uncertain world

Autores
Carravilla, MA; Oliveira, JF;

Publicação
Agris On-line Papers in Economics and Informatics

Abstract
Operations Research/Management Science (OR/MS) can be described as the discipline of applying advanced analytical methods to help making better decisions and has been around in the agricultural and forestry management sectors since the fifties, approaching decision problems that range from more strategic sectorlevel planning to farm operation issues and integrated supply chain management. In this paper insights are given on the use of OR/MS in agriculture, illustrating them with cases drawn from the literature on this topic while keeping the descriptions accessible to uninitiated readers. The presence of OR/MS in Agriculture and Forest Management applications is already extensive but the potential for development is huge in times where resources are becoming increasingly scarce and more has to be done with less, in a sustainable way.

2013

Cyclic staff scheduling: optimization models for some real-life problems

Autores
Rocha, M; Oliveira, JF; Carravilla, MA;

Publicação
JOURNAL OF SCHEDULING

Abstract
In this work, we propose a general integer programming model to address the staff scheduling problem, flexible enough to be easily adapted to a wide-range of real-world problems. The model is applied with slight changes to two case studies: a glass plant and a continuous care unit, and also to a collection of benchmark instances available in the literature. The emphasis of our approach is on a novel formulation of sequence constraints and also on workload balance, which is tackled through cyclic scheduling. Models are solved using the CPLEX solver. Computational results indicate that optimal solutions can be achieved within a reasonable amount of time.

2013

Cutting and packing

Autores
Bennell, JA; Oliveira, JF; Waescher, G;

Publicação
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS

Abstract

  • 143
  • 192