Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Asimetris: Pendidikan Matematika dan Sains

Implementasi Simultaneous Pick Up and Delivery Vehicle Routing Problem with Time Windows Menggunakan Integer Non-Linier Programming Widyastiti, Maya Widyastiti; Sumarsa, Amar
Asimetris: Jurnal Pendidikan Matematika dan Sains Vol. 4 No. 2 (2023): Asimetris: Jurnal Pendidikan Matematika dan Sains
Publisher : Pendidikan Matematika Universitas Almuslim

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.51179/asimetris.v4i2.2257

Abstract

Penelitian ini bertujuan untuk mengimplementasikan variasi dari model Vehicle Routing Problem (VRP) untuk melakukan pendistribusian suatu barang, Rute yang dirancang untuk menentukan banyaknya kendaraan yang digunakan dan rute terpendek pendistribusian. Model Pickup and Delivery Vehicle Routing Problem with Time Windows (PDVRPTW) dimodelkan dalam bentuk Integer Non-Linear Programming, dan diselesaikan menggunakan metode Branch and Bound. Model ini digunakan karena dapat menghasilkan solusi dalam menyelesaikan masalah optimisasi rute dengan batasan tertentu. PDVRPTW merupakan permasalahan rute kendaraan dimana setiap konsumen terjadi pengiriman dan pengambilan barang sekaligus dan terdapat batasan waktu. Hasil yang diperoleh sebanyak 4 kendaraan yang digunakan. Jarak tempuh terpendek sebesar 26816 meter. Jarak tempuh kendaraan 1 sebesar 5299 meter, kendaraan 2 sebesar 6546 meter, kendaraan 3 sebesar 6684 meter dan kendaraan 4 sebesar 8287 meter. Hasil penentuan rute menggunakan metode Branch and Bound memberikan rute yang lebih baik, dimana jarak pengiriman dapat dihemat sebesar 2575 meter atau 9,6%.