Apa Itu VRP with Pickup and Delivery (VRPPD)

VRP with Pickup and Delivery (VRPPD) merupakan perluasan dari  masalah vehicle routing (VRP) di mana kendaraan tidak hanya mengirimkan barang kepada pelanggan, tetapi juga  mengambil/mengangkut beberapa barang di lokasi pelanggan. Karenanya, pada permasalahan dasar VRPPD, setiap pelanggan i memiliki sejumlah tertentu barang yang akan dikirimkan ke pelanggan tersebut (d_i) dan sejumlah tertentu barang yang akan diangkut ke depot (p_i). Pada setiap pelanggan, pengiriman dilakukan sebelum pengambilan. Dengan demikian, jumlah muatan kendaraan sebelum sampai di pelanggan i didefinisikan sebagai jumlah muatan awal kendaraan dikurangi dengan jumlah barang yang telah dikirimkan ditambahkan dengan jumlah barang yang telah diangkut. VRPPD dapat diklasifikasikan menjadi tiga kategori utama (Zachariadis et al., 2009), yaitu : 

•  With backhaul (VRPB)

• Simultaneous Delivery and Pickup (SDP)
• Mixed pickups and deliveries (VRPMPD)

Permasalahan VRPPD adalah menentukan rute sebanyak K dengan biaya yang paling minimum serta memenuhi beberapa kriteria berikut:

a.       Setiap rute mengunjungi depot

b.       Setiap pelanggan dikunjungi oleh tepat satu rute

c.       Jumlah muatan kendaraan suatu rute tidak bernilai negatif dan tidak melebihi kapasitas kendaraan

d.       Untuk setiap pelanggan i, pelanggan P_i, harus dilayani sebelum agen i, pada rute yang sama

e.       Untuk setiap pelanggan i, pelanggan D_i, harus dilayani setelah agen i, pada rute yang sama

 
"Semoga Bermanfaat