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 CEGI

2015

An algorithm for packing tubes and boxes

Authors
Pedroso, JP; Tavares, JN; Leite, J;

Publication
Proceedings - CIE 45: 2015 International Conference on Computers and Industrial Engineering

Abstract
In this paper we describe a method for packing tubes and boxes in containers. Each container is divided into parts (holders) which are allocated to subsets of objects. The method consists of a recursive procedure which, based on a predefined order for dealing with tubes and boxes, determines the dimensions and position of each holder. Characteristics of the objects to pack and rules limiting their placement make this problem unique. The method devised provides timely and practical solutions.

2015

Cutting Stock with Binary Patterns: Arc-flow Formulation with Graph Compression

Authors
Brandão, Filipe; Pedroso, JoaoPedro;

Publication
CoRR

Abstract

2015

Designing Technology-Enabled Services with Model-based Methods

Authors
Jorge Daniel Grenha Teixeira;

Publication

Abstract

2015

Two-Phase Approach to the Nesting problem with continuous rotations

Authors
Rocha, P; Rodrigues, R; Miguel Gomes, AM; Toledo, FMB; Andretta, M;

Publication
IFAC PAPERSONLINE

Abstract
This paper presents an approaches. that assists in producing highly compacted Nesting layouts with irregular pieces using free rotations. This approach consists in the selection and compaction of big pieces in a first phase, while in a second phase, places the remaining small pieces between the big pieces, compacting all of them. The effect of several parameters are analyzed, such as minimum length to be achieved in the first phase, attraction of the pieces to the edges of the container, attraction between each pair of pieces, among others. This approach can provide good compaction results, while improving computational cost in some cases, which cart allow to tackle real world problems more effectively mkt efficiently.

2015

GPU-based computing for nesting problems: The importance of sequences in static selection approaches

Authors
Rocha, P; Rodrigues, R; Miguel Gomes, A; Alves, C;

Publication
Operations Research and Big Data: IO2015-XVII Congress of Portuguese Association of Operational Research (APDIO)

Abstract
In this paper, we address the irregular strip packing problem (or nesting problem) where irregular shapes have to be placed on strips representing a piece of material whose width is constant and length is virtually unlimited. We explore a constructive heuristic that relies on the use of graphical processing units to accelerate the computation of different geometrical operations. The heuristic relies on static selection processes, which assume that a sequence of pieces to be placed is defined a priori. Here, the emphasis is put on the analysis of the impact of these sequences on the global performance of the solution algorithm. Computational results on benchmark datasets are provided to support this analysis, and guide the selection of the most promising methods to generate these sequences.

2015

A COMPREHENSIVE FRAMEWORK FOR DEVELOPING INTER-FIRM COLLABORATION-A STUDY OF THE FOREST-BASED SUPPLY CHAIN

Authors
Marques, AF; Olmo, B; Audy, JF; Rocha, P;

Publication
J-FOR-JOURNAL OF SCIENCE & TECHNOLOGY FOR FOREST PRODUCTS AND PROCESSES

Abstract
Entities that participate in the same supply chain or that can complement each other can benefit from reductions in their operational costs and increased operating efficiency when collaborating by sharing information and resources or engaging in joint planning. However, setting up successful collaborations is still an active research topic, particularly in the forest sector, due to the lack of a clearly defined road map for bringing collaboration into practice. This paper builds on a comprehensive literature review to propose a framework for developing inter-firm collaboration, particularly for agents of forest-based supply chains. The framework encompasses identification of collaboration opportunities with potential entities, design of the collaborative strategy, and tools for its implementation. The framework is used to discuss cases of collaboration found in the literature. The framework is also applied to developing a new collaborative process in the wood furniture industry.

  • 118
  • 192