Pengembangan model Vehicle Routing Problem with Simultaneous Deliveries and Pickups dengan mempertimbangkan Multiple Time Windows

Abstract

Industri pakaian merupakan salah satu industri yang sedang berkembang di Indonesia, dengan salah satu perkembangan yang terjadi adalah lahirnya jasa subscription pakaian. Subscription pakaian merupakan layanan yang diberikan kepada pelanggan dengan menyewakan sejumlah atasan dan bawahan untuk durasi tertentu selama beberapa kali peminjaman. Dalam industri subscription pakaian sendiri, proses pengiriman merupakan salah satu proses penting yang terjadi. Pihak penyedia layanan perlu menentukan rute yang optimal untuk memastikan pakaian yang dipinjam oleh pelanggan datang tepat waktu dan tetap meminimasi biaya pengiriman yang terjadi. Salah satu model yang membantu dalam menentukan rute kendaraan adalah vehicle routing problem (VRP). Karena terdapat proses pengiriman dan pengambilan, layanan subscription pakaian sendiri tergolong dalam kategori vehicle routing problem with simultaneous deliveries and pickups (VRPSDP). Dalam proses pengantaran dan pengambilan dari pelanggan yang terjadi, pelanggan akan memberikan sejumlah time windows kepada penyedia layanan untuk memastikan proses pengantaran dan pengambilan terjadi ketika pelanggan memiliki waktu luang, constraint ini biasa dikenal dengan multiple time windows dan belum ada pengembangan terhadap model VRPSDP yang dapat mengakomodir permasalahan ini. Berdasarkan penelitian yang telah dilaksanakan, akan dikembangkan model VRPSDP dengan mempertimbangkan multiple time windows. Hal ini dilaksanakan dengan menambahkan 7 fungsi pembatas baru, perubahan fungsi tujuan dari model awal, dan perubahan 1 fungsi pembatas dari model awal. Model yang dikembangkan akan melalui proses pengujian. Proses pengujian dilaksanakan dengan merancang 18 kasus hipotetik untuk memastikan model dapat menghasilkan solusi optimal dan sesuai dengan tujuan pengembangan model. Berdasarkan proses pengujian yang telah dilaksanakan, model yang dikembangkan berhasil memberikan solusi rute dengan memastikan pelanggan dilayani pada salah satu time windows yang dimiliki.