Multi-Product Vehicle Routing Problem dengan Time Windows dan Penerapannya pada Penentuan Rute Distribusi Buku

Abstract

Vehicle routing problem (VRP) merupakan suatu permasalahan penentuan rute kendaraan yang bertujuan meminimumkan jarak tempuh atau biaya distribusi. Dalam penerapannya, permasalahan VRP ditemukan pada berbagai perusahaan dengan berbagai kendala, seperti kapasitas kendaraan, jenis dan ukuran barang yang berbeda-beda, serta pelayanan tiap pelanggan sesuai dengan time windows (selang waktu). Dalam penelitian ini akan dibahas masalah penentuan rute distribusi buku pada Percetakan Gema Insani yang terletak di wilayah Jabodetabek. Kendala yang dimiliki perusahaan terkait dengan jenis dan ukuran buku untuk permasalahan time windows pada setiap pelanggan. Permasalahan ini dapat dimodelkan sebagai Multi-Product Vehicle Routing Problem with Time Windows (MPVRPTW). Ukuran masalah yang ada membutuhkan waktu komputasi yang lama. Oleh karenanya, solusi optimal tidak dapat diperoleh. Kondisi ini dapat diatasi dengan menyelesaikan masalah ini melalui dua tahap. Tahap pertama dilakukan pengelompokan node pelanggan ke dalam empat klaster. Klaster dibentuk berdasarkan jarak antar node pelanggan menggunakan metode k-Means dengan bantuan perangkat lunak RStudio 2022. Tahap kedua ditentukan rute distribusi pada masing-masing klaster dengan model MPVRPTW menggunakan bantuan perangkat lunak LINGO 19.0.

The vehicle routing problem (VRP) is the problem of determining the vehicle route in order to minimize the distance traveled or distribution costs. In its application, VRP problems are found in various companies with various constraints, such as vehicle capacity, different types and sizes of goods, and service for each customer according to time windows. In this study, we will discuss the problem of determining vehicle routes to distribute books at Gema Insani Printing in the Jabodetabek area. The company's constraints include the types and sizes of books for each customer’s time windows. This problem can be modeled as the Multi Product Vehicle Routing Problem with Time Windows (MPVRPTW). The size of the problem requires a long computation time. Because of that, the optimal solution cannot be obtained. This situation can be overcome by solving this problem in two stages. The first stage is grouping customer points into four clusters. The clusters are formed based on the distance between customer points using the k-Means method with RStudio 2022 software. The second stage is determining the distribution route for each cluster using the MPVRPTW model with LINGO 19.0 software.