Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum (2017)
- Authors:
- Autor USP: VASQUEZ, JULIO CESAR DELGADO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: CIENCIA DA COMPUTACAO
- Keywords: Algoritmo de timing; Flow shop; Heuristic; Heurística; Tardiness; Timing algorithm
- Agências de fomento:
- Language: Português
- Abstract: Neste trabalho abordamos o problema de programação de tarefas em um ambiente flow shop permutacional com mais de duas máquinas. Restringimos o estudo para o caso em que todas as tarefas têm uma data de entrega comum e restritiva, e onde o objetivo é minimizar a soma total dos adiantamentos e atrasos das tarefas em relação a tal data de entrega. É assumido também um ambiente estático e determinístico. Havendo soluções com o mesmo custo, preferimos aquelas que envolvem menos tempo de espera no buffer entre cada máquina. Devido à dificuldade de resolver o problema, mesmo para instâncias pequenas (o problema pertence à classe NP-difícil), apresentamos uma abordagem heurística para lidar com ele, a qual está baseada em busca local e faz uso de um algoritmo linear para atribuir datas de conclusão às tarefas na última máquina. Este algoritmo baseia-se em algumas propriedades analíticas inerentes às soluções ótimas. Além disso, foi desenvolvida uma formulação matemática do problema em programação linear inteira mista (PLIM) que vai permitir validar a eficácia da abordagem. Examinamos também o desempenho das heurísticas com testes padrões (benchmarks) e comparamos nossos resultados com outros obtidos na literatura
- Imprenta:
- Data da defesa: 28.08.2017
-
ABNT
DELGADO VASQUEZ, Julio Cesar. Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum. 2017. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2017. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11122017-123449/. Acesso em: 01 mar. 2026. -
APA
Delgado Vasquez, J. C. (2017). Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11122017-123449/ -
NLM
Delgado Vasquez JC. Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum [Internet]. 2017 ;[citado 2026 mar. 01 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11122017-123449/ -
Vancouver
Delgado Vasquez JC. Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum [Internet]. 2017 ;[citado 2026 mar. 01 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11122017-123449/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
