Exemple #1
0
def principal(argv):
    INSTANCIAS = read_data_XLSX()
    workbook = xlsxwriter.Workbook('Results_Tardiness.xlsx')
    for inst in INSTANCIAS:

        ## Parámetros de la instancia
        tp = inst.tiempos_procesamiento
        dd = inst.due_dates

        ## Obtener secuencia de Grasp_Makespan
        ALPHA = 0.5
        num_iteraciones = 30
        secuencia, secuencia_bl = GRASP_Tardiness(tp, dd, ALPHA,
                                                  num_iteraciones)

        ## Matrices de tiempos de inicio y fin
        makespan, make_mat_i, make_mat_f = fo.calcular_makespan_blocking_secuencia(
            secuencia_bl, tp)
        tardanza, due_date_sec = fo.calcular_tardanza_blocking_secuencia(
            secuencia_bl, tp, dd)

        ## Imprimir archivo
        nombre_hoja = "Inst" + str(INSTANCIAS.index(inst) + 1)
        imprimir_XLSX(workbook, nombre_hoja, secuencia, secuencia_bl, makespan,
                      make_mat_i, make_mat_f, tardanza, due_date_sec, tp, dd)

    workbook.close()
Exemple #2
0
def principal(argv):
    INSTANCIAS = read_data_XLSX()
    for inst in INSTANCIAS:

        workbook = xlsxwriter.Workbook('Results_Makespan_ML Inst(' +
                                       str(INSTANCIAS.index(inst) + 1) +
                                       ').xlsx')

        print("============ Inst: ", INSTANCIAS.index(inst), " ============")
        ## Parámetros de la instancia
        tp = inst.tiempos_procesamiento
        dd = inst.due_dates

        ## Obtener secuencia de Modelo Lineal
        tiempo_limite = 500
        secuencia, makespan, tardanza = modelo_makespan(tp, dd, tiempo_limite)
        print("Secuencia: ", secuencia, "; Makespan: ", makespan,
              "; Tardanza: ", tardanza)
        print(fo.calcular_makespan_blocking_secuencia(secuencia, tp),
              fo.calcular_tardanza_blocking_secuencia(secuencia, tp, dd))

        ## Imprimir archivo
        nombre_hoja = "Inst" + str(INSTANCIAS.index(inst) + 1)
        imprimir_XLSX(workbook, nombre_hoja, secuencia, tardanza, makespan)

        workbook.close()
Exemple #3
0
def principal(argv):
    INSTANCIAS = read_data_XLSX()

    num_alphas = 5
    ALPHAS = [round(i * (1 / num_alphas), 3) for i in range(num_alphas + 1)]
    print(ALPHAS)

    for a in ALPHAS:
        workbook = xlsxwriter.Workbook('Results_Tardiness ALPHA(' + str(a) +
                                       ').xlsx')
        ti = time.time()
        for inst in INSTANCIAS:
            ## Parámetros de la instancia
            tp = inst.tiempos_procesamiento
            dd = inst.due_dates
            num_trabajos = len(tp)
            num_maquinas = len(tp[0])

            ## Obtener secuencia de Grasp_Makespan
            ALPHA = a
            t_max = 0.01 * num_trabajos * num_maquinas
            repeticiones = 1
            minimo = 10000000000000
            print("AlPHA: ", a, "; Inst:", INSTANCIAS.index(inst))
            for _ in range(repeticiones):
                t1 = time.time()
                s, s_bl = GRASP_Tardiness(tp, dd, ALPHA, t_max)
                f = fo.calcular_tardanza_blocking_secuencia(s_bl, tp, dd)
                print(f)
                if (f < minimo):
                    minimo = f
                    secuencia = s
                    secuencia_bl = s_bl
                    tiempo_funcion = time.time() - t1

            print("----------------------------")

            ## Indicadores
            makespan = fo.calcular_makespan_blocking_secuencia(secuencia, tp)
            tardanza = fo.calcular_tardanza_blocking_secuencia(
                secuencia, tp, dd)
            makespan_bl, mat_t = fo.mat_calcular_makespan_blocking_secuencia(
                secuencia_bl, tp)
            tardanza_bl, dd_sec = fo.dd_calcular_tardanza_blocking_secuencia(
                secuencia_bl, tp, dd)

            ## Imprimir archivo
            nombre_hoja = "Inst" + str(INSTANCIAS.index(inst) + 1)
            imprimir_XLSX(workbook, nombre_hoja, secuencia, secuencia_bl,
                          makespan, tardanza, makespan_bl, tardanza_bl,
                          tiempo_funcion, mat_t, dd_sec)

        tt = time.time() - ti
        worksheet = workbook.add_worksheet("TIEMPO TOTAL")
        worksheet.merge_range(1, 1, 1, 3, "Tiempo total de ejecución")
        worksheet.merge_range(1, 4, 1, 5, round(tt, 2))
        workbook.close()
        workbook.close()
