SEQUENCIAMENTO DE TAREFAS COM TEMPOS DE SETUP VIA BRANCH AND BOUND

Este trabalho propoe limitante inferior a ser utilizado no procedimento de busca em arvore para a solucao de sequenciamento de producao com tempos de setup em ambiente flowshop visando minimizar o tempo total de execucao das tarefas. O problema de sequenciamento consiste em definir a melhor sequencia, segundo criterio de otimalidade predeterminado, em que N tarefas devem ser desenvolvidas em M maquinas. Neste trabalho, e proposta uma formulacao para o calculo do limitante inferior a ser utilizado na busca em arvore branch and bound para resolver o problema de sequenciamento de tarefas considerando N tarefas e M maquinas, envolvendo tempos de setup. O algoritmo de busca em arvore branch and bound foi implementado em Pascal. As relacoes de recorrencias propostas levaram a obtencao da sequencia minima. Neste trabalho foi detalhado para 4 tarefas e 2 maquinas.