Este trabalho é direcionado ao problema de Programação de Operações Flow-Shop Permutacional. Uma propriedade do problema, oriunda de estudo sobre a sua característica, é apresentada e utilizada para o desenvolvimento de um novo método herístico construtivo, com o objetivo de minimizar a Duração Total da Programação (makespan). O novo método é comparado com o melhor heurístico construtivo reportado na literatura, conhecido por NEH. Os resultados da experimentação computacional efetuada mostram um melhor desempenho do método proposto, denominado N&M, em comparação com o NEH, para problemas com até 10 máquinas e 100 tarefas, quanto à qualidade da solução, apresentando também eficiência computacional

This work is addressed to the Flow-Shop Sequencing problem. As a result of an ínvestígation on the probtem characteristics it is presenteei a property of this scheduling problem, which is used for the development of a new constructive heuristic with the objective of minimizing the Total Time to complete the schedule (makespan). The new method, denoted by N&M, is compared with the best constructive heuristic reported in the literature, named NEH. Results from computational experience have shown that, for problems having up to 10 machines and 1OO jobs, the new heuristic out performs in solution quality the NEH one. There is no significant difference regarding computation effort for both NEH and N&M heuristics.