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 SEM

2019

Joint Scheduling of Production and Transport with Alternative Job Routing in Flexible Manufacturing Systems

Authors
Homayouni, SM; Fontes, DBMM;

Publication
14TH INTERNATIONAL GLOBAL OPTIMIZATION WORKSHOP (LEGO)

Abstract
This work proposes a mathematical programming model for jointly scheduling of production and transport in flexible manufacturing systems considering alternative job routing. Although production scheduling and transport scheduling have been vastly researched, most of the works address them independently. In addition, the few that consider their simultaneous scheduling assume job routes as an input, i.e., the machine -operation allocation is previously determined. However, in flexible manufacturing systems, this is an important source of flexibility that should not be ignored. The results show the model efficiency in solving small -sized instances.

2019

Maximizing the expected number of transplants in kidney exchange programs with branch-and-price

Authors
Alvelos, F; Klimentova, X; Viana, A;

Publication
ANNALS OF OPERATIONS RESEARCH

Abstract
In this paper, we propose a branch-and-price approach for solving the problem of maximizing the expected number of transplants in Kidney Exchange Programs (KEPs). In these programs, the decision on which transplants will be conducted is usually made with the support of optimization models with the assumption that all operations will take place. However, after a plan of transplants is defined, a pair may leave the KEP or a more accurate compatibility evaluation exam may invalidate a transplant. To model these possible events we consider probabilities of failure of vertices and of arcs and the objective of maximizing the expected number of transplants. The proposed approach is based on the so-called cycle formulation, where decision variables are associated with cycles. Built on the concept of type of cycle a branch-and-price algorithm is conceived. One subproblem is defined for each type of cycle. We present computational results of the proposed branch-and-price algorithm and compare them with solving directly the cycle formulation (with a general purpose mixed integer programming solverCPLEX) showing that the proposed approach is the only one suitable for larger instances.

2019

A BRKGA for the Integrated Scheduling Problem in FMSs

Authors
Homayouni, SM; Fontes, DBMM; Fontes, FACC;

Publication
PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION)

Abstract
This work proposes a biased random key genetic algorithm (BRKGA) for the integrated scheduling of manufacturing, transport, and storage/retrieval operations in flexible manufacturing systems (FMSs). Only recently, research on this problem has been reported; however, no heuristic approaches have yet been reported. The computational results show the BRKGA to be capable of finding good quality solutions quickly.

2019

Design of an assessment industry 4.0 maturity model: An application to manufacturing company

Authors
Azevedo, A; Santiago, SB;

Publication
Proceedings of the International Conference on Industrial Engineering and Operations Management

Abstract
The context of the fourth industrial revolution brings companies numerous challenges. Agility, flexibility, and responsiveness are necessary characteristics in this business ecosystem, with the deep insertion of digital technologies in manufacturing. Therefore, this work has the objective of developing a model of measurement of the maturity and readiness of the industry 4.0 so that companies can visualize their positioning in this new reality. Qualitative and quantitative methods were used for the development of the model that contemplates 6 (six) dimensions. It was applied in the Industrial Pole of Manaus (PIM), in a multinational manufacturing company. The results obtained are adherent to the reality of the company in relation to the industry 4.0. © 2019, IEOM Society International.

2019

Multiple vehicle synchronisation in a full truck-load pickup and delivery problem: A case-study in the biomass supply chain

Authors
Soares, R; Marques, A; Amorim, P; Rasinmaki, J;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
The search for higher efficiency in transportation planning processes in real life applications is challenging. The synchronisation of different vehicles performing interrelated operations can enforce a better use of vehicle fleets and decrease travelled distances and non-productive times, leading to a reduction of logistics costs. In this work, the full truck-load pickup and delivery problem with multiple vehicle synchronisation (FT-PDP-mVS) is presented. This problem is motivated by a real-life application in the biomass supply chain "hot-system", where it is necessary to simultaneously perform chipping and transportation operations at the forest roadside. The FT-PDP-mVS consists in determining the integrated routes for three distinct types of vehicles, which need to perform interrelated operations with minimum logistics costs. We extend existing studies in synchronisation of multiple routes by acknowledging several synchronisation aspects, such as operations and movement synchronisation. A novel mixed integer programming model (MIP) is presented, along with valid inequalities to tighten the formulation. A solution method approach is developed based on the fix-and-optimise principles under a variable neighbourhood decomposition search. Results of its application to 19 instances based on a real-world case-study demonstrate its performance. For a baseline instance, the synchronisation aspects tackled in this problem allowed for significant gains when compared to the company's current planning approach. Furthermore, the proposed approach can enhance planning and decision making processes by providing valuable insights about the impact of key parameters of biomass logistics over the routing results.

2019

Performance Evaluation of European Power Systems

Authors
Couto, M; Camanho, A;

Publication
Springer Proceedings in Mathematics and Statistics

Abstract
Electric power systems are facing significant challenges regarding their organization and structure. Energy infrastructures are crucial to ensure a transition to low-carbon societies, contributing to sustainable development. This paper uses Data Envelopment Analysis to compare the performance of the power systems in 16 European countries using data available to the public. Three perspectives were considered, focusing on technical aspects affecting quality of service, network costs and environmental impact. It is proposed a new formulation of the DEA model that estimates a composite indicator (CI) aggregating individual indicators which should be minimized. The benchmarking results can give insights to electric operators, regulators and decision-makers on the strengths and weakness of national power systems and disclose the potential for performance improvements. Based on the outcomes from the CI model, Austria, Croatia, Denmark, Germany, Greece, Ireland, Italy and Netherlands are identified as the benchmarks for the power systems in the Europe. The discussion of the results is intended to raise public awareness on the performance of the European power systems and contribute to the definition of public policies for the promotion of continuous improvement. © 2019, Springer Nature Switzerland AG.

  • 61
  • 134