Minimização do comprimento de ciclo em máquinas de corte de vidro

Published: 3 May 2023| Version 1 | DOI: 10.17632/8jyf6s695p.1
Contributors:
Ernee Kozyreff, Silvio de Araujo

Description

Neste conjunto de dados, 'unif' e 'rand' estão relacionados a instâncias com linhas uniformemente e aleatoriamente espaçadas, respectivamente; 'v' é o número de linhas verticais, 'h' é o número de linhas horizontais e 'r' é o número da replicação (1, 2, 3, 4 ou 5). O arquivo 'resultados_principais.xlsx' contém os tempos de solução (em segundos), gaps de otimalidade e distância total (em milímetros) da melhor solução encontrada para todas as 6000 instâncias com formulações TSP1 e TSP2. O nome de cada arquivo na pasta 'instances' tem o padrão 'tpo_xxxx_v_h_r', onde 'xxxx' é 'unif' ou 'rand'. O acrônimo 'tpo' significa 'tool path optimization'. Esta pasta contém informações sobre as instâncias testadas. A primeira linha de cada arquivo tem as dimensões da placa de vidro. A segunda linha tem as coordenadas horizontais das linhas verticais. E a terceira linha tem as coordenadas verticais das linhas horizontais. O nome de cada arquivo nas pastas 'figures' e 'tours' tem o padrão 'tpo_xxxx_tsp1_v_h_r' ou 'tpo_xxxx_tsp2_v_h_r' (relacionados ao modelo TSP1 e ao modelo TSP2, respectivamente). As demais variáveis no nome do arquivo seguem as mesmas regras anteriores. A pasta 'figures' possui desenhos dos melhores tours encontrados pelo Gurobi com os dois modelos. A pasta 'tours' contém mais informações sobre as melhores soluções encontradas pelo Gurobi. A primeira linha de cada arquivo contém uma lista com a sequência dos nós do tour. A segunda linha tem a distância total do tour. O arquivo 'tpo.py' contém o código Python/Gurobi com ambas as formulações MIP.

Files

Institutions

Universidade Estadual Paulista Julio de Mesquita Filho

Categories

Engineering, Glass, Traveling Salesman Problem, Mixed Integer Programming

Licence