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`与`rand`分别对应采用均匀间距直线与随机间距直线的测试实例；`v`表示垂直直线的数量，`h`表示水平直线的数量，`r`表示重复实验编号（取值为1、2、3、4或5）。

`resultados_principais.xlsx`文件包含了采用TSP1与TSP2两种建模方式的全部6000个测试实例的求解耗时（单位：秒）、最优性间隙，以及所找到最优解的总行程距离（单位：毫米）。

`instances`文件夹内的每个文件均遵循`tpo_xxxx_v_h_r`命名规范，其中`xxxx`为`unif`或`rand`。缩写`tpo`代表刀具路径优化（tool path optimization），该文件夹存储了所有测试实例的相关信息：每个文件的第一行为玻璃基板的尺寸参数，第二行为垂直直线的水平坐标，第三行为水平直线的垂直坐标。

`figures`与`tours`文件夹内的文件命名均遵循`tpo_xxxx_tsp1_v_h_r`或`tpo_xxxx_tsp2_v_h_r`规范，分别对应TSP1模型与TSP2模型的相关结果，其余命名变量遵循前文所述规则。

`figures`文件夹存储了两种建模方式下由Gurobi求解得到的最优行程路径可视化图纸。

`tours`文件夹包含了Gurobi求解得到的最优解的详细信息：每个文件的第一行为行程路径的节点序列列表，第二行为该行程的总距离。

`tpo.py`文件包含了实现两种混合整数规划（Mixed Integer Programming，简称MIP）建模方式的Python/Gurobi代码。