skip to main content
Idioma:
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

Dimensionamento de Lotes em Máquinas Paralelas com Restrições de Capacidade em Sistemas Multiestágios

Santos, Maristela Oliveira Dos

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação 2000-12-21

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Dimensionamento de Lotes em Máquinas Paralelas com Restrições de Capacidade em Sistemas Multiestágios
  • Autor: Santos, Maristela Oliveira Dos
  • Orientador: Arenales, Marcos Nereu; Armentano, Vinicius Amaral
  • Assuntos: Não Disponível; Not Availale
  • Notas: Tese (Doutorado)
  • Descrição: Este trabalho considera o problema de dimensionamento de lotes em um sistema de produção multiestágio, onde cada estágio é composto por máquinas paralelas com capacidades limitadas. O problema consiste em determinar um plano de produção que atenda a demanda dos itens finais e de seus componentes em cada período de um horizonte finito de planejamento. Um tempo de preparação é considerado para começar a produção em qualquer máquina e período. O objetivo é determinar um plano de produção que minimize os custos de produção, preparação e de estoque. O problema é formulado como um programa inteiro misto e um método heurístico básico é proposto. A partir deste método básico, algumas heurísticas variantes foram desenvolvidas sendo que, algumas incorporam estratégias de Busca Tabu. A análise computacional foi feita com milhares de exemplos gerados aleatoriamente. Para os exemplos de dimensões pequenas, as soluções heurísticas foram comparadas com as soluções ótimas obtidas pelo pacote CPLEX 4.0. Para os exemplos maiores, os resultados obtidos foram analisados considerando o limitante inferior obtido através da técnica da Relaxação Lagrangiana e do método do subgradiente. Uma proposta de resolução para um problema de dimensionamento e sequenciamento de lotes também é apresentado nesta tese. Este problema é uma extensão do problema de dimensionamento de lotes, pois integra o dimensionamento de lotes e o sequenciamento de itens nas máquinas e períodos. O objetivo consiste em determinar o quanto produzir dos itens, em cada período e máquina e, em que ordem estes itens devem ser produzidos. O procedimento de resolução é baseado no método básico proposto para o problema de dimensionamento de lotes. As seqüências de produção em cada máquina e período podem ser interpretadas como rotas do caixeiro viajante. No apêndice, uma notação matricial é introduzida, permitindo mostrar facilmente a equivalência entre formulações alternativas para o problema de dimensionamento de lotes multiestágio, bem como entre abordagens de solução.
  • DOI: 10.11606/T.55.2016.tde-12042016-142755
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação
  • Data de criação/publicação: 2000-12-21
  • Formato: Adobe PDF
  • Idioma: Português
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.