Analisis dan Usulan Penjadwalan Menggunakan Metode Tabu Search untuk Meminimisasi Makespan di PT. Mitra Abadi Sejahtera Bandung

Hartanto, Nicholas Andreti ( 1023017 ) (2014) Analisis dan Usulan Penjadwalan Menggunakan Metode Tabu Search untuk Meminimisasi Makespan di PT. Mitra Abadi Sejahtera Bandung. Undergraduate thesis, Universitas Kristen Maranatha.

[img]
Preview
Text
1023017_Abstract_TOC.pdf - Accepted Version

Download (28Kb) | Preview
[img] Text
1023017_Appendices.pdf - Accepted Version
Restricted to Registered users only

Download (1279Kb)
[img]
Preview
Text
1023017_Chapter1.pdf - Accepted Version

Download (22Kb) | Preview
[img] Text
1023017_Chapter2.pdf - Accepted Version
Restricted to Registered users only

Download (139Kb)
[img] Text
1023017_Chapter3.pdf - Accepted Version
Restricted to Registered users only

Download (53Kb)
[img] Text
1023017_Chapter4.pdf - Accepted Version
Restricted to Registered users only

Download (699Kb)
[img] Text
1023017_Chapter5.pdf - Accepted Version
Restricted to Registered users only

Download (1109Kb)
[img]
Preview
Text
1023017_Conclusion.pdf - Accepted Version

Download (13Kb) | Preview
[img] Text
1023017_Cover.pdf - Accepted Version
Restricted to Repository staff only

Download (122Kb)
[img]
Preview
Text
1023017_References.pdf - Accepted Version

Download (12Kb) | Preview

Abstract

PT. Mitra Abadi Sejahtera adalah sebuah perusahaan yang bergerak di bidang garmen yang mengolah kain menjadi pakaian. Perusahaan memproduksi barang sesuai pesanan konsumen (job order). Masalah yang sedang dihadapi oleh perusahaan saat ini adalah adanya penumpukan pesanan dari konsumen dan juga delay pada bagian produksinya. Hal ini dapat menyebabkan utilisasi mesin berkurang dan waktu penyelesaian semua job (makespan) pun bertambah lama. Perusahaan disarankan untuk lebih baik lagi dalam memanfaatkan mesinnya agar makespan dapat diminimasi dan delay pada mesin berkurang serta utilisasi mesin pun akan meningkat. Saat ini perusahaan memiliki dua kriteria penjadwalan perusahaan yaitu jumlah pesanan (pieces) yang lebih sedikit, dan jumlah operasi yang lebih sedikit. Setelah melakukan wawancara dan pengamatan diambil data-data yang diperlukan untuk melakukan penelitian. Beberapa diantaranya adalah jumlah job, kuantitas job, routing tiap job, waktu proses tiap operasi, jenis mesin dan jumlah mesin. Lalu dari data-data yang diambil itu dilakukan pengolahan data menggunakan metode penjadwalan perusahaan dan, metode Tabu Search. Pengolahan metode metode Tabu Search diolah menggunakan program dan dilakukan verifikasi program. Untuk mengatasi masalah di atas, penulis memberikan usulan metode kepada perusahaan, yaitu metode algoritma Tabu Search. Berdasarkan hasil penelitian makespan yang didapat menggunakan metode algoritma Tabu Search adalah sebesar 45083,75 menit dan metode perusahaan adalah sebesar 46416,09 menit, sehingga algoritma Tabu Search lebih baik 1332,34 menit atau 2,87%. Hal ini menyebabkan total delay yang diperoleh sebelum menggunakan metode algoritma Tabu Search sebesar 250694,33 menit berkurang menjadi 239724,16 menit yang memiliki selisih 10970,17 menit atau 4,38%. Selain delay berkurang, utilisasi pun meningkat, hal ini dapat dilihat bahwa utilisasi mesin sebelum menggunakan metode algoritma Tabu Search adalah 32,49% menjadi 33,53%, sehingga algoritma Tabu Search lebih baik 1,05% dibandingkan metode perusahaan. Selain itu keuntungan tambahan perusahaan menggunakan metode algoritma Tabu Search adalah waktu proses penjadwalan yang cukup singkat jika dibandingkan dengan metode perusahaan yaitu 58,83 detik untuk 100 iterasi.

Item Type: Thesis (Undergraduate)
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
Divisions: Faculty of Engineering > 23 Industrial Engineering Department
Depositing User: Perpustakaan Maranatha
Date Deposited: 30 Jan 2015 02:22
Last Modified: 30 Jan 2015 02:22
URI: http://repository.maranatha.edu/id/eprint/9930

Actions (login required)

View Item View Item