GDL

Journal from gdlhub / 2017-11-11 11:11:05
Oleh : Wayan Firdaus Mahmudy, Kursor
Dibuat : 2017-11-11, dengan 1 file

Keyword : Vehicle Routing Problem with Time Windows (VRPTW), Permasalahan optimasi kombinatoria, Simulated annealing, solusi tetangga.
Url : http://journal.trunojoyo.ac.id/kursor/article/view/1092/918
Sumber pengambilan dokumen : WEB

Vehicle routing proble with time windows (VRPTW) merupakan permasalahan optimasi kombinatorial yang banyak ditemui pada sistem distribusi permasalahan ini berkaitan dengan pengalokasian sejumlah kendaraan umum untuk melayani sejumlah konsumen, sejumlah konsumen mempunyai rentang waktu kesediaan yang berbeda dan harus dilayani dalam waktu tersebut. Paper ini memaparkan penggunaan metode simulated annealing yang diperkaya dengan beberapa fungsi khusus untuk menghasilkan solusi tetangga yang digunakan pada penelusuran are pencarian solusi dari VRPTW. Serangkaian percobaan menunjukkan bahwa simulated annealing yang diperkaya dengan fungsi-fungsi khusus dapat menghasilkan solusi yang baik dalam waktu rata-rata 82.29 detik. Kata kunci: Vehicle Routing Problem with Time Windows (VRPTW), Permasalahan optimasi kombinatoria, Simulated annealing, solusi tetangga.

Deskripsi Alternatif :

The Vehicle Routing Problem with Time Windows (VRPTW) is a combinatorial optimization problem that exists in various distribution systems. The problem deals with allocation of vehicles to service several customers, each customer has different available time, and the vehicles must visit the customers in their available time.This paper addresses the VRPTW by using an improved simulated annealing algorithm. Special functions to effectively exploring neighborhood solutions are developed. The functions are required to deal with the large search space of the VRPTW and enhance the power of the simulated annealing to obtain better solutions. The proposed approach is evaluated in comparison with well-known benchmark problems available in the literature. A set of computational experiments prove that the improved simulated annealing could produce promising results in the average of computational time of 82.29 seconds.

Beri Komentar ?#(0) | Bookmark

Properti	Nilai Properti
ID Publisher	gdlhub
Organisasi	Kursor
Nama Kontak	Herti Yani, S.Kom
Alamat	Jln. Jenderal Sudirman
Kota	Jambi
Daerah	Jambi
Negara	Indonesia
Telepon	0741-35095
Fax	0741-35093
E-mail Administrator	elibrarystikom@gmail.com
E-mail CKO	elibrarystikom@gmail.com