Lestari, Heni (2015) Algoritma penghematan Clarke-Wright dengan local search dalam optimalisasi rute pada capacited vehicle routing problem with time windows / Heni Lestari. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
i ABSTRAK Lestari Heni. 2015. Algoritma Penghematan Clarke-Wright dengan Local Search dalam Optimalisasi Rute pada Capacitated Vehicle Routing Problem with Time Windows. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing Dra. Susy Kuspambudi Andaini M.Kom Kata Kunci Graph Vehicle Routing Problem (VRP) Algoritma Penghematan Clarke-Wright Algoritma Local Search Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) 2-opt Or-opt Borland Delphi 7.0. Dalam teori graph permasalahan optimasi rute kendaraan dikenal dengan Vehicle Routing Problem (VRP). Salah satu varian dari VRP adalah Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). CVRPTW merupakan permasalahan bagaimana suatu depot dengan sejumlah kendaraan berkapasitas tertentu dalam melayani sejumlah customer pada titik-titik lokasi yang terpisah dengan permintaan dan batasan time window tertentu. CVRPTW dapat diselesaikan menggunakan Algoritma Penghematan Clarke-Wright dengan Local Search yang memiliki dua tahap penting yaitu tahap pertama adalah membentuk rute awal menggunakan Algoritma Penghematan Clarke-Wright. Tahap kedua adalah melakukan perbaikan rute menggunakan 2- opt dan Or-opt untuk setiap rute awal yang sudah terbentuk dari Algoritma Penghematan Clarke-Wright. Perbaikan yang menghasilkan solusi yang lebih akan menggantikan posisi rute awal. Implementasi algoritma Penghematan Clarke-Wright dengan Local Search menggunakan bahasa pemrograman Borland Delphi 7.0. Output program berupa gambar dan memo. Informasi gambar merupakan graph dari rute terbentuk. Dalam simulasi program banyaknya titik memberi pengaruh terhadap waktu proses pencarian solusi. Semakin banyak titik waktu yang di butuhkan untuk menampilkan solusi akan lebih lama. Program ini juga dilengkapi penyimpanan data inputan pada file dan dilengkapi untuk membuka kembali file tersimpan. ii ABSTRACT Lestari Heni. 2015. Clarke-Wright s Savings with Local Search Algorithm in the Optimization Route in Capacitated Vehicle Routing Problem with Time Windows. Sarjana Thesis Departement of Mathematic Faculty of Mathematics and Science University of Malang. Advisor Dra. Susy Kuspambudi Andaini M.Kom Kata Kunci Graph Vehicle Routing Problem (VRP) Clarke-Wright s Savings Algorithm Local Search Algorithm Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) 2-opt Or-opt Borland Delphi 7.0. In graph theory vehicle routing optimization problems known as Vehicle Routing Problem (VRP). One of the variants of the VRP is Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). CVRPTW an issue of how a depot with a certain number of vehicles with a capacity to serve a number of customers at points separate locations with the demand and limits time a window certain. CVRPTW can be solved using the Clarke-Wright savings Algorithm with Local Search that has two important stages namely the first stage is to form the initial use Clarke-Wright savings algorithm. The second stage is to do these repairs using 2-opt and Or-opt for any initial route that has been formed from the Clarke-Wright savings algorithm. Improvements that generate more solutions will replace the initial route. Clarke-Wright savings algorithm with Local Search for CVRPTW implemented in Borland Delphi 7.0. Output program is the image and the memo. Information is a graph of route image is formed. At the simulation program the number of point a lot of points to give effect to a process of finding solutions. The more points the time is needed to display the solution will be longer. The program also features input data storage on file and equipped to reopen the file is stored.
| 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: | 01 Sep 2015 04:29 |
| Last Modified: | 09 Sep 2015 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17417 |
Actions (login required)
 |
View Item |