Skripsi

Penyelesaian Vehicle Routing Problem with Stochastic Demand (VRPSD) dengan menggunakan algoritma ant colony system / Muzayyanah Laylatul Badriyah

Abstrak
ABSTRAK Badriyah MuzayyanahLaylatul. 2015. PenyelesaianVehicle Routing Problem with Stochastic Demand (VRPSD) denganMenggunakanAlgoritmaAnt Colony System.Skripsi JurusanMatematika FakultasMatematikadanIlmuPengetahuanAlam UniversitasNegeri Malang. Pembimbing (I) Prof. Drs. Purwanto Ph.D. Pembimbing (II) DarmawanSatyananda S.T M.T Kata Kunci Graph Vehicle Routing Problem (VRP) AlgoritmaAnt Colony System Vehicle Routing Problem with Stochastic Demand (VRPSD) Borland Delphi 7.0. Vehicle routing problem with stochastic demand (VRPSD)merupakanpermasalahanpencarianrutekendaraandengankendalabahwapermintaanpelangganbersifatstokastik yang nilaipastinyabarudiketahuisetelahkendaraansampaiditempatpelanggan.Setiappelangganmemilikipermintaan yang stokastik yang mengikutiprobabilitasberdistribusiseragamdiskrit. Algoritma ant colony system terinspirasi dari perilaku semut yaitu perjalanan semut dalam mencari sumber makan dengan menggunakan zat khusus yang disebut feromon (air liur).Pada algoritma ant colony system terdapat empat tahap yaitu tahap inisialisasi dengan metode nearest neighbour heuristic tahap improvement denganaturantransisi status tahapaturanlocal updating dan tahapglobal updating. Dari keempat tahap tersebut diperoleh solusi berupa rute terbaik yang memiliki ongkos total minimum yang diharapkan dan nilai ambang batas. Permasalahan VRPSD dengan menggunakan Algoritma ant colony system dapat diimplementasikan dalam programBorland Delphi 7.0. Program dimulai dengan input data berupa titik jarak permintaan kapasitas kendaraan banyak permintaan jumlah iterasi jumlah semut dan parameter q_0 961 946 945 kemudian output yang dihasilkan berupa rute yang optimum serta visualisasi graph solusi. Dari uji coba yang telah dilakukan jumlah iterasi dan jumlah semut yang semakin besar berpengaruh pada keoptimalan rute. Nilai parameter q_0 dan 945 mempengaruhi rute total ongkosdannilaiambangbatas yang diperoleh selamanilai parameter beradapada interval yang telahditentukan.

Informasi Detail

DDC

Rs 511.8 BAD p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2015.

Deskripsi Fisik

xi, 173 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

04205/KI/15

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2015

Subjek

1. ALGORITMA
2. GRAPH
3. ALGORITHM

Pembimbing

1. Purwanto ; 2. Darmawan Satyananda

Lampiran Berkas