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 Manuel Pereira Lopes

2022

Performance Evaluation of Dispatching Rules and Simulated Annealing in a Scheduling Problem from a Quality-Functionality Perspective

Autores
Almeida, D; Ferreira, LP; Sa, JC; Lopes, M; da Silva, FJG; Pereira, M;

Publicação
15TH INTERNATIONAL CONFERENCE INTERDISCIPLINARITY IN ENGINEERING

Abstract
Production scheduling generates a direct impact on several aspects of manufacture, such as the number of delays in delivery to customers, total flow time, as well as the percentage of equipment used. It must, therefore, constitute a priority in production management, which should seek to implement scheduling techniques that will lead to positive results from the perspective of the quality of the solution. However, the methodology cannot overlook the functional aspect of the time which has elapsed until the solution is reached. This study is based on a real and specific module software improvement into a company devoted to the development of ERP software systems (Enterprise Resource Planning). It presents a solution for the production scheduling module focused on flow-shop operations, comprising a total of nine dispatching rules. An additional solution for scheduling is also proposed, which resorts to metaheuristic simulated annealing. Both solutions are compared to each other by using the quality-functionality binomial approach. These two environments are further contrasted with a third, where no effective solution for production scheduling exists. The environment which includes scheduling through dispatching rules was compared to the environment where no production scheduling was implemented. The results obtained from this analysis show an improvement of 13%. The simulated annealing solution presents an improvement of 3,6% when compared to a solution which uses dispatching rules. This improvement implies one extra minute in the calculation of the final solution.

2013

Serious games for lean manufacturing: The 5S game

Autores
Gomes, DF; Lopes, MP; De Carvalho, CV;

Publicação
Revista Iberoamericana de Tecnologias del Aprendizaje

Abstract
The global economic crisis makes it necessary to increase business competitiveness. Lean is a manufacturing philosophy that deserves the attention of employers and their employees, since its objectives are to increase productivity, reduce waste, and optimize available resources. The 5S method is a lean tool that can improve productivity by improving the organization of the workplace. A brief survey of the market showed that there are several organizations dedicated to training and sharing this type of knowledge but only a few of them have digital tools available. Therefore, the use of a digital serious game that helps to understand the 5S method can effectively support an alternative form of learning. This article proposes a serious game that aims to respond to this need. This practical approach encourages the player to learn by trial and error. Information displayed throughout the game enhances learning, without a cognitive overload for the player. The game's evaluation has shown that our approach is efficient and results in the learning of 5S concepts. © 2013 IEEE.

2014

Improving Branch-and-Price for Parallel Machine Scheduling

Autores
Lopes, M; Alvelos, F; Lopes, H;

Publicação
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2014, PT II

Abstract
In this paper we present a hybrid exact-heuristic method to improve a branch-and-price algorithm to solve the unrelated parallel machines with sequence-dependent setup times scheduling problem. As most of the computational time in the column generation (CG) process is spent in subproblems, two new heuristics to solve the subproblems are embedded in the branch-and-price (BP) framework with the aim to improve the efficiency of the process in obtaining optimal solutions. Computational results show that the proposed method improves a state-of-the-art BP algorithm from the literature, providing optimal solutions for large instances (e. g. 50 machines and 180 jobs) of the parallel machine scheduling problem with sequence dependent setup times, in significantly less time. One of the proposed approaches reduces, in average, to a half the time spent in the root of the branch-and-price tree and to a quarter the time spent in the full branch-and-price algorithm.

2024

The Identical Parallel Machine Scheduling Problem with Setups and Additional Resources

Autores
Soares, A; Ferreira, AR; Lopes, MP;

Publicação
FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING: ESTABLISHING BRIDGES FOR MORE SUSTAINABLE MANUFACTURING SYSTEMS, FAIM 2023, VOL 2

Abstract
This paper studies a real world dedicated parallel machine scheduling problem with sequence dependent setups, different machine release dates and additional resources (PMSR). To solve this problem, two previously proposed models have been adapted and a novel objective function, the minimisation of the sum of the machine completion times, is proposed to reflect the real conditions of the manufacturing environment that motivates this work. One model follows the strip-packing approach and the other is time-indexed. The solutions obtained show that the new objective function provides a compact production schedule that allows the simultaneous minimisation of machine idle times and setup times. In conclusion, this study provides valuable insights into the effectiveness of different models for solving PMSR problems in real-world contexts and gives directions for future research in this area using complementary approaches such as matheuristics.

2019

Optimization of the cold profiling process through SMED

Autores
Vieira, T; Sá, JC; Lopes, MP; Santos, G; Felix, MJ; Ferreira, LP; Silva, FJG; Pereira, MT;

Publicação
29TH INTERNATIONAL CONFERENCE ON FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING (FAIM 2019): BEYOND INDUSTRY 4.0: INDUSTRIAL ADVANCES, ENGINEERING EDUCATION AND INTELLIGENT MANUFACTURING

Abstract
In a more and more competitive and industrialized market, it is essential that companies realize that the way forward must go through the optimization of their production processes, reducing the costs and increasing product quality. Nowadays it's necessary to adopt innovative management models that can provide increased productivity at minimal costs, such as the Lean thinking. The metalworking industry is integrated into one of the most competitive existing markets in Portugal. Given this, it's fundamental to reduce the waste in all sectors of the production process, using the good Lean principles and practices, such as the Single Minute Exchange of Die, also known as SMED methodology. This paper presents a project of implementing the SMED methodology in the cold profiling process, in a population of five different profiling machines. The results of the SMED implementation show an average OEE improvement of 10,8%.

2016

A matheuristic based on column generation for parallel machine scheduling with sequence dependent setup times

Autores
Alvelos, F; Lopes, M; Lopes, H;

Publicação
Lecture Notes in Economics and Mathematical Systems

Abstract

  • 3
  • 4