:: UI - Tesis Membership :: Kembali

UI - Tesis Membership :: Kembali

Perbandingan algoritma metaheuristic particle swarm optimization (PSO), tabu search dan simulated annealing (SA) untuk penyelesaian vehicle routing problem with time windows (VRPTW) = Comparison metaheuristic algorithm particle swarm optimization (PSO), tabu search and simulated annealing (SA) to solve vehicle routing problem with time windows (VRPTW)

Herry Kartika Gandhi; Armand Omar Moeis, supervisor; Maya Arlini Puspasari, supervisor (Fakultas Teknik Universitas Indonesia, 2013)

 Abstrak

Vehicle Routing Problem with Time Windows menjadi suatu permasalahan bagi perusahaan saat ini dimana biaya logistik yang semakin tinggi. Penentuan rute yang tepat untuk distribusi barang sangat dibutuhkan untuk menekan biaya bahan bakar kendaraan. Penyelesaian VRPTW ini menggunakan algoritma metaheuristic: Tabu Search, Particle Swarm Optimization dan Simulated Annealing. Penelitian ini membandingkan karakter dari ketiga algoritma tersebut. Dimana hasil tabu search memberikan nilai yang mayoritas optimal dibandingkan ketiganya. Tetapi untuk iterasi pendek, PSO memberikan nilai yang cepat menuju optimal.

Vehicle Routing Problem with Time Windows become main problem to company when dealing with distribution cost that comes bigger. Determining best routing to distribute goods or service can help reduce distribution cost. This research using metaheuristic algorithm: Tabu Search, Particle Swarm Optimization dan Simulated Annealing to solve VRPTW. This research benchmark that three algorithm. The conclusion is tabu search bring best solution for long iteration. But for short iteration, PSO bring better solution.

 File Digital: 1

Shelf
 T35626-Herry Kartika Gandhi.pdf :: Unduh

LOGIN required

 Metadata

No. Panggil : T35626
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Subjek :
Penerbitan : Depok: Fakultas Teknik Universitas Indonesia, 2013
Program Studi :
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : unmediated ; computer
Tipe Carrier : volume ; online resource
Deskripsi Fisik : xv, 75 pages : illustration ; 28 cm + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
T35626 15-22-01196097 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20350772