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

Karya Ilmiah Alumni
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Sidang Tugas Akhir Aji Raditya
From Selasa, Mei 05 2009 -  09:52
To Kamis, Januari 01 1970 - 08:00
Every day
by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 2477

Sidang Tugas Akhir

Aji Raditya
G54104062

Dosen Pembimbing


Dosen Penguji Dra. Farida Hanum, M.Si.

Penggunaan Metode Heuristik Dalam Vehicle Routing Problem (VRP) Untuk Meminimumkan Jumlah Dan Jarak Tempuh Kendaraan (Studi Kasus Di PT. Nippon Indosari Corpindo)

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

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Orang mulia mengerti tentang kebenaran, orang licik hanya mengerti tentang keuntungan.

anonim