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 SYSTEM

2018

Mixed integer quadratically-constrained programming model to solve the irregular strip packing problem with continuous rotations

Authors
Cherri L.; Cherri A.; Soler E.;

Publication
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

Balancing a Mixed-Model Assembly System in the Footwear Industry

Authors
Sadeghi, P; Rebelo, RD; Soeiro Ferreira, J;

Publication
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

Cargo dynamic stability in the container loading problem - a physics simulation tool approach

Authors
Ramos, AG; Neto Jacob, JTP; Justo, JF; Oliveira, JF; Rodrigues, R; Gomes, AM;

Publication
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

Fleet and revenue management in car rental companies: A literature review and an integrated conceptual framework

Authors
Oliveira, BB; Carravilla, MA; Oliveira, JF;

Publication
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

Forty years of the European Journal of Operational Research: A bibliometric overview

Authors
Laengle, S; Merigo, JM; Miranda, J; Slowinski, R; Bomze, I; Borgonovo, E; Dyson, RG; Oliveira, JF; Teunter, R;

Publication
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

A mobile robot based sensing approach for assessing spatial inconsistencies of a logistic system

Authors
Arrais, R; Oliveira, M; Toscano, C; Veiga, G;

Publication
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.

  • 213
  • 388