VEHICLE ROUTING PROBLEM TIME WINDOWS DENGAN PENGEMUDI SESEKALI

  • D. LALANG Bogor Argicultural University
  • B. P. SILALAHI Bogor Argicultural University
  • F. BUKHARI Bogor Argicultural University

Abstract

Pendistribusian barang merupakan salah satu hal penting dalam suatu kegiatan produksi. Dalam proses distribusi, semua perusahaan mengharapkan agar dapat meminimumkan biaya pendistribusian. Kendala yang sering dihadapi dalam pendistribusian barang ialah penentuan rute yang harus dilewati oleh kendaraan pengirim barang tersebut. Banyak strategi yang bisa digunakan untuk mengatasi permasalahan distribusi, salah satunya dengan menggunakan jasa pengemudi sesekali. Dalam penentuan rute, setiap perusahaan memiliki kendala yang berbeda-beda, seperti jumlah kendaraan yang digunakan, kapasitas kendaraan dan permintaan konsumen, jarak antar konsumen, dan ada juga kasus dimana konsumen ingin dilayani sesuai dengan time windows yang dimilikinya. Masalah penentuan rute yang optimal dapat diselesaikan dengan model dalam optimasi yaitu Vehicle Routing Problem (VRP). Makalah ini bertujuan memformulasikan masalah pendistribusian pada model Vehicle Routing Problem Time Windows dengan pengemudi sesekali dalam menentukan rute optimal dimana tiap konsumen memiliki batasan waktu dengan menggunakan jasa pengemudi sesekali. Hasil VRP time windows dengan pengemudi sesekali menunjukkan bahwa model ini dapat digunakan untuk meminimalkan biaya pendistribusian.
Published
2018-12-31