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

2020

Irregular packing problems: A review of mathematical models

Autores
Leao, AAS; Toledo, FMB; Oliveira, JF; Carravilla, MA; Alvarez Valdes, R;

Publicação
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
Irregular packing problems (also known as nesting problems) belong to the more general class of cutting and packing problems and consist of allocating a set of irregular and regular pieces to larger rectangular or irregular containers, while minimizing the waste of material or space. These problems combine the combinatorial hardness of cutting and packing problems with the computational difficulty of enforcing the geometric non-overlap and containment constraints. Unsurprisingly, nesting problems have been addressed, both in the scientific literature and in real-world applications, by means of heuristic and metaheuristic techniques. However, more recently a variety of mathematical models has been proposed for nesting problems. These models can be used either to provide optimal solutions for nesting problems or as the basis of heuristic approaches based on them (e.g. matheuristics). In both cases, better solutions are sought, with the natural economic and environmental positive impact. Different modeling options are proposed in the literature. We review these mathematical models under a common notation framework, allowing differences and similarities among them to be highlighted. Some insights on weaknesses and strengths are also provided. By building this structured review of mathematical models for nesting problems, research opportunities in the field are proposed.

2020

Models for the two-dimensional level strip packing problem - a review and a computational evaluation

Autores
Bezerra, VMR; Leao, AAS; Oliveira, JF; Santos, MO;

Publicação
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY

Abstract
The two-dimensional level strip packing problem has received little attention from the scientific community. To the best of our knowledge, the most competitive model is the one proposed in 2004 by Lodi et al., where the items are packed by levels. In 2015, an arc flow model addressing the two-dimensional level strip cutting problem was proposed by Mrad. The literature presents some mathematical models, despite not addressing specifically the two-dimensional level strip packing problem, they are efficient and can be adapted to the problem. In this paper, we adapt two mixed integer linear programming models from the literature, rewrite the Mrad's model for the strip packing problem and add well-known valid inequalities to the model proposed by Lodi et al. Computational results were performed on instances from the literature and show that the model put forward by Lodi et al. with valid inequalities outperforms the remaining models with respect to the number of optimal solutions found.

2020

Integrating irregular strip packing and cutting path determination problems: A discrete exact approach

Autores
Oliveira, LT; Silva, EF; Oliveira, JF; Bragion Toledo, FMB;

Publicação
COMPUTERS & INDUSTRIAL ENGINEERING

Abstract
The irregular strip packing problem arises in a wide variety of industrial sectors, from garment and footwear to the metal industry, and has a substantial impact in raw-material waste minimization. The goal of this problem is to find a layout for a large object to be cut into smaller pieces. What differentiates this problem from all the other cutting and packing problems, and is its primary source of complexity, is the irregular (non-rectangular) shape of the small pieces. However, in practical applications, after a layout has been determined, a second problem arises: finding the path that the cutting tool has to follow to actually cut the pieces, as previously planned. This second problem is known as the cutting path determination problem. Although the solution of the first problem strongly influences the resolution of the second one, only a few studies are dealing with cutting/packing and cutting path determination together, and, to the best of the authors' knowledge, none of them considers the irregular strip packing problem. In this paper, we propose the first mathematical programming model that integrates the irregular strip packing and the cutting path determination problems. Computational experiments were run to show the correctness of the proposed model and the advantage of tackling the two problems together. Two variants of the cutting path determination problem were considered, the fixed vertex and the free cut models. The strengths and drawbacks of these two variants are also established through computational experiments. Overall, the computational results show that the integration of these problems is advantageous, even if only small instances could be solved to optimality, given that solving to optimality the integrated is at least as difficult as solving each one of the other problems individually. As future research, it should be highlighted that the proposed integrated model is a solid basis for the development of matheuristics aiming at tackling real-world size problems.

2020

The SDCS Method: A New Service Design Method for Companies Undergoing a Servitization Process

Autores
Lima, L; Teixeira, JG;

Publicação
EXPLORING SERVICE SCIENCE (IESS 2020)

Abstract
To cope with the fierce business competition and the increasing challenges brought with it, manufacturing companies have been demonstrating a growing interest in extending their service business. It is in this context that companies seek servitization strategies, i.e., developing the capabilities to add services to their traditional product offerings, to increase value to the customers and to differentiate themselves from the competition. However, companies pursuing a servitization strategy often lack methods and tools to design new services adapted to their context. Thus, this article seeks to cover this gap through the development of a new service design method, the (S)ervice (D)esign method for (C)ompanies undergoing a (S)ervitization process: SDCS. The development of this method followed Design Science Research (DSR) methodology. This article also presents the application of the SDCS method in a company undergoing a servitization process.

2020

Understanding the Impact of Artificial Intelligence on Services

Autores
Ferreira, P; Teixeira, JG; Teixeira, LF;

Publicação
EXPLORING SERVICE SCIENCE (IESS 2020)

Abstract
Services are the backbone of modern economies and are increasingly supported by technology. Meanwhile, there is an accelerated growth of new technologies that are able to learn from themselves, providing more and more relevant results, i.e. Artificial Intelligence (AI). While there have been significant advances on the capabilities of AI, the impacts of this technology on service provision are still unknown. Conceptual research claims that AI offers a way to augment human capabilities or position it as a threat to human jobs. The objective of this study is to better understand the impact of AI on service, namely by understanding current trends in AI, and how they are, and will, impact service provision. To achieve this, a qualitative study, following Grounded Theory methodology was performed, with ten Artificial Intelligence experts selected from industry and academia.

2020

Ten Years Exploring Service Science: Looking Back to Move Forward

Autores
Teixeira, JG; Migueis, V; Ferreira, MC; Novoa, H; Cunha, JFE;

Publicação
EXPLORING SERVICE SCIENCE (IESS 2020)

Abstract
In celebration of the 10th anniversary of the International Conference on Exploring Service Science (IESS), this paper takes a historical look at the papers that have been published in the IESS proceedings. The analysis is focused on the development and evolution of the IESS community and of the main research topics covered by the published papers over time. The IESS community is portrayed in terms of authors, their affiliations and co-authoring network, while the topics are analyzed according to the papers' keywords. Moreover, this paper analyzes the impact of the papers published in this decade, in terms of citations. These results are then discussed in light of the observed trends and of the evolution of the service science field, to guide the future development of the IESS conference and of research on service science.

  • 69
  • 187