Jurnal Sains Matematika dan Statistika
Vol 3, No 1 (2017): JSMS Januari 2017

Penentuan Rute Distribusi pada Multiple Depot Vehicle Routing Problem (MDVRP) Menggunakan Metode Insertion Heuristic (Studi Kasus : Orange Laundry di Kota Pekanbaru)

Sri Basriati (Unknown)
Dina Aziza (Unknown)



Article Info

Publish Date
04 Jan 2018

Abstract

Penelitian ini dilakukan di dua titik koordinat Orange Laundry dengan dua belas customer yang tersebar di sekitar wilayah tersebut. Upaya pendistribusian yang efisien dilakukan dalam mendistribusikan pakaian yang telah selesai dilaundry agar memperoleh biaya distribusi yang minimum, salah satunya yaitu dengan meminimumkan total jarak tempuh kendaraan. Jarak tempuh yang minimum dipengaruhi oleh bagaimana rute perjalanan yang dilalui, oleh karenanya akan dilakukan penentuan rute yang nantinya akan digunakan untuk jalur pendistribusian. Penentuan rute dilakukan dengan menggunakan metode Insertion Heuristic. Metode ini menentukan solusi dengan membentuk rute dari nilai saving terbesar, melakukan penyisipan customer jika memenuhi kendala yang ada, dan mengurutkan rute. Hasil dari penelitian ini menyatakan bahwa solusi yang mungkin untuk dilakukan oleh Orange Laundry agar memperoleh biaya distribusi yang minimum yaitu dengan menggunakan lima kendaraan dan lima rute perjalanan, masing-masing kendaraan melakukan perjalanan maksimal satu kali. Pelayanan dilakukan oleh kedua titik koordinat laundry. Titik koordinat laundry yang pertama melayani 4 customer dalam rute 1 dan rute 2. Sementara titik koordinat laundry yang kedua melayani 8 customer dalam rute 3, rute 4, dan rute 5.

Copyrights © 2017






Journal Info

Abbrev

JSMS

Publisher

Subject

Mathematics

Description

Jurnal JSMS (print ISSN: 2460-4542 dan online ISSN: 2615-8663) adalah akademik jurnal yang diterbitkan dua kali setahun (Januari dan Juli). Jurnal JSMS bertujuan menerbitkan hasil penelitian berkualitas tinggi yang direview oleh beberapa orang reviewer di bidang Matematika dan Statistika yang ...