iv
ABSTRAK
PT Secret Mode Line (SML) adalah sebuah perusahaan yang bergerak dalam bidang garment yang mengolah bahan baku menjadi pakaian jadi siap pakai. Pakaian yang diproduksi merupakan pakaian yang dipakai oleh pria, wanita dan anak-anak. Perusahaan memproduksi barang-barang sesuai dengan pesanan dan permintaan konsumen (job order) baik dalam sisi model dan kuantitas. Masalah yang sedang dihadapi perusahaan saat ini adalah adanya penumpukan permintaan dari konsumen. Terdapat delay mesin yang terjadi pada saat menjadwalkan permintaan yang menumpuk tersebut. Akibatnya, makespan untuk permintaan-permintaan tersebut menjadi meningkat dan utilisasi mesin menjadi berkurang. Metode penjadwalan yang digunakan oleh perusahaan pada saat menjadwalkan permintaan yang menumpuk tersebut adalah menjadwalkan berdasarkan tanggal pengiriman tercepat.
Sebagai langkah awal dalam penelitian, penulis melakukan wawancara dan pengamatan dengan pihak perusahaan untuk mendapatkan informasi-informasi yang dapat mendukung penulis untuk membuat penelitian ini. Informasi tersebut antara lain yaitu jumlah permintaan/job yang dijadwalkan serta kuantitas dan waktu proses produksi dari masing-masing job tersebut, lalu jenis dan jumlah mesin yang digunakan oleh perusahaan untuk menyelesaikan pekerjaan-pekerjaan tersebut. Dari informasi tersebut, penulis dapat membuat peta proses operasi untuk setiap job yang akan digunakan untuk pengolahan data. Sebelum pengolahan data, penulis membuat simple case kasus perusahaan. Setelah itu penulis membuat software Tabu Search dengan bantuan orang lain. Lalu penulis melakukan validasi software untuk memastikan software Tabu Search yang akan digunakan untuk pengolahan data sudah sesuai hasilnya dengan simple case kasus perusahaan. Hasil pengolahan data tersebut akan dianalisis sehingga penulis dapat menetapkan kesimpulan dari perumusan masalah yang ada.
Penjadwalan menggunakan metode perusahaan dan penjadwalan menggunakan metode Tabu Search menghasilkan nilai makespan yang berbeda. Penjadwalan metode perusahaan menghasilkan makespan sebesar 48.410,02 menit dan penjadwalan metode Tabu Search menghasilkan makespan sebesar 41.730,5 menit. Penjadwalan metode Tabu Search memberikan penurunan nilai makespan
vii
DAFTAR ISI
ABSTRAK……… iv
KATA PENGANTAR DAN UCAPAN TERIMA KASIH……….. v
DAFTAR ISI………..vii
DAFTAR TABEL………. ix
DAFTAR GAMBAR……… x
DAFTAR LAMPIRAN……… xii BAB 1 PENDAHULUAN
1.1Latar Belakang Masalah……… 1-1 1.2Identifikasi Masalah……….. 1-2 1.3Pembatasan Masalah dan Asumsi………. 1-3 1.4Perumusan Masalah………... 1-3 2.1.3 Masukan Untuk Penjadwalan Pekerjaan ... 2-2 2.1.4 Istilah yang Digunakan Dalam Penjadawalan...………... 2-3 2.1.5 Klasifikasi Penjadwalan………... 2-6 2.2 Penjadwalan Job Shop……….. 2-9 2.3 Algoritma Tabu Search......2-11 2.4 Metode Jalur Kritis (CPM)...………... 2-15 2.5 Peta Proses Operasi...……. 2-17 2.5.1 Kegunaan Peta Proses Operasi...2-17 2.5.2 Prinsip-Prinsip Pembuatan Proses Operasi………...2-18 2.6 Utilisasi ...………....2-20 BAB 3 SISTEMATIKA PENULISAN
viii
3.2 Metodologi Penelitian…...………...3-3 3.3 Langkah-Langkah Pengolahan Data Dengan Menggunakan... 3-5 Metode Tabu Search
3.4 Keterangan Langkah-Langkah Pengolahan Data dengan... 3-8 Menggunakan Metode Tabu Search
BAB 4 PENGUMPULAN DATA
4.1 Data Umum Perusahaan……….. 4-1 4.1.1 Sejarah Singkat Perusahaan……….. 4-1 4.1.2 Struktur Organisasi dan Job Description... 4-2 4.1.3 Jam Kerja ... 4-5 4.2 Data Perusahaan………... 4-5 4.3 Data Mesin ...……….. 4-6 4.4 Routing dan Waktu Job...……….. 4-7 4.5 Peta Proses Operasi Produk...… 4-10 BAB 5 PENGOLAHAN DATA DAN ANALISIS
5.1 Perhitungan Manual Algoritma Tabu Search...……. 5-1 5.2 Validasi Software...….. 5-19 5.3 Penjadwalan Metode Perusahaan...……. 5-20 5.4 Penjadwalan Metode Perusahaan Dengan Menggunakan Software.5-20 5.5 Analisis Hasil Pengolahan Data ...…………. 5-21
5.5.1 Perbandingan Nilai Makespan ....………... 5-21 5.5.2 Perbandingan Waktu Delay Dan Utilisasi Mesin ... 5-22 5.5.3 Jumlah Iterasi Dan Waktu Komputasi ...5-25 5.6 Analisis Metode Penjadwalan Perusahaan...……… 5-25 5.7 Analisis Metode Penjadwalan Tabu Search...……... 5-26 BAB 6 KESIMPULAN DAN SARAN
6.1 Kesimpulan……… 6-1 6.2 Saran... 6-2 DAFTAR PUSTAKA... xv KOMENTAR DOSEN PENGUJI
ix
DAFTAR TABEL
Tabel Judul Tabel Halaman
4.1 Jam Kerja Perusahaan 4-5 4.2 Data Perusahaan 4-5
4.3 Gambar Produk Perusahaan 4-6
4.4 Mesin Perusahaan 4-6
4.5 Routing Mesin 4-7
4.6 Routing Waktu 4-8
4.7 Routing Process 4-9
5.1 Matriks Routing Process 5-1
5.2 Matriks Waktu 5-1
5.3 Jadwal Awal Job Shop (Metode Jadwal Aktif) 5-2 5.4 Hasil Pengolahan Data Metode Tabu Search 5-20
5.5 Perbandingan Nilai Makespan 5-22
x
2.4 Skema Algoritma Tabu Search 2-16
3.1 Metodologi Penelitian 3-1
3.2 Langkah-langkah Pengolahan Data Metode Tabu Search 3-6
4.1 Struktur Organisasi Perusahaan 4-2
4.2 Peta Proses Operasi Sifon Marie Dress 4-11
4.3 Peta Proses Operasi Circle Skirt 4-12
4.4 Peta Proses Operasi Peplum Black Skirt 4-13 4.5 Peta Proses Operasi Lovely Bird Skirt 4-14
4.6 Peta Proses Operasi Pop Coat Denim 4-15
4.7 Peta Proses Operasi Lady Dress Black 4-16
5.1 Graph Awal Job Shop 5-3
5.2 Graph Busur Disjunctive 5-4
xi
5.16 Perbandingan Waktu Delay Mesin 5-24
xii
DAFTAR LAMPIRAN
Lampiran Judul Tabel Halaman
1 Hasil Pengolahan Secara Manual L1-1
2 Hasil Pengolahan Menggunakan Program L1-1
3 Perbandingan Pemilihan Lintasan Kritis L1-2
1 – 1 Universitas Kristen Maranatha
BAB I
PENDAHULUAN
1.1 Latar Belakang Masalah
Dunia industri sudah mengalami perkembangan yang sangat tinggi pada saat ini. Industri garment merupakan salah satu dari banyak industri yang mengalami perkembangan yang tinggi. Perkembangan ini menyebabkan persaingan yang ketat antara sesama industri garment di dunia. Industri dituntut untuk bisa menciptakan produk yang terbaik dengan harga yang bersaing serta mempunyai pelayanan yang baik kepada para konsumen.
PT Secret Mode Line (SML) adalah sebuah perusahaan yang bergerak dalam bidang garment yang mengolah bahan baku menjadi pakaian jadi siap pakai. Perusahaan memproduksi barang-barang sesuai dengan pesanan dan permintaan konsumen (job order). Masalah yang sedang dihadapi perusahaan saat ini adalah adanya penumpukan permintaan dari konsumen. Hal ini menyebabkan adanya antrian permintaan pada bagian produksi. Akibatnya,
makespan untuk permintaan tersebut menjadi meningkat dan utilisasi menjadi berkurang.
Penulis melakukan wawancara dan pengamatan dengan pihak perusahaan untuk mendapatkan informasi yang diperlukan. Metode penjadwalan yang digunakan oleh perusahaan saat ini adalah memprioritaskan permintaan konsumen berdasarkan tanggal pengiriman tercepat untuk permintaan yang menumpuk tersebut. Hal ini membuat
makespan yang dihasilkan cukup tinggi.
Bab 1 Pendahuluan 1 - 2
Laporan Tugas Akhir Universitas Kristen Maranatha 1.2 Identifikasi Masalah
Masalah yang dialami perusahaan saat ini yaitu adanya penumpukan permintaan dari konsumen. Penumpukan tersebut menyebabkan makespan
yang dihasilkan dari permintaan-permintaan yang menumpuk tersebut cukup besar. Perusahaan tidak memperhatikan delay yang terjadi pada mesin-mesin yang digunakan untuk menyelesaikan permintaan-permintaan tersebut pada saat menjadwalkan permintaan tersebut dengan menggunakan metode penjadwalan perusahaan yang mengakibatkan nilai makespan cukup besar.
Untuk mengurangi makespan, penulis ingin memberikan usulan metode penjadwalan mesin dengan waktu delay yang lebih kecil sehingga utilisasi mesin meningkat dan makespan menjadi berkurang.
1.3 Pembatasan Masalah dan Asumsi
• Pembatasan Masalah
Agar masalah yang dianalisis penulis lebih fokus dan tidak terlalu luas, maka penelitian yang dilakukan hanya untuk pesanan yang dipesan pada tanggal 13-19 Mei 2013.
• Asumsi
Sedangkan asumsi - asumsi yang digunakan, yaitu: Mesin selalu dalam kondisi siap pakai (available). Material selalu tersedia dan siap digunakan. Operator bekerja secara wajar.
Operasi berjalan dari awal dan tidak ada penghentian operasi. Dalam 1 departemen mesin hanya mengerjakan 1 komponen. Proses pola dan potong kain dianggap sudah selesai.
1.4 Perumusan Masalah
Berikut adalah perumusan masalah yang akan dibahas oleh penulis setelah mengidentifikasi dan membatasi masalah, yaitu:
Bab 1 Pendahuluan 1 - 3
Laporan Tugas Akhir Universitas Kristen Maranatha 2. Apa usulan metode penjadwalan yang tepat untuk perusahaan?
3. Apa saja manfaat yang akan diperoleh perusahaan dengan metode usulan?
1.5 Tujuan Penelitian
Berdasarkan perumusan masalah diatas, tujuan penulis melakukan penelitian, yaitu:
1. Mengetahui metode penjadwalan perusahaan saat ini dan mengidentifikasi kelemahan dari metode tersebut.
2. Memberikan usulan metode penjadwalan yang tepat untuk perusahaan. 3. Menganalisis manfaat dengan membandingkan metode penjadwalan
yang lama dengan yang baru.
1.6 Sistematika Penulisan
Berikut adalah susunan laporan tugas akhir: BAB 1 PENDAHULUAN
Pada bab 1 ini, berisi mengenai latar belakang masalah, identifikasi masalah, pembatasan masalah, perumusan masalah, tujuan dari penelitian dan sistematika penulisan.
BAB 2 TINJAUAN PUSTAKA
Pada bab 2 ini, berisi mengenai teori- teori yang akan digunakan dalam penelitian dan penyusunan laporan. Selain itu di dalam bab ini juga akan dijelaskan manfaat- manfaat dan keuntungan dari metode yang digunakan. BAB 3 METODOLOGI PENELITIAN
Pada bab 3 ini, berisi mengenai langkah-langkah yang dilakukan peneliti dalam menyusun laporan dari awal sampai akhir. Selain itu berisi langkah-langkah dari metode yang akan digunakan.
BAB 4 PENGUMPULAN DATA
Bab 1 Pendahuluan 1 - 4
Laporan Tugas Akhir Universitas Kristen Maranatha BAB 5 PENGOLAHAN DATA DAN ANALISIS
Pada bab 5 ini, berisi mengenai pengolahan- pengolahan yang dilakukan berdasarkan data- data yang telah dikumpulkan serta data- data yang telah dianalisis setelah kita mengolahnya sebelumnya. Hal ini dilakukan agar dapat diperoleh suatu kesimpulan.
BAB 6 KESIMPULAN DAN SARAN
6 - 1 Universitas Kristen Maranatha
BAB VI
KESIMPULAN DAN SARAN
6.1 Kesimpulan
Berdasarkan hasil pengolahan data dan analisis, dapat disimpulkan:
1. Metode penjadwalan perusahaan pada saat menjadwalkan perkejaan yang menumpuk dengan cara melihat kriteria tanggal pengiriman tercepat (earliest due date) untuk menjadwalkan pekerjaan terlebih dahulu. Kelemahan dari metode penjadwalan tersebut adalah adanya waktu menunggu (delay) yang terjadi di beberapa mesin yang digunakan oleh perusahaan yang mengakibatkan nilai makespan yang dihasilkan cukup besar. Waktu menunggu tersebut mengakibatkan pula nilai utilisasi mesin menjadi menurun.
2. Penulis dapat mengusulkan metode tabu search sebagai metode penjadwalan yang dapat dipakai oleh perusahaan karena sudah terbukti dengan menggunakan metode tabu search, makespan yang dihasilkan memiliki nilai yang lebih baik jika dibandingkan dengan
makespan penjadwalan metode perusahaan sehingga waktu delay
dan utilisasi mesin akan menghasilkan nilai yang lebih baik pula yang berarti mesin di perusahaan dapat digunakan secara maksimal oleh perusahaan.
Bab 6 Kesimpulan dan Saran 6 - 2
Laporan Tugas Akhir Universitas Kristen Maranatha menggunakan metode Tabu Search adalah adalah sebesar 94,39% dan 5,61%. Begitu pula dengan utilisasi dan waktu delay mesin yang lainnya, menggunakan metode tabu search menjadi lebih baik dibandingkan dengan metode perusahaan.
6.2 Saran
Saran yang dapat diusulkan untuk perusahaan oleh penulis yaitu :
• Perusahaan perlu melakukan pelatihan untuk pemakaian software
tabu search terlebih dahulu sebelum digunakan untuk menjadwalkan permintaan. Pelatihan dapat dilakukan dengan membuat kasus sederhana dan menjadwalkan kasus tersebut.
• Perusahaan menggunakan estimasi waktu untuk waktu proses
produksi sebuah job ketika ingin menjadwalkan job dengan menggunakan software tabu search.
• Melakukan penelitian lanjutan untuk laporan penelitian ini dengan
Universitas Kristen Maranatha
DAFTAR PUSTAKA
1. Baker. K.R.; “Introduction To Sequencing And Scheduling”, John Wiley & Sons, United States Of America, 1943.
2. Glover, Fred., “Tabu Search Introduction”, http://priyandari.staff.uns.ac.id, access date : 3 Mei 2014
3. French, Simon; “Sequencing And Scheduling: An Introduction to The
Mathematics of the Job-Shop”, John Wiley & Sons, Manchester, 1982.
4. Kusuma, H.; “Perencanaan Dan Pengendalian Produksi”, ANDI, Yogyakarta, 2001.
5. Kusumadewi, Sri, Purnomo, Hari; “Penyelesaian Masalah Optimasi dengan
Teknik-Teknik Heuristik”, Edisi Pertama, Penerbit GRAHA ILMU,
Yogyakarta, 2005.
6. Noversada, M., Meiriza, F., Wijayanti, D., A., : “Algoritma Tabu Search dan
Penggunaannya dalam Penyelesaian Job Shop Scheduling Problem”,
Departemen Teknik Informatika Institut Teknologi Bandung, Bandung, 2006 7. Panggabean, Henry, :”Penjadwalan Job Shop Statik Dengan Algoritma Tabu
Search”, Personnel Journal, Vol. 10, No.1, Maret 2005
8. Sutalaksana, Anggawisastra, & Tjakraatmadja, “Teknik Tata Cara Kerja”, Departemen Teknik Industri Institut Teknologi Bandung, Bandung, 1979 9. Soeharto, Iman; “Manajemen Proyek”, Edisi Kedua, Penerbit ERLANGGA,
Jakarta, 1999.
