Penjadwalan 1.Penjadwalan dengan Metode FCFS
5.2.2. Penjadwalan 5.2.2.1.Penjadwalan dengan Metode FCFS
PT. Jaya Beton Indonesia selama ini menggunakan metode First Come First Serve dalam menjadwalkan setiap job yang datang. Berdasarkan data yang
diperoleh selama bulan juli 2013 urutan job yang dikerjakan berdasarkan job yang pertama sekali datang adalah job 1-job 2-job 3-job 4
–job 5 –job 6 –job 7 –job 8. Hasil perhitungan makespan dengan menggunakan metode FCFS dapat dilihat
pada Tabel 5.17.
Tabel 5.17. Hasil Perhitungan Makespan Menggunakan Metode FCFS
Mesin Work Center
Urutan Pengerjaan Job Jam Job 1
Job 2 Job 3
Job 4 Job 5
Job 6 Job 7
Job 8
WC-I Mulai
0.0 12.9
36.6 60.0
77.5 122.2
147.6 162.1
Selesai 12.9
36.6 60.0
77.5 122.2
147.6 162.1
193.4 WC-II
Mulai 12.9
36.6 71.6
102.7 128.5
187.8 224.1
245.0 Selesai
30.1 71.6
102.7 128.5
187.8 224.1
245.0 289.8
WC-III Mulai
30.1 71.6
102.7 128.5
187.8 229.1
253.5 289.8
Selesai 41.9
96.5 124.2
146.8 229.1
253.5 267.4
320.0 WC-IV
Mulai 41.9
96.5 130.5
157.2 229.1
280.2 311.9
330.0 Selesai
56.5 130.5
157.2 182.2
280.2 311.9
330.0 369.2
WC-V Mulai
56.5 130.5
175.3 211.5
280.2 349.4
391.2 415.2
Selesai 76.5
175.3 211.5
244.6 349.4
391.2 415.2
466.8 WC-VI
Mulai 76.5
175.3 214.6
252.6 349.4
422.2 465.0
489.4 Selesai
97.3 214.6
252.6 281.5
422.2 465.0
489.4 542.2
WC-VII Mulai
97.3 214.6
252.6 281.5
422.2 473.3
505.0 542.2
Selesai 111.9
243.4 279.3
302.7 473.3
505.0 523.1
581.4 WC-VIII
Mulai 111.9
243.4 279.3
302.7 473.3
505.0 523.1
581.4 Selesai
119.2 259.4
292.4 314.5
498.1 520.5
532.0 600.5
WC-IX Mulai
119.2 259.4
313.1 355.4
498.1 578.4
628.6 657.7
Selesai 142.9
313.1 355.4
395.1 578.4
628.6 657.7
719.5 WC-X
Mulai 142.9
313.1 368.1
413.2 578.4
664.9 718.6
749.2 Selesai
167.7 368.1
413.2 453.6
664.9 718.6
749.2 815.6
Universitas Sumatera Utara
5.2.2.2.Penjadwalan dengan Algoritma Tabu Search Penjadwalan dengan Algoritma Tabu Search dikerjakan dengan langkah-
langkah sebagai berikut: 1.
Membangkitkan Solusi Awal Urutan job yang digunakan sebagai pembanding ketika proses tabu search
dimulai dalam penelitian ini adalah: 1-2-3-4-5-6-7-8 2. Menentukan kriteria aspirasi
Kriteria aspirasi dalam penelitian adalah minimisasi makespan 3. Melakukan Move alternatif
Move yang digunakan dalam penlitian ini adalah neighborhood search. Algoritma Tabu Searcrh digunakan untuk mencari solusi urutan produksi yang
terbaik. Dimana input data yang diperlukan untuk melakukan pengolahan pada algoritma ini yaitu waktu proses setiap produk.
4. Alteratif Move Setelah memasukkan data yang diperlukan pada pengolahan Algoritma Tabu
Searcrh yaitu urutan mesin dan waktu proses setiap produk , maka diperoleh hasil dari pengolahan urutan produksi yang terpendek.
Kondisi awal penjadwalan: Urutan job: 1-2-3-4-5-6-7-8
S = nilai makespan awal inisial atau solusi awal =
815.6
jam.
Universitas Sumatera Utara
Iterasi 1 Hasil Iterasi 1 dapat dilihat pada Tabel 5.18.
. Tabel 5.18. Hasil Perhitungan Makespan Iterasi 1
Move Ke- Urutan Job
Makespan Jam
1 2 3 4 5 6 7 8 815.6
1 2 1 3 4 5 6 7 8
819.9
2 3 2 1 4 5 6 7 8
819.6
3 4 3 2 1 5 6 7 8
813.7
4 5 4 3 2 1 6 7 8
897.1
5 1 3 2 4 5 6 7 8
815.3
6 1 4 3 2 5 6 7 8
809.4
7 1 5 4 3 2 6 7 8
885.2
8 1 2 4 3 5 6 7 8
815.6
9 1 2 5 4 3 6 7 8
853.9
10 1 2 6 5 4 3 7 8
826.8
11 1 2 3 5 4 6 7 8
832.2
12 1 2 3 6 5 4 7 8
812.8
13 1 2 3 4 6 5 7 8
798.2
14 1 2 3 4 7 6 5 8
788.5
15 1 2 3 4 5 7 6 8
815.6
16 1 2 3 4 5 6 8 7
815.6
Dari tabel di atas, dapat dilihat bahwa urutan job yang menghasilkan makespan terkecil adalah 1-2-3-4-7-6-5-8 yaitu dengan nilai makespan 788.5 jam.
Perhitungan Penjadwalan dengan Metode Tabu Search Iterasi 1 Move ke 14 dapat dilihat pada Tabel 5.19.
Universitas Sumatera Utara
Tabel 5.19. Hasil Perhitungan Makespan dengan Menggunakan Metode Tabu search Iterasi 1 move ke 14
Mesin Work Center
Urutan Pengerjaan Job Jam Job 1
Job 2 Job 3
Job 4 Job 7
Job 6 Job 5
Job 8
WC-I Mulai
0.0 12.9
36.6 60.0
77.5 92.0
117.4 162.1
Selesai 12.9
36.6 60.0
77.5 92.0
117.4 162.1
193.4 WC-II
Mulai 12.9
36.6 71.6
102.7 128.5
149.4 185.7
245.0 Selesai
30.1 71.6
102.7 128.5
149.4 185.7
245.0 289.8
WC-III Mulai
30.1 71.6
102.7 128.5
149.4 185.7
245.0 289.8
Selesai 41.9
96.5 124.2
146.8 163.3
210.1 286.3
320.0 WC-IV
Mulai 41.9
96.5 130.5
157.2 182.2
210.1 286.3
337.4 Selesai
56.5 130.5
157.2 182.2
200.3 241.8
337.4 376.6
WC-V Mulai
56.5 130.5
175.3 211.5
244.6 268.6
337.4 406.6
Selesai 76.5
175.3 211.5
244.6 268.6
310.4 406.6
458.2 WC-VI
Mulai 76.5
175.3 214.6
252.6 281.5
310.4 406.6
479.4 Selesai
97.3 214.6
252.6 281.5
305.9 353.2
479.4 532.2
WC-VII Mulai
97.3 214.6
252.6 281.5
305.9 353.2
479.4 532.2
Selesai 111.9
243.4 279.3
302.7 324.0
384.9 530.5
571.4 WC-VIII
Mulai 111.9
243.4 279.3
302.7 324.0
384.9 530.5
571.4 Selesai
119.2 259.4
292.4 314.5
332.9 400.4
555.3 590.5
WC-IX Mulai
119.2 259.4
313.1 355.4
395.1 424.2
555.3 635.6
Selesai 142.9
313.1 355.4
395.1 424.2
474.4 635.6
697.4 WC-X
Mulai 142.9
313.1 368.1
413.2 453.6
484.2 635.6
722.1 Selesai
167.7 368.1
413.2 453.6
484.2 537.9
722.1 788.5
Universitas Sumatera Utara
1. Iterasi 2
Tabu List : 14 Inisialisasi Solusi awal pada itrasi
1: 1-2-3-4-5-6-7-8 Makespan= 815.6 Jam 2: 1-2-3-4-7-6-5-8 Makespan = 788.5 Jam Solusi awal
Hasil Iterasi 2 dapat dilihat pada Tabel 5.20.
Tabel 5.20. Hasil Perhitungan Makespan Iterasi 2 Move ke
Urutan job Makespan jam
00 1 2 3 4 5 6 7 8
815.6
014 1 2 3 4 7 6 5 8
788.5
1 2 1 3 4 7 6 5 8
792.8
2 3 2 1 4 7 6 5 8
792.5
3 4 3 2 1 7 6 5 8
786.6
4 5 4 3 2 1 7 6 8
897.1
5 1 3 2 4 7 6 5 8
788.2
6 1 4 3 2 7 6 5 8
782.3
7 1 5 4 3 2 7 6 8
885.2
8 1 2 4 3 7 6 5 8
788.5
9 1 2 6 4 3 7 5 8
788.5
10 1 2 6 5 4 3 7 8
826.8
11 1 2 3 6 4 7 5 8
788.5
12 1 2 3 6 4 7 5 8
783.6
13 1 2 3 5 6 4 7 8
822.4
14 1 2 3 4 6 7 5 8
788.5
15 1 2 3 4 7 5 6 8
805.9
16 1 2 3 4 7 6 8 5
766.9
Dari tabel di atas, dapat dilihat bahwa urutan job yang menghasilkan makespan terkecil adalah: 1-2 -3-4-7-6-8-5 yaitu
766.9 jam.
Pengolahan Penjadwalan dengan Metode Tabu Search Iterasi 2 move ke 16 dapat dilihat pada
Tabel 5.21.
Universitas Sumatera Utara
Tabel 5.21. Hasil Perhitungan Makespan dengan Menggunakan Metode Tabu search Iterasi 2 move ke 16
Mesin Work Center
Urutan Pengerjaan Job Jam Job 1
Job 2 Job 3
Job 4 Job 7
Job 6 Job 8
Job 5
WC-I Mulai
0.0 12.9
36.6 60.0
77.5 92.0
117.4 148.7
Selesai 12.9
36.6 60.0
77.5 92.0
117.4 148.7
193.4 WC-II
Mulai 12.9
36.6 71.6
102.7 128.5
149.4 185.7
230.5 Selesai
30.1 71.6
102.7 128.5
149.4 185.7
230.5 289.8
WC-III Mulai
30.1 71.6
102.7 128.5
149.4 185.7
230.5 289.8
Selesai 41.9
96.5 124.2
146.8 163.3
210.1 260.7
331.1 WC-IV
Mulai 41.9
96.5 130.5
157.2 182.2
210.1 260.7
331.1 Selesai
56.5 130.5
157.2 182.2
200.3 241.8
299.9 382.2
WC-V Mulai
56.5 130.5
175.3 211.5
244.6 268.6
310.4 382.2
Selesai 76.5
175.3 211.5
244.6 268.6
310.4 362.0
451.4 WC-VI
Mulai 76.5
175.3 214.6
252.6 281.5
310.4 362.0
451.4 Selesai
97.3 214.6
252.6 281.5
305.9 353.2
414.8 524.2
WC-VII Mulai
97.3 214.6
252.6 281.5
305.9 353.2
414.8 524.2
Selesai 111.9
243.4 279.3
302.7 324.0
384.9 454.0
575.3 WC-VIII
Mulai 111.9
243.4 279.3
302.7 324.0
384.9 454.0
575.3 Selesai
119.2 259.4
292.4 314.5
332.9 400.4
473.1 600.1
WC-IX Mulai
119.2 259.4
313.1 355.4
395.1 424.2
474.4 600.1
Selesai 142.9
313.1 355.4
395.1 424.2
474.4 536.2
680.4 WC-X
Mulai 142.9
313.1 368.1
413.2 453.6
484.2 537.9
680.4 Selesai
167.7 368.1
413.2 453.6
484.2 537.9
604.3 766.9
2. Iterasi 3
Tabu List : 16, 14 Inisialisasi Solusi awal pada itrasi
1: 1-2-3-4-5-6-7-8 Makespan= 815.6 Jam 2: 1-2-3-4-7-6-5-8 Makespan = 788.5 Jam
3: 1-2-3-4-7-6-8-5 Makespan = 766.9 jam Solusi awal Hasil Iterasi 3 dapat dilihat pada Tabel 5.22.
Universitas Sumatera Utara
Tabel 5.22. Hasil Perhitungan Makespan Iterasi 3 Move ke
Urutan job Makespan jam
00 1 2 3 4 5 6 7 8
815.6
014
1 2 3 4 5 6 8 7 788.5
01614 1 2 3 4 7 6 8 5
766.9
1 2 1 3 4 7 6 8 5
771.2
2 3 2 1 4 7 6 8 5
770.9
3 4 3 2 1 7 6 8 5
764.5
4 5 4 3 2 1 7 6 8
897.1
5 1 2 4 3 7 6 8 5
766.9
6 1 2 6 4 3 7 8 5
766.9
7 1 2 5 6 4 3 7 8
853.9
8 1 2 3 6 4 7 8 5
766.9
9 1 2 3 5 6 4 7 8
832.2
10 1 2 3 4 6 7 8 5
766.9
11 1 2 3 4 5 6 7 8
815.6
12 1 2 3 4 7 5 6 8
805.9
13 1 2 3 4 7 6 8 5
766.9 Urutan job yang dipilih sebagai solusi awal untuk iterasi selanjutnya adalah:
4-3-2-1-7-6-8-5 yaitu pada move ke-3 dengan nilai makespan 764.5 jam.
Perhitungan Penjadwalan dengan Metode Tabu Search Iterasi 3 Move ke 3 dapat dilihat pada Tabel 5.23.
Universitas Sumatera Utara
Tabel 5.23. Hasil Perhitungan Makespan dengan Menggunakan Metode Tabu Search Iterasi 3 move ke 3
Mesin Work Center
Urutan Pengerjaan Job Jam Job 4
Job 3 Job 2
Job 1 Job 7
Job 6 Job 8
Job 5
WC-I Mulai
0.0 14.5
37.9 61.6
74.5 92.0
117.4 148.7
Selesai 14.5
37.9 61.6
74.5 92.0
117.4 148.7
193.4 WC-II
Mulai 14.5
37.9 69.0
104.0 121.2
147.0 183.3
228.1 Selesai
35.4 69.0
104.0 121.2
147.0 183.3
228.1 287.4
WC-III Mulai
35.4 69.0
104.0 128.9
147.0 183.3
228.1 287.4
Selesai 49.3
90.5 128.9
140.7 165.3
207.7 258.3
328.7 WC-IV
Mulai 49.3
90.5 128.9
162.9 177.5
207.7 258.3
328.7 Selesai
67.4 117.2
162.9 177.5
202.5 239.4
297.5 379.8
WC-V Mulai
67.4 117.2
162.9 207.7
227.7 260.8
302.6 379.8
Selesai 91.4
153.4 207.7
227.7 260.8
302.6 354.2
449.0 WC-VI
Mulai 91.4
153.4 207.7
247.0 267.8
302.6 354.2
449.0 Selesai
115.8 191.4
247.0 267.8
296.7 345.4
407.0 521.8
WC-VII Mulai
115.8 191.4
247.0 275.8
296.7 345.4
407.0 521.8
Selesai 133.9
218.1 275.8
290.4 317.9
377.1 446.2
572.9 WC-VIII
Mulai 133.9
218.1 275.8
291.8 317.9
377.1 446.2
572.9 Selesai
142.8 231.2
291.8 299.1
329.7 392.6
465.3 597.7
WC-IX Mulai
142.8 231.2
291.8 345.5
369.2 408.9
465.3 597.7
Selesai 171.9
273.5 345.5
369.2 408.9
459.1 527.1
678.0 WC-X
Mulai 171.9
273.5 345.5
400.5 425.3
465.7 527.1
678.0 Selesai
202.5 318.6
400.5 425.3
465.7 519.4
593.5 764.5
Iterasi 4:
Tabu List : 3, 16, 14 Inisialisasi Solusi awal pada itrasi 4
1: 1-2-3-4-5-6-7-8 Makespan= 815.6 Jam 2: 1-2-3-4-7-6-5-8 Makespan = 788.5 Jam
3: 1-2-3-4-7-6-8-5 Makespan = 766.9 jam 4: 4-3-2-1-7-6-8-5 makespan =764.5 jam Solusi awal
Hasil Iterasi 4 dapat dilihat pada Tabel 5.24.
Universitas Sumatera Utara
Tabel 5.24. Hasil Perhitungan Makespan Iterasi 4 Move ke
Urutan job Makespan
jam
031614 4
3 2
1 7
6 8
5 764.5
1 3
4 2
1 7
6 8
5 770.9
2 2
3 4
1 7
6 8
5 771.2
3 1
2 3
4 7
6 8
5 766.9
4 5
1 2
3 4
7 6
8 897.1
5 4
2 3
1 7
6 8
5 764.8
6 4
1 2
3 7
6 8
5 762.0
7 4
5 1
2 3
7 6
8 881.0
8 4
3 1
2 7
6 8
5 764.5
9 4
3 6
1 2
7 8
5 764.5
10 4
3 5
6 1
2 7
8 859.3
11 4
3 2
6 1
7 8
5 764.5
12 4
3 2
5 6
1 7
8 828.0
13 4
3 2
1 6
7 8
5 764.5
14 4
3 2
1 5
6 7
8 818.1
15 4
3 2
1 7
5 6
8 803.5
16 4
3 2
1 7
6 5
8 770.9
Urutan job yang dipilih sebagai solusi awal untuk iterasi selanjutnya adalah: 5-1-2-3-4-7-6-8 yaitu pada move ke-4 dengan nilai makespan 762.0 jam.
Berikut pengolahan Penjadwalan dengan Metode Tabu Search Iterasi 4 move ke 6.
Universitas Sumatera Utara
Tabel 5.25. Hasil Perhitungan Makespan dengan Menggunakan Metode Tabu Search Iterasi 4 move ke 6
Mesin Work Center
Urutan Pengerjaan Job Jam Job 5
Job 1 Job 2
Job 3 Job 4
Job 7 Job 6
Job 8
WC-I Mulai
0.0 14.5
27.4 51.1
74.5 92.0
117.4 148.7
Selesai 14.5
27.4 51.1
74.5 92.0
117.4 148.7
193.4 WC-II
Mulai 14.5
35.4 52.6
87.6 118.7
144.5 180.8
225.6 Selesai
35.4 52.6
87.6 118.7
144.5 180.8
225.6 284.9
WC-III Mulai
35.4 52.6
87.6 118.7
144.5 180.8
225.6 284.9
Selesai 49.3
64.4 112.5
140.2 162.8
205.2 255.8
326.2 WC-IV
Mulai 49.3
67.4 112.5
146.5 173.2
205.2 255.8
326.2 Selesai
67.4 82.0
146.5 173.2
198.2 236.9
295.0 377.3
WC-V Mulai
67.4 91.4
146.5 191.3
227.5 260.6
302.4 377.3
Selesai 91.4
111.4 191.3
227.5 260.6
302.4 354.0
446.5 WC-VI
Mulai 91.4
115.8 191.3
230.6 268.6
302.4 354.0
446.5 Selesai
115.8 136.6
230.6 268.6
297.5 345.2
406.8 519.3
WC-VII Mulai
115.8 136.6
230.6 268.6
297.5 345.2
406.8 519.3
Selesai 133.9
151.2 259.4
295.3 318.7
376.9 446.0
570.4 WC-VIII
Mulai 133.9
151.2 259.4
295.3 318.7
376.9 446.0
570.4 Selesai
142.8 158.5
275.4 308.4
330.5 392.4
465.1 595.2
WC-IX Mulai
142.8 171.9
275.4 329.1
371.4 411.1
465.1 595.2
Selesai 171.9
195.6 329.1
371.4 411.1
461.3 526.9
675.5 WC-X
Mulai 171.9
202.5 329.1
384.1 429.2
469.6 526.9
675.5 Selesai
202.5 227.3
384.1 429.2
469.6 523.3
593.3 762.0
Universitas Sumatera Utara
Iterasi 5: Tabu List :6, 3, 16, 14
Inisialisasi Solusi awal pada itrasi 4 1: 1-2-3-4-5-6-7-8 Makespan= 815.6 Jam
2: 1-2-3-4-7-6-5-8 Makespan = 788.5 Jam 3: 1-2-3-4-7-6-8-5 Makespan = 766.9 jam
4: 4-3-2-1-7-6-8-5 makespan =764.5 jam 5: 4-1-2-3-5-7-6-8 makespan = 762.0 jam. Solusi awal
Hasil Iterasi 5 dapat dilihat pada Tabel 5.26.
Tabel 5.26. Hasil Perhitungan Makespan Iterasi 5 Move ke
Urutan job Makespan jam
0631614 4 1 2 3 7 6 8 5 762.0
1 1 4 2 3 7 6 8 5
760.5
2 2 1 4 3 7 6 8 5
771.2
3 3 2 1 4 7 6 8 5
770.9
4 5 3 2 1 4 7 6 8
897.1
5
4 2 1 3 7 6 8 5 764.8
6 4 3 2 1 7 6 8 5
764.5
7
4 5 3 2 1 7 6 8 881.0
8 4 1 3 2 7 6 8 5
762.0
9
4 1 6 3 2 7 8 5 762.2
10 4 1 5 6 3 2 7 8
869.1
11
4 1 2 6 3 7 8 5 762.0
12 4 1 2 5 6 3 7 8
837.8
13
4 1 2 3 6 7 8 5 762.0
14 4 1 2 3 5 6 7 8
816.1
15
4 1 2 3 7 5 6 8 801.0
16 4 1 2 3 7 6 5 8
783.6
Universitas Sumatera Utara
Urutan job yang dipilih sebagai solusi awal untuk iterasi selanjutnya adalah: 1-4-2-3-7-6-8-5 yaitu pada move ke-1 dengan nilai makespan 760,5 jam.
Pengolahan Penjadwalan dengan Metode Tabu Search Iterasi 5 move ke 1 dapat dilihat pada Tabel 5.27.
Tabel 5.27. Hasil Perhitungan Makespan dengan Menggunakan Metode Tabu search Iterasi 5 move ke 1
Mesin Work Center
Urutan Pengerjaan Job Jam Job 1
Job 4 Job 2
Job 3 Job 7
Job 6 Job 8
Job 5
WC-I Mulai
0.0 12.9
27.4 51.1
74.5 92.0
117.4 148.7
Selesai 12.9
27.4 51.1
74.5 92.0
117.4 148.7
193.4 WC-II
Mulai 12.9
30.1 51.1
86.1 117.2
143.0 179.3
224.1 Selesai
30.1 51.0
86.1 117.2
143.0 179.3
224.1 283.4
WC-III Mulai
30.1 51.0
86.1 117.2
143.0 179.3
224.1 283.4
Selesai 41.9
64.9 111.0
138.7 161.3
203.7 254.3
324.7 WC-IV
Mulai 41.9
64.9 111.0
145.0 171.7
203.7 254.3
324.7 Selesai
56.5 83.0
145.0 171.7
196.7 235.4
293.5 375.8
WC-V Mulai
56.5 83.0
145.0 189.8
226.0 259.1
300.9 375.8
Selesai 76.5
107.0 189.8
226.0 259.1
300.9 352.5
445.0 WC-VI
Mulai 76.5
107.0 189.8
229.1 267.1
300.9 352.5
445.0 Selesai
97.3 131.4
229.1 267.1
296.0 343.7
405.3 517.8
WC-VII Mulai
97.3 131.4
229.1 267.1
296.0 343.7
405.3 517.8
Selesai 111.9
149.5 257.9
293.8 317.2
375.4 444.5
568.9 WC-VIII
Mulai 111.9
149.5 257.9
293.8 317.2
375.4 444.5
568.9 Selesai
119.2 158.4
273.9 306.9
329.0 390.9
463.6 593.7
WC-IX Mulai
119.2 158.4
273.9 327.6
369.9 409.6
463.6 593.7
Selesai 142.9
187.5 327.6
369.9 409.6
459.8 525.4
674.0 WC-X
Mulai 142.9
187.5 327.6
382.6 427.7
468.1 525.4
674.0 Selesai
167.7 218.1
382.6 427.7
468.1 521.8
591.8 760.5
Universitas Sumatera Utara
Iterasi 6: Tabu List : 1, 6,3, 16, 14
Inisialisasi Solusi awal pada itrasi 6 1: 1-2-3-4-5-6-7-8 Makespan= 815.6 Jam
2: 1-2-3-4-7-6-5-8 Makespan = 788.5 Jam 3: 1-2-3-4-7-6-8-5 Makespan = 766.9 jam
4: 4-3-2-1-7-6-8-5 makespan =764.5 jam 5: 5-1-2-3-4-7-6-8 makespan = 762.0 jam
6: 1-4-2-3-7-6-8-5 makespan 760,5 jam.Solusi awal Hasil Iterasi 6 dapat dilihat pada Tabel 5.28.
Tabel 5.28. Hasil Perhitungan Makespan Iterasi 6 Move ke
Urutan job Makespan jam
01631614 1 4 2 3 7 6 8 5 760.5
1 4 1 2 3 7 6 8 5
762.0 2
2 4 1 3 7 6 8 5 771.2
3 3 2 4 1 7 6 8 5
770.9 4
5 3 2 4 1 7 6 8 897.1
5 1 2 4 3 7 6 8 5
766.9 6
1 3 2 4 7 6 8 5 766.6
7 1 5 3 2 4 7 6 8
885.2 8
1 4 2 3 7 6 8 5 760.5
9 1 4 6 2 3 7 8 5
762.2 10
1 4 5 6 2 3 7 8 869.1
11 1 4 2 6 3 7 8 5
760.5 12
1 4 2 5 6 3 7 8 837.8
13 1 4 2 3 6 7 8 5
760.5 14
1 4 2 3 5 6 7 8 816.1
15 1 4 2 3 7 5 6 8
799.5 16
1 4 2 3 7 6 5 8 782.1
Universitas Sumatera Utara
Pada iterasi ini tidak ada lagi didapat nilai makespan pada solusi neigborhood yang lebih baik dari pada solusi awalnya. Kondisi ini disebut dengan
steady state. Hasil steady state kemudian dilakukan pengujian distribusi bertujuan untuk melihat pola distribusi uniform
8
. Ho : Distribusi setiap move pada iterasi 6 membentuk sebaranu uniform.
H
1 :
Distribusi setiap move pada iterasi 6 tidak membentuk sebaran uniform. α : 0,05
Tabel 5.29. Perhitungan Statistik Pengujian Distribusi No
Xi Z-skor Ztabel
Ft Frek.
Kum
Fs D= ft-
fs 1
760.5 -0.8
0.2881 0.2119
3 0.1875
0.0244 2
760.5 -0.8
0.2881 0.2119
3 0.1875
0.0244 3
760.5 -0.8
0.2881 0.2119
3 0.1875
0.0244 4
762 -0.77
0.2794 0.2206
4 0.25
0.0294 5
762.2 -0.77
0.2794 0.2206
5 0.3125
0.0919 6
766.6 -0.67
0.2486 0.2514
6 0.375
0.1236 7
766.9 -0.67
0.2486 0.2514
7 0.4375
0.1861 8
770.9 -0.58
0.219 0.281
8 0.5
0.219 9
771.2 -0.57
0.2157 0.2843
9 0.5625
0.2782
10 782.1
-0.34 0.1331
0.3669 10
0.625 0.2581
11 799.5
0.03 0.012
0.512 11
0.6875 0.1755
12 816.1
0.39 0.1517
0.6517 12
0.75 0.0983
13 837.8
0.85 0.3023
0.8023 13
0.8125 0.0102
14 869.1
1.52 0.4357
0.9357 14
0.875 0.0607
15 885.2
1.87 0.4693
0.9693 15
0.9375 0.0318
16 897.1
2.12 0.483
0.983 16
1 0.017
Total 12768.2 Rata-rata
798 D max
0.2782 S.D
46.7
8
Michael C. Fu.2002. Optimization for simulation: Teori vs. Practice
Universitas Sumatera Utara
Tabel 5. 30. Signifikansi Tingkat D
Statistik uji : D = maks | Ft - Fs | = 0.2782
Kriteria uji : tolak Ho jika Dmaks Dtabel , terima dalam hal lainya. dengan α = , dan N=16
Karena Dmaks = 0,2782 Dtabel = 0,328, jadi Ho diterima,berarti sebaran setiap move pada iterasi 6 membentuk sebaran
uniform. Dari hasil pengujian maka didapat kesimpulkan bahwa pola Distribusi Uniform sehingga dapat dibuktikan bahwa iterasi 6 sudah steady state, karena itu
iterasi dihentikan. Hasil perhitungan makespan dengan metode algoritma Tabu Search ini
menghasilkan urutan job: 1-4-2-3-7-6-8-5 yaitu dengan nilai makespan 760,5 jam.
Universitas Sumatera Utara
BAB VI ANALISIS PEMECAHAN MASALAH