2018
Autores
Cherri L.; Cherri A.; Soler E.;
Publicação
Journal of Global Optimization
Abstract
The irregular strip packing problem consists of cutting a set of convex and non-convex two-dimensional polygonal pieces from a board with a fixed height and infinite length. Owing to the importance of this problem, a large number of mathematical models and solution methods have been proposed. However, only few papers consider that the pieces can be rotated at any angle in order to reduce the board length used. Furthermore, the solution methods proposed in the literature are mostly heuristic. This paper proposes a novel mixed integer quadratically-constrained programming model for the irregular strip packing problem considering continuous rotations for the pieces. In the model, the pieces are allocated on the board using a reference point and its allocation is given by the translation and rotation of the pieces. To reduce the number of symmetric solutions for the model, sets of symmetry-breaking constraints are proposed. Computational experiments were performed on the model with and without symmetry-breaking constraints, showing that symmetry elimination improves the quality of solutions found by the solution methods. Tests were performed with instances from the literature. For two instances, it was possible to compare the solutions with a previous model from the literature and show that the proposed model is able to obtain numerically accurate solutions in competitive computational times.
2017
Autores
Sadeghi, P; Rebelo, RD; Soeiro Ferreira, J;
Publicação
IFIP Advances in Information and Communication Technology
Abstract
Portuguese footwear industry has improved dramatically to become one of the main world players. This work is part of a project in cooperation with a large footwear company, operating a new automated assembly equipment, integrating various lines. Balancing such lines implies going from an almost manual preparation executed by experienced operators, to a planning supported by optimisation systems. These complex mixed-model lines have distinctive characteristics, which make balancing a unique problem. The paper proposes the ASBsm – Assembly System Balancing Solution Method, a new method that integrates a constructive heuristic and an improvement heuristic, which takes inspiration from Tabu Search. The solutions obtained, based on real instances, are quite encouraging when compared with other effected factory solutions. Consequently, the balances obtained by ASBsm are now being implemented and articulated with sequencing methods. © IFIP International Federation for Information Processing 2017.
2017
Autores
Ramos, AG; Neto Jacob, JTP; Justo, JF; Oliveira, JF; Rodrigues, R; Gomes, AM;
Publicação
Int. J. Simul. Process. Model.
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.
2017
Autores
Oliveira, BB; Carravilla, MA; Oliveira, JF;
Publicação
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
Abstract
This paper aims to present, define and structure the car rental fleet management problem, which includes operational fleet management issues and problems traditionally studied under the revenue management framework. The car rental business has challenging and distinctive characteristics, which are mainly related with fleet and decision-making flexibility, and that render this problem relevant for academic research and practical applications. Three main contributions are presented: an in-depth literature review and discussion on car rental fleet and revenue management issues, a novel integrating conceptual framework for this problem, and the identification of research directions for the future development of the field.
2017
Autores
Laengle, S; Merigo, JM; Miranda, J; Slowinski, R; Bomze, I; Borgonovo, E; Dyson, RG; Oliveira, JF; Teunter, R;
Publicação
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Abstract
The European Journal of Operational Research (EJOR) published its first issue in 1977. This paper presents a general overview of the journal over its lifetime by using bibliometric indicators. We discuss its performance compared to other journals in the field and identify key contributing countries/institutions/authors as well as trends in research topics based on the Web of Science Core Collection database. The results indicate that EJOR is one of the leading journals in the area of operational research (OR) and management science (MS), with a wide range of authors from institutions and countries from all over the world publishing in it. Graphical visualization of similarities (VOS) provides further insights into how EJOR links to other journals and how it links researchers across the globe.
2017
Autores
Arrais, R; Oliveira, M; Toscano, C; Veiga, G;
Publicação
JOURNAL OF MANUFACTURING SYSTEMS
Abstract
This paper demonstrates the potential benefits of the integration of robot based sensing and Enterprise Information Systems extended with information about the geometric location and volumetric information of the parts contained in logistic supermarkets. The comparison of this extended world model with hierarchical spatial representations produced by a fleet of robots traversing the logistic supermarket corridors enables the continuous assessment of inconsistencies between reality, i.e., the spatial representations collected from online 3D data, and the modelled information, i.e., the world model. Results show that it is possible to detect inconsistencies reliably and in real time. The proposed approach contributes to the development of more robust and effective Enterprise Information Systems.
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.