Penjadwalan Produksi Job Shop dengan Metode Heuristik Pada PT. Bina Karya Logam Mandiri

  PENJADWALAN PRODUKSI JOB SHOP DENGAN METODE HEURISTIK PADA PT. BINA KARYA LOGAM MANDIRI TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari Syarat-Syarat Memperoleh Gelar Sarjana Teknik Oleh LEONARDO SILALAHI NIM. 090403078 D E P A R T E M E N 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 MEDAN 2014

KATA PENGANTAR

  segala kasih Karunia-Nya serta kemurahan-Nya sehingga penulis dapat menyelesaikan Laporan Tugas Sarjana ini. Tugas Sarjana merupakan salah satu syarat akademis yang harus dipenuhi oleh mahasiswa Teknik Industri untuk memperoleh gelar Sarjana Teknik.

  Penulis melaksanakan Tugas Sarjana di PT. Bina Karya Logam Mandiri yang bergerak dibidang produksi mesin yang akan digunakan untuk mesin Pabrik Kelapa Sawit (PKS) dan juga menghasilkan spare part mesin untuk perusahaan lainnya. Tugas Sarjana ini berjudul “Penjadwalan Produksi Job Shop dengan

  Metode Heuristik Pada PT. Bina Karya Logam Mandiri .”

  Penulis menyadari bahwa laporan Tugas Sarjana ini masih jauh dari kesempurnaan, penulis terbuka untuk setiap kritik dan saran yang bersifat membangun dari semua pihak untuk kesempurnaan tulisan ini ke depan.

  UNIVERSITAS SUMATERA UTARA, MEDAN PENULIS. Maret 2014 dukungan dari berbagai pihak, baik berupa materi, spiritual, informasi maupun administrasi. Oleh karena itu selayaknya penulis mengucapkan terima kasih kepada: 1.

  Ibu Ir. Khawarita Siregar, MT. selaku Ketua Departemen Teknik Industri Universitas Sumatera Utara.

  2. Bapak Ir. Ukurta Tarigan, MT. Selaku sekretaris Departemen Teknik Industri Universitas Sumatera Utara.

  3. Bapak Ir.Mangara Tambunan, MSc, selaku Dosen Pembimbing I dan Ibu Rahmi M. Sari, ST, MM(T), selaku Dosen Pembimbing II dalam pelaksanaan Tugas Sarjana yang telah memberikan banyak pengetahuan yang baru bagi penulis dan memberikan motivasi yang berharga.

  4. Kepada Ibu Ir. Khawarita Siregar, MT. selaku dosen penguji I dan Ibu Ir. Dini Wahyuni, MT selaku dosen penguji II yang telah member banyak masukan kepada penulis.

  5. Staff pegawai Teknik Industri Bang Mijo, Kak Dina, Bang Nurmansyah, Kak Rahma, Ibu Ani, dan Bang Ridho terimakasih atas bantuannya dalam masalah administrasi untuk melaksanakan Tugas Sarjana ini.

  6. Bapak Acung selaku Manager Produksi PT. Bina Karya Logam Mandiri yang memberikan arahan mengenai perusahaan serta seluruh jajaran dan staff yang telah banyak membantu memberikan informasi yang dibutuhkan oleh penulis dalam melaksanakan Tugas Sarjana ini.

  7. Keluarga penulis (M.Silalahi, SPd dan I. Saragih, SPd) abang (Roy Agusmer Silalahi, SPd) dan adik-adik (Masniari Fitriyanti Silalahi dan Tio Berlin Silalahi) yang telah mendukung lewat doa, semangat, dan dana.

  8. Teman-teman KK Anak Yang Hilang (Bang Bonar, Jhon, Rianto, Evan, Adventus) dan Fill de Deo (Kak Yusnia, Oloan Simorangkir, Ade, Prima) yang selalu setia mendoakan penulis dan memberikan semangat yang luar biasa selama pengerjaan Tugas Sarjana ini.

  9. Adik-adik KK Sincerely (Tulus, Joshua, Ronald, Sehat, Agus) dan Yehowa Yireh (Trissa, Mien, April, Poly, Elisabeth, Lorenzo) yang terus mendukung penulis.

  10. Suluruh teman-teman IE-KLAN yang menjadi rekan seperjuangan di kampus.

  11. Tonggo Hutabarat yang menjadi sahabat, dan rekan peneliti di PT. Bina Karya Logam Mandiri.

DAFTAR ISI BAB

   HALAMAN LEMBAR JUDUL ............................................................................. i KATA PENGANTAR ....................................................................... ii UCAPAN TERIMA KASIH ............................................................. iii DAFTAR ISI ...................................................................................... iv ABSTRAK ......................................................................................... xiv

  I PENDAHULUAN .............................................................................. I-1

  1.1. Latar belakang Permasalahan ................................................... I-1

  1.2. Rumusan Masalah .................................................................... I-3

  1.3. Tujuan Penelitian ..................................................................... I-4

  1.4. Batasan Masalah dan Asumsi ................................................... I-4

  1.5. Manfaat Penelitian .................................................................. I-5

  1.6. Sistematika Penulisan Tugas Akhir .......................................... I-6

