Estratégias de resolução para o problema de job-shop flexível (2016)
- Authors:
- Autor USP: PREVIERO, WELLINGTON DONIZETI - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: OTIMIZAÇÃO COMBINATÓRIA
- Keywords: Branch and cut; Flexible job-shop; Inequações válidas; Job-shop flexível; Matheuristics; Valid inequalities
- Agências de fomento:
- Language: Português
- Abstract: Nesta tese apresentamos duas estratégias para resolver o problema de job-shop flexível com o objetivo de minimizar o makespan. A primeira estratégia utiliza um algoritmo branch and cut (B&C) e a segunda abordagens matheuristics. O algoritmo B&C utiliza novas classes de inequações válidas, originalmente formulada para o problema de job-shop e estendida para o problema em questão. Para que as inequações válidas sejam eficientes, o modelo proposto por Birgin et al, (2014) (A milp model for an extended version of the fexible job shop problem. Optimization Letters, Springer, v. 8, n. 4, 1417-1431), é reformulado (MILP-2). A segunda estratégia utiliza as matheuristcs local branching e diversification, refining and tight-refining. Os experimentos computacionais mostraram que a inclusão dos planos de corte melhoram a relaxação do modelo MILP-2 e a qualidade das soluções. O algoritmo B&C reduziu o gap e o número de nós explorados para uma grande quantidade de instâncias. As abordagens matheuristics tiveram um excelente desempenho. Do total de 59 instâncias analisadas, somente em 3 problemas a resolução do modelo MILP-1 obteve melhores resultados do que as abordagens matheuristcs
- Imprenta:
- Data da defesa: 16.09.2016
-
ABNT
PREVIERO, Wellington Donizeti. Estratégias de resolução para o problema de job-shop flexível. 2016. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2016. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-20102016-123243/. Acesso em: 20 out. 2024. -
APA
Previero, W. D. (2016). Estratégias de resolução para o problema de job-shop flexível (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-20102016-123243/ -
NLM
Previero WD. Estratégias de resolução para o problema de job-shop flexível [Internet]. 2016 ;[citado 2024 out. 20 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-20102016-123243/ -
Vancouver
Previero WD. Estratégias de resolução para o problema de job-shop flexível [Internet]. 2016 ;[citado 2024 out. 20 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-20102016-123243/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas