Fatwantika, Auridha Nisa (2016) Implementasi algoritma improved greedy search pada Capacitated Vehicle Routing Problem (CVRP) / Auridha Nisa Fatwantika. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Fatwantika Auridha. 2016. Implementasi Algoritma Improved Greedy Search pada Capacitated Vehicle Routing Problem (CVRP). Skripsi JurusanMatematika FakultasMatematikadanIlmuPengetahuanAlam UniversitasNegeri Malang. Pembimbing (I) Dra. SaptiWahyuningsih M.Si (II)DarmawanSatyananda S.T M.T. Kata Kunci AlgoritmaImproved Greedy Search Capacitated Vehicle Routing Problem (CVRP). Permasalahan pendistribusian adalah salahsatupermasalahan yang dapat diselesaikan dengan menggunakan teori graph. Dalam teori graph konsepyang digunakan untukmenyelesaikanpermasalahanpendistribusianadalahVehicle Routing Problem (VRP). VRPadalahpermasalahanoptimasiuntuksekumpulancustomeryang harusdilayaniolehkendaraanidentikyaitukapasitaskendaraan yang digunakanmempunyaikapasitas yang samadansejumlahcustomertersebutharusdilayanidari depot denganmemenuhibatasan-batasan yang ada. TujuandariVRPadalahuntukmeminimalkanjarak total setiaprutedanjumlahkendaraan yang digunakan. Salah satuvariandariVRPadalahCapacitated Vehicle Routing Problem (CVRP). CVRPmerupakanvarianVRPyangmanahanyamemilikikendalakapasitaskendaraandan setiapkendaraanmemilikikapasitaskendaraan yang sama (homogeneous fleet)denganhanyaadasatukomoditasbarang. CVRPdapatdigunakanuntukmenentukansejumlahrute yang mempunyaijarakminimumdanmeminimalkansejumlahkendaraanuntukmelayanisemuacustomer.Pada skripsi ini permasalahan CVRP akan diselesaikan dengan menggunakan algoritmaimproved greedy search. Algoritmaimproved greedy searchmerupakanalgoritma yang sederhanadantergolongkedalamalgoritma greedy.Algoritmainiterdiridaritigatahapdalampenyelesaiannyayaitutahapinisialisasi tahappembentukanrutedan yang terakhirtahapkelayakan. Padaskripsiinitelahdirancangalat bantu yang merupakanimplementasidari algoritmaimproved greedy searchuntukmenyelesaikanpermasalahanCapacitated Vehicle Routing Problem (CVRP). Alat bantu tersebut menggunakan bahasa pemograman Borland Delphi 7.0. Program telah diujicoba dengan menggunakantitik yang lebih banyak yaitu 21 titik 52 titik dan 101 titik. Selain itu program juga telah diujicoba dengan contoh-contoh yang ada di bab III dan contoh dari skripsi yang berbeda. Solusi yang diperoleh dari ujicoba tersebut telah dibandingkan dengan algoritmaartificial bee colony genetika hybrid extended savings dan algoritma insertion. Sehinggadisimpulkan algoritmaimproved greedy search dapatdimungkinkanmemberikansolusi yang lebihbaikdaripadakeempatalgoritmatersebut. Selainitu Algoritmaimproved greedy searchmemberikansolusi yang tetapsehinggaketika program dijalankanberulangkaliuntukmasalah yang samamaka program akanmenghasilkansolusi yang samasepertisolusisebelumnya.
| 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: | 26 May 2016 04:29 |
| Last Modified: | 09 Sep 2016 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17237 |
Actions (login required)
 |
View Item |