Implementasi metode simulated annealing (SA) pada vehicle routing problem with simultaneous deliveries and pick-ups (VRPSDP)

Authors

  • Amelia Wahyu Noor Aida Fakultas MIPA, Universitas Negeri Malang, Jl. Semarang No. 5 Malang, Jawa Timur, Indonesia
  • Mohamad Yasin Fakultas MIPA, Universitas Negeri Malang, Jl. Semarang No. 5 Malang, Jawa Timur, Indonesia
  • Mimiep Setyowati Madja Fakultas MIPA, Universitas Negeri Malang, Jl. Semarang No. 5 Malang, Jawa Timur, Indonesia

DOI:

https://doi.org/10.17977/um067v2i92022p2

Abstract

Vehicle Routing Problem With Simultaneous Deliveries and Pick-Ups (VRPSDP) adalah pengembangan dari VRP dengan penambahan kendala, di mana pada saat pengiriman barang ke konsumen disertai pula oleh pengambilan barang dari konsumen. Metode SA untuk menyelesaikan permasalahan VRPSDP diimplementasikan ke dalam program komputer yang dibuat dengan Borland Delphi. Dua dari lima uji coba dibandingkan dengan pengerjaan metode dan algortima lain. Berdasar perbandingan tersebut, program SA mampu menyelesaikan permasalahan VRPSDP dengan hasil paling optimum. Hal ini disebabkan oleh proses random dalam pencarian rute dan iterasi yang diinputkan.

References

Ayuandari, Diaz Vinancya. 2009. Vehicle Routing Problem With Simultaneous Deliveries and Pick-Ups (VRPSDP) dengan Metode Insertion Heuristic dan Penerapannya. Skripsi tidak diterbitkan. Malang: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang.

Cristy, Cornelius Bahtiar. 2014. Algoritma Ant Colony System (ACS) pada Vehicle Routing Problem With Simultaneous Delivery and Pick-Up (VRPSDP). Skripsi tidak diterbitkan. Malang: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang.

Cao, E. & Lai, M. An Improved Genetic Algorithm for the Vehicle Routing Problem With Simultaneous Delivery and Pick-up Service. Tidak ada tahun. (Online), (http://www.scribd.com/doc/54102392/An-Improved-Genetic-Algorithm-for-the-Vehicle-Routing-Problem-With), diakses 21 Maret 2013.

Kusumadewi, Sri. 2003. Artificial Intelligence (Teknik dan Aplikasinya). Yogyakarta: Graha Ilmu.

Toth,Paolo & Vigo, Daniele. 2014. Vehicle Routing: Problems, Methods, and Applications, Second Edition. USA: Society for Industrial and Applied Mathematics and the Mathematical Optimization Society.

Weisstein, Eric. 2015. Wolfram Web Resource, (Online), (http://mathworld.wolfram.com/JosephusProblem.html), diakses 23 April 2015.

Zakaria, Mohammad. 2014. Algoritma Scatter Search pada Vehicle Routing Problem With Simultaneous Delivery and Pick-Up (VRPSDP). Skripsi tidak diterbitkan. Malang: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang.

Downloads

Published

07-05-2023

How to Cite

Aida, A. W. N. ., Yasin , M. ., & Madja , M. S. . (2023). Implementasi metode simulated annealing (SA) pada vehicle routing problem with simultaneous deliveries and pick-ups (VRPSDP). Jurnal MIPA Dan Pembelajarannya, 2(9), 2. https://doi.org/10.17977/um067v2i92022p2

Issue

Vol. 2 No. 9 (2022): September

Section

Articles

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.