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: 30 dez. 2025. -
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 2025 dez. 30 ] -
Vancouver
Santos MO dos. Dimensionamento de lotes em máquinas paralelas com restrições de capacidade em sistemas multiestágios. 2000 ;[citado 2025 dez. 30 ] - Solution methods for the integrated production routing problem
- Otimização da programação da produção de bebidas à base de frutas por meio de modelos de programação inteira mista
- Unequal individual genetic algorithm with intelligent diversification for the lot-scheduling problem in integrated mills using multiple-paper machines
- Asynchronous teams for joint lot-sizing and scheduling problem in flow shops
- Algoritmo de colônia de abelhas aplicado ao problema de dimensionamento de lotes multiestagio com limitação de capacidade
- Integrated pulp and paper mill planning and scheduling
- O problema de dimensionamento de lotes com único item
- Heurísticas para um problema de dimensionamento de lotes com substituição de demanda e limitação de capacidade
- Uma metaheurística híbrida para o problema de flowshop com dimensionamento de lotes
- Dimensionamento e sequenciamento de lotes para uma linha de produção fowshop: metodos de solução
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