Exemple #4
0
def principal(argv):
    INSTANCIAS = read_data_XLSX()
    for inst in INSTANCIAS:
        workbook = xlsxwriter.Workbook('Results_Tardiness_MO Inst(' +
                                       str(INSTANCIAS.index(inst) + 1) +
                                       ').xlsx')

        print("\n============== Inst: ", INSTANCIAS.index(inst),
              " ===============")
        ## Parámetros de la instancia
        tp = inst.tiempos_procesamiento
        dd = inst.due_dates

        num_trabajos = len(
            tp)  ## Obtener número de trabajos y número de máquinas
        num_maquinas = len(tp[0])

        ## Obtener secuencia de Grasp_Makespan
        ALPHA = 0.4  ## No se está usando
        t_max = 1.5 * num_trabajos * num_maquinas
        ALPHA_make = 0.2
        t_max_make = 0.01 * num_trabajos * num_maquinas

        repeticiones = 3
        for rep in range(repeticiones):
            print("--- Rep: ", rep, " ---")
            t1 = time.time()
            secuencia, secuencia_bl, min_makespan = GRASP_Tardanza_MO(
                tp, dd, ALPHA, t_max, ALPHA_make, t_max_make)
            tiempo_funcion = time.time() - t1

            ## Indicadores
            makespan = fo.calcular_makespan_blocking_secuencia(secuencia, tp)
            tardanza = fo.calcular_tardanza_blocking_secuencia(
                secuencia, tp, dd)
            makespan_bl = fo.calcular_makespan_blocking_secuencia(
                secuencia_bl, tp)
            tardanza_bl = fo.calcular_tardanza_blocking_secuencia(
                secuencia_bl, tp, dd)

            ## Imprimir archivo
            nombre_hoja = "Inst" + str(INSTANCIAS.index(inst) +
                                       1) + "(REP" + str(rep + 1) + ")"
            imprimir_XLSX(workbook, nombre_hoja, secuencia, secuencia_bl,
                          makespan, tardanza, makespan_bl, tardanza_bl,
                          tiempo_funcion, min_makespan)

        workbook.close()
Exemple #5
0
def GRASP( argv ):
    INSTANCIAS = read_data_XLSX()
    
    for inst in INSTANCIAS:
        print("------------------------------------------------")
        ## Parámetros de la instancia
        tp = inst.tiempos_procesamiento
        dd = inst.due_dates
        
        ## Etapa de construcción de solución
        ALPHA = 0.5
        secuencia, makespan = construccion_GRASP(tp, ALPHA)
        print("Secuencia construcción GRASP: ", secuencia, "; Makespan: ", makespan)
    
        ## Etapa de busqueda local
        num_iteraciones = 10000
        secuencia_bl, makespan_bl = busqueda_local_GRASP( secuencia, tp, num_iteraciones )
        print("Secuencia busqueda local GRASP: ", secuencia_bl, "; Makespan: ", makespan_bl)
Exemple #6
0
def principal(argv):
    INSTANCIAS = read_data_XLSX()
    workbook = xlsxwriter.Workbook('Results_Pruebas.xlsx')
    for inst in INSTANCIAS:
        secuencia = solucion_aleatoria(len(inst.tiempos_procesamiento))
        tp = inst.tiempos_procesamiento
        dd = inst.due_dates
        makespan, make_mat_i, make_mat_f = fo.calcular_makespan_blocking_secuencia(
            secuencia, tp)
        tardanza, due_date_sec = fo.calcular_tardanza_blocking_secuencia(
            secuencia, tp, dd)

        ## Imprimir archivo
        nombre_hoja = "Inst" + str(INSTANCIAS.index(inst) + 1)
        imprimir_XLSX(workbook, nombre_hoja, secuencia, makespan, make_mat_i,
                      make_mat_f, tardanza, due_date_sec)

    workbook.close()
Exemple #7
0
def principal(argv):
    INSTANCIAS = read_data_XLSX()

    for inst in INSTANCIAS:
        ## Crear Archuvo de impresión
        workbook = xlsxwriter.Workbook('Results_Makespan Inst(' +
                                       str(INSTANCIAS.index(inst) + 1) +
                                       ').xlsx')

        ## Parámetros de la instancia
        tp = inst.tiempos_procesamiento
        dd = inst.due_dates
        num_trabajos = len(tp)
        num_maquinas = len(tp[0])

        ## Obtener secuencia de Grasp_Makespan
        ALPHA = 0.5
        t_max = 0.01 * num_trabajos * num_maquinas
        repeticiones = 3
        print("Inst:", INSTANCIAS.index(inst))
        for rep in range(repeticiones):
            t1 = time.time()
            secuencia, secuencia_bl = GRASP_Makespan(tp, ALPHA, t_max)
            tiempo_funcion = time.time() - t1

            ## Indicadores
            makespan = fo.calcular_makespan_blocking_secuencia(secuencia, tp)
            tardanza = fo.calcular_tardanza_blocking_secuencia(
                secuencia, tp, dd)
            makespan_bl = fo.calcular_makespan_blocking_secuencia(
                secuencia_bl, tp)
            tardanza_bl = fo.calcular_tardanza_blocking_secuencia(
                secuencia_bl, tp, dd)

            ## Imprimir archivo
            nombre_hoja = "Inst" + str(INSTANCIAS.index(inst) +
                                       1) + "(REP" + str(rep + 1) + ")"
            imprimir_XLSX(workbook, nombre_hoja, secuencia, secuencia_bl,
                          makespan, tardanza, makespan_bl, tardanza_bl,
                          tiempo_funcion)

        workbook.close()