Pengembangan model Capacitated Vehicle Routing Problem dengan prioritas pengiriman

Abstract

Transportasi merupakan sebuah sarana yang pasti digunakan dalam kehidupan sehari-hari, terlebih pada ruang lingkup industri. Transportasi sendiri menjadi suatu hal yang dianggap krusial karena dapat mempengaruhi proses lainnya yang ada dalam rantai pasok. Sebagian besar biaya yang dikeluarkan dalam rantai pasok berasal dari biaya transportasi. Semakin jauh jarak yang ditempuh maka semakin besar juga biaya yang harus dikeluarkan. CVRP merupakan suatu model pengembangan dari VRP dasar, yang mana model ini dibuat untuk menyelesaikan permasalahan dalam penentuan rute optimal dengan adanya batasan kapasitas kendaraan. Masih belum ada model yang tepat untuk dapat merepresentasikan permasalahan CVRP dengan adanya prioritas pengiriman. Pada penelitian ini dilakukan pengembangan model Capacitated Vehicle Routing Problem (CVRP) dengan prioritas pengiriman. Dilakukan juga pengembangan pada algoritma metaheuristik menggunakan Simulated Annealing (SA) untuk dapat mempermudah pengguna dalam menyelesaikan permasalahan dengan skala yang lebih besar karena adanya keterbatasan AMPL (solusi eksak) dalam memberikan solusi. Model CVRP dengan adanya prioritas pengiriman menggunakan model matematis dasar, dengan menambahkan batasan baru (persamaan dan matriks prioritas). Pengujian dari penerapan model CVRP dengan adanya prioritas pengiriman pada kasus hipotetik pun berhasil dilakukan karena setiap kendaraan mengunjungi node prioritas terlebih dahulu dan tidak ada kendaraan yang mengangkut lebih dari kapasitas kendaraan. Penerapan algoritma metaheuristik SA sudah memberikan hasil yang baik dan sudah mendekati optimal untuk beberapa kasus. Perlu dilakukannya penelitian lebih lanjut untuk mengembangkan algoritma agar menjadi lebih baik lagi dan dapat lebih merepresentasikan keadaan aktual di dunia nyata.