2016
Autores
Leao, AAS; Toledo, FMB; Oliveira, JF; Carravilla, MA;
Publicação
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Abstract
Solving nesting problems involves the waste minimisation in cutting processes, and therefore it is not only economically relevant for many industries but has also an important environmental impact, as the raw materials that are cut are usually a natural resource. However, very few exact approaches have been proposed in the literature for the nesting problem (also known as irregular packing problem), and the majority of the known approaches are heuristic algorithms, leading to suboptimal solutions. The few mathematical programming models known for this problem can be divided into discrete and continuous models, based on how the placement coordinates of the pieces to be cut are dealt with. In this paper, we propose an innovative semi-continuous mixed-integer programming model for two-dimensional cutting and packing problems with irregular shaped pieces. The model aims to exploit the advantages of the two previous classes of approaches and discretises the [GRAPHICS] -axis while keeping the [GRAPHICS] -coordinate continuous. The board can therefore be seen as a set of stripes. Computational results show that the model, when solved by a commercial solver, can deal with large problems and determine the optimal solution for smaller instances, but as it happens with discrete models, the optimal solution value depends on the discretisation step that is used.
2016
Autores
Bianchi Aguiar, T; Silva, E; Guimaraes, L; Carravilla, MA; Oliveira, JF; Amaral, JG; Liz, J; Lapela, S;
Publicação
INTERFACES
Abstract
This paper describes the results of our collaboration with the leading Portuguese food retailer to address the shelf-space planning problem of allocating products to shop-floor shelves. Our challenge was to introduce analytical methods into the shelf-space planning process to improve the return on space and automate a process heavily dependent on the experience of the retailer's space managers. This led to the creation of GAP, a decision support system that the company's space-management team uses daily. We developed a modular operations research approach that systematically applies mathematical programming models and heuristics to determine the best layout of products on the shelves. GAP combines its analytical strength with an ability to incorporate different types of merchandising rules to balance the tradeoff between optimization and customization.
2016
Autores
Silva, E; Oliveira, JF; Wäscher, G;
Publicação
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
Abstract
The manufacturer's pallet loading problem (MPLP) has been widely studied during the past 50 years. It consists of placing a maximum number of identical rectangular boxes onto a single rectangular pallet. In this paper, we have reviewed the methods that have been proposed for the solution of this problem. Furthermore, the various problem instances and data sets are analyzed that have been used in computational experiments for the evaluation of these methods. The most challenging and yet unsolved methods are identified. By doing so, areas of future research concerning the MPLP can be highlighted.
2016
Autores
de Queiroz, TA; Oliveira, JF; Carravilla, MA; Miyazawa, FK;
Publicação
Lecture Notes in Economics and Mathematical Systems
Abstract
2016
Autores
Arrais, R; Oliveira, M; Toscano, C; Veiga, G;
Publicação
IMAGE ANALYSIS AND RECOGNITION (ICIAR 2016)
Abstract
While bottom-up approaches to object recognition are simple to design and implement, they do not yield the same performance as top-down approaches. On the other hand, it is not trivial to obtain a moderate number of plausible hypotheses to be efficiently verified by top-down approaches. To address these shortcomings, we propose a hybrid top-down bottom-up approach to object recognition where a bottom-up procedure that generates a set of hypothesis based on data is combined with a top-down process for evaluating those hypotheses. We use the recognition of rectangular cuboid shaped objects from 3D point cloud data as a benchmark problem for our research. Results obtained using this approach demonstrate promising recognition performances.
2016
Autores
Shamsuzzoha, A; Toscano, C; Carneiro, LM; Kumar, V; Helo, P;
Publicação
PRODUCTION PLANNING & CONTROL
Abstract
Growing interest on business collaboration motivates today's industries, especially small and medium enterprises (SMEs) to establish and manage dynamic and non-hierarchical business networks to respond to market opportunities with added business benefits. This business environment requires concurrent work and real-time information sharing between key business partners in order to design and develop customised products. The use of traditional communication media such as e-mail, phone and fax is not satisfactory to get real-time information and is time-consuming and most often ineffective. In such environments, an Information and Communication Technology (ICT)/Web-based technology supports real-time information sharing among networked SMEs for the collaborative design and manufacturing of customised products. This study proposes an innovative ICT platform supporting SMEs collaboration, through Web and the Internet of Things technologies, which follows the Net-Challenge conceptual approach and methodological guidelines for SMEs to form and operate virtual organisations for the collaborative development and delivery of customised products. The ICT Platform was assessed in three different industry domains, namely the textile and apparel, the footwear and the machine tools, respectively. This ICT solution promotes collaboration, with substantial advantages for SMEs including the reduction of costs and delivery time and improvement of the innovation potential.
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.