Krismodianto, Krismodianto (1523051) (2019) Usulan Metode Penentuan Rute Untuk Meminimasi Biaya Distribusi Dan Total Time Balance Dengan Menggunakan Multiobjective Genetic Algorithm. Undergraduate thesis, Universitas Kristen Maranatha.
|
Text
1523051_Abstract_TOC.pdf - Accepted Version Download (350Kb) | Preview |
|
![[img]](http://repository.maranatha.edu/style/images/fileicons/text.png) |
Text
1523051_Appendices.pdf - Accepted Version Restricted to Registered users only Download (728Kb) |
|
|
Text
1523051_Chapter1.pdf - Accepted Version Download (132Kb) | Preview |
|
|
Text
1523051_Chapter2.pdf - Accepted Version Restricted to Registered users only Download (417Kb) |
|
|
Text
1523051_Chapter3.pdf - Published Version Restricted to Registered users only Download (1024Kb) |
|
|
Text
1523051_Chapter4.pdf - Accepted Version Restricted to Registered users only Download (336Kb) |
|
|
Text
1523051_Chapter5.pdf - Accepted Version Restricted to Registered users only Download (1144Kb) |
|
|
Text
1523051_Conclusion.pdf - Accepted Version Download (197Kb) | Preview |
|
|
Text
1523051_Cover.pdf - Accepted Version Download (161Kb) | Preview |
|
|
Text
1523051_References.pdf - Accepted Version Download (189Kb) | Preview |
Abstract
Distributor X merupakan perusahaan distribusi yang bergerak di bidang pendistribusian telur. Distributor ini menyalurkan telur kepada banyak konsumen di Kota Bandung. Pendistribusian dilakukan setiap hari dengan 3 jenis kendaraan yaitu one way pick up, three ways pick up, dan mobil engkel. diketahui bahwa metode penentuan rute saat ini masih berdasarkan pengalaman sehingga jarak dan waktu tempuh diduga masih dapat diperbaiki. Hal ini mempengaruhi biaya distribusi yang harus dikeluarkan distributor untuk mendistribusikan telur ke konsumen. Distributor X juga mengalami ketidakseimbangan beban kerja kendaraan yang digunakan untuk proses distribusi terkait waktu tempuh yang dibebankan kepada setiap kendaraan. Hal ini ditunjukkan dengan adanya kendaraan yang sudah kembali ke gudang lebih dulu dan ada kendaraan yang harus kembali pada saat jam kerja berakhir. Oleh karena itu, penelitian ini ingin membantu Distributor X dalam melakukan perbaikan yaitu dengan usulan metode penentuan rute untuk meminimasi biaya distribusi dan menyeimbangkan beban kerja kendaraan yang mudah untuk diterapkan oleh perusahaan. Adapun usulan dalam penelitian ini menggunakan metode metaheuristik dengan Multiobjective Genetic Algorithm yang diambil dari jurnal Sivaramkumar, et al. (2018) mengenai Multiobjective Vehicle Routing Problem dengan melakukan beberapa modifikasi yang disesuaikan dengan permasalahan yang terjadi di Distributor X. Langkah pertama yang dilakukan adalah mengumpulkan beberapa data diantaranya data alamat konsumen, data permintaan konsumen, rute aktual, data spesifikasi kendaraan, data biaya, data jam kerja, data waktu tunggu, data waktu unloading serta data waktu dan jarak tempuh antar konsumen dengan memanfaatkan teknologi Google Maps yang mana data diambil pada siang hari dengan asumsi bahwa siang hari adalah jam tersibuk disemua lokasi. Langkah kedua adalah membuat algoritma menggunakan Multiobjective Genentic Algorithm. Pada pembuatan algoritma dilakukan beberapa langkah yaitu menentukan parameter yang akan digunakan, kemudian membuat proses inisialisasi populasi awal dengan sequential insertion, crossover, mutasi, fitness function, dan seleksi hingga didapatkan individu terbaik yang akan dilanjutkan ke generasi selanjutnya. Individu pada masing-masing proses akan dilakukan pengecekan terhadap kriteria-kriteria yang ada untuk menentukan kelayakan suatu individu. Setelah dilakukan pengujian verifikasi dan validasi maka dapat dilakukan perhitungan total biaya usulan. Dari hasil yang didapatkan akan dilakukan analisis antara sistem aktual dengan sistem usulan. Penelitian ini dilakukan selama minggu keempat bulan Oktober 2018 dan berdasarkan hasil perbandingan antara metode aktual dengan metode usulan maka metode yang terpilih adalah metode usulan menggunakan Multiobjective Genetic Algorithm. Hasil perbandingan antara sistem saat ini yang diterapkan oleh Distributor X dan sistem usulan dari penelitian ini didapatkan penghematan dalam segi biaya distribusi sebesar Rp 509,480.48/minggu dengan perbaikan rata-rata sebesar 18.03%, sedangkan dari segi total time balance, range waktu distibusi dapat diperkecil hingga 95.52% sehingga beban kerja kendaraan lebih seimbang.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Subjects: | T Technology > T Technology (General) |
| Divisions: | Faculty of Engineering > 23 Industrial Engineering Department |
| Depositing User: | Perpustakaan Maranatha |
| Date Deposited: | 01 Mar 2022 08:21 |
| Last Modified: | 01 Mar 2022 08:21 |
| URI: | http://repository.maranatha.edu/id/eprint/30100 |
Actions (login required)
 |
View Item |
