Programao de operaes flow shop com buffer zero e setup dependente

O problema do sequenciamento da produo diz respeito alocao das tarefas nas mquinas em um ambiente de fabricao. O sequenciamento pode variar em tamanho e complexidade dependendo do tipo de ambiente onde ele aplicado, do nmero e tipos de restries tecnolgicas e da funo objetivo do problema. A utilizao de mtodos de deciso para a soluo de problemas de sequenciamento na indstria depende de modelos que sejam capazes de oferecer solues para os problemas reais, que geralmente envolvem diversas restries, os quais devem ser considerados simultaneamente. Neste livro o problema de sequenciamento da produo em ambientes flow shop permutacionais, com bloqueio com buffer zero, e com tempos de setup dependente da sequncia e da mquina, com o objetivo de minimizao do makespan estudado, sendo este um problema pouco estudado na literatura. Neste livro apresentado um procedimento de clculo para o makespan, uma propriedade estrutural do problema e trs mtodos de soluo para o problema: quatro limitantes inferiores para o procedimento Branch-and-Bound; quatro modelos MILP, sendo dois deles adaptados; e 28 modelos heursticos construtivos adaptados para o problema.