Layanan pengiriman barang dengan sistem same-day merupakan salah satu layanan yang ditawarkan oleh perusahaan transportasi online yang menjamin barang akan sampai ke tujuan dalam hari yang sama dengan harga terjangkau. Pengguna layanan same-day yang terus meningkat membuat perusahaan perlu memperhatikan rute yang ditempuh serta waktu layanan dalam beroperasi untuk memenuhi seluruh permintaan pelanggan dalam satu waktu. Ketika terlalu banyak rute yang dihasilkan, semakin banyak kurir yang bekerja, dan waktu layanan tidak terpenuhi, maka biaya operasional kurir akan meningkat, kepuasan pelanggan dan laba perusahaan menurun, serta dapat membuat volume kendaraan di jalan meningkat. Untuk mengatasi permasalahan tersebut, peneliti melakukan optimasi rute layanan pengiriman barang same-day dengan tujuan meminimumkan biaya operasional dengan tetap memperhatikan waktu layanan. Masalah optimasi ini kemudian dimodelkan sebagai Pickup and Delivery Problem with Time Windows (PDPTW). Metode penyelesaian yang digunakan dalam penelitian pada skripsi ini, yaitu metode Tabu Search (TS) dengan pembentukan solusi awal menggunakan metode Nearest Neighbor (NN). Metode Tabu Search merupakan metode metaheuristik berbasis local search yang menggunakan struktur memory (tabu list) untuk menyimpan solusi yang dianggap tabu demi menghindari perulangan solusi yang sama. Optimasi rute layanan pengiriman barang same-day dengan metode TS dilakukan pada data simulasi 30 pesanan dan 30 kurir, 3000 iterasi, dan 10 panjang tabu list. Hasil optimasi menggunakan TS terbukti dapat mengurangi jumlah kurir yang beroperasi mencapai 33,33% dan penghematan biaya hingga 17,34% bila dibandingkan dengan solusi awalnya.

---

Same-day Goods Delivery Services are one of the services offered by online transportation companies that gurantees that goods will arrive at their destination on the same day with an affordable price. The increasing number of people using same-day services means that shipping companies need to pay attention to the routes taken and the service time to fulfill all customers demands at once. When too many routes are generated, more couriers work, and passed the service times, then the courier's operational costs will increase, customer satisfaction and company profits will decrease, and the volume of vehicles on the road can increase. To solve that problem, the researcher will be optimizing the route of the same-day delivery service so that it can minimize operational costs while still paying attention to service times. The optimization problem is a part of the Pickup and Delivery Problems with Time Windows (PDPTW). Tabu search was a proposed method to find the optimal solution for same-day delivery services, with the initial solution using the Nearest Neighbor (NN) method. The Tabu Search (TS) method is a heuristic method with basic local search and using the memory structure to save the Tabu’s solution to avoid repeating the same solution. Optimization of same-day goods delivery services using the tabu search method performed on simulated data of 30 orders, 30 drivers, 3000 iterations, and 10 as the length of the tabu list. Good results as an optimal solution were obtained from optimization using TS which reduced 33,33% the number of drivers who are operating and saved 17,34% operational cost when compared with the initial solution.