pcmax-heurist-solution/local_search/ReportLP1.py at main · sganzerla/pcmax-heurist-solution · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
import os
from optparse import OptionParser
from ConstructiveSolution import *
from LocalSearch import *
import time
import copy


def write_file(file_report, text):
    file = open(file_report, 'a')
    file.write(text)
    file.close()


if __name__ == "__main__":

    # python.exe .\ReportLP1.py -s .\instance\

    parser = OptionParser()
    parser.add_option("-s", "--path", dest="path", type="string")

    (opts, _) = parser.parse_args()

    path = opts.path
    # output = opts.output

    files = []
    for (_, _, file) in os.walk(path):
        for f in file:
            files.append(f)

    n_files = len(files)
    aux = 1

    report_file = "report_lp1_" + time.strftime("%H_%M_%S.csv", time.localtime())
    head = "idx; inst; m; j; cmax_init; time_init; "
    head += "cmax_iii; cmax_ii; cmax_i; "
    head += "cmax_ii; cmax_i; cmax_iii; "
    head += "time_ls; reduction; \n"
    write_file(report_file, head)

    for file in files:

        print(f"({aux}/{n_files}) - {file}")
        ex = Extract(path + file)
        inst = Instance(ex)
        solu = Solution(inst)

        report = f"{aux}/{n_files}; {file}; {inst.get_m()}; {inst.get_n()}; "
        greedy = ConstructiveSolution(inst)

        start = time.time()
        greedy.build_greedy(solu)
        end = time.time()
        cmax = copy.copy(solu.get_makespan())
        report += f"{solu.get_makespan()}; {(end-start):.4f}; "

        ls = LocalSearch(inst)
        start = time.time()
        for i in range(inst.get_m()):
            ls.gen_insert(solu, i)
        print("G_INS", solu.get_makespan())
        report += f"{solu.get_makespan()}; "
        ls.insertion(solu)
        report += f"{solu.get_makespan()}; "
        print("INS:", solu.get_makespan())
        ls.swap(solu)
        report += f"{solu.get_makespan()}; "
        print("SWAP", solu.get_makespan())
        ls.insertion(solu)
        report += f"{solu.get_makespan()}; "
        print("INS", solu.get_makespan())
        ls.swap(solu)
        report += f"{solu.get_makespan()}; "
        print("SWAP", solu.get_makespan())
        for i in range(inst.get_m()):
            ls.gen_insert(solu, i)
        report += f"{solu.get_makespan()}; "
        print("G_INS", solu.get_makespan())
        end = time.time()
        red = (cmax - solu.get_makespan())/cmax
        if red > 0:
            red = red * -1
        report += f"{(end - start):.4f}; {red}; \n"
        aux += 1
        write_file(report_file, report)
    print(f"File {report_file} created with success.\n")