Programação de ordens de processamento com diferentes instantes de liberação para minimizar o adiantamento e o atraso (2005)
- Authors:
- Autor USP: FURLAN, CLAUDIO FERNANDO - EP
- Unidade: EP
- Sigla do Departamento: PRO
- Subjects: PESQUISA OPERACIONAL; SCHEDULING
- Language: Português
- Abstract: Esta dissertação apresenta heurísticas construtivas para o problema de programação de ordens de produção que serão processadas em uma única máquina. A data de entrega é comum para todas as ordens e os instantes de liberação diferentes de zero. Para evitar estoques antecipados e mesmo atrasos na entrega, são aplicadas penalidades tanto para adiantamento como para o atraso. O objetivo é minimizar a somatória das penalidades aplicadas as entregas adiantadas e as atrasadas. Primeiro este trabalho vem propor uma heurística adaptada do algoritmo de Sridharan e Zhou (1996). O desempenho da heurística proposta é avaliado através de um estudo comparativo com resultados ótimos obtidos em problemas de pequena dimensão. Depois, seis novas heurísticas derivadas da heurística adaptada, são mostradas e testadas. O desempenho delas é comparado com a heurística inicial ou adaptada. Destas, três versões se sobressaíram sobre as demais. As soluções destas versões foram submetidas a uma busca local, com movimentos de troca e inserção e combinações de ambos. Os resultados comparados com a heurística inicial mostram o bom desempenho dos movimentos de busca local
- Imprenta:
- Data da defesa: 24.06.2005
-
ABNT
FURLAN, Claudio Fernando. Programação de ordens de processamento com diferentes instantes de liberação para minimizar o adiantamento e o atraso. 2005. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2005. . Acesso em: 03 nov. 2024. -
APA
Furlan, C. F. (2005). Programação de ordens de processamento com diferentes instantes de liberação para minimizar o adiantamento e o atraso (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. -
NLM
Furlan CF. Programação de ordens de processamento com diferentes instantes de liberação para minimizar o adiantamento e o atraso. 2005 ;[citado 2024 nov. 03 ] -
Vancouver
Furlan CF. Programação de ordens de processamento com diferentes instantes de liberação para minimizar o adiantamento e o atraso. 2005 ;[citado 2024 nov. 03 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