DAFTAR ISI (LANJUTAN) BAB

   HALAMAN 2.1. Sejarah Perusahaan ..................................................................

  II-1 2.2. Organisasi dan Manajemen ......................................................

  II-1 2.2.1. Struktur Organisasi Perusahaan ....................................

  II-2 2.2.2. Uraian Tugas dan Tanggung jawab ...............................

  II-2 2.2.3. Tenaga Kerja dan Jam Kerja ........................................

  II-8

  2.2.4. Sistem Pengupahan dan Fasilitas Lainnya..................... II-10 2.3. Proses Produksi .......................................................................

  II-11 2.3.1. Bahan Baku ..................................................................

  II-12 2.3.2. Bahan Tambahan ..........................................................

  II-12 2.3.3. Bahan Penolong ...........................................................

  II-12 2.3.4. Standar Mutu Bahan Baku ............................................

  II-13 2.3.5. Standar Mutu Produk....................................................

  II-13 2.3.6. Mesin dan Peralatan ....................................................

  II-16 2.3.7. Utilitas ........................................................................

  II-16 III LANDASAN TEORI .........................................................................

  III-1 3.1. Penjadwalan ............................................................................

  III-1 3.1.1. Definisi Penjadwalan ...................................................

  III-1 3.1.2. Parameter Performansi Penjadwalan ............................

  III-4

DAFTAR ISI (LANJUTAN) BAB

  3.4. Penetapan Kelonggaran (Allowance) ........................................ III-23

  IV-2

  IV-1 4.4. Defenisi Variable Operasional ....................................................

  IV-1 4.3. Kerangka Berpikir ...................................................................

  IV-1 4.2. Lokasi Penelitian .....................................................................

  IV-1 4.1. Jenis Penelitian ........................................................................

  3.5. Perhitungan Waktu Standar ...................................................... III-25 IV METODOLOGI PENELITIAN .......................................................

   HALAMAN

  3.1.3.1. Teknik-Teknik Penyelesaian Masalah Job Shop ...........................................

  3.2.4. Uji Kecukupan Data ..................................................... III-18

  3.2.3. Pengujian Keseragaman Data ....................................... III-17

  3.2.2. Tingkat Ketelitian dan Tingkat Keyakinan ................... III-16

  3.2.1. Langkah-Langkah Sebelum Melakukan Pengukuran Waktu ....................................................... III-14

  III-9 3.2 . Pengukuran Waktu .................................................................. III-11

  III-7 3.1.5. Shifting Bottleneck Heuristic ........................................

  III-6 3.1.4. Priority Dispatching Heuristic .....................................

  3.3. Penilaian Performance Kerja ................................................... III-19

DAFTAR ISI (LANJUTAN) BAB

   HALAMAN 4.6. Studi Pustaka .........................................................................

  IV-6 4.7. Sumber Data ............................................................................

  IV-6 4.7.1. Data Primer ..................................................................

  IV-6 4.7.2. Data Sekunder ..............................................................

  IV-6 4.8. Metode Pengumpulan Data .....................................................

  IV-7 4.9. Metode Pengolahan Data .........................................................

  IV-7 4.9.1. Pengukuran Waktu .......................................................

  IV-8

  4.9.2. Perhitungan dengan Metode

  Priority Dispatching Heuristic .................................... IV-12

  4.9.3. Perhitungan dengan Metode Shifting Bottleneck Heuristic ........................................

  IV-14

  4.10. Perhitungan Parameter Performanse Penjadwalan .................... IV-16

  4.11. Analisis Pemecahan Masalah ................................................... IV- 16

  4.12. Kesimpulan dan Saran ............................................................. IV-17

  V PENGUMPULAN DAN PENGOLAHAN DATA ........................... V-1

  5.1. Pengumpulan Data .................................................................. V-1

  5.1.1. Data Permintaan Produk .............................................. V-1

  5.1.2. Data Mesin .................................................................. V-1

DAFTAR ISI (LANJUTAN) BAB

   HALAMAN

  5.1.4. Rating Factor Pekerja .................................................. V-3

  5.1.5. Allowance .................................................................... V-5

  5.1.6. Data Pengukuran Waktu Tiap Job ................................ V-7

  5.2. Pengolahan Data ...................................................................... V-9

  5.2.1. Pengukuran Waktu ...................................................... V-9

  5.2.1.1. Uji Keseragaman Data dan Uji Kecukupan Data ............................................. V-9

  5.2.1.2. Menghitung Waktu Standar setiap Stasiun Kerja .................................................. V-12

  5.2.1.3. Waktu Penyelesaian ........................................ V-13

  5.2.2. Penjadwalan dengan Metode Shifting Bottleneck Heuristic .................................... V-15

  5.2.3. Penjadwalan dengan Metode Priority Dispatching Heuristic ................................... V-19

  5.2.3.1. Penjadwalan dengan Metode Priority Dispatching Heuristic Aturan Short Processing Time (SPT) ............... V-19

  5.2.3.2. Penjadwalan dengan Metode

   Priority Dispatching Heuristic

  Aturan Most Work Remaining (MWKR ........... V-22

DAFTAR ISI (LANJUTAN) BAB

   HALAMAN Priority Dispatching Heuristic

  Aturan Least Work Remaining (LWKR) ........... V-26

  5.2.3.4. Penjadwalan dengan Metode

   Priority Dispatching Heuristic

  Aturan Longest Processing Time (LPT)......... V-32

  5.2.4. Perhitungan Parameter Performansi Penjadwalan ........ V-35

  5.2.4.1. Perhitungan Efficiency Index (EI) .................. V-37

  5.2.4.2. Perhitungan Persentase Penghematan Makespan ..................................................... V-40 VI ANALISIS PEMECAHAN MASALAH ................................

  VI-1 6.1. Analisis Penjadwalan dengan Metode First Come First Serve ..

  VI-1

  6.2. Analisis Penjadwalan dengan Metode Shifting Bottleneck Heuristic .......................................

  VI-1

  6.3. Analisis Penjadwalan dengan Metode Priority Dispatching Heuristic Aturan Short Processing Time (SPT) ....

  VI-2

  6.4. Analisis Penjadwalan dengan Metode Priority Dispatching Heuristic Aturan MWKR .....................................

  VI-3

  6.5. Analisis Penjadwalan dengan Metode Priority Dispatching Heuristic Aturan LWKR ......................................

  VI-3

DAFTAR ISI (LANJUTAN) BAB

   HALAMAN

  6.6. Analisis Penjadwalan dengan Metode Priority Dispatching Heuristic Aturan LPT ..........................................

  VI-4 6.7. Analisa Parameter Performansi Penjadwalan ...........................

  VI-5

  VII KESIMPULAN DAN SARAN .......................................................... VII-1

  7.1. Kesimpulan ............................................................................. VII-1

  7.2. Saran ...................................................................................... VII-2

  DAFTAR PUSTAKA LAMPIRAN

  

ABSTRAK

  PT. Bina Karya Logam Mandiri merupakan perusahaan yang bergerak di bidang produksi mesin yang akan digunakan untuk mesin Pabrik Kelapa Sawit (PKS) dan juga menghasilkan spare part mesin untuk perusahaan lainnya. Perusahaan berproduksi berdasarkan pesanan atau order yang masuk (job-order), sedangkan urutan proses pengerjaan antara job satu dengan job lainnya berbeda- beda atau job shop. Permasalahan yang sedang dihadapi PT. Bina Karya Logam Mandiri adalah adanya keterlambatan untuk beberapa spare part yang dikerjakan sehingga mempengaruhi jadwal pengiriman kepada pelanggan. Metode penjadwalan produksi yang selama ini digunakan oleh perusahaan adalah metode

  

First Come First Serve (FCFC) dengan Mekespan sebesar 10042 menit = 167,76

  jam. Penelitian ini dilakukan untuk menentukan urutan penjadwalan produksi dengan kriteria minimisasi makespan. Berdasarkan hasil penentuan penjadwalan produksi dengan metode Shifting Bottleneck Heuristic diperoleh bahwa nilai

  

makespan adalah 9128 menit = 152,12 jam, penjadwalan produksi dengan metode

Priority Dispatching Heuristic aturan SPT diperoleh bahwa nilai makespan adalah

  6612 menit = 110,19 jam, penjadwalan produksi dengan metode Priority

  Dispatching Heuristic aturan MWKR diperoleh bahwa nilai makespan adalah 6834

  menit =113,9 jam, penjadwalan produksi dengan metode Priority Dispatching

  

Heuristic aturan LWKR diperoleh bahwa nilai makespan adalah 8861 menit =

  147,67 jam, penjadwalan produksi dengan metode Priority Dispatching Heuristic aturan LPT diperoleh bahwa nilai makespan adalah 10685 menit = 178,08 jam. Penyelesaian permasalah penjadwalan dengan menggunakan metode PDH aturan

  

SPT adalah metode yang paling besar meminimisasi waktu penyelesaian seluruh

Job atau metode yang nilai Efficiency Index paling besar yaitu 1,522. Order yang

  diselesaikan selama 167,76 jam dapat dikerjakan selama 110,19 jam untuk seluruh

  

order . Minimisasi waktu penyelesaian atau persentase penghematan mekespan

sebesar 57,57 jam atau 52,246%.

  Kata Kunci: First Come First Serve, Priority Dispatching Heuristic, Makespan, SPT, MWKR, LWKR, LPT.