Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Akademik arrow S-1 Matematika arrow Karya Ilmiah Alumni
 
Data Skripsi
 
Judul : Penggunaan Metode Heuristik Dalam Vehicle Routing Problem Untuk Meminimumkan Jumlah Dan Jarak Tempuh Kendaraan (Implementasi Di PT. Nippon Indosari Corpindo)
Jenis : Skripsi
Penulis : Aji Raditya
NRP : G54104062
Tanggal Lulus : 09 September 2009
Tanggal Seminar : 08 May 2009 10:00
Tanggal Sidang : 05 May 2009 09:52
Pembimbing :


Ringkasan : Penelitian ini adalah studi kasus di PT. Nippon Indosari Corpindo. Pada penelitian ini dipelajari tentang vehicle routing problem with time windows (VRPTW) di divisi distribusi pada perusahaan tersebut. Vehicle routing problem with time windows (VRPTW) adalah bentuk yang lebih luas dari capacitated vehicle routing problem (CVRP) yang lebih dikenal. Pada CVRP setiap kendaraan berawal dan berakhir di satu tempat (depot) untuk melayani setiap konsumen yang ada. Pada VRPTW setiap konsumen memiliki waktu pelayanan, jadi kegiatan pengiriman produk berlangsung diantara selang waktu yang ditentukan. Penelitian ini bertujuan meminimumkan jumlah kendaraan yang beroperasi melayani setiap konsumen dan menimumkan total jarak yang ditempuh. VRPTW adalah permasalahan yang secara komputasi sulit diselesaikan, sehingga digunakanlah pendekatan heuristik untuk mencari solusi dari masalah yang ada. Pada penelitian ini digunakan metode nearest addition heuristic untuk mencari solusi awal. Setelah solusi awal didapat, digunakan metode 2-opt, or-opt, relocate, exchange dan cross untuk memperbaiki solusi yang didapat sebelumnya. Pada penelitian ini, hasil simulasi akan dibandingkan dengan keadaan yang terjadi di lapangan. Kata kunci: Vehicle Routing Problem, Nearest Addition Heuristic Method

Random Quotes

Nama yang harum lebih berharga dari kekayaan.

anonim