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

2. REFERENCIAL TEÓRICO
Para dar sustentação e subsídio ao desenvolvimento da pesquisa, faz-se necessário
analisar, primeiramente, o que existe em termos de estudos e pesquisas sobre seqüenciamento
de produção, pois, em última instância, o que se procura com essa pesquisa é fornecer
seqüenciamentos adequados para um problema específico.
2.1 SEQÜENCIAMENTO E PROGRAMAÇÃO DE PRODUÇÃO
Existe uma vasta pesquisa a respeito de seqüenciamento de produção. Normalmente
pesquisas nessa área estão atreladas, também, a problemas de tamanho de lotes de produção.
Fandel & Hegene (2005, p.1) definem tamanho de lote (lot sizing) como “a quantidade de um
produto a ser manufaturado em uma máquina continuamente sem interrupção”. Ainda
segundo os autores, a tarefa da programação é determinar a seqüência da produção na qual os
produtos devem ser manufaturados na máquina. Sikora et al. (1995, p.661) contribuem nessa
definição quando afirmam que o problema de seqüenciamento pode ser assim declarado: dado
um tamanho de lote diário a ser produzido de diferentes produtos, como encontrar a seqüência
na qual os lotes têm que ser liberados para processamento de forma que o tempo para
processá-los seja minimizado.
Pesquisas sobre tamanho de lote de produção começaram com o modelo clássico
Economic Order Quantity (EOQ). Este modelo refere-se a um processo produtivo de um
único produto com demandas constantes (Jodlbauer, 2006) e sem restrição de capacidade
(Drexl & Kimms, 1997). Segundo Drexl & Kimms (1997), uma vez que esse tipo de
problema aparece em situações restritas, outros modelos foram desenvolvidos. Como primeiro
exemplo tem-se o ELSP (Economic Lot Scheduling Problem), onde a restrição de capacidade
passa a aparecer. Desde o modelo EOQ, diversas contribuições foram dadas ao tema,
incorporando características de problemas reais (tais como backlogging, capacidade de
produção, múltiplos produtos, múltiplas máquinas e múltiplos estágios) sobre o modelo
básico (Beraldi et al., 2006, p.140). Surgiram modelos como DLSP (Discrete Lot Sizing
Problem), CLSP (Capacitated Lot Sizing Problem), CSLP (Continuous Lot Sizing Problem),
PLSP (Proportional Lot Sizing Problem), GLSP (General Lot Sizing Problem), entre outros,
cada qual atendendo a situações específicas.
12