Dengan Integer Linear Programming dan Penerapannya Pada Pick Up Barang Pada Perusahaan Ekspedisi

Abstract

Sejak pandemi COVID-19 transaksi jual-beli secara online mengalami peningkatan signifikan. Banyak penjual, terutama dari platform marketplace, menggunakan layanan pick up barang untuk menghindari keharusan melakukan drop paket ke gerai ekspedisi. Pengelolaan rute pick up barang yang optimal diperlukan dalam menghadapi lonjakan permintaan ini. Salah satu metode yang dapat digunakan untuk menyelesaikan masalah optimasi rute adalah Integer Linear Programming (ILP). Masalah optimasi ini dikenal sebagai Vehicle Routing Problem (VRP), dimana rute optimal pada sekelompok kendaraan yang mengunjungi sejumlah titik ditentukan dengan memperhatikan batasan tertentu. Pada karya ilmiah ini terdapat 1 node depot dan 40 alamat customer yang dibagi menjadi 2 cluster, cluster 1 untuk kendaraan 1 dan cluster 2 untuk kendaraan 2.

Since the COVID-19 pandemic, online buying and selling transactions have increased significantly. Many sellers, especially those on marketplace platforms, use pick-up services to avoid the need to drop off packages at courier outlets. Optimal management of pick-up routes is essential in handling this surge in demand. One method that can be used to solve route optimization problems is Integer Linear Programming (ILP). This optimization problem is known as the Vehicle Routing Problem (VRP), where the optimal route for a fleet of vehicles visiting several locations is determined while considering certain constraints. In this study, there is one depot node and 40 customer addresses, which are divided into two clusters: cluster 1 for vehicle 1 and cluster 2 for vehicle 2.