Implementacao e Análise de Algoritmos para a Gestão de Plano de Producao

Implementacao e An´ lise de Algoritmos para
¸˜
a
Gest˜ o de Plano de Producao a ¸˜
Joseph Soares Alcˆ ntara1 a 1

Universidade Federal do Cear´ – (UFC) Campus de Sobral a Rua Estanislau Frota, S/N, Centro – 62.000-000 – Sobral – CE – Brazil [e-mail] 1. Introducao
¸˜
A evolucao da tecnologia possibilitou a criacao de m´ quinas para a realizacao de diversos
¸˜
¸˜ a ¸˜
´
tipos de atividades. Exemplo disto e na montagem de autom´ veis, em que mecanismos o rob´ ticos realizam algumas atividades que antes somente era poss´vel de ser executadas o ı por humanos. Para realizar tais atividades, estes mecanismos precisam ser programados, de modo a finalizar a tarefa com sucesso e com um custo aceit´ vel. a ´
A programacao de mecanismos rob´ ticos e realizada atrav´ s de instrucoes, que
¸˜
o e ¸˜ informam como os mecanismos precisam se comportar em determinadas situacoes. A
¸˜
organizacao destas instrucoes s˜ o denominados como algoritmos e precisam ser bem elab¸˜
¸˜
a orados de forma que os custos para execucao do processo possa ser o m´nimo poss´vel.
¸˜
ı ı ´
Em uma ind´ stria, uma m´ quina que e capaz de fabricar pecas de tipos diversos u a
¸
precisa seguir algum crit´ rio no momento de fabricacao. Por exemplo, pode-se priorizar e ¸˜ a producao das pecas que demandam menos tempo que a producao de uma outra. Dessa
¸˜
¸
¸˜
forma uma quantidade maior de pecas poderia ser produzida durante o dia, enquanto que
¸
no per´odo da noite, a quantidade se tornaria menor. ı ´
O objetivo deste trabalho e desenvolver um algoritmo para gerenciar o plano de producao de uma m´ quina que tem como base o tipo, tempo de producao e o prazo pre¸˜ a ¸˜ visto para a conclus˜ o da producao de uma peca. Com isto ser´ poss´vel determinar a ¸˜
¸
a ı atrasos em producoes e fornecer relat´ rios estat´sticos.
¸˜
o ı Este trabalho ir´ permitir que se avalie e se decida por um melhor plano para a a producao de uma