Sets
i machines /15/
j,k jobs /168/
r /1*5/
;
Parameters
p(j) j isinin islem süresi (dk)
/
1 11
2 12
3 13
4 12
5 13
6 13
7 15
8 15
9 16
10 17
11 18
12 18
13 18
14 23
15 18
16 19
17 19
18 19
19 19
20 20
21 20
22 21
23 21
24 21
25 22
26 22
27 22
28 23
29 23
30 25
31 25
32 26
33 26
34 26
35 27
36 27
37 27
38 28
39 28
40 28
41 28
42 28
43 29
44 31
45 32
46 32
47 33
48 34
49 34
50 35
51 35
52 36
53 37
54 38
55 38
56 39
57 42
58 46
59 46
60 46
61 46
62 46
63 47
64 44
65 51
66 50
67 52
68 57
/;
Table
s(j,k) j işinden k işine geçerkenki set-up süresi
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
1 0 4 12 6 9 9 7 9 12 7 7 8 7 12 7 7 12 7 6 12 5 11 5 9 9 11 4 5 7 9 12 6 5 5 12 5 7 8 10 4 4 11 4 12 11 4 7 11 9 8 11 5 11 4 4 10 7 5 9 8 11 7 10 4 7 7 11 7
2 4 0 11 8 9 4 11 12 9 12 10 10 6 11 9 7 11 9 5 6 12 9 4 6 9 7 9 7 7 6 8 5 5 10 10 10 9 8 9 11 9 10 9 11 8 8 6 8 10 11 5 4 4 11 7 5 12 8 9 12 8 12 8 5 8 4 9 6
3 12 11 0 7 6 9 12 11 10 7 7 5 6 10 12 5 4 11 10 8 6 11 9 7 6 6 7 8 5 12 5 6 9 7 12 10 9 11 7 9 7 4 12 5 10 6 10 10 6 7 10 10 6 12 6 10 10 10 6 12 5 8 12 9 7 12 4 9
4 6 8 7 0 4 12 12 7 9 12 11 6 8 5 12 5 10 8 7 11 6 5 10 10 4 12 4 9 9 7 4 5 11 10 4 7 8 12 8 7 6 6 7 11 8 8 11 11 6 12 10 9 10 10 9 9 8 6 6 8 5 9 10 7 11 9 4 7
5 9 9 6 4 0 12 10 4 4 11 9 11 4 6 5 4 4 10 5 5 4 9 12 11 6 8 5 9 5 8 7 9 6 12 10 7 8 12 8 4 5 11 4 4 11 5 5 4 5 10 4 5 5 12 6 7 12 6 12 7 5 11 12 6 7 9 8 4
6 9 4 9 12 12 0 12 8 10 10 4 11 6 7 6 6 4 6 7 6 8 9 6 10 8 11 8 10 5 4 8 12 11 9 10 12 10 7 5 5 8 9 5 10 4 5 11 7 5 11 4 4 4 5 10 11 12 4 4 11 12 10 6 7 10 4 9 6
7 7 11 12 12 10 12 0 4 5 12 5 12 5 9 5 4 9 4 9 7 6 9 7 12 6 7 8 11 7 12 10 6 5 5 4 7 6 9 8 11 9 5 6 8 11 10 7 4 11 11 7 8 5 9 12 7 9 4 12 8 9 4 4 7 8 11 6 8
8 9 12 11 7 4 8 4 0 9 8 7 5 10 5 5 9 8 7 7 9 10 9 8 4 8 4 12 10 12 5 12 4 11 4 11 10 12 7 11 12 6 12 7 6 9 6 12 5 9 6 11 7 11 6 10 6 6 7 12 10 12 5 7 5 9 5 12 9
9 12 9 10 9 4 10 5 9 0 12 7 5 8 11 9 4 6 5 4 10 4 7 12 9 8 5 9 11 10 9 4 5 4 8 7 4 5 10 6 7 12 12 12 12 11 5 12 9 10 12 12 8 9 7 7 12 11 11 7 5 6 8 6 5 8 12 4 11
10 7 12 7 12 11 10 12 8 12 0 5 5 8 12 4 7 7 10 9 4 4 11 5 10 5 12 6 6 5 7 5 6 12 8 8 5 5 4 11 11 10 9 8 12 4 6 4 6 8 11 10 11 7 4 10 10 5 5 7 11 6 7 5 6 6 8 11 11
11 7 10 7 11 9 4 5 7 7 5 0 10 12 6 4 7 10 12 4 6 4 4 7 6 8 8 7 7 6 7 10 5 12 7 10 4 5 6 9 11 5 5 10 4 6 11 12 6 9 4 8 4 5 9 7 8 5 10 9 8 9 6 7 11 10 4 9 6
12 8 10 5 6 11 11 12 5 5 5 10 0 9 7 6 9 4 8 6 9 8 5 8 5 9 4 4 4 8 6 11 9 7 9 8 8 5 10 11 5 4 12 5 12 5 10 8 7 12 9 9 6 7 6 10 10 8 11 4 9 4 8 4 5 10 12 5 6
13 7 6 6 8 4 6 5 10 8 8 12 9 0 6 8 8 9 5 4 8 7 5 10 8 8 4 10 11 7 7 6 5 8 5 4 8 12 4 9 6 7 12 11 5 9 12 12 5 10 10 4 6 9 7 10 4 10 7 6 4 9 4 9 9 4 12 6 10
14 12 11 10 5 6 7 9 5 11 12 6 7 6 0 6 5 6 4 4 4 6 4 12 8 11 4 10 9 9 5 8 7 7 11 12 12 12 8 8 9 9 7 9 5 5 12 10 10 10 8 10 5 9 5 5 7 4 8 7 12 7 6 12 7 7 4 6 7
15 7 9 12 12 5 6 5 5 9 4 4 6 8 6 0 6 4 8 12 11 11 6 12 4 6 4 9 6 9 11 12 6 5 4 5 11 4 6 6 8 4 10 7 8 6 12 11 11 10 12 5 7 11 9 10 6 8 6 6 7 4 8 8 8 10 10 7 10
16 7 7 5 5 4 6 4 9 4 7 7 9 8 5 6 0 6 12 11 11 4 11 6 8 5 9 6 11 5 11 7 9 9 9 7 5 11 5 12 6 4 5 10 6 12 12 7 10 8 12 5 12 10 4 11 6 7 11 8 7 7 9 12 5 12 4 11 6
17 12 11 4 10 4 4 9 8 6 7 10 4 9 6 4 6 0 11 12 6 9 9 6 4 5 6 7 11 4 10 7 4 5 11 8 11 12 10 10 9 11 5 10 9 9 6 9 6 9 8 9 7 12 6 6 10 11 12 8 12 4 11 9 8 11 6 11 8
18 7 9 11 8 10 6 4 7 5 10 12 8 5 4 8 12 11 0 11 12 6 9 11 9 8 12 7 6 9 12 8 6 9 6 9 9 6 4 7 9 9 4 12 8 11 12 5 5 5 5 10 11 9 10 5 5 11 4 8 4 10 10 9 12 8 8 11 5
19 6 5 10 7 5 7 9 7 4 9 4 6 4 4 12 11 12 11 0 9 10 11 5 5 7 12 4 9 5 6 6 10 4 11 9 4 7 11 9 12 4 7 12 11 12 10 10 4 7 8 8 12 7 9 10 9 4 11 11 11 8 7 11 12 12 10 6 10
20 12 6 8 11 5 6 7 9 10 4 6 9 8 4 11 11 6 12 9 0 8 4 8 6 10 7 10 5 8 8 9 4 6 9 8 8 12 9 5 6 7 10 10 4 12 4 6 9 8 6 7 6 4 5 9 4 12 12 5 7 6 4 4 11 12 8 5 5
21 5 12 6 6 4 8 6 10 4 4 4 8 7 6 11 4 9 6 10 8 0 9 7 8 7 8 5 10 4 7 6 5 7 4 11 12 5 6 7 8 8 7 4 9 12 11 12 9 6 7 10 7 11 7 8 9 10 10 5 6 10 11 10 12 12 12 7 5
22 11 9 11 5 9 9 9 9 7 11 4 5 5 4 6 11 9 9 11 4 9 0 10 10 7 7 4 12 6 11 12 8 4 11 9 12 8 7 9 8 8 7 7 9 12 5 5 7 7 6 7 9 12 9 12 6 6 12 7 5 10 5 11 8 4 6 12 11
23 5 4 9 10 12 6 7 8 12 5 7 8 10 12 12 6 6 11 5 8 7 10 0 12 11 4 8 10 6 7 10 9 8 6 9 10 10 4 8 5 11 9 11 9 7 8 6 8 5 7 7 10 6 9 12 6 8 9 9 9 7 9 5 4 12 11 11 11
24 9 6 7 10 11 10 12 4 9 10 6 5 8 8 4 8 4 9 5 6 8 10 12 0 11 11 11 8 5 4 9 11 10 7 8 5 11 10 8 10 12 4 8 8 9 7 11 4 5 4 4 8 12 5 7 11 8 10 5 11 4 6 9 12 11 11 12 9
25 9 9 6 4 6 8 6 8 8 5 8 9 8 11 6 5 5 8 7 10 7 7 11 11 0 10 4 12 10 9 11 7 7 8 7 12 12 4 4 11 12 4 8 7 8 12 10 6 12 4 8 5 12 5 8 10 10 8 6 5 10 9 12 8 10 12 5 11
26 11 7 6 12 8 11 7 4 5 12 8 4 4 4 4 9 6 12 12 7 8 7 4 11 10 0 10 11 7 11 9 6 11 5 6 4 6 10 10 6 4 8 9 8 12 11 6 12 11 8 6 12 6 12 7 8 12 4 11 9 10 4 8 6 8 8 8 8
27 4 9 7 4 5 8 8 12 9 6 7 4 10 10 9 6 7 7 4 10 5 4 8 11 4 10 0 8 9 7 12 6 6 6 5 12 12 9 4 5 4 4 5 5 10 6 6 11 10 12 9 12 4 8 4 6 4 12 4 10 6 6 4 7 10 11 8 10
28 5 7 8 9 9 10 11 10 11 6 7 4 11 9 6 11 11 6 9 5 10 12 10 8 12 11 8 0 8 5 4 10 10 9 8 7 9 10 11 9 6 10 8 9 10 12 7 4 5 12 9 4 9 7 4 9 5 4 4 12 10 12 9 6 11 12 4 8
29 7 7 5 9 5 5 7 12 10 5 6 8 7 9 9 5 4 9 5 8 4 6 6 5 10 7 9 8 0 7 9 5 11 8 7 10 5 8 10 11 9 8 12 8 10 10 10 10 4 7 5 10 7 12 11 7 5 5 12 12 12 8 10 12 4 8 5 10
30 9 6 12 7 8 4 12 5 9 7 7 6 7 5 11 11 10 12 6 8 7 11 7 4 9 11 7 5 7 0 9 12 11 5 11 6 12 7 4 6 8 6 4 5 10 10 11 6 5 4 5 5 11 9 5 9 12 7 11 9 4 12 7 6 11 11 12 5
31 12 8 5 4 7 8 10 12 4 5 10 11 6 8 12 7 7 8 6 9 6 12 10 9 11 9 12 4 9 9 0 11 4 8 12 12 12 8 6 5 11 11 9 9 4 12 9 4 6 11 8 10 12 9 8 5 5 7 12 10 7 12 10 10 8 12 9 10
32 6 5 6 5 9 12 6 4 5 6 5 9 5 7 6 9 4 6 10 4 5 8 9 11 7 6 6 10 5 12 11 0 8 6 12 8 5 4 12 10 7 12 6 7 12 11 6 5 10 12 5 7 7 7 10 4 7 12 11 12 9 11 12 9 7 5 11 11
33 5 5 9 11 6 11 5 11 4 12 12 7 8 7 5 9 5 9 4 6 7 4 8 10 7 11 6 10 11 11 4 8 0 8 12 7 4 9 11 11 10 11 4 8 5 8 11 9 4 5 4 4 6 9 4 9 7 11 4 8 12 6 8 6 11 5 12 12
34 5 10 7 10 12 9 5 4 8 8 7 9 5 11 4 9 11 6 11 9 4 11 6 7 8 5 6 9 8 5 8 6 8 0 12 5 5 12 9 12 9 10 6 12 5 8 12 7 8 7 4 10 7 7 9 9 7 10 8 4 9 5 9 10 11 8 5 5
35 12 10 12 4 10 10 4 11 7 8 10 8 4 12 5 7 8 9 9 8 11 9 9 8 7 6 5 8 7 11 12 12 12 12 0 5 7 4 7 7 6 6 8 7 11 11 8 9 4 5 8 5 4 7 4 11 9 9 7 10 11 7 4 7 10 8 7 5
36 5 10 10 7 7 12 7 10 4 5 4 8 8 12 11 5 11 9 4 8 12 12 10 5 12 4 12 7 10 6 12 8 7 5 5 0 6 10 12 10 11 7 8 8 10 6 7 10 6 4 8 12 6 12 4 11 11 11 11 11 8 10 11 9 8 9 6 7
37 7 9 9 8 8 10 6 12 5 5 5 5 12 12 4 11 12 6 7 12 5 8 10 11 12 6 12 9 5 12 12 5 4 5 7 6 0 11 6 8 8 11 10 8 5 7 7 11 5 11 7 12 12 12 4 12 6 6 8 12 8 10 11 11 12 4 10 4
38 8 8 11 12 12 7 9 7 10 4 6 10 4 8 6 5 10 4 11 9 6 7 4 10 4 10 9 10 8 7 8 4 9 12 4 10 11 0 7 4 7 11 9 12 10 12 5 7 4 10 7 8 11 4 11 4 9 8 5 4 11 11 9 10 5 11 11 5
39 10 9 7 8 8 5 8 11 6 11 9 11 9 8 6 12 10 7 9 5 7 9 8 8 4 10 4 11 10 4 6 12 11 9 7 12 6 7 0 5 5 12 7 6 7 11 7 9 11 10 8 9 9 10 9 9 7 4 7 4 9 7 10 5 9 7 12 6
40 4 11 9 7 4 5 11 12 7 11 11 5 6 9 8 6 9 9 12 6 8 8 5 10 11 6 5 9 11 6 5 10 11 12 7 10 8 4 5 0 7 6 8 8 7 9 6 8 7 10 10 11 11 8 10 6 11 8 10 9 10 12 7 5 12 7 11 7
41 4 9 7 6 5 8 9 6 12 10 5 4 7 9 4 4 11 9 4 7 8 8 11 12 12 4 4 6 9 8 11 7 10 9 6 11 8 7 5 7 0 12 10 8 11 12 11 6 5 6 9 11 12 8 9 7 5 4 9 8 7 4 12 5 7 4 9 6
42 11 10 4 6 11 9 5 12 12 9 5 12 12 7 10 5 5 4 7 10 7 7 9 4 4 8 4 10 8 6 11 12 11 10 6 7 11 11 12 6 12 0 4 5 11 8 12 4 8 10 7 9 9 9 12 7 9 9 10 8 11 12 6 5 4 11 11 12
43 4 9 12 7 4 5 6 7 12 8 10 5 11 9 7 10 10 12 12 10 4 7 11 8 8 9 5 8 12 4 9 6 4 6 8 8 10 9 7 8 10 4 0 8 11 8 11 4 6 12 6 8 7 11 6 9 4 12 8 6 9 10 11 12 8 5 8 10
44 12 11 5 11 4 10 8 6 12 12 4 12 5 5 8 6 9 8 11 4 9 9 9 8 7 8 5 9 8 5 9 7 8 12 7 8 8 12 6 8 8 5 8 0 11 9 9 5 4 12 8 6 5 11 12 11 8 5 9 6 5 8 5 7 11 5 9 5
45 11 8 10 8 11 4 11 9 11 4 6 5 9 5 6 12 9 11 12 12 12 12 7 9 8 12 10 10 10 10 4 12 5 5 11 10 5 10 7 7 11 11 11 11 0 7 9 9 10 10 7 7 4 4 9 9 4 9 10 4 4 7 10 4 5 9 10 10
46 4 8 6 8 5 5 10 6 5 6 11 10 12 12 12 12 6 12 10 4 11 5 8 7 12 11 6 12 10 10 12 11 8 8 11 6 7 12 11 9 12 8 8 9 7 0 8 7 9 5 11 6 8 6 9 10 6 11 10 7 11 8 10 12 8 7 10 9
47 7 6 10 11 5 11 7 12 12 4 12 8 12 10 11 7 9 5 10 6 12 5 6 11 10 6 6 7 10 11 9 6 11 12 8 7 7 5 7 6 11 12 11 9 9 8 0 7 6 11 7 12 10 5 6 6 5 4 12 10 9 6 6 11 7 4 6 12
48 11 8 10 11 4 7 4 5 9 6 6 7 5 10 11 10 6 5 4 9 9 7 8 4 6 12 11 4 10 6 4 5 9 7 9 10 11 7 9 8 6 4 4 5 9 7 7 0 4 9 7 10 8 10 6 12 9 4 12 5 11 7 9 10 9 5 8 7
49 9 10 6 6 5 5 11 9 10 8 9 12 10 10 10 8 9 5 7 8 6 7 5 5 12 11 10 5 4 5 6 10 4 8 4 6 5 4 11 7 5 8 6 4 10 9 6 4 0 6 12 5 10 7 4 9 11 12 4 7 10 11 7 12 8 6 9 4
50 8 11 7 12 10 11 11 6 12 11 4 9 10 8 12 12 8 5 8 6 7 6 7 4 4 8 12 12 7 4 11 12 5 7 5 4 11 10 10 10 6 10 12 12 10 5 11 9 6 0 11 10 5 10 11 11 6 4 7 6 9 7 4 5 10 7 9 7
51 11 5 10 10 4 4 7 11 12 10 8 9 4 10 5 5 9 10 8 7 10 7 7 4 8 6 9 9 5 5 8 5 4 4 8 8 7 7 8 10 9 7 6 8 7 11 7 7 12 11 0 4 11 12 8 10 12 10 11 9 6 10 5 9 6 10 8 10
52 5 4 10 9 5 4 8 7 8 11 4 6 6 5 7 12 7 11 12 6 7 9 10 8 5 12 12 4 10 5 10 7 4 10 5 12 12 8 9 11 11 9 8 6 7 6 12 10 5 10 4 0 8 4 12 8 11 4 10 9 8 9 5 4 10 10 10 10
53 11 4 6 10 5 4 5 11 9 7 5 7 9 9 11 10 12 9 7 4 11 12 6 12 12 6 4 9 7 11 12 7 6 7 4 6 12 11 9 11 12 9 7 5 4 8 10 8 10 5 11 8 0 9 5 12 12 6 10 4 7 5 9 12 5 5 10 6
54 4 11 12 10 12 5 9 6 7 4 9 6 7 5 9 4 6 10 9 5 7 9 9 5 5 12 8 7 12 9 9 7 9 7 7 12 12 4 10 8 8 9 11 11 4 6 5 10 7 10 12 4 9 0 6 5 6 11 12 8 7 8 8 5 12 12 9 6
55 4 7 6 9 6 10 12 10 7 10 7 10 10 5 10 11 6 5 10 9 8 12 12 7 8 7 4 4 11 5 8 10 4 9 4 4 4 11 9 10 9 12 6 12 9 9 6 6 4 11 8 12 5 6 0 9 5 12 4 8 4 12 11 5 7 5 8 8
56 10 5 10 9 7 11 7 6 12 10 8 10 4 7 6 6 10 5 9 4 9 6 6 11 10 8 6 9 7 9 5 4 9 9 11 11 12 4 9 6 7 7 9 11 9 10 6 12 9 11 10 8 12 5 9 0 8 7 6 6 7 10 7 12 10 10 8 11
57 7 12 10 8 12 12 9 6 11 5 5 8 10 4 8 7 11 11 4 12 10 6 8 8 10 12 4 5 5 12 5 7 7 7 9 11 6 9 7 11 5 9 4 8 4 6 5 9 11 6 12 11 12 6 5 8 0 6 12 5 12 9 7 7 8 11 4 12
58 5 8 10 6 6 4 4 7 11 5 10 11 7 8 6 11 12 4 11 12 10 12 9 10 8 4 12 4 5 7 7 12 11 10 9 11 6 8 4 8 4 9 12 5 9 11 4 4 12 4 10 4 6 11 12 7 6 0 6 11 8 7 9 9 10 8 6 5
59 9 9 6 6 12 4 12 12 7 7 9 4 6 7 6 8 8 8 11 5 5 7 9 5 6 11 4 4 12 11 12 11 4 8 7 11 8 5 7 10 9 10 8 9 10 10 12 12 4 7 11 10 10 12 4 6 12 6 0 6 5 4 10 5 6 11 9 10
60 8 12 12 8 7 11 8 10 5 11 8 9 4 12 7 7 12 4 11 7 6 5 9 11 5 9 10 12 12 9 10 12 8 4 10 11 12 4 4 9 8 8 6 6 4 7 10 5 7 6 9 9 4 8 8 6 5 11 6 0 11 8 10 8 8 10 11 7
61 11 8 5 5 5 12 9 12 6 6 9 4 9 7 4 7 4 10 8 6 10 10 7 4 10 10 6 10 12 4 7 9 12 9 11 8 8 11 9 10 7 11 9 5 4 11 9 11 10 9 6 8 7 7 4 7 12 8 5 11 0 8 7 9 5 11 10 4
62 7 12 8 9 11 10 4 5 8 7 6 8 4 6 8 9 11 10 7 4 11 5 9 6 9 4 6 12 8 12 12 11 6 5 7 10 10 11 7 12 4 12 10 8 7 8 6 7 11 7 10 9 5 8 12 10 9 7 4 8 8 0 4 10 8 5 4 12
63 10 8 12 10 12 6 4 7 6 5 7 4 9 12 8 12 9 9 11 4 10 11 5 9 12 8 4 9 10 7 10 12 8 9 4 11 11 9 10 7 12 6 11 5 10 10 6 9 7 4 5 5 9 8 11 7 7 9 10 10 7 4 0 10 5 5 10 11
64 4 5 9 7 6 7 7 5 5 6 11 5 9 7 8 5 8 12 12 11 12 8 4 12 8 6 7 6 12 6 10 9 6 10 7 9 11 10 5 5 5 5 12 7 4 12 11 10 12 5 9 4 12 5 5 12 7 9 5 8 9 10 10 0 10 6 10 12
65 7 8 7 11 7 10 8 9 8 6 10 10 4 7 10 12 11 8 12 12 12 4 12 11 10 8 10 11 4 11 8 7 11 11 10 8 12 5 9 12 7 4 8 11 5 8 7 9 8 10 6 10 5 12 7 10 8 10 6 8 5 8 5 10 0 4 12 5
66 7 4 12 9 9 4 11 5 12 8 4 12 12 4 10 4 6 8 10 8 12 6 11 11 12 8 11 12 8 11 12 5 5 8 8 9 4 11 7 7 4 11 5 5 9 7 4 5 6 7 10 10 5 12 5 10 11 8 11 10 11 5 5 6 4 0 7 11
67 11 9 4 4 8 9 6 12 4 11 9 5 6 6 7 11 11 11 6 5 7 12 11 12 5 8 8 4 5 12 9 11 12 5 7 6 10 11 12 11 9 11 8 9 10 10 6 8 9 9 8 10 10 9 8 8 4 6 9 11 10 4 10 10 12 7 0 12
68 7 6 9 7 4 6 8 9 11 11 6 6 10 7 10 6 8 5 10 5 5 11 11 9 11 8 10 8 10 5 10 11 12 5 5 7 4 5 6 7 6 12 10 5 10 9 12 7 4 7 10 10 6 6 8 11 12 5 10 7 4 12 11 12 5 11 12 0
;
Scalar
U büyük bir sayı/100000/
;
Variables
z;
Binary Variable
x(i,j,k) 1 if job j preceeds job k on machine i
positive Variable
t(i,j) the start time of job j on machine i;
Equation
objective
c1
c2
c3
;
objective.. z=e=sum(j,t(j(m),j))+sum((j,k),s(j,k)x(i,j,k));
c1(j).. t(j(r+1),j)=g=t(j(r),j)+ p(j(r),j);
c2(i,j,k).. (t(i,j)-t(i,k))=l=(-p(i,j)+U(1-x(i,j,k));
c3(i,j,k).. t(i,k)-t(i,j)=l=-p(i,k)+U*x(i,j,k);
model scheduling /all/;
solve scheduling minimazing z using mip;
display x.l,z.l;
BURDAKİ HATALAR NELEER??*
