Sequenciamento de produção com restrição na ordem de precêdencia

Abstract

Este trabalho tem o objetivo de propor, atraves de programacao matematica, um modelo, de natureza MILP (Mixed Integer Linear Programming), para o sequenciamento de producao em plantas de processamento de frutas, envolvendo restricoes nos recursos, na ordem de execucao das atividades e nos tempos de processamento. O modelo matematico visa minimizar o tempo total de processamento Makespan e encontrar a sequencia otima para quatro tarefas em tres processadores. A implementacao de sistemas computacionais e fundamental para que se tenha um sistema produtivo eficiente e otimizado. O modelo foi implentado usando o software GAMS (General Algebraic Modeling System), versao 23.7.