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 SYSTEM

2014

A constructive heuristic for staff scheduling in the glass industry

Autores
Rocha, M; Oliveira, JF; Carravilla, MA;

Publicação
ANNALS OF OPERATIONS RESEARCH

Abstract
In this paper a constructive heuristic for solving the staff scheduling problem of a glass manufacture unit is proposed. Based on simple calculations and algorithms, the developed procedure assigns working shifts and days-off to teams of employees, ensuring the satisfaction of a mandatory sequence of working shifts and the balance of the workload between employees. The computational times for the experiments with the case study company, with three eight-hour working shifts and five teams of employees, fell consistently below 5 seconds for a set of different planning periods. Results are compared with the ones achieved with an optimization model (MIP), demonstrating the good performance of the heuristic, also in terms of the quality of the achieved solutions. The heuristic rarely fails to produce a feasible solution and whenever the solution is feasible then it is also optimal. When tackling problems with a large number of teams, the heuristic maintains the good performance while the MIP model is not able to find any solution within 16 hours of running time. Although it was designed for a particular problem of the glass industry, tests show that the heuristic is flexible enough to be applied to problems with different features, from other activity sectors, encouraging further extensions of this work.

2014

2DCPackGen: A problem generator for two-dimensional rectangular cutting and packing problems

Autores
Silva, E; Oliveira, JF; Wäscher, G;

Publicação
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
Cutting and packing problems have been extensively studied in the literature in recent decades, mainly due to their numerous real-world applications while at the same time exhibiting intrinsic computational complexity. However, a major limitation has been the lack of problem generators that can be widely and commonly used by all researchers in their computational experiments. In this paper, a problem generator for every type of two-dimensional rectangular cutting and packing problems is proposed. The problems are defined according to the recent typology for cutting and packing problems proposed by Wascher, Haussner, and Schumann (2007) and the relevant problem parameters are identified. The proposed problem generator can significantly contribute to the quality of the computational experiments run with cutting and packing problems and therefore will help improve the quality of the papers published in this field.

2014

A physics simulation tool for the container loading problem

Autores
Ramos, AG; Jacob, J; Justo, J; Oliveira, JF; Rodrigues, R; Gomes, AM;

Publicação
26th European Modeling and Simulation Symposium, EMSS 2014

Abstract
In the Container Loading Problem literature, the cargo dynamic stability constraint has been evaluated by the percentage of boxes with insufficient lateral support. This metric has been used as a proxy for the real-world dynamic stability constraint and has conditioned the algorithms developed for this problem. It has the advantage of not being expensive from a computation perspective. However, guaranteeing that at least three sides of a box are in contact with another box or with the container wall does not necessarily ensure stability during transportation. In this paper we propose a physics simulation tool based on a physics engine that will be used in the evaluation of the dynamic stability constraint. We compare the results of our physics simulation tool with the state-of-the-art simulation engineering software Abaqus Unified FEA, and conclude that our tool is a promising alternative.

2014

A relax-and-fix-based algorithm for the vehicle-reservation assignment problem in a car rental company

Autores
Oliveira, BB; Carravilla, MA; Oliveira, JF; Toledo, FMB;

Publicação
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
Empty repositions are a major problem for car rental companies that deal with special types of vehicles whose number of units is small. In order to meet reservation requirements concerning time and location, companies are forced to transfer cars between rental stations, bearing significant costs and increasing the environmental impact of their activity due to the fuel consumption and CO2 emission. In this paper, this problem is tackled under a vehicle-reservation assignment framework as a network-flow model in which the profit is maximized. The reservations are allocated considering the initial and future availability of each car, interdependencies between rental groups, and different reservation priorities. To solve this model, a relax-and-fix heuristic procedure is proposed, including a constraint based on local branching that enables and controls modifications between iterations. Using real instances, the value of this approach is established and an improvement of 33% was achieved when compared to the company's current practices.

2014

The airport business in a competitive environment

Autores
Jimenez, E; Claro, J; de Sousa, JP;

Publicação
TRANSPORTATION: CAN WE DO MORE WITH LESS RESOURCES? - 16TH MEETING OF THE EURO WORKING GROUP ON TRANSPORTATION - PORTO 2013

Abstract
Airports have traditionally been considered as public utility providers, with little potential to develop significant market opportunities. Liberalisation of the air transport market around the globe has introduced new dynamics into the airport industry. The emergence of competition and the transition in ownership (towards privatisation or commercialisation) demand a different perspective in airport management. This paper aims at explaining the complexity of the airport business, in particular in what concerns the role of the airport as a firm that operates in a network of stakeholders, to produce a set of service packages targeted at several types of customers. (C) 2013 The Authors. Published by Elsevier Ltd. Selection and/or peer-review under responsibility of Scientific Committee

2014

A hybrid approach for integrated healthcare cooperative purchasing and supply chain configuration

Autores
Rego, N; Claro, J; de Sousa, JP;

Publicação
HEALTH CARE MANAGEMENT SCIENCE

Abstract
This paper presents an innovative and flexible approach for recommending the number, size and composition of purchasing groups, for a set of hospitals willing to cooperate, while minimising their shared supply chain costs. This approach makes the financial impact of the various cooperation alternatives transparent to the group and the individual participants, opening way to a negotiation process concerning the allocation of the cooperation costs and gains. The approach was developed around a hybrid Variable Neighbourhood Search (VNS)/Tabu Search metaheuristic, resulting in a flexible tool that can be applied to purchasing groups with different characteristics, namely different operative and market circumstances, and to supply chains with different topologies and atypical cost characteristics. Preliminary computational results show the potential of the approach in solving a broad range of problems.

  • 277
  • 388