Dimensionamento de lotes em máquinas paralelas com restrições de capacidade em sistemas multiestágios (2000)
- Authors:
- Autor USP: SANTOS, MARISTELA OLIVEIRA DOS - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Assunto: PROGRAMAÇÃO MATEMÁTICA
- Language: Português
- Abstract: 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
- Imprenta:
- Publisher place: São Carlos
- Date published: 2000
- Data da defesa: 21.12.2000
-
ABNT
SANTOS, Maristela Oliveira dos. Dimensionamento de lotes em máquinas paralelas com restrições de capacidade em sistemas multiestágios. 2000. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2000. . Acesso em: 13 fev. 2026. -
APA
Santos, M. O. dos. (2000). Dimensionamento de lotes em máquinas paralelas com restrições de capacidade em sistemas multiestágios (Tese (Doutorado). Universidade de São Paulo, São Carlos. -
NLM
Santos MO dos. Dimensionamento de lotes em máquinas paralelas com restrições de capacidade em sistemas multiestágios. 2000 ;[citado 2026 fev. 13 ] -
Vancouver
Santos MO dos. Dimensionamento de lotes em máquinas paralelas com restrições de capacidade em sistemas multiestágios. 2000 ;[citado 2026 fev. 13 ] - Solution methods for the integrated production routing problem
- Um problema de dimensionamento e sequenciamento de lotes de produção com gerenciamento da demanda via pedidos e com tempos/custos de preparação dependentes da sequência
- Mathematical modelling and solution approaches for production planning in a chemical industry
- Heurísticas relax-and-fix para o problema de dimensionamento de lotes com janelas de tempo de produção
- Production planning problema in a chemical industry
- An optimization approach for the lot sizing and scheduling problem in the brewery industry
- Dimensionamento de lotes multiestagios com restricoes de capacidade: um novo modelo e proposta de solucao
- An integrated approach for production lot sizing and raw material purchasing
- Análise de formulações matemáticas para o problema de empacotamento em faixas bidimensional guilhotinado 2-estágios
- A mixed integer linear programming model for the drone-assisted TSP
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
