Yunita, Nine Winda (2013) Algoritma sequential insertion untuk menyelesaikan masalah Multiple Trip Vehicle Routing Problem (MTVRP) / Nine Winda Yunita. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Winda Yunita Nine. 2013. Algoritma Sequential Insertion Untuk Menyelesaikan Masalah Multiple Trip Vehicle Routing Problem (MTVRP). Skripsi Jurusan Matematika Fakultas MIPA Universitas Negeri Malang. Pembimbing (I) Dra. Sapti Wahyuningsih M.Si (II) Darmawan Satyananda S.T M.T. Kata Kunci Vehicle Routing Problem (VRP) Multiple Trip Vehicle Routing Problem (MTVRP) algoritma sequential insertion Dalam kehidupan sehari-hari banyak permasalahan yang bisa diterapkan dengan penerapan graph. Suatu masalah akan menjadi lebih mudah dipahami serta lebih mudah dianalisa dengan menggunakan teori graph. Dalam penerapan graph terdapat suatu bahasan mengenai Vehicle Routing Problem (VRP). VRP secara sederhana didefinisikan sebagai upaya pencarian rute (routing) dari beberapa unit kendaraan yang ada (vehicle) untuk melayani kebutuhan pelanggan yang tersebar di sejumlah tempat yang berbeda dengan beberapa batasan yang ada. Multiple Trip Vehicle Routing Problem (MTVRP) adalah permasalahan dari Vehicle Routing Problem (VRP) dengan perluasan dan penambahan multiple trip pada setiap kendaraan ketika mendistribusikan barang serta time window pelayanan customer. Pengoptimalan rute setiap kendaraan dapat menekan biaya pengiriman barang. Pada skripsi ini permasalahan MTVRP diselesaikan dengan menggunakan algoritma sequential insertion. Proses pencarian rute pada algoritma tersebut dimulai dengan memilih pelanggan awal (seed customer) dengan kriteria jarak terjauh dari depot kemudian dilanjutkan dengan mencari jarak terpendek dari seed customer kemudian disisipkan pada posisi terbaik. Proses ini dilakukan sampai semua titik telah terpilih. Terdapat beberapa kriteria pemilihan pelanggan awal (seed customer) diantaranya adalah penyelesaian waktu tercepat dan jarak terjauh dari depot. Pencarian seed customer dengan kriteria waktu penyelesaian tercepat membutuhkan waktu yang cukup lama karena harus menghitung waktu semua titik yang ada kemudian dipilih yang paling minimum. Sedangkan pada kriteria jarak terjauh dari depot seed customer diperoleh dengan mencari jarak dari setiap titik ke depot kemudian yang terjauh dipilih sebagai seed customer. Pada contoh kasus A dengan jumlah titik 9 pemilihan waktu penyelesaian tercepat sebagai seed customer lebih optimum sedangkan pada contoh kasus B dengan jumlah titik 11 pemilihan jarak terjauh dari depot sebagai seed customer lebih optimum. Kelebihan algoritma sequential insertion ini adalah pada pemilihan seed customer berdasarkan jarak terjauh dari depot serta pemilihan customer selanjutnya dengan mencari jarak terdekat dari seed customer. Karena iterasi yang berulang dengan proses yang sama sehingga diperlukan suatu program untuk mempermudah pencarian rute. Pada skripsi ini digunakan program Borland Delphi untuk mempermudah pencarian rute.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 21 Jun 2013 04:29 |
| Last Modified: | 09 Sep 2013 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17175 |
Actions (login required)
 |
View Item |