2020
Authors
Leao, AAS; Toledo, FMB; Oliveira, JF; Carravilla, MA; Alvarez Valdes, R;
Publication
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
Authors
Bezerra, VMR; Leao, AAS; Oliveira, JF; Santos, MO;
Publication
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
Authors
Oliveira, LT; Silva, EF; Oliveira, JF; Bragion Toledo, FMB;
Publication
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
Authors
Costa, E; Soares, AL; de Sousa, JP;
Publication
INTERNATIONAL JOURNAL OF INFORMATION MANAGEMENT
Abstract
This paper aims to contribute to the lack of design knowledge on digital platforms (DPs), by studying the new and specific context of DPs managed by industrial business associations (IBAs) to improve the inter- nationalisation of small and medium enterprises (SMEs). A specific objective is to elicit detailed digital plat- form ?s requirements and features for this particular organisational context. A design science research (DSR) approach is adopted to develop design propositions (the artifact), following the context -intervention -me- chanism -outcome logic (CIMO-logic). The design propositions are derived for DPs that can support different types of generative mechanisms of social interaction: information sharing, collaboration, and collective action. The design propositions are obtained by balancing empirical knowledge based on interviews performed with IBAs and SMEs in Portugal and in the UK, with theoretical knowledge from the literature of information systems, DPs and collaborative networks (CNs). The utility of the design propositions is further evaluated by experts and IBAs. The findings are proved to be relevant for practice, mainly for IBAs, SMEs, and digital platform designers to develop more effective collaborative DPs and sociotechnical systems, supporting CNs and the internationalisa- tion needs of SMEs. The knowledge generated in this study brings new design knowledge on DPs, contributing with design propositions translated into tangible and concrete requirements and capabilities, situated in a specific context and empirical setting.
2020
Authors
Marques, CM; Moniz, S; de Sousa, JP; Barbosa Povoa, AP; Reklaitis, G;
Publication
COMPUTERS & CHEMICAL ENGINEERING
Abstract
The chemical-pharmaceutical sector is facing an unprecedented fast-changing environment, with new market and technological trends impacting the companies' operational strategies. Managing the pharmaceutical supply chain (PSC) operations is, therefore, ever more complex and challenging. The goal of this work is to present a comprehensive overview of the current state of the industry and research developments; and then, to develop a new decision-making reference framework to assist in the creation of optimization-based decision support models. This will be achieved through a multi-perspective analysis that encompasses strategic and tactical planning decision-making, in the current and future business context of the chemical-pharmaceutical industry. The findings reveal a lack of research addressing the most prominent trends currently driving this sector, such as patient centricity or new technological developments, thus highlighting the disruptive nature of the expected changes in a highly conservative industry.
2020
Authors
Oliveira, B; Ramos, AG; De Sousa, JP;
Publication
Transportation Research Procedia
Abstract
Urban freight transport is an important enabling factor for economic growth and social activities in cities but despite its benefits, it also generates important negative externalities including traffic congestion, pollution, noise and overall less safety. Moreover, increased limitations on urban freight transport, including access constraints, limited kerbside and private parking spaces for loading/unloading, and the often prohibitive costs of installing logistics infrastructures in city centres, have further constrained urban freight transport. To address these issues, several city logistics solutions have been proposed, such as two-tier distribution systems and distribution systems based on mobile depots. In this paper, we focus on two-tier urban freight distribution systems based on mobile depots, where little or no physical infrastructure is considered and where storage is not permitted at transfer locations. In these types of systems, coordination and synchronisation between vehicles are essential, and the main objective is to have vehicles at the transfer locations in a need-to-be basis as a way of minimising the negative externalities. We review and analyse 13 cases found in the scientific literature, trial reports and online resources, and propose a classification of these systems based on the level of mobility and accessibility of transportation modes operating at the first-tier. Furthermore, we characterise the main components and operational features of the different systems, including the existence of multi-trips, the types of transport modes used at both tiers, transported loads and the organisation of the transfer sites (satellites). This work aims to contribute for a clearer characterisation of two-tier urban distribution systems based on mobile depots, to later support the development of the most adequate mathematical models and solution methods to be applied to each variant of this type of systems. © 2020 The Authors. Published by Elsevier B.V.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.