Resumo: Este trabalho dedica-se a um problema de programação em Flow Shop Permutacional, caracterizado como programação da produção em processo batelada (PPPB), com objetivo de minimizar a duração total da programação (Makespan). Um método para a abordagem do problema de programação da produção é tornar o problema como de Programação Linear Inteira Mista (Mixed Integer Linear Program - MILP) e resolvê-lo usando pacotes de programação matemática. Neste estudo foi criado uma planilha eletrônica do Microsoft Excel com interface amigável (PEIA). Na experimentação computacional foram avaliados diversas classes de problemas com os tempo de processamento distribuídos nos intervalos [1,8],[1,12],[1,24],[1,45],[1,99], quanto a porcentagem de sucesso da PEIA em obter a solução e o tempo médio de computação. Os resultados mostraram que é possível utilizar a PEIA em problemas de pequeno porte.
Abstract: This Work addresses Permutaton Flow Shop scheduling problem, characterized as production scheduling in batch process, with the objective the minimizing the total time to complete the schedule (Makespan). A method for the approach of the scheduling of the production problem is to turn the problem as of Mixed Integer Linear Programming- MILP, and to solve using it commercially packages of mathematical programming. In this study we created a electronics spreadsheets as to Microsoft Excel wich friendly interface (EPFI). In the computational investigation were assessed classes of problems with distributed processing time in the intervals [1,8],[1,12],[1,24],[1,45],[1,99], as the percentage of success in obtaining the solution and the average computation time. The results showed that it is possible to use the EPFI in small problems. |
