Optimasi Rute Pengangkutan Sampah di Pekanbaru dengan menggunakan Binary Integer Programming
Uložené v:
| Názov: | Optimasi Rute Pengangkutan Sampah di Pekanbaru dengan menggunakan Binary Integer Programming |
|---|---|
| Autori: | Sarbaini Sarbaini |
| Zdroj: | Asimetris: Jurnal Pendidikan Matematika dan Sains. 4:59-65 |
| Informácie o vydavateľovi: | Universitas Almuslim, 2023. |
| Rok vydania: | 2023 |
| Popis: | Tujuan dari penelitian ini adalah untuk mengetahui bagaimana armada mengangkut sampah di Kota Pekanbaru dengan menggunakan metode Vehicle Routing Problem (VRP) dengan batasan waktu (time window). Ada 61 titik pengiriman dan 24 kendaraan armada yang tersedia. Untuk menyelesaikan masalah saat ini, penelitian ini menggunakan formulasi model pemrograman biner integer. Untuk menghasilkan formulasi ini, fungsi tujuan dibuat untuk mengurangi waktu tempuh kendaraan. Fungsi ini menghitung batasan waktu kerja yang tersedia untuk setiap kendaraan sebesar 420 menit, dikurangi waktu tempuh kendaraan dari TPA ke depot selama 53 menit. Dengan demikian, batasan waktu kerja yang tersedia adalah 367 menit. Dari penelitian ini didapat 7 kendaraan yang masih mengalami overtime yaitu kendaraan 18, 19, 20, 21, 22, 23 dan 24. |
| Druh dokumentu: | Article |
| ISSN: | 2722-0214 2721-8724 |
| DOI: | 10.51179/asimetris.v4i2.2149 |
| Rights: | CC BY SA |
| Prístupové číslo: | edsair.doi...........33e00ab53cac5424efaa515be6d6b45d |
| Databáza: | OpenAIRE |
Nájsť tento článok vo Web of Science | Abstrakt: | Tujuan dari penelitian ini adalah untuk mengetahui bagaimana armada mengangkut sampah di Kota Pekanbaru dengan menggunakan metode Vehicle Routing Problem (VRP) dengan batasan waktu (time window). Ada 61 titik pengiriman dan 24 kendaraan armada yang tersedia. Untuk menyelesaikan masalah saat ini, penelitian ini menggunakan formulasi model pemrograman biner integer. Untuk menghasilkan formulasi ini, fungsi tujuan dibuat untuk mengurangi waktu tempuh kendaraan. Fungsi ini menghitung batasan waktu kerja yang tersedia untuk setiap kendaraan sebesar 420 menit, dikurangi waktu tempuh kendaraan dari TPA ke depot selama 53 menit. Dengan demikian, batasan waktu kerja yang tersedia adalah 367 menit. Dari penelitian ini didapat 7 kendaraan yang masih mengalami overtime yaitu kendaraan 18, 19, 20, 21, 22, 23 dan 24. |
|---|---|
| ISSN: | 27220214 27218724 |
| DOI: | 10.51179/asimetris.v4i2.2149 |