15 - programa de pós graduação em métodos numéricos da ufpr ...

Apesar das extensas pesquisas e explorações sobre seqüenciamento e tamanho de lote,
sua utilização fica limitada nesta pesquisa. De acordo com Brahimi et al. (2006) os problemas
de tamanho de lote são mais pertinentes em situações que envolvam inicialização entre lotes
de produção de peças diferentes, o que não ocorre na situação desta pesquisa.
O flowshop scheduling é outra categoria de problema que aparece com muita
freqüência em estudos de seqüenciamento e programação da produção. Ruiz & Maroto (2005)
definem esse tipo de problema como um conjunto de n itens a serem produzidos em um
conjunto de m máquinas, em uma mesma ordem. Assim, processa-se primeiro na máquina 1,
depois na máquina 2, e assim sucessivamente até a máquina m. O objetivo neste tipo de
problema é encontrar uma seqüência de processamento dos itens a fim de otimizar alguma
variável, que normalmente é o tempo total de produção dos itens. Existem várias
peculiaridades nesse tipo de problema que dão origem a uma diversidade de problemas dessa
categoria. Entretanto, algumas características são comuns:
- cada item i é processado numa única máquina j em um determinado momento;
- cada máquina j processa um item de cada vez;
- o processamento de um item i em uma máquina j não pode ser interrompido;
- todos os itens são independentes e estão disponíveis para o processamento desde o início
do processo;
- os tempos de inicialização podem ser ignorados;
- estoques em processo são permitidos.
Em instituições de ensino, a construção da grade horária (timetabling) constitui outra
categoria de pesquisa nessa área de programação e seqüenciamento. Carter & Laporte (1997)
exploraram, em seu trabalho, os cinco principais subproblemas que derivam da construção de
grades horárias. Fizeram uma extensa pesquisa, também, a fim de averiguar os algoritmos
mais utilizados em casa caso, bem como os estágios de aplicação prática.
O primeiro subproblema diz respeito à alocação das disciplinas de um curso na
semana, ou seja, em que momento cada disciplina deve ser ofertada, seja em termos de dia e
horário a fim de otimizar alguma variável. O segundo subproblema abordado aparece com
menos freqüência no ensino superior; diz respeito à designação dos professores às turmas.
Isso é mais comum na educação básica, pois nesse nível de ensino não se tem como restrição
a disponibilidade de professores, haja vista que normalmente estão disponíveis quase que na
totalidade do tempo para a instituição. O terceiro subproblema consiste na alocação de
13