EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-SA 4.0

Hybrid Crow Search Algorithm - Simulated Annealing untuk Menyelesaikan Vehicle Routing Problem with Time Windows

Bella Pristianisa Subari, Asri Bekti Pratiwi, Herry Suprajitno

Contemporary Mathematics and Applications (ConMathA) · 2020

DOI: 10.20473/conmatha.v2i2.23854 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Contemporary Mathematics and Applications (ConMathA), 2020. Verfasst von Bella Pristianisa Subari und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Penulisan artikel ini bertujuan untuk menyelesaikan permasalahan Vehicle Routing Problem with Time Windows (VRPTW) dengan menggunakan Hybrid Crow Search Algorithm (CSA) dengan Simulated Annealing (SA). Hybrid CSA dengan SA adalah gabungan dari kedua algoritma dengan cara melakukan proses CSA kemudian hasil terburuknya diperbaiki dengan proses SA untuk sepuluh iterasi pertama. Proses algoritma ini dimulai dengan inisialisasi parameter, membangkitkan posisi dan memori awal, menghitung fungsi tujuan, memperbarui posisi gagak, menghitung fungsi tujuan posisi baru gagak, update memori gagak, menentukan solusi terburuk dari posisi gagak kemudian dilakukan modifikasi, hasil modifikasi dengan SA menggantikan solusi terburuk pada posisi gagak, proses berlanjut sampai maksimal iterasi dipenuhi dan menentukan solusi terbaik dari memori gagak. Berdasarkan hasil implementasi pada tiga tipe data dapat disimpulkan bahwa semakin banyak jumlah iterasi, jumlah gagak, dan proses Simulated Annealing maka nilai fungsi tujuan yang diperoleh cenderung semakin baik, sedangkan nilai probabilitas kewaspadaan (AP) tidak memberikan pengaruh pada solusi permasalahan.

Zitieren

APA

Subari, B. P., Pratiwi, A. B., & Suprajitno, H. (2020). Hybrid Crow Search Algorithm - Simulated Annealing untuk Menyelesaikan Vehicle Routing Problem with Time Windows. Contemporary Mathematics and Applications (ConMathA). https://doi.org/10.20473/conmatha.v2i2.23854

Vancouver

Subari BP, Pratiwi AB, Suprajitno H. Hybrid Crow Search Algorithm - Simulated Annealing untuk Menyelesaikan Vehicle Routing Problem with Time Windows. Contemporary Mathematics and Applications (ConMathA). 2020. doi:10.20473/conmatha.v2i2.23854

BibTeX
@article{Subari2020,
  author = {Subari, Bella Pristianisa and Pratiwi, Asri Bekti and Suprajitno, Herry},
  title = {Hybrid Crow Search Algorithm - Simulated Annealing untuk Menyelesaikan Vehicle Routing Problem with Time Windows},
  journal = {Contemporary Mathematics and Applications (ConMathA)},
  year = {2020},
  doi = {10.20473/conmatha.v2i2.23854}
}
Kostenlos starten →