Local branching aplicado ao problema de dimensionamento de lotes (2010)
- Authors:
- Autor USP: PAIVA, RENATO ANDRADE DE - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: PESQUISA OPERACIONAL; HEURÍSTICA; PLANEJAMENTO DA PRODUÇÃO
- Language: Português
- Abstract: O planejamento da produção é uma atividade que avalia decisões para um melhor uso dos recursos disponíveis, visando satisfazer aos objetivos produtivos da empresa ao longo de um horizonte de planejamento. Este trabalho enfoca o problema de dimensionamento de lotes com restrições de capacidade (PDLC), que é uma das tarefas centrais envolvidas no planejamento da produção. O PDLC visa determinar o tamanho dos lotes a serem produzidos em períodos de tempo de um horizonte de planejamento. Os PDLC estudados neste trabalho contemplam duas características importantes: a presença de múltiplos itens e a existência de tempos de preparação para as máquinas. Além disso, são consideradas restrições de capacidade e situações onde o atraso para atender a demanda é permitido (backlogging). Alguns dos modelos estudados permitem que a preparação do ambiente de produção para um dado item possa ser mantida de um período para o seguinte, o que propiciaria a economia de até uma preparação a cada período. Esta característica é chamada de preservação de preparação (carry-over). Também existem situações onde a preparação de uma máquina começa em um período e termina no período seguinte. Na literatura, esta característica é chamada de set-up crossover. Este trabalho tem três metas centrais: a) avaliar diferentes configurações do software comercial ILOG CPLEX 11 para a solução dos PDLC estudados; b) estudar a influência na solução dos PDLC quando se acrescenta a possibilidade de atraso na demanda, de preservação de preparação e de set-up crossover; c) aplicar local branching para resolver os problemas estudados. Para resolver as instâncias propostas, foram utilizados o software comercial ILOG CPLEX 11 e um programa em C++ que foi desenvolvido neste trabalho. Foram utilizados exemplos encontrados na literatura para avaliar as propostas, e bons resultados foram obtidos
- Imprenta:
- Publisher place: São Carlos
- Date published: 2010
- Data da defesa: 22.03.2010
-
ABNT
PAIVA, Renato Andrade de. Local branching aplicado ao problema de dimensionamento de lotes. 2010. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2010. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18052010-143211/. Acesso em: 23 abr. 2024. -
APA
Paiva, R. A. de. (2010). Local branching aplicado ao problema de dimensionamento de lotes (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18052010-143211/ -
NLM
Paiva RA de. Local branching aplicado ao problema de dimensionamento de lotes [Internet]. 2010 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18052010-143211/ -
Vancouver
Paiva RA de. Local branching aplicado ao problema de dimensionamento de lotes [Internet]. 2010 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18052010-143211/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas