Usulan Metode Genetic Algorithm untuk Penentuan Rute yang Meminimasi Biaya Distribusi (studi kasus di PT. "X")

Rahayu, Mutia (1423111) (2018) Usulan Metode Genetic Algorithm untuk Penentuan Rute yang Meminimasi Biaya Distribusi (studi kasus di PT. "X"). Undergraduate thesis, Universitas Kristen Maranatha.

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

Download (174Kb) | Preview
[img] Text
1423111_Appendices.pdf - Accepted Version
Restricted to Repository staff only

Download (767Kb)
[img]
Preview
Text
1423111_Chapter1.pdf - Accepted Version

Download (67Kb) | Preview
[img] Text
1423111_Chapter2.pdf - Accepted Version
Restricted to Repository staff only

Download (396Kb)
[img] Text
1423111_Chapter3.pdf - Accepted Version
Restricted to Repository staff only

Download (608Kb)
[img] Text
1423111_Chapter4.pdf - Accepted Version
Restricted to Repository staff only

Download (401Kb)
[img] Text
1423111_Chapter5.pdf - Accepted Version
Restricted to Repository staff only

Download (458Kb)
[img]
Preview
Text
1423111_Conclusion.pdf - Accepted Version

Download (212Kb) | Preview
[img]
Preview
Text
1423111_Cover.pdf - Accepted Version

Download (204Kb) | Preview
[img]
Preview
Text
1423111_References.pdf - Accepted Version

Download (139Kb) | Preview

Abstract

PT X adalah perusahaan manufaktur yang memproduksi cat. PT X berlokasi di kawasan industri Cimahi. Pendistribusian dilakukan setiap hari dengan 2 jenis kendaraan yaitu mobil box CD Engkel dan mobil box L300. Berdasarkan hasil observasi dan wawancara diketahui bahwa kekurangan yang terjadi saat ini pada departemen transportasi PT X adalah biaya operasional distribusi belum sesuai dengan harapan PT X yang mana PT X ingin menurunkan biaya distribusi sebesar 10%. Hal ini disebabkan PT X belum memiliki metode penentuan rute yang tepat yang mana metode penentuan rute sekarang ini berdasarkan intuisi dari supir yang bertugas sehingga rute yang dihasilkan belum optimal. Oleh karena itu melalui penelitian ini akan diusulkan metode penentuan rute yang dapat meminimasi biaya operasional pendistribusian serta mudah diaplikasikan oleh perusahaan menggunakan metode Metaheuristik dengan Genetic Algorithm, metode Genetic Algorithm yang digunakan dari refrensi Mitsuo Gen dan Ranwei Cheng (1997) dengan dilakukan beberapa modifikasi disesuaikan dengan permasalahan yang terjadi di perusahaan. Langkah pertama yang dilakukan adalah mengumpulkan beberapa data diantaranya data lokasi konsumen, data permintaan konsumen, rute aktual, data biaya, data jam kerja, data jenis kendaraan, serta data waktu dan jarak tempuh antar konsumen dengan memanfaatkan Google Maps yang mana data diambil pada siang hari. Langkah kedua adalah membuat algoritma menggunakan Genentic Algorithm. Pada pembuatan algoritma dilakukan beberapa langkah yaitu menentukan parameter yang akan digunakan, kemudian membuat proses inisialisasi populasi awal untuk kasus saat ini proses inisialisasi dibuat untuk 1 rute dan 2 rute, crossover, mutasi, fitness function, dan seleksi hingga didapatkan individu terbaik yang akan dilanjutkan ke generasi selanjutnya. Pada proses inisialisasi populasi awal dan fitness function dilakukan beberapa penyesuaian berdasarkan permasalahan yang terjadi saat ini. Data waktu tempuh, jarak tempuh, data biaya, data jam kerja sebagai constraint waktu, dan jenis kendaraan akan dijadikan input pada software. Sebelum software dijalankan dilakukan uji validasi terlebih dahulu dengan cara membandingkan hasil total biaya perhitungan kasus sederhana secara manual dengan hasil menggunakan software. Data permintaan konsumen dan parameter yang akan digunakan akan menjadi input penggunaan software. Setelah software yang dirancang valid maka dapat dilakukan perhitungan total biaya usulan. Dari hasil yang didapatkan akan dilakukan analisis antara hasil aktual dengan hasil usulan. Berdasarkan hasil perbandingan antara metode aktual dengan metode usulan maka metode yang terpilih adalah metode usulan yaitu penentuan rute selama bulan Desember 2017 dengan menggunakan Genetic Algorithm. Total biaya yang dihasilkan dari metode aktual saat ini adalah sebesar Rp 1,147,112 sedangkan total biaya yang dihasilkan dari metode usulan adalah sebesar Rp 910,789. Dengan menggunakan metode usulan dapat memberikan penghematan biaya operasional pendistribusian PT X sebesar Rp 236,333 atau sebesar 20.6%.

Item Type: Thesis (Undergraduate)
Subjects: T Technology > TS Manufactures
Divisions: Faculty of Engineering > 23 Industrial Engineering Department
Depositing User: Perpustakaan Maranatha
Date Deposited: 02 Oct 2018 05:34
Last Modified: 04 Oct 2018 04:21
URI: http://repository.maranatha.edu/id/eprint/24848

Actions (login required)

View Item View Item