APPLICATION OF THE GRASP METHODOLOGY IN THE FLOW SHOP PROBLEM WITH BLOCKAGE TO MINIMIZE MAKESPAN

- 324158
Complete Articles (CA)
Favorite this paper
How to cite this paper?
Abstract

This article aims to present an analysis of the application of the task sequencing technique in production environments, focusing on the problem of scaling n tasks on a number of machines in a locked flowshop. The main purpose is to determine the best order of processing of tasks to minimize the total production time or maximize the performance of the production system. To this end, the GRASP method is proposed as a promising technique to solve this problem. The results show that the effective application of this technique can bring significant improvements to industrial processes, ensuring that activities are completed within the established deadline and minimizing production costs.
 

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal de Viçosa
  • 2 Universidade de Brasília
Track
  • 16. OD-Discrete Optimization
Keywords
GRASP
Combinatorial Heuristics
Flowshop with Lock