Kurniawati, Irma (2015) Implementasi algoritma tabu search pada Split Load Vehicle Routing Problem with Simultaneous Delivery and Pickup (SLVRPSDP) / Irma Kurniawati. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Kurniawati Irma. 2015. Implementasi Algoritma Tabu Search pada Split Load Vehicle Routing Problem with Simultaneous Delivery and Pickup (SLVRPSDP). Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Dra. Sapti Wahyuningsih M.Si Pembimbing (II) Darmawan Satyananda S.T M.T Kata Kunci Graph Vehicle Routing Problem (VRP) Algoritma Tabu Search Split Load Vehicle Routing Problem with Simultaneous Delivery and Pickup (SLVRPSDP) Metode Insertion Heuristik Borland Delphi 7.0. Dalam teori graph permasalahan pencarian rute kendaraan dengan jarak tempuh yang minimum untuk melayani sejumlah customer disebut Vehicle Routing Problem (VRP). Salah satu varian dari VRP adalah Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) di mana customer membutuhkan pengiriman dan pelayanan pengambilan barang secara simultan atau bersamaan. Pada VRPSDP permintaan customer tidak boleh melebihi kapasitas kendaraan. Split Load Vehicle Routing Problem with Simultaneous Delivery and Pickup (SLVRPSDP) merupakan multi atribut dari VRP dengan dua kendala yang digabungkan yaitu pengiriman dan pengambilan secara bersamaan dan pemisahaan beban. SLVRPSDP digunakan untuk menentukan sejumlah rute dengan jarak yang minimum yang berawal dan berakhir di satu depot. Rute tersebut dilalui sejumlah kendaraan untuk melayani customer dengan permintaan pengiriman dan pengambilan barang yang dilakukan secara bersamaan dengan melakukan pemisahan beban kendaraan karena terdapat permintaan customer yang melebihi kapsitas kendaraan.Algoritma Tabu Search digunakan untuk menyelesaikan permasalahan SLVRPSDP dengan tujuan untuk memperoleh solusi berupa rute yang optimum tanpa melanggar kendala kapasitas dan jarak. Algortima Tabu Search memiliki empat tahap yaitu tahap split load tahap inisialisasi tahap pengembangan dan tahap pemilihan solusi yang optimum. Selanjutnya agar mudah dalam menyelesaikan permasalahan SLVRPSDP dengan menggunakan Algoritma Tabu Search maka direpresentasikan dalam program komputer menggunakan Borland Delphi 7.0. Program dimulai dengan input data kemudian data diproses dengan menggunakan algoritma Tabu Search dan output yang dihasilkan berupa rute yang optimum serta visualisasi graph hasilnya.
| 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: | 16 Jun 2015 04:29 |
| Last Modified: | 09 Sep 2015 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17219 |
Actions (login required)
 |
View Item |