Skripsi

Implementasi algoritma improved greedy search pada Capacitated Vehicle Routing Problem (CVRP) / Auridha Nisa Fatwantika

Abstrak
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.

Informasi Detail

DDC

Rs 518.1 FAT i

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2016.

Deskripsi Fisik

x, 145 lembar : il. , tab. ; 30 cm.

Bahasa

Indonesia

No Reg

01678/KI/16

Edisi

Skripsi (Sarjana). Universitas Negeri Malang. 2016

Subjek

1. ALGORITMA
2. ALGORITHMS

Pembimbing

1. Sapti Wahyuningsih ; 2. Darmawan Satyananda

Lampiran Berkas