Avaliação de métodos heurísticos construtivos em ambiente flow shop para a minimização do atraso nas entregas

Abstract

Productive processes of any nature need planning to obtain an effective production schedule, since with this the companies are able to reduce costs, improve their productivity, and increase their delivery reliability. And one of the techniques that help organizations to define the sequencing of their production are heuristic methods. Therefore, the present work aims to analyse the behaviour of these methods for the objective function delay delivery, in order to define which, perform better in the flow shop problem in the no-wait environment. The Data Generator software was used to generate 5 thousand matrices, and thus, evaluate the performance of the constructive heuristic methods, through a Pascal programming code, for the proposed problems, obtaining 60 thousand solutions, where the SPT heuristic and its variations showed good results in relation to the percentage of success and relative deviations.