PENENTUAN RUTE DISTRIBUSI PADAMULTIPLE DEPOTVEHICLE ROUTING PROBLEM(MDVRP) MENGGUNAKAN METODE INSERTION HEURISTIC(Studi Kasus Orange Laundry di Kota Pekanbaru)
Daftar Isi:
- Penelitian inidilakukan didua titik koordinat Orange Laundry dengan duabelas customeryang 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. Metodeini menentukan solusi dengan membentuk rute dari nilai savingterbesar, melakukan penyisipan customerjika 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 kendaraandanlima rute perjalanan, masing-masing kendaraan melakukan perjalanan maksimal satu kali. Pelayanan dilakukan oleh kedua titik koordinat laundry. Titik koordinat laundryyang pertama melayani 4 customer dalam rute1 danrute2. Sementara titik koordinat laundry yang kedua melayani 8 customerdalam rute 3,rute 4, danrute 5.Katakunci :Insertion Heuristic, Multiple-depotVehicle Routing Problem, Rute, dan Vehicle Routing Problem.