Contemporary Mathematics and Applications (ConMathA)
Vol. 2 No. 2 (2020)

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

Bella Pristianisa Subari (Universitas Airlangga)
Asri Bekti Pratiwi (Universitas Airlangga)
Herry Suprajitno (Universitas Airlangga)



Article Info

Publish Date
15 Dec 2020

Abstract

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.

Copyrights © 2020






Journal Info

Abbrev

CONMATHA

Publisher

Subject

Materials Science & Nanotechnology Mathematics

Description

Contemporary Mathematics and Applications welcome research articles in the area of mathematical analysis, algebra, optimization, mathematical modeling and its applications include but are not limited to the following topics: general mathematics, mathematical physics, numerical analysis, ...