Analisis dan Usulan Rute Optimum Dengan Menggunakan Algoritma Generate And Test Di PT Agronesia Divisi AMDK (Agroplas)

Pattawala, Astrid Astari ( 0923010 ) (2013) Analisis dan Usulan Rute Optimum Dengan Menggunakan Algoritma Generate And Test Di PT Agronesia Divisi AMDK (Agroplas). Other thesis, Universitas Kristen Maranatha.

[img]
Preview
Text
0923010_Abstract_TOC.pdf - Accepted Version

Download (168Kb) | Preview
[img]
Preview
Text
0923010_Appendices.pdf - Accepted Version

Download (270Kb) | Preview
[img]
Preview
Text
0923010_Chapter1.pdf - Accepted Version

Download (149Kb) | Preview
[img] Text
0923010_Chapter2.pdf - Accepted Version
Restricted to Repository staff only

Download (300Kb)
[img] Text
0923010_Chapter3.pdf - Accepted Version
Restricted to Repository staff only

Download (134Kb)
[img] Text
0923010_Chapter4.pdf - Accepted Version
Restricted to Repository staff only

Download (166Kb)
[img] Text
0923010_Chapter5.pdf - Accepted Version
Restricted to Repository staff only

Download (962Kb)
[img]
Preview
Text
0923010_Conclusion.pdf - Accepted Version

Download (87Kb) | Preview
[img]
Preview
Text
0923010_Cover.pdf - Accepted Version

Download (305Kb) | Preview
[img]
Preview
Text
0923010_References.pdf - Accepted Version

Download (55Kb) | Preview

Abstract

Industri Air Minum Dalam Kemasan (AMDK) merupakan salah satu sektor industri yang memiliki prospek sangat baik karena permintaan akan air minum dalam kemasan cenderung meningkat. Itu berarti jumlah konsumen semakin bertambah banyak dan industri AMDK diharapkan dapat memenuhi permintaan konsumen tersebut. Dengan meningkatnya jumlah konsumen maka pihak perusahaan harus memikirkan cara untuk mendistribusikan produk tepat waktu dan tidak ada konsumen yang terlewatkan. PT Agronesia Divisi AMDK sebagai salah satu perusahaan yang bergerak di bidang industri pengolahan AMDK dapat mengalami kendala dalam hal transportasi atau distribusi produk ke konsumen yang berada di area kota Bandung. Permasalahan / kendala yang terjadi adalah rute pendistribusian produk yang belum optimum. Hal ini disebabkan oleh target konsumen yang akan dikunjungi dalam waktu sehari berada pada beberapa wilayah yang berbeda, sehingga berpengaruh terhadap total jarak perjalanan yang harus ditempuh. Target konsumen yang akan dikunjungi setiap hari ditetapkan oleh perusahaan berdasarkan permintaan konsumen. Oleh karena itu, penulis bermaksud melakukan penelitian mengenai rute pendistribusian produk di PT Agronesia Divisi AMDK, Bandung. Tujuan dari penelitian ini adalah untuk menganalisis rute yang diterapkan perusahaan saat ini, agar dapat menghemat waktu perjalanan dan dapat memberikan rute usulan yang lebih baik. Pada Tugas Akhir ini, pengolahan data dimulai dengan membagi wilayah konsumen menjadi enam wilayah berdasarkan peta. Kemudian melakukan penentuan rasio jarak untuk mendapatkan jarak tempuh sebenarnya dari selisih garis lintang dan bujur lokasi konsumen. Setelah itu, melakukan uji regresi linear terhadap waktu kunjungan untuk mendapatkan waktu tetap (parkir) dan waktu bongkar muat tiap satu galon yang akan digunakan untuk menghitung waktu kunjungan lokasi konsumen yang lain. Selanjutnya, penulis mengolah data rute perusahaan menggunakan tiga metode yaitu metode Nearest Neighbor Heuristic, Branch and Bound Method dan algoritma Generate and Test untuk mencari rute optimum. Setelah pengolahan data selesai dibuat maka penulis memberikan usulan kepada pihak perusahaan. Langkah usulan dimulai dengan penentuan sumber pemenuhan permintaan konsumen menggunakan metode Linear Programming. Kemudian rute usulan diolah dengan menggunakan algoritma Generate and Test untuk mendapatkan urutan rute, total jarak dan waktu perjalanan. Berdasarkan pengolahan data (untuk periode satu minggu), rata-rata waktu perjalanan metode NNH menghasilkan penghematan waktu sebesar 0,823 jam atau 9,78%, metode B&B menghemat waktu sebesar 1,116 jam atau 13,55% dan algoritma G&T menghasilkan penghematan waktu sebesar 1,14 jam atau 13,83% dari rute perusahaan saat ini. Sehingga algoritma G&T relatif lebih baik dibandingkan metode NNH dan B&B. Rute usulan dengan menggunakan algoritma G&T menghasilkan penghematan waktu sebesar 13,5 jam atau 27,88% dari rute perusahaan saat ini, sehingga rute usulan relatif lebih baik dibandingkan dengan rute perusahaan yang diterapkan sekarang.

Item Type: Thesis (Other)
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering > School of Industrial Engineering
Depositing User: Perpustakaan Maranatha
Date Deposited: 02 May 2014 08:33
Last Modified: 02 May 2014 08:33
URI: http://repository.maranatha.edu/id/eprint/5550

Actions (login required)

View Item View Item