# THIS IS THE FAMOUS 10x10 job shop problem 10 # The number of machines (nodes) (Machines will be numbered 1,2,3 10 # The number of routes Route 1 1 2 3 4 5 6 7 8 9 10 Means 29 78 9 36 49 11 62 56 44 21 Route 2 1 3 5 10 4 2 7 6 8 9 Means 43 90 75 11 69 28 46 46 72 30 Route 3 2 1 4 3 9 6 8 7 10 5 Means 91 85 39 74 90 10 12 89 45 33 Route 4 2 3 1 5 7 9 8 4 10 6 Means 81 95 71 99 9 52 85 98 22 43 Route 5 3 1 2 6 4 5 9 8 10 7 Means 14 6 22 61 26 69 21 49 72 53 Route 6 3 2 6 4 9 10 1 7 5 8 Means 84 2 52 95 48 72 47 65 6 25 Route 7 2 1 4 3 7 6 10 9 8 5 Means 46 37 61 13 32 21 32 89 30 55 Route 8 3 1 2 6 5 7 9 10 8 4 Means 31 86 46 74 32 88 19 48 36 79 Route 9 1 2 4 6 3 10 7 8 5 9 Means 76 69 76 51 85 11 40 89 26 74 Route 10 2 1 3 7 9 10 6 4 5 8 Means 85 13 81 7 64 76 47 52 90 45 #Now the graphics information, saying how to display this Job Shop. Graphics Machine 1 1 1 1 1 30 2 1 60 3 2 90 4 3 120 5 2 150 6 7 210 7 2 240 8 2 270 9 1 300 10 2 330 Machine 2 2 1 1 2 30 2 6 60 3 1 90 4 1 120 5 3 150 6 2 210 7 1 240 8 3 270 9 2 300 10 1 330 Machine 3 2 2 1 3 30 2 2 60 3 4 90 4 2 120 5 1 150 6 1 210 7 4 240 8 1 270 9 5 300 10 3 330 Machine 4 3 2 1 4 30 2 5 60 3 3 90 4 8 120 5 5 150 6 4 210 7 3 240 8 10 270 9 3 300 10 8 330 Machine 5 3 3 1 5 30 2 3 60 3 10 90 4 4 120 5 6 150 6 9 210 7 10 240 8 5 270 9 9 300 10 9 330 Machine 6 4 3 1 6 30 2 8 60 3 6 90 4 10 120 5 4 150 6 3 210 7 6 240 8 4 270 9 4 300 10 7 330 Machine 7 3 4 1 7 30 2 7 60 3 8 90 4 5 120 5 10 150 6 8 210 7 5 240 8 6 270 9 7 300 10 4 330 Machine 8 2 4 1 8 30 2 9 60 3 7 90 4 7 120 5 8 150 6 10 210 7 9 240 8 9 270 9 8 300 10 10 330 Machine 9 2 5 1 9 30 2 10 60 3 5 90 4 6 120 5 7 150 6 5 210 7 8 240 8 7 270 9 10 300 10 5 330 Machine 10 1 5 1 10 30 2 4 60 3 9 90 4 9 120 5 9 150 6 6 210 7 7 240 8 8 270 9 6 300 10 6 330 Route 1 WEST 1 EAST 1 Route 2 WEST 2 EAST 2 Route 3 WEST 3 EAST 3 Route 4 WEST 4 EAST 4 Route 5 WEST 5 EAST 5 Route 6 NORTH 1 SOUTH 1 Route 7 NORTH 2 SOUTH 2 Route 8 NORTH 3 SOUTH 3 Route 9 NORTH 4 SOUTH 4 Route 10 NORTH 5 SOUTH 5