PENJADWALAN PRODUKSI
FLOWSHOP
DENGAN MENGGUNAKAN
METODE
TABU SEARCH
DI PT. JAYA BETON INDONESIA
TUGAS SARJANA
Diajukan untuk Memenuhi Sebagian dari
Syarat-syarat Memperoleh Gelar Sarjana Teknik
oleh
SONI CANDRA SARAGIH NIM 0 8 0 4 0 3 0 7 5
DEPARTEMEN T E K N I K I N D U S T R I
F A K U L T A S T E K N I K
UNIVERSITAS SUMATERA UTARA
M E D A N
KATA PENGANTAR
Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Kuasa yang senantiasa memberikan berkat dan kasih karunia-Nya kepada penulis sehingga penulis dapat menyelesaikan tugas sarjana yang berjudul “Penjadwalan Produksi
Flowshop dengan Menggunakan Metode Tabu Search di PT. Jaya Beton Indonesia”. Tugas sarjana ini merupakan salah satu syarat bagi penulis untuk menyelesaikan pendidikan program sarjana di Departemen Teknik Industri USU. Ini merupakan langkah awal bagi penulis untuk mengenal lingkungan kerja serta menerapkan ilmu yang telah dipelajari selama perkuliahan di lingkungan kerja.
Penulis menyadari bahwa tugas sarjana ini masih jauh dari kesempurnaan. Oleh karena itu, saran dan kritik yang membangun sangat diharapkan penulis sebagai masukan yang berarti. Semoga tugas sarjana ini dapat bermanfaat bagi pembaca dan semua pihak.
Medan, April 2014
UCAPAN TERIMAKASIH
Yang pertama dan terutama puji syukur dan terima kasih saya ucapkan yang sebesar-besarnya kepada Tuhan Yang Maha Kuasa yang telah memberikan anugerah kepada saya untuk dapat mengikuti dan menyelesaikan pendidikan di Departemen Teknik Industri USU serta telah membimbing saya selama masa kuliah dan penulisan tugas sarjana ini.
Dalam penulisan tugas sarjana ini saya telah mendapatkan bimbingan dan bantuan dari berbagai pihak, baik berupa materil, spiritual, maupun informasi. Oleh karena itu pada kesempatan ini saya mengucapkan terima kasih yang sebesar-besarnya kepada:
1. Ibu Ir. Khawarita Siregar, MT. selaku Ketua Departemen Teknik Industri Universitas Sumatera Utara yang telah memberi izin pelaksanaan tugas sarjana ini.
2. Bapak Ir. Ukurta Tarigan, MT selaku Sekretaris Departemen Teknik Industri Universitas Sumatera Utara yang telah memberi izin pelaksanaan tugas sarjana ini.
3. Ibu Ir. Rosnani Ginting, MT dan Bapak Ir. Mangara Tambunan, M.Sc selaku Koordinator Tugas Akhir
5. Ibu Khalida Syahputri, ST, MT sebagai Dosen Pembimbing II yang juga telah menyediakan waktu untuk membimbing serta memberikan masukan dalam proses penyelesaian tugas sarjana ini.
6. Bapak Prof. Dr. Ir. Sukaria Sinulingga, M.Eng selaku Ketua Bidang Rekayasa Manufaktur atas waktu, bimbingan, dan masukan yang diberikan kepada saya dalam penyelesaian tugas sarjana ini.
7. Bapak/Ibu Dosen Pembanding yang telah memberikan masukan dan saran untuk menyempurnakan tugas sarjana ini.
8. Seluruh Dosen Departemen Teknik Industri USU, yang telah memberikan ilmu kepada saya selama proses perkuliahan.
9. Bapak Wahyudi yang telah bersedia menjadi pembimbing saya selama proses penelitian di PT. Jaya Beton Indonesia.
10.Seluruh Staf Administrasi Departemen Teknik Industri USU, Bang Ridho, Bang Mijo, Bang Nurmansyah, Kak Dina, Kak Ani, Kak Rahma, dan Bang Kumis, untuk waktu dan bantuannya kepada saya selama ini.
11.Kedua orang tuaku tercinta dan terkasih (R. Saragih dan R. Br. Purba) yang selalu memahami saya dan senantiasa memberikan dukungan doa, semangat, materiil, dan kasih sayang berlimpah kepada saya selama ini.
12.Saudara-saudarku terkasih dan tercinta, Bang Thomas dan Dek Iga yang senantiasa memberikan dukungan doa, semangat, materiil, dan kasih sayang berlimpah kepadaku selama ini.
14.Anggota Intel Sumbagut yang telah memberi inspirasi dalam menjalani kehidupan perkuliahan, Eduart (lagi), Andi, Anderson, Chandra Robet, Cuwen, Daniel Cham, Elisa, Jandri, Marulak, Ulwan, Budi dan Topan serta Ucup.
15.Kawan-kawan stambuk 2008 yang sama-sama berjuang menyelesaikan tugas sarjana
16.Teman-teman SMA, Deli, Fitrah, Ita, Leo, Putri, Rizqi, Rohani, Samran, Sarah, Sondang.
17.Dan semua pihak yang telah banyak membantu penulis dalam menyelesaikan laporan ini yang tidak dapat disebutkan satu per satu.
ABSTRAK
Penelitian ini dilakukan di PT. Jaya Beton Indonesia yang merupakan perusahaan manufaktur yang bergerak dalam bidang pembuatan tiang pancang beton. Sebagai perusahaan yang bersifat make to order, PT. Jaya Beton Indonesia masih menerapkan aturan First Come First Serve (FCFS) dalam memenuhi pesanan. Data tahun 2012 menunjukkan terdapat 12 keterlambatan, yang disebabkan pengunaan aturan FCFS. Oleh sebab itu dilakukan penjadwalan dengan kriteria minimisasi makespan. Makespan adalah total waktu penyelesaian seluruh job, yang dihitung berdasarkan selisih antara waktu stop job terakhir dengan waktu start job pertama. Melalui pendekatan makespan, diharapkan dapat menekan lama waktu produksi.
Hasil penelitian untuk order bulan Juli 2013 menunjukkan makespan yang dihasilkan pada jadwal perusahaan dengan menggunakan FCFS adalah 815.6 jam dan Algoritma Tabu Search 760,5. Beda Relatif menunjukkan bahwa penghematan makespan yang diperoleh dengan menggunakan Algoritma Tabu Search adalah 7,24 % dan nilai Efficiency Index sebesar 1,0724. Dapat disimpulkan bahwa Algoritma Tabu Search menghasilkan makespan yang lebih kecil dari pada penjadwalan aktual di perusahaan. Urutan job yang dihasilkan: Job 1 - Job 4 - Job2 -Job 3 - Job 7- Job 6-Job 8- Job 5.
DAFTAR ISI
II GAMBARAN UMUM PERUSAHAAN ... II-1
DAFTAR ISI (Lanjutan)
BAB HALAMAN
2.3. Lokasi Perusahaan ... II-3 2.4. Daerah Pemasaran ... II-3 2.5. Dampak Ekonomi,Sosial, dan Budaya Lingkungan ... II-3
III TINJAUAN PUSTAKA ... III-1
3.1. Penjadwalan ... III-1 3.1.1. Definisi Penjadwalan ... III-1 3.1.2. Penjadwalan Flow Shop ... III-4 3.1.3. Beberapa Istilah dalam Penjadwalan Flow Shop ... III-7 3.1.4. Algoritma Tabu Search... III-8 3.1.4.1. Klasifikasi Memori ... III-12 3.1.4.2. Intensifikasi dan Diversifikasi ... III-13 3.1.4.3. Penentuan Kandidat Solusi Terbaik... III-13 3.1.4.4. Penentuan Perhentian Iterasi... III-14 3.2. Pengukuran Waktu (Time Study) ... III-15
3.2.1. Langkah-langkah Sebelum Melakukan Pengukuran
DAFTAR ISI (Lanjutan)
BAB HALAMAN
IV METODOLOGI PENELITIAN ... IV-1
4.1. Lokasi dan Waktu Penelitian ... IV-1
V PENGUMPULAN DAN PENGOLAHAN DATA ... V-1
DAFTAR ISI (Lanjutan)
BAB HALAMAN
5.2.1.3. Penetapan Waktu Terpilih ... V-31 5.2.1.4. Perhitungan Waktu Normal dan Waktu Baku .. V-32 5.2.1.5. Perhitungan Waktu Penyelesaian ... V-34 5.2.3.Penjadwalan ... V-36 5.2.1.1. Penjadwalan dengan Metode FCFS... V-36 5.2.1.2. Penjadwalan dengan Algoritma Tabu Search .. V-37
VI ANALISIS PEMECAHAN MASALAH ... VI-1
6.1. Analisis Penjadwalan dengan Metode First Come First Serve .. VI-1 6.2. Analisis Penjadwalan dengan Algoritma Tabu Search ... VI-1 6.3. Analisis Paramater Performansi Penjadwalan ... VI-2 6.3.1. Analisis Performansi dengan Efficiency Index (EI) ... VI-2 6.3.2.Analisis Performansi dengan Beda Relatif ... VI-2 6.4. Analisis Hasil Iterasi dan Uji Steady State ... VI-3
VII KESIMPULAN DAN SARAN ... VII-1
DAFTAR ISI (Lanjutan)
BAB HALAMAN
DAFTAR PUSTAKA
DAFTAR TABEL
Tabel HALAMAN
DAFTAR TABEL (
LANJUTAN
)
Tabel HALAMAN
5.19. Hasil Perhitungan Makespan dengan Menggunakan Metode Tabu
Search Iterasi 1 Move ke 14 ...V-39 5.20. Hasil Perhitungan Makespan Iterasi 2... V-40 5.21. Hasil Perhitungan Makespan dengan Menggunakan Metode Tabu
Search Iterasi 2 Move ke 16 ... V-41 5.22. Hasil Perhitungan Makespan Iterasi 3... V-42 5.23. Hasil Perhitungan Makespan dengan Menggunakan Metode Tabu
Search Iterasi 3 Move ke 3 ... V-43 5.24. Hasil Perhitungan Makespan Iterasi 4... V-44 5.25. Hasil Perhitungan Makespan dengan Menggunakan Metode Tabu
Search Iterasi 4 Move ke 6 ... V-45 5.26. Hasil Perhitungan Makespan Iterasi 5... V-46 5.27. Hasil Perhitungan Makespan dengan Menggunakan Metode Tabu
DAFTAR GAMBAR
GAMBAR HALAMAN
3.1. Pola Aliran Pure Flow Shop ... III-5 3.2. Pola Aliran General Flow shop ... III-5 3.3. Pola Aliran Job Shop ... III-6 3.4. Flowchart Tabu search ... III-15 3.5. Peta Kontrol Shewhart ... III-22 4.1. Blok Diagram Pengolahan Data ...IV-7 4.2. Flowchart Algoritma Tabu Search ...IV-8 5.1. Uji Keseragaman Data Pada Work Center Pembuatan Tulangan PC Bar