PENJADWALAN PRODUK PAINTED DI PT. ABC DENGAN ALGORITMA BRANCH AND BOUND & NEIGHBORHOOD SEARCH UNTUK MEMINIMASI MEAN FLOW TIME
ABSTRACT: PT. ABC adalah
perusahaan manufaktur yang bergerak pada pelapisan metal (ZINCALUME®) dan
pelapisan cat (COLORBOND®). Pembuatan kedua produk tersebut melewati plan
produksi yang dinamakan Metal Coating Line 2 (MCL 2), produk pelapisan cat atau
painted yang paling banyak diminta oleh konsumen khususnya di MCL 2. Sehingga
dibutuhkan waktu pengerjaan produk yang cepat dengan cara menjadwalkan produk
secara tepat. Latar belakang penelitian adalah PT. ABC belum dapat memenuhi
semua order konsumen dikarenakan mesin MCL 2 masih bersifat baru sehingga
menyebabkan bottleneck pada proses welder dan surface khususnya produk painted
maka diperlukan penjadwalan yang tepat. Metode penelitian yang digunakan adalah
algoritma branch and bound dan neighborhood seearch. Tujuan penelitian untuk
meminimasi mean flow time pada MCL 2 dengan menggunakan algoritma branch and
bound dan neighborhood search, yang akan dibandingkan dengan penjadwalan
eksisiting pada perusahaan. Kondisi penjadwalan eksisting pada perusahaan yaitu
FCFS (First Come First Served) dimana order yang datang terlebih dahulu, akan
diproses pada plan produksi. Pada penjadwalan ini, dibagi menjadi dua batch
dengan dimensi yang berbeda-beda, dikarenakan pada perusahaannya, menetapkan
sistem sequencing dengan ukuran yang lebih kecil, yang terlebih dahulu
diproses. Sistem batch-nya terbagi menjadi dua dimensi yaitu batch pertama
dengan dimensi 0,20 x 914mm dan batch kedua dengan dimensi 0,25 x 914mm. Hasil
penelitian didapatkan, mean flow time pada batch 0,20 x 914mm dengan algoritma
branch and bound dan neighborhood search adalah 18,42 jam dengan urutan job
pada branch and bound adalah job 14- job 21- job 20- job 11- job 15 – job 8-
job 3 –job 4- job 9- job 7, sedangkan dengan neighborhood search, urutan yang
dihasilkan yaitu job 14- job 20- job 21- job 11- job 15 – job 8- job 3 –job 4-
job 9- job 7 sedangkan nilai eksisting 43,23 jam. Sementara untuk batch 0,25 x
914mm, dengan menggunakan kedua algoritma, didapatkan nilai 147,13 jam dengan
urutan yang berbeda pada masing-masing algoritmanya, dibandingkan nilai
eksisting 182,76 jam. Pada algoritma branch and bound, urutan job nya adalah
job 6- job 18- job 2- job 22- job 5- job 10- job 19- job 16- job 12- job 1- job
23- job 17- job 13. Sedangkan variasi jadwal dengan algoritma neighborhood
search yaitu job 6- job 18- job 2- job 22- job 5- job 10- job 19- job 12- job
16- job 1- job 17- job 23- job 13. Penurunan mean flow time antara kondisi
eksiting dengan menggunakan algoritma branch and bound dan neighborhood search,
pada batch 0,20 x 914 mm dan 0,25 x 914 mm sebesar 57% dan 19%.
KEYWORDS: Algoritma Branch And
Bound, Algoritma Neighborhood Search, Mean Flow Time, SPT (Short Processing
Time), Batch
Penulis: Ary Kurniati, Lely
Herlina, Bobby Kurniawan
Kode Jurnal: jptindustridd140513

Artikel Terkait :
Jp Teknik Industri dd 2014
- Perancangan Mobil Khusus (L200) untuk Berjualan Steak Berdasarkan Aspek Ergonomi
- Analisis dan Usulan Strategi Pemasaran Produk Kerupuk Bawang (Studi Kasus: Kerupuk Sumur Sari Bawang Bandung)
- Usulan Line Balancing Menggunakan Genetic Algorithm (Studi Kasus di PT Multi Garmenjaya, Bandung)
- Peningkatan Produktivitas Usaha Kecil Menengah (UKM) Sentra Industri Sepatu Wedoro Kabupaten Sidoarjo Jawa Timur Dengan Pendekatan Lean Production
- Analisa Faktor-Faktor yang Mempengaruhi Sikap dan Minat Beli Sepatu Wanita Melalui Online Shopping
- Usulan Pengendalian Persediaan Obat dan Pengaturan Penyusunan Obat di Unit Pelaksana Teknis Layanan Kesehatan Perguruan Tinggi “X”
- Usulan Strategi Pemasaran Berdasarkan Analisis Bauran Pemasaran Terhadap Kesesuaian Produk Bank Syariah Dengan Ajaran Agama Islam (Studi Kasus: Bank Syariah Mandiri – Cabang Ahmad Yani Bandung)
- RANCANG BANGUN ALAT PEMILIN TAMPAR PELEPAH PISANG DESA KADUNGREJO KECAMATAN BAURENO KABUPATEN BOJONEGORO
- ASPEK MUTU PRODUK NATA DE COCO DENGAN PENAMBAHAN SARI BUAH MANGGA
- KELAYAKAN INVESTASI PEMBANGUNAN CONVENTION CENTER DI KOTA MAKASSAR
- POTENSI EKSTRAK BUNGA ROSELLA (Hibiscus sabdariffa L.) SEBAGAI PEWARNA DAN PENGAWET ALAMI PADA JELLY JAJANAN ANAK
- PERENCANAAN PRODUKSI UNTUK MEMENUHI PERMINTAAN DENGAN BIAYA YANG OPTIMAL
- PEMBANGUNAN DIGESTER GASBIO GUNA MENANGGULANGI GEJOLAK SOSIAL MASYARAKAT SUKODONO SIDOARJO
- PENGENDALIAN KUALITAS PEMOTONGAN KAIN SATEN PADA PROSES PEMBUATAN TAS DI HOME INDUSTRI X DI KABUPATEN SIDOARJO
- EVALUASI KUALITAS PRODUK SUSU KECAMBAH KACANG HIJAU, KAJIAN DARI UMUR KECAMBAH DAN KONSENTRASI Na-CMC
- ANALISIS KUALITAS PADA PRODUKSI LABELSTOCK KERTAS HVS DI PT “X”
- PERENCANAAN PRODUKTIVITAS KERJA DARI HASIL EVALUASI PRODUKTIVITAS DENGAN METODE FISHBONE DI PERUSAHAAN PERCETAKAN KEMASAN PT.X
- RANCANG BANGUN MESIN PENGADUK ABON LELE UNTUK KELOMPOK TANI UMKM ABON LELE
- ANALISIS PENGENDALIAN KUALITAS LAMINATING BOARD DI PT. TIMUR SELATAN PARE KEDIRI
- RANCANG BANGUN MESIN GRANUL PAKAN IKAN DAN UDANG GUNA MENGATASI KENDALA MANDIRI PAKAN
- Pengembangan Data Warehouse dan Aplikasi Investigasi Kecelakaan Kereta Api (Studi Kasus di PT. Kereta Api Indonesia Daerah Operasi IV)
- Pengembangan Metode Pengukuran Usabilitas Surel Dengan Fuzzy AHP Menurut Dimensi ISO 9421 Part 11
- Penentuan Waktu Standar Pemasangan Sambungan Baru di PDAM Kabupaten Karanganyar
- Penilaian Resiko Musculoskeletal Disorders Pekerja Harian Lepas PDAM Tirta Lawu Karanganyar
- Evaluasi Layout Departemen Produksi PT ABC Menggunakan Analisis Kuantitatif Untuk Meminimasi Ongkos Material Handling