Estudo de técnicas para minimização do makespan no job shop clássico com base no modelo em grafo disjuntivo (1999)
- Authors:
- Autor USP: ATKINSON, PAULO ALEXANDRE - EP
- Unidade: EP
- Sigla do Departamento: PEE
- Assunto: ENGENHARIA ELÉTRICA
- Language: Português
- Abstract: Este trabalho trata do problema de programação de tarefas com objetivo de minimização do makespan no job shop clássico estático. O modelamento desse problema como grafo disjuntivo e métodos de solução exata e aproximada com base nesse modelo são apresentados e discutidos. Tendo como elemento central a decomposição heurística do job shop em múltiplos ambientes de máquina única, utilizada no procedimento shifting bottleneck, o texto aborda o algoritmo branch and bound de Carlier para solução do problema de minimização de makespan no ambiente de máquina única, o método para fixar disjunções de Carlier e Pinson, a busca tabu de Nowicki e Smutnicki, o conceito de máquina bottleneck e o procedimento shifting bottleneck. Um trabalho experimental que inclui o projeto e a implementação de uma arquitetura A-Team, bem como a realização de testes comparativos com heurísticas diversas complementa a discussão teórica.
- Imprenta:
- Data da defesa: 25.06.1999
-
ABNT
ATKINSON, Paulo Alexandre. Estudo de técnicas para minimização do makespan no job shop clássico com base no modelo em grafo disjuntivo. 1999. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1999. Disponível em: https://www.teses.usp.br/teses/disponiveis/3/3139/tde-28042025-103731/pt-br.php. Acesso em: 28 jan. 2026. -
APA
Atkinson, P. A. (1999). Estudo de técnicas para minimização do makespan no job shop clássico com base no modelo em grafo disjuntivo (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/3/3139/tde-28042025-103731/pt-br.php -
NLM
Atkinson PA. Estudo de técnicas para minimização do makespan no job shop clássico com base no modelo em grafo disjuntivo [Internet]. 1999 ;[citado 2026 jan. 28 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3139/tde-28042025-103731/pt-br.php -
Vancouver
Atkinson PA. Estudo de técnicas para minimização do makespan no job shop clássico com base no modelo em grafo disjuntivo [Internet]. 1999 ;[citado 2026 jan. 28 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3139/tde-28042025-103731/pt-br.php
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
