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

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.

本数据集中，'unif'与'rend'分别对应于均匀和随机间距的实例；'v'代表垂直线条的数量，'h'代表水平线条的数量，而'r'则表示复制的编号（1, 2, 3, 4或5）。

'结果.xlsx'文件内记录了针对6000个实例，采用TSP1和TSP2两种公式的求解时间（以秒为单位）、最优解的差距以及最佳解的总距离（以毫米计）。

'instances'文件夹中每个文件的命名规范为'tpo_xxxx_v_h_r'，其中'xxxx'取自'unif'或'rend'。'tpo'为'tool path optimization'的缩写。此文件夹包含关于测试实例的信息。每份文件的第一行列出玻璃板的尺寸，第二行提供垂直线条的水平坐标，第三行则记录水平线条的垂直坐标。

'figures'和'tours'文件夹中文件的命名遵循相同的规则，格式为'tpo_xxxx_tsp1_v_h_r'或'tpo_xxxx_tsp2_v_h_r'（分别对应TSP1和TSP2模型）。文件名中的其他变量亦遵循前述规则。

'figures'文件夹存储了由Gurobi找到的最佳行程的绘图。