Cookies Policy
We use cookies to improve our site and your experience. By continuing to browse our site you accept our cookie policy. Find out More
Close
  • Menu
Interest
Topics
Details

Details

001
Publications

2019

Data mining based framework to assess solution quality for the rectangular 2D strip-packing problem

Authors
Júnior, AN; Silva, E; Gomes, AM; Soares, C; Oliveira, JF;

Publication
Expert Syst. Appl.

Abstract

2019

Data mining based framework to assess solution quality for the rectangular 2D strip-packing problem

Authors
Neuenfeldt Junior, A; Silva, E; Gomes, M; Soares, C; Oliveira, JF;

Publication
Expert Systems with Applications

Abstract
In this paper, we explore the use of reference values (predictors) for the optimal objective function value of hard combinatorial optimization problems, instead of bounds, obtained by data mining techniques, and that may be used to assess the quality of heuristic solutions for the problem. With this purpose, we resort to the rectangular two-dimensional strip-packing problem (2D-SPP), which can be found in many industrial contexts. Mostly this problem is solved by heuristic methods, which provide good solutions. However, heuristic approaches do not guarantee optimality, and lower bounds are generally used to give information on the solution quality, in particular, the area lower bound. But this bound has a severe accuracy problem. Therefore, we propose a data mining-based framework capable of assessing the quality of heuristic solutions for the 2D-SPP. A regression model was fitted by comparing the strip height solutions obtained with the bottom-left-fill heuristic and 19 predictors provided by problem characteristics. Random forest was selected as the data mining technique with the best level of generalisation for the problem, and 30,000 problem instances were generated to represent different 2D-SPP variations found in real-world applications. Height predictions for new problem instances can be found in the regression model fitted. In the computational experimentation, we demonstrate that the data mining-based framework proposed is consistent, opening the doors for its application to finding predictions for other combinatorial optimisation problems, in particular, other cutting and packing problems. However, how to use a reference value instead of a bound, has still a large room for discussion and innovative ideas. Some directions for the use of reference values as a stopping criterion in search algorithms are also provided. © 2018 Elsevier Ltd

2018

The two-dimensional strip packing problem: What matters?

Authors
Neuenfeldt Junior, A; Silva, E; Miguel Gomes, AM; Oliveira, JF;

Publication
Springer Proceedings in Mathematics and Statistics

Abstract
This paper presents an exploratory approach to study and identify the main characteristics of the two-dimensional strip packing problem (2D-SPP). A large number of variables was defined to represent the main problem characteristics, aggregated in six groups, established through qualitative knowledge about the context of the problem. Coefficient correlation are used as a quantitative measure to validate the assignment of variables to groups. A principal component analysis (PCA) is used to reduce the dimensions of each group, taking advantage of the relations between variables from the same group. Our analysis indicates that the problem can be reduced to 19 characteristics, retaining most part of the total variance. These characteristics can be used to fit regression models to estimate the strip height necessary to position all items inside the strip. © Springer International Publishing AG 2018.

2018

A Study in Pairwise Clustering for Bi-dimensional Irregular Strip Packing Using the Dotted Board Model

Authors
Sato, AK; Setter Bauab, GES; Martins, TD; Guerra Tsuzuki, MDG; Gomes, AM;

Publication
IFAC-PapersOnLine

Abstract
The bi-dimensional irregular strip packing is a difficult problem in the cutting and packing field. Its main feature, and central source of complexity, is the irregularity of the shape of the items. Consequently, mathematical solvers are only able to obtain optimal solutions for small instances and heuristics are often employed in the literature. In such algorithms, it is not possible to guarantee that the optimum solution is found. In such cases, a restricted version of the problem can be adopted in order to improve the performance. One possible restriction is the adoption of pairwise clustering, i.e., elimination of items by joining two pieces. In this work, an automatic pairwise clustering method is proposed for the dotted board model, which limits the placement of items to equally distributed discrete points. The clustered problems are then used as input to an irregular strip packing solver. The results obtained in this paper can be used as an initial guideline for the use of clustering in a discrete grid, which was beneficial in some of the tested cases. © 2018

2017

Cargo dynamic stability in the container loading problem -a physics simulation tool approach

Authors
Ramos, AG; Jacob, J; Justo, JF; Oliveira, JF; Rodrigues, R; Gomes, AM;

Publication
International Journal of Simulation and Process Modelling

Abstract
The container loading problem (CLP) is a real-world driven, combinatorial optimisation problem that addresses the maximisation of space usage in cargo transport units. The research conducted on this problem failed to fulfill the real needs of the transportation industry, owing to the inadequate representation of practical-relevant constraints. The dynamic stability of cargo is one of the most important practical constraints. It has been addressed in the literature in an over-simplified way which does not translate to real-world stability. This paper proposes a physics simulation tool based on a physics engine, which can be used to translate real-world stability into the CLP. To validate the tool, a set of benchmark tests is proposed and the results obtained with the physics simulation tool are compared to the state-of-the-art simulation engineering software Abaqus Unified FEA. Analytical calculations have been also conducted, and it was also possible to conclude that the tool proposed is a valid alternative. Copyright © 2017 Inderscience Enterprises Ltd.

Supervised
thesis

2017

Reorganização do processo de paletização numa indústria do ramo alimentar

Author
Marcelo Conde Pinto Arcanjo

Institution
UP-FEUP

2017

Definição e Mapeamento do Processo de Industrialização na Produção de Autocarros

Author
Tiago Gil da Rocha Marques e Barbieri de Figueiredo

Institution
UP-FEUP

2016

Organização dos Fluxos de Informação e Materiais na Produção

Author
Ana Filipa Pinto Tavares

Institution
UP-FEUP

2016

Melhorias no fabrico e balanceamento de um produto em arranque de produção

Author
Rúben Filipe Morais Morgado Osório Ferreira

Institution
UP-FEUP

2015

Desenvolvimento de Estratégia de Manutenção Preditiva e Otimização do Armazém de Peças

Author
José Diogo Cabral Castelo Branco Ribeiro

Institution
UP-FEUP