Arifin, Reynaldi(1423047) (2019) Usulan Penentuan Rute Pengiriman Produk Dengan Menggunakan Algoritma Sequential Insertion Dan Ant Colony Optimization (Studi Kasus Di Cv X, Bandung). Undergraduate thesis, Universitas Kristen Maranatha.
|
Text
1423047_Abstract_TOC.pdf - Accepted Version Download (376Kb) | Preview |
|
![[img]](http://repository.maranatha.edu/style/images/fileicons/text.png) |
Text
1423047_Appendices.pdf - Accepted Version Restricted to Registered users only Download (1897Kb) |
|
|
Text
1423047_Chapter1.pdf - Accepted Version Download (125Kb) | Preview |
|
|
Text
1423047_Chapter2.pdf - Accepted Version Restricted to Registered users only Download (452Kb) |
|
|
Text
1423047_Chapter3.pdf - Accepted Version Restricted to Registered users only Download (416Kb) |
|
|
Text
1423047_Chapter4.pdf - Accepted Version Restricted to Registered users only Download (260Kb) |
|
|
Text
1423047_Conclusion.pdf - Accepted Version Download (118Kb) | Preview |
|
|
Text
1423047_Cover.pdf - Accepted Version Download (181Kb) | Preview |
|
|
Text
1423047_References.pdf - Accepted Version Download (184Kb) | Preview |
Abstract
CV X merupakan perusahaan yang bergerak di bidang konveksi yang menghasilkan produk pakaian pria dan wanita. Setiap hari Rabu pada bulan Agustus 2018 CV X mengantarkan pesanan konsumen dengan 2 kendaraan mobil box bertipe Mitsubishi L300. Untuk saat ini sering terjadi keterlambatan pengiriman produk karena sopir yang melakukan kegiatan pengiriman produk belum mempertimbangkan rute atau urutan konsumen yang optimal, sehingga terjadinya biaya pengiriman yang tinggi. Biaya tersebut terdiri dari 4 komponen, yaitu biaya bahan bakar, biaya lembur, biaya kompensasi, dan biaya pengiriman kembali. Oleh karena itu, pada penelitian ini akan diusulkan rute yang lebih baik dari segi total biaya pengiriman. Berdasarkan masalah keterlambatan rute pengiriman di CV X, maka langkah pertama yang dilakukan pada penelitian ini adalah merumuskan model konseptual dan matematis vehicle routing problem (VRP). Model konseptual yang dibuat adalah berupa influence diagram sedangkan model matematis yang dikembangkan adalah asymmetric capacitated vehicle routing problem with time window (ACVRPTW). Kemudian model ACVRPTW tersebut diverifikasi secara matematis dan logis. Langkah selanjutnya adalah dilakukan perhitungan total waktu dan biaya rute pengiriman saat ini dan usulan menggunakan 2 algoritma, yaitu algoritma sequential insertion (SI) yang dimodifikasi dari penelitian Ramdani (2016) dan algoritma ant colony optimization (ACO) yang dimodifikasi dari penelitian Santosa dan Ai (2017). Perhitungan usulan algoritma ACO dilakukan dengan menggunakan bantuan program Visual Studio Community 2018. Berdasarkan hasil pengolahan data, total biaya pengiriman rute saat ini adalah sebesar Rp 1.590.522,75. Rute usulan pengiriman yang terbaik dari segi total biaya pengiriman adalah rute pengiriman usulan ACO, yaitu sebesar Rp 278.945,63. Dengan demikian, besar penghematan biaya pengiriman rute usulan ACO adalah sebesar Rp 1.311.577,12 atau 82,46%. Rute usulan pengiriman yang terbaik dari segi keseimbangan waktu pengiriman tiap kendaraan adalah rute usulan SI sebesar 2 menit. Hal ini lebih baik jika dibandingkan dengan selisih waktu pengiriman antar kendaraan rute saat ini sebesar 82 menit. Selain itu, dari hasil penelitian ini diketahui bahwa rute kendaraan 1 difokuskan pada wilayah Bandung dan Cimahi, sedangkan rute kendaraan 2 difokuskan pada wilayah di luar Bandung (Sukabumi dan Cianjur), baik pada rute saat ini maupun rute usulan.
| 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: | 21 Feb 2022 08:13 |
| Last Modified: | 21 Feb 2022 08:13 |
| URI: | http://repository.maranatha.edu/id/eprint/30031 |
Actions (login required)
 |
View Item |
