Usulan Penjadwalan Produksi Dengan Menggunakan Algoritma Ant Colony System (Studi Kasus di PT. Dirgantara Indonesia)

Setiadi, Kristian (0723014) (2011) Usulan Penjadwalan Produksi Dengan Menggunakan Algoritma Ant Colony System (Studi Kasus di PT. Dirgantara Indonesia). Undergraduate thesis, Universitas Kristen Maranatha.

[img] Text
0723014_Abstract_TOC.pdf

Download (273Kb)
[img] Text
0723014_Appendices.pdf
Restricted to Registered users only

Download (380Kb)
[img]
Preview
Text
0723014_Chapter1.pdf

Download (267Kb) | Preview
[img] Text
0723014_Chapter2.pdf
Restricted to Registered users only

Download (548Kb)
[img] Text
0723014_Chapter3.pdf
Restricted to Registered users only

Download (362Kb)
[img] Text
0723014_Chapter4.pdf
Restricted to Registered users only

Download (283Kb)
[img] Text
0723014_Chapter5.pdf
Restricted to Registered users only

Download (547Kb)
[img]
Preview
Text
0723014_Conclusion.pdf

Download (266Kb) | Preview
[img] Text
0723014_Cover.pdf
Restricted to Repository staff only

Download (275Kb)
[img]
Preview
Text
0723014_References.pdf

Download (249Kb) | Preview

Abstract

PT Dirgantara Indonesia (PT. DI) mengalami peningkatan permintaan setelah krisis ekonomi melanda. Divisi Tools Manufacturing & Services (TMS), selaku divisi penyokong lini produksi, mengalami peningkatan permintaan juga. Namun, peningkatan permintaan ini berbanding terbalik dengan utilisasi mesin yang ada. Mesin-mesin yang ada cenderung delay. Saat ini, divisi TMS melakukan penjadwalan berdasarkan due date tercepat dan total waktu proses tersingkat. Untuk menyelesaikan permasalahan pada divisi TMS, dibuatlah sistematika penelitian agar penelitian dilakukan secara sitematis. Pertama, dilakukan penelitian pendahuluan dengan cara wawancara dan mengamati langsung lantai produksi untuk mengidentifikasikan dan merumuskan masalah yang ada pada divisi TMS, dalam hal ini masalah utilisasi. Setelah masalah teridentifikasi dan dirumuskan, dilakukanlah pembatasan masalah agar penelitian dapat terfokus pada divisi TMS. Kemudian, dilakukanlah studi pustaka dengan cara diskusi, studi literatur, dan browsing untuk menentukan metode yang tepat dalam menyelesaikan permasalahan pada divisi TMS. Berdasarkan studi literatur yang dilakukan, algoritma Ant Colony System(ACS) terpilih sebagai metode penyelesaian karena dapat menghasilkan lebih dari 1 alternatif solusi dan mampu menyelesaikan Job Shop Scheduling Problem yang memiliki kesamaan dengan Travelling Salesman Problem (permasalahan yang memicu perkembangan Ant Colony Algorithm). Untuk memudahkan dalam pengolahan data, dilakukan pengembangan software yang berbasis Java. Software tersebut diuji validasi dan menghasilkan keputusan yang valid. Setelah itu dilakukan pengolahan data perusahaan menggunakan software lalu hasil itu dibandingkan dengan metode aktual perusahaan, didapatkanlah hasil bahwa metode aktual perusahaan memerlukan waktu 63.11 jam untuk menyelesaikan seluruh job dan untuk metode ACS memerlukan waktu 63.14 jam. Berdasarkan hasil pengolahan data, ternyata makespan dari masing-masing metode sama, untuk itu diambillah beberapa data dari periode lain, dalam penelitian kali ini diambil data 3 periode, untuk menguji performansi dari metode ACS. Pada kasus pertama, metode aktual menghasilkan makespan 13.273 jam dan metode ACS menghasilkan makespan 11.734 jam dengan penghematan 11.61%. Pada kasus kedua, metode aktual menghasilkan makespan 7.49 jam dan metode ACS menghasilkan makespan 7.17 jam dengan penghematan 4.27%. Padja kasus ketiga, metode aktual menghasilkan makespan 40.68 Jam dan metode ACS menghasilkan makespan 39.49 jam dengan penghematan 2.93%. Berdasarkan uji performansi tersebut, dapat disimpulkan bahwa metode ACS menghasilkan makespan yang lebih baik dibandingkan metode perusahaan.

Item Type: Thesis (Undergraduate)
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering > 23 Industrial Engineering Department
Depositing User: Perpustakaan Maranatha
Date Deposited: 09 Feb 2012 03:17
Last Modified: 09 Feb 2012 03:17
URI: http://repository.maranatha.edu/id/eprint/162

Actions (login required)

View Item View Item