Model Optimasi Model Optimasi Rute Transportasi Berbasis Pemrograman Linear

Authors

  • Hevlie Winda Nazry S Nazry Universitas Muhammadiyah Sumatera Utara
  • Ferdy Riza Universitas Muhammadiyah Sumatera Utara
  • Firahmi Rizky Universitas Muhammadiyah Sumatera Utara
  • Zuli Agustina Gultom Universitas Muhammadiyah Sumatera Utara
  • Muhammad Haris Universitas Muhammadiyah Sumatera Utara
  • Mika Debora Br Barus Universitas Muhammadiyah Sumatera Utara

DOI:

https://doi.org/10.53513/jursi.v4i1.10586

Keywords:

Biaya Operasional, Efisiensi Logistik, Optimasi Rute, Pemrograman Linear, Transportasi

Abstract

Transportasi merupakan salah satu elemen penting dalam mendukung aktivitas logistik dan distribusi. Efisiensi dalam perencanaan rute transportasi dapat mengurangi biaya operasional, waktu tempuh, serta dampak lingkungan. Penelitian ini bertujuan untuk mengembangkan model optimasi rute transportasi berbasis pemrograman linear yang mampu memberikan solusi optimal dalam penentuan rute. Model ini mempertimbangkan berbagai parameter, seperti jarak, waktu, kapasitas kendaraan, dan batasan operasional. Pendekatan pemrograman linear untuk menemukan solusi optimal terkait penentuan rute pengiriman yang efisien, dengan memperhatikan berbagai kendala seperti kapasitas kendaraan, permintaan pelanggan, dan waktu pengiriman. Model ini terdiri dari fungsi objektif yang meminimalkan total biaya transportasi, sementara kendala yang diterapkan meliputi batasan kapasitas kendaraan, pemenuhan permintaan pelanggan, dan batasan waktu perjalanan. Hasil penelitian menunjukkan bahwa penerapan model ini berhasil menghasilkan solusi yang optimal, dengan mengurangi biaya total pengiriman secara signifikan, sekaligus memenuhi semua persyaratan dan batasan yang ada. Model ini memberikan kontribusi dalam peningkatan efisiensi pengelolaan rute transportasi dan dapat diadaptasi untuk berbagai jenis sistem distribusi yang lebih kompleks

Author Biographies

Hevlie Winda Nazry S Nazry, Universitas Muhammadiyah Sumatera Utara

Sains Data

Ferdy Riza, Universitas Muhammadiyah Sumatera Utara

Sistem Informasi

Firahmi Rizky, Universitas Muhammadiyah Sumatera Utara

Sistem Informasi

Zuli Agustina Gultom, Universitas Muhammadiyah Sumatera Utara

Sains Data

Muhammad Haris, Universitas Muhammadiyah Sumatera Utara

Teknologi Informasi

Mika Debora Br Barus, Universitas Muhammadiyah Sumatera Utara

Teknologi Hasil Pertanian

References

M. H. J. Chowdhury, S. M. Rahman, and S. S. J. Mollah, "Vehicle Routing Problem: A Linear Programming Model Approach for Efficient Transportation Planning," Computers & Industrial Engineering, vol. 150, pp. 106911, 2020.

X. Zhang, Y. Li, and H. Li, "A Hybrid Optimization Approach for Capacitated Vehicle Routing Problem Using Linear Programming," Transportation Research Part E: Logistics and Transportation Review, vol. 142, pp. 103659, 2020.

R. P. B. H. van der Meer, D. van der Zee, and R. M. S. Amritraj, "Optimization of Transport Routes for Efficient Logistics Using Linear Programming," European Journal of Operational Research, vol. 292, no. 2, pp. 648-663, 2021.

G. J. White, L. R. Bergman, and R. S. Hughes, "Optimization of Multi-Depot Vehicle Routing Using Integer Linear Programming," Operations Research Perspectives, vol. 8, pp. 100204, 2021.

W. Li, J. Liu, and Q. Zeng, "Efficient Freight Transportation through Optimization of Vehicle Routing: A Mixed Integer Linear Programming Approach," Transportation Science, vol. 55, no. 4, pp. 1029–1047, 2021.

P. Toth, D. Vigo, and G. Laporte, "Vehicle Routing Problem: Challenges and Applications," Springer Series in Operations Research and Financial Engineering, pp. 1-35, 2021.

S. K. E. Sadr, "Vehicle Routing Optimization for Sustainable Logistics: A Linear Programming Approach," Journal of Sustainable Transport, vol. 16, no. 3, pp. 211-227, 2021.

M. S. T. Rahman, "Implementasi Metode Transportasi dalam Optimasi Distribusi Barang pada PT. XYZ," Jurnal Teknosains, vol. 12, no. 2, hlm. 45–53, 2020.

Z. Xie, Z. H. Lee, and J. W. Park, "Optimal Scheduling and Routing of Delivery Vehicles Using Linear Programming and Genetic Algorithms," Transportation Research Part C: Emerging Technologies, vol. 121, pp. 102798, 2020.

F. P. D. Chew, H. C. S. Leung, and R. C. W. Wong, "Optimization of Delivery Systems with Multiple Constraints Using Linear Programming," International Journal of Production Economics, vol. 234, pp. 108008, 2021.

R. S. S. B. M. N. K. S. Vijayan, "Routing Optimization for Waste Collection: A Linear Programming Approach," Journal of Clean Energy Technologies, vol. 9, no. 4, pp. 165-172, 2021.

S. H. L. Lee, "Optimizing Distribution Routes in Urban Areas: A Linear Programming Approach," Journal of Transportation Engineering, vol. 147, no. 3, pp. 04020011, 2021.

Downloads

Published

2025-01-15