% Yamada and Nakano 20x20 instance (Table 4, instance 4) n_jobs = 20; n_machines = 20; job_task_machine = [ 16, 17, 0, 6, 15, 8, 7, 18, 10, 11, 1, 19, 14, 13, 4, 9, 3, 12, 5, 2, 5, 11, 6, 16, 0, 14, 3, 1, 13, 4, 7, 17, 9, 2, 10, 12, 18, 8, 15, 19, 17, 1, 16, 7, 13, 15, 0, 6, 19, 12, 9, 14, 8, 10, 2, 3, 18, 11, 4, 5, 5, 7, 16, 10, 14, 8, 0, 3, 12, 18, 2, 13, 11, 1, 17, 15, 4, 6, 9, 19, 12, 3, 9, 16, 14, 6, 8, 15, 13, 5, 11, 1, 19, 10, 7, 2, 17, 4, 0, 18, 18, 16, 1, 12, 13, 6, 5, 4, 0, 11, 15, 19, 3, 14, 9, 8, 2, 10, 7, 17, 0, 12, 4, 13, 17, 5, 7, 18, 16, 8, 9, 2, 14, 3, 1, 15, 6, 11, 10, 19, 0, 16, 17, 7, 3, 18, 11, 13, 9, 4, 15, 8, 1, 14, 5, 6, 12, 10, 2, 19, 10, 6, 15, 8, 0, 18, 4, 13, 2, 1, 3, 11, 16, 5, 12, 7, 14, 17, 19, 9, 13, 3, 5, 6, 1, 17, 10, 19, 9, 4, 14, 7, 16, 12, 11, 2, 0, 18, 8, 15, 13, 18, 14, 0, 3, 8, 6, 10, 1, 15, 11, 2, 17, 12, 7, 5, 19, 16, 9, 4, 17, 7, 15, 2, 9, 8, 12, 13, 1, 4, 5, 3, 0, 14, 18, 6, 11, 16, 10, 19, 0, 6, 3, 13, 10, 2, 1, 14, 15, 8, 12, 16, 11, 4, 5, 17, 9, 18, 7, 19, 18, 0, 4, 13, 6, 2, 14, 3, 9, 15, 16, 1, 17, 5, 10, 8, 12, 7, 11, 19, 6, 5, 7, 10, 8, 16, 19, 9, 15, 3, 2, 18, 0, 4, 1, 17, 14, 13, 12, 11, 3, 6, 13, 2, 17, 5, 9, 7, 1, 15, 16, 10, 18, 4, 8, 11, 14, 0, 12, 19, 0, 13, 7, 6, 1, 5, 18, 8, 14, 19, 12, 16, 11, 4, 10, 3, 15, 2, 9, 17, 16, 13, 19, 8, 4, 3, 17, 14, 6, 7, 9, 0, 10, 15, 2, 5, 11, 1, 12, 18, 13, 5, 12, 16, 0, 14, 10, 6, 7, 19, 11, 2, 8, 3, 17, 18, 9, 1, 15, 4, 9, 16, 0, 17, 14, 13, 12, 3, 18, 10, 6, 7, 15, 4, 2, 11, 1, 5, 8, 19, 16, 17, 0, 6, 15, 8, 7, 18, 10, 11, 1, 19, 14, 13, 4, 9, 3, 12, 5, 2, 5, 11, 6, 16, 0, 14, 3, 1, 13, 4, 7, 17, 9, 2, 10, 12, 18, 8, 15, 19, 17, 1, 16, 7, 13, 15, 0, 6, 19, 12, 9, 14, 8, 10, 2, 3, 18, 11, 4, 5, 5, 7, 16, 10, 14, 8, 0, 3, 12, 18, 2, 13, 11, 1, 17, 15, 4, 6, 9, 19, 12, 3, 9, 16, 14, 6, 8, 15, 13, 5, 11, 1, 19, 10, 7, 2, 17, 4, 0, 18, 18, 16, 1, 12, 13, 6, 5, 4, 0, 11, 15, 19, 3, 14, 9, 8, 2, 10, 7, 17, 0, 12, 4, 13, 17, 5, 7, 18, 16, 8, 9, 2, 14, 3, 1, 15, 6, 11, 10, 19, 0, 16, 17, 7, 3, 18, 11, 13, 9, 4, 15, 8, 1, 14, 5, 6, 12, 10, 2, 19, 10, 6, 15, 8, 0, 18, 4, 13, 2, 1, 3, 11, 16, 5, 12, 7, 14, 17, 19, 9, 13, 3, 5, 6, 1, 17, 10, 19, 9, 4, 14, 7, 16, 12, 11, 2, 0, 18, 8, 15, 13, 18, 14, 0, 3, 8, 6, 10, 1, 15, 11, 2, 17, 12, 7, 5, 19, 16, 9, 4, 17, 7, 15, 2, 9, 8, 12, 13, 1, 4, 5, 3, 0, 14, 18, 6, 11, 16, 10, 19, 0, 6, 3, 13, 10, 2, 1, 14, 15, 8, 12, 16, 11, 4, 5, 17, 9, 18, 7, 19, 18, 0, 4, 13, 6, 2, 14, 3, 9, 15, 16, 1, 17, 5, 10, 8, 12, 7, 11, 19, 6, 5, 7, 10, 8, 16, 19, 9, 15, 3, 2, 18, 0, 4, 1, 17, 14, 13, 12, 11, 3, 6, 13, 2, 17, 5, 9, 7, 1, 15, 16, 10, 18, 4, 8, 11, 14, 0, 12, 19, 0, 13, 7, 6, 1, 5, 18, 8, 14, 19, 12, 16, 11, 4, 10, 3, 15, 2, 9, 17, 16, 13, 19, 8, 4, 3, 17, 14, 6, 7, 9, 0, 10, 15, 2, 5, 11, 1, 12, 18, 13, 5, 12, 16, 0, 14, 10, 6, 7, 19, 11, 2, 8, 3, 17, 18, 9, 1, 15, 4, 9, 16, 0, 17, 14, 13, 12, 3, 18, 10, 6, 7, 15, 4, 2, 11, 1, 5, 8, 19 ]; job_task_duration = [ 34, 38, 21, 15, 42, 17, 41, 10, 26, 24, 31, 25, 31, 33, 35, 30, 16, 16, 30, 13, 41, 33, 15, 38, 40, 38, 37, 20, 22, 34, 16, 39, 15, 19, 36, 39, 26, 19, 39, 34, 34, 12, 10, 47, 28, 27, 19, 34, 33, 40, 37, 24, 15, 34, 44, 37, 22, 31, 39, 26, 48, 46, 47, 45, 15, 25, 34, 24, 35, 15, 48, 19, 10, 48, 16, 28, 18, 17, 44, 41, 47, 23, 48, 45, 39, 42, 32, 11, 16, 14, 19, 46, 10, 17, 41, 47, 32, 17, 21, 17, 14, 20, 18, 14, 10, 16, 24, 18, 24, 18, 42, 13, 23, 40, 48, 12, 24, 23, 45, 30, 27, 15, 26, 19, 14, 49, 16, 28, 16, 20, 36, 21, 30, 36, 17, 22, 43, 32, 23, 17, 32, 15, 12, 46, 37, 43, 40, 43, 48, 36, 24, 25, 33, 32, 26, 37, 24, 24, 15, 22, 34, 33, 25, 46, 20, 33, 19, 45, 47, 32, 12, 29, 29, 46, 17, 48, 39, 40, 41, 37, 26, 47, 44, 49, 22, 12, 28, 36, 27, 25, 48, 11, 49, 24, 48, 19, 47, 49, 46, 36, 23, 48, 15, 42, 36, 15, 32, 18, 45, 23, 45, 13, 21, 32, 44, 25, 34, 22, 11, 43, 37, 49, 45, 28, 15, 35, 29, 44, 26, 25, 30, 39, 15, 28, 23, 42, 33, 45, 10, 20, 10, 37, 15, 13, 11, 49, 28, 28, 13, 29, 21, 32, 21, 48, 11, 26, 33, 22, 21, 49, 38, 41, 30, 43, 11, 43, 27, 26, 30, 19, 36, 31, 47, 41, 34, 40, 32, 13, 18, 27, 24, 30, 10, 35, 28, 43, 12, 44, 15, 15, 35, 43, 38, 16, 29, 40, 49, 38, 16, 30, 48, 35, 43, 37, 18, 27, 27, 41, 22, 28, 18, 37, 48, 10, 14, 18, 43, 48, 12, 49, 13, 38, 34, 42, 36, 45, 24, 35, 26, 30, 47, 24, 47, 40, 43, 16, 10, 12, 39, 22, 30, 47, 49, 20, 40, 46, 21, 33, 44, 23, 24, 48, 43, 41, 32, 29, 36, 38, 47, 12, 10, 36, 18, 48, 27, 43, 46, 27, 46, 35, 31, 18, 24, 23, 29, 14, 19, 40, 38, 13, 45, 44, 43, 31, 35, 17, 42, 14, 37, 39, 48, 38, 26, 49, 28, 35, 42, 24, 44, 38, 34, 38, 21, 15, 42, 17, 41, 10, 26, 24, 31, 25, 31, 33, 35, 30, 16, 16, 30, 13, 41, 33, 15, 38, 40, 38, 37, 20, 22, 34, 16, 39, 15, 19, 36, 39, 26, 19, 39, 34, 34, 12, 10, 47, 28, 27, 19, 34, 33, 40, 37, 24, 15, 34, 44, 37, 22, 31, 39, 26, 48, 46, 47, 45, 15, 25, 34, 24, 35, 15, 48, 19, 10, 48, 16, 28, 18, 17, 44, 41, 47, 23, 48, 45, 39, 42, 32, 11, 16, 14, 19, 46, 10, 17, 41, 47, 32, 17, 21, 17, 14, 20, 18, 14, 10, 16, 24, 18, 24, 18, 42, 13, 23, 40, 48, 12, 24, 23, 45, 30, 27, 15, 26, 19, 14, 49, 16, 28, 16, 20, 36, 21, 30, 36, 17, 22, 43, 32, 23, 17, 32, 15, 12, 46, 37, 43, 40, 43, 48, 36, 24, 25, 33, 32, 26, 37, 24, 24, 15, 22, 34, 33, 25, 46, 20, 33, 19, 45, 47, 32, 12, 29, 29, 46, 17, 48, 39, 40, 41, 37, 26, 47, 44, 49, 22, 12, 28, 36, 27, 25, 48, 11, 49, 24, 48, 19, 47, 49, 46, 36, 23, 48, 15, 42, 36, 15, 32, 18, 45, 23, 45, 13, 21, 32, 44, 25, 34, 22, 11, 43, 37, 49, 45, 28, 15, 35, 29, 44, 26, 25, 30, 39, 15, 28, 23, 42, 33, 45, 10, 20, 10, 37, 15, 13, 11, 49, 28, 28, 13, 29, 21, 32, 21, 48, 11, 26, 33, 22, 21, 49, 38, 41, 30, 43, 11, 43, 27, 26, 30, 19, 36, 31, 47, 41, 34, 40, 32, 13, 18, 27, 24, 30, 10, 35, 28, 43, 12, 44, 15, 15, 35, 43, 38, 16, 29, 40, 49, 38, 16, 30, 48, 35, 43, 37, 18, 27, 27, 41, 22, 28, 18, 37, 48, 10, 14, 18, 43, 48, 12, 49, 13, 38, 34, 42, 36, 45, 24, 35, 26, 30, 47, 24, 47, 40, 43, 16, 10, 12, 39, 22, 30, 47, 49, 20, 40, 46, 21, 33, 44, 23, 24, 48, 43, 41, 32, 29, 36, 38, 47, 12, 10, 36, 18, 48, 27, 43, 46, 27, 46, 35, 31, 18, 24, 23, 29, 14, 19, 40, 38, 13, 45, 44, 43, 31, 35, 17, 42, 14, 37, 39, 48, 38, 26, 49, 28, 35, 42, 24, 44, 38 ];