Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
3Activity
0 of .
Results for:
No results containing your search query
P. 1
RUTE TERPENDEK DENGAN VEHICLE ROUTING PROBLEM

RUTE TERPENDEK DENGAN VEHICLE ROUTING PROBLEM

Ratings: (0)|Views: 233 |Likes:
Published by Yoan Ariesta

More info:

Published by: Yoan Ariesta on Jun 23, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

12/28/2012

pdf

text

original

 
USULAN PENELITIAN TUGAS AKHIRTOPIK/JUDUL TUGAS AKHIR
PENERAPAN
 ANT COLONY SYSTEM 
PADA
VEHICLE ROUTING PROBLEM 
UNTUKMENENTUKAN RUTE DISTRIBUSI PADA PT. RISKY AGIE
Maksud dan Tujuan Penelitian
Memperoleh rute distribusi yang terpendek sehingga dapat meminimalkan biaya distribusimenggunakan Algoritma
 Ant Colony
 
System
pada PT. Risky Agie
Oleh:Yoan Ariesta063.08.013Laboratorium:Sistem dan Simulasi IndustriJURUSAN TEKNIK INDUSTRIFAKULTAS TEKNOLOGI INDUSTRIUNIVERSITAS TRISAKTI2012Pembimbing utama Paraf PembimbingDR. Dra.Pudji Astuti, MT
 
1.
 
Latar Belakang
Seiring dengan perkembangan zaman di Indonesia maka semakin berkembangpula teknologi yang digunakan untuk memudahkan kinerja manusia. Sebagai contohdalam hal memasak, dulu sekali orang Indonesia memakai kayu bakar. Namun hal inisangatlah merepotkan karena mereka harus mencari kayu atau ranting-ranting pohon.Lalu dengan bertambahnya waktu mucullah kompor minyak. Hal ini dianggap jauhlebih praktis karena kompor ini hanya menggunakan minyak tanah, sumbu dan apisebagai bahannya. Karena persediaan cadangan minyak bumi di Indonesia makinmenipis akhirnya pada awal tahun 2007 pemerintah RI mengeluarkan kebijakankonversi minyak tanah ke gas. Hal ini tentunya berakibat melonjaknya permintaangas. Oleh karena itu pendistribusian yang baik dan tepat waktu merupakan salah satuhal yang penting untuk memenuhi kebutuhan pelanggan.PT. RISKY AGIE memiliki armada angkut untuk melayani pengiriman gaselpiji ke sub-sub agen dalam Kota dan setiap armada melayani 4-7 titik sub-sub agentersebut. Selama ini pertimbangan pengemudi dalam rute mendistribusikan gas-gaselpiji ke sub-sub pelanggan hanya berdasarkan instuisi acak pengemudi dan tidak mempertimbangkan banyaknya barang yang diangkut ke lokasi serta tidak mempertimbangkan apakah rute yang ditempuh sudah memiliki jarak tempuh yangefisien atau belum. Oleh sebab itu perlu ditentukan rute pendistribusian yang efisiensehingga perusahaan dapat memperoleh jarak tempuh yang terpendek sekaligus dapatmeminimasi biaya transportasi. Masalah transportasi ini dimodelkan sebagaipermasalahan
Vehicle Routing Problem
(VRP). Beberapa metode yang digunakanuntuk menyelesaikan VRP antara lain adalah dengan pendekatan eksak, heuristik danmetaheuristik. Dibandingkan dengan heuristik klasik, metaheuristik menunjukanpencarian solusi yang lebih efektif dan teliti.
 Ant Colony System
merupakan metodeterbaik yang dapat diimplementasikan pada VRP dibanding metaheuristik lain.
 
2.
 
Rumusan Masalah
 Permasalahan yang terjadi pada PT. Risky Agie adalah rute pendistribusiangas elpiji dari PT. Risky Agie ke sub-sub agen yang masih kurang efektif danefisien dikarenakan pendistribusian gas elpiji berdasarkan instuisi acak pengemudisehingga rute pendistribusian belum optimal atau rute yang yang dilewati masihbelum terpendek. Akibatnya biaya distribusi atau biaya transportasi pun ikutmelonjak dan waktu tempuh untuk mengantarkan gas ke sub-sub agen menjadi lebihlama. 
3.
 
Tujuan Penelitian
Tujuan yang ingin dicapai dalam penelitian ini adalah:1.
 
Memperoleh rute pendistribusi gas elpiji yang efisien dan optimal,menggunakan model
Vehicle Routing Problem
dengan metodeAlgoritma
 Ant Colony.
 2.
 
Meminimasi biaya distribusi gas elpiji pada PT. Risky Agie
4.
 
Studi Literatur4.1
 
Definisi dan jenis
Vehicle Routing Problem
 
VRP dapat disebut juga Vehicle Schedulling Problem, berhubungan dengandistribusi barang jadi antara depot dengan pengguna akhir (konsumen). Model danalgoritmanya dapat digunakan secara efektif tidak hanya untuk pengiriman danpengambilan barang, tetapi juga dapat diaplikasikan untuk masalah transportasisehari-hari.
Vehicle Routing Problem
(VRP) adalah suatu metoda yang digunakan untuk menetukan rute untuk suatu armada kendaraan baik dari
single depot 
ataupun
multipledepot 
sehingga dapat melayani pelanggan yang tersebar secara geografis.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->