DETAIL KOLEKSI

Penentuan Rute Distribusi Surat Kabar Pada Gading Indah Agenci (gia) Dengan Permasalahan Vehicle Routing Problem Menggunakan Metode Ant Colony System


Oleh : Giovanni Olaf

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2012

Pembimbing 1 : Pudji Astuti

Subyek : Mathematical optimization;Ant algorithms;Vehicles - Routing

Kata Kunci : Determination of distribution routes, newspapers, GIA, ant colony system


File Repositori
No. Nama File Ukuran (KB) Status
1. 2012_TA_TI_06307008_1_Halaman-Judul.pdf 5137.57
2. 2012_TA_TI_06307008_10_Daftar-Pustaka.pdf 612.83
3. 2012_TA_TI_06307008_11_Lampiran.pdf 11130.18

G Gading Indah Agency (GIA) merupakan distributor resmi media cetak yang didirikan pada tahun 1980 di Jakarta, Indonesia. Permasalahan yang terjadi pada GIA adalah permasalahan pengiriman surat kabar, karena tidak optimalnya sistem pengiriman suarat kabar atau majalah yang tidak dapat sampai tepat waktu ke tangan konsumen, sehingga mengakibatkan besarnya biaya distribusi yang dikeluarkan dan juga penurunan kualitas pelayanan. Vehicle routing problem sendiri adalah sebuah problem optimalisasi kombinatorial yang bertujuan untuk melayani beberapa pelanggan dengan sejumlah kendaraan. Tujuan utama dari VRP adalah meminimalisasi biaya yang keluar untuk proses pendistribusian barang. Banyak metode yang dapat dipakai untuk mencari solusi yang baik, tetapi untuk lingkup yang lebih besar, fungsi biaya untuk mencari nilai minimum global sangatlah kompleks. Oleh karena itu diperlukan suatu metode atau solusi yang dapat membantu Gading Indah Agency untuk mengatasi masalah yang terjadi pada proses pendistribusian, dengan melakukan tindakan perbaikan dalam mengoptimalkan rute pendistribusian sehingga meminimalkan biaya distribusi surat kabar dan majalah, serta meningkatkan kepuasan pelanggan pada perusahaan. Tujuan penelitian dari tugas akhir ini adalah membuat model rute distribusi surat kabar dan majalah pada Gading Indah Agency dengan metode Ant Colony System (ACS) serta meminimalkan biaya distribusi surat kabar dan majalah pada Gading Indah Agency. Dengan menggunakan metode Ant Colony system pada program Delphi 7.0 dapat membutikan bahwa jumlah kendaraan yang dipa ai pada perusahaan dapat berkurang dari 9 kendaraan yang disediakan perusahaan menjadi 8 daraan sebagai output dari usulan yang diberikan. Selain itu dengan menggunakan metode Ant colony system dapat membuktikan bahwa total biaya distribusi perusahan yang sebelumnya Rp 97.422 per hari berkurang menjadi Rp. 75.804 per hari sebagai outputdrikomiint olony System usuen yang diberikan.

G Gading Indah Agency (GIA) is an official print media distributor established in 1980 in Jakarta, Indonesia. Problems that occur in the GIA is the issue of delivery of newspapers, because not optimal delivery system news or magazines that can not get on time into the hands of consumers, resulting in the cost of distribution issued and also the decline in service quality. Vehicle routing problem itself is a combinatorial optimization problem that aims to serve multiple customers with a number of vehicles. The main purpose of VRP is to minimize the cost of outgoing goods distribution process. Many methods can be used to find a good solution, but for a larger scope, the cost function of finding global minimum values ​​is complex. Therefore we need a method or solution that can help Gading Indah Agency to solve the problems that occur in the distribution process, by taking corrective action in optimizing distribution routes so as to minimize the cost of distribution of newspapers and magazines, as well as improve customer satisfaction at the company. The purpose of this final project is to model newspaper and magazine distribution route in Gading Indah Agency with Ant Colony System (ACS) method and minimize distribution cost of newspapers and magazines at Gading Indah Agency. By using the Ant Colony system method in Delphi 7.0 program it can be concluded that the number of vehicles occupied by the company can be reduced from 9 vehicles provided by the company to 8 vehicles as the output of the proposals given. In addition, by using the Ant colony system method can prove that the total cost of the previous distribution of Rp 97.422 per day reduced to Rp. 75.804 per day as outputdrikomiint olony System usuen given.

Bagaimana Anda menilai Koleksi ini ?