Penerapan Metode Vehicle Routing Problem With Time Windows (VRPTW) Pada Penentuan Rute Distribusi Ikan Gurami dan Nila

Abstract

PT. XYZ bergerak di bidang budidaya ikan air tawar dan mendistribusikan produknya ke rumah makan yang menjual bermacam macam masakan ikan. Rumah makan yang disasar berada pada area Surabaya. PT. XYZ memiliki sekitar 10 konsumen di Surabaya dengan titik lokasi yang berbeda beda. PT. XYZ hanya menggunakan satu mobil box pendingin untuk mendistribusikan ikan ikan yang mereka budidayakan. Namun saat ini PT. XYZ masih sering mengalami kendala saat pengiriman diantaranya pembengkakan biaya bahan bakar mobil pendingin karena kurang efisiennya rute pengiriman yang dilakukan. Selain itu setiap rumah makan meminta jam pengiriman yang berbeda-beda karena demand yang mereka miliki. Rumah makan tidak ingin ikan yang mentah berada pada lemari mereka terlalu lama, karena akan mengakibatkan ikan tersebut kurang fresh ketika dimasak dan disajikan konsumen. Dengan adanya permintaan jadwal pengiriman yang berbeda beda maka VRPTW merupakan solusi yang tepat untuk menjawab permasalahan ini. Penelitian ini menjelaskan proses penentuan rute menggunakan metode nearest neighbour.