Skripsi

Algoritma sequential insertion pada penyelesaian Vehicle Routing Problem With Multiple Trips and Intermediate Facility (VRPMTIF) / Florentia Pintomurti

Abstrak
Kata kunci Graph Vehicle Routing Problem with Multiple Trips and Intermediate Facility (VRPMTIF) Algoritma Sequential Insertion Teori graph merupakan salah satu cabang ilmu matematika yang aplikasinya banyak terjadi dalam kehidupan. Salah satunya adalah penggunaan konsep Vehicle Routing Problem with Multiple Trips and Intermediate Facility (VRPMTIF). Permasalahan VRPMTIF merupakan salah satu varian VRP dengan penambahan kendala kapasitas dan waktu dimana kendaraan dapat melayani satu rute atau lebih serta adanya intermediate facility yang merupakan fasilitas tambahan yang digunakan dalam pembentukan rute atau sebagai fasilitas untuk mengangkut atau membongkar muatan. Permasalahan VRPMTIF dapat diselesaikan dengan algoritma sequential insertion (Fitria dkk 2009). Dengan bantuan waktu perjalanan antar lokasi (depot outlet fasilitas antara) dapat dicari waktu penyelesaian minimum dari tiap outlet. Waktu penyelesaian yang minimum akan disisipkan kepada outlet yang tersisa. Tujuan dari penulisan skripsi ini adalah menyelesaikan permasalahan VRPMTIF dengan menggunakan algoritma sequential insertion. Pada skripsi ini diberikan contoh penerapan algoritma sequential insertion pada VRPMTIF. Dari hasil kajian ini diperoleh bahwa algoritma sequential insertion sangat teliti dalam mencari kemungkinan-kemungkinan rute sehingga dihasilkan rute yang minimum. Selanjutnya untuk mempermudah dalam menyelesaikan permasalahan VRPMTIF maka algoritma sequential insertion direpresentasikan dalam program komputer menggunakan Borland Delphi 7.

Informasi Detail

DDC

Rs 518.1 PIN a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2012.

Deskripsi Fisik

ix, 104 lembar: il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

04474/KI/12

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2012

Subjek

1. ALGORITMA SEQUENTIAL INSERTION

Pembimbing

1. Purwanto ; 2. Subanji

Lampiran Berkas