Pattawala, Astrid Astari and Suhandi, Victor (2013) Analisis dan Usulan Rute Optimum dengan Menggunakan Algoritma Generate and Test di PT Agronesia Dvisi AMDK (Agroplas). Integra - Jurnal Teknik dan Manajemen Industri, 3 (1). pp. 1-14. ISSN 2088-8015
|
Text
Integra Juni 2013.pdf - Published Version Download (6Mb) | Preview |
Abstract
PT Agronesia Divisi AMDK sebagai salah satu perusahaan yang bergetak di bidang industri pengolahan air minum dalam kemasan, memiliki rute pendistribusian produk di mana target konsumen yang akan dikunjungi dalah satu hari berada di beberapa wilayah berbeda. Oleh karena itu, dilakukan penelitian di perusahaan ini dengan tujuan untuk mengoptimalkan rute pendistribusian produk dengan menggunakan tiga metode pencarian rute optimum, yaitu metode Nearest Neighbor Heuristic, Branch and Bound Method dan algoritma Generate and Test. Hasil yang dipeoleh adalah metode NNH menghemat waktu sebesar 0,823 jam atau 9,78%, metode B&B menghemat waktu sebesar 1,116 jam atau 13,55% dan algoritma G&T menghemat waktu sebesar 1,14 jam atau 13,83%. Sehingga algoritma G&T lebih baik dibandingkan degnan metode NNH dan B7B. Usulan yang diberikan berupa rute pendistribusian baru di mana pembagian target konsumen berdasarkan wilayah (menurut peta) sehingga dihasilkan enam wilayah konsumen. Konsumen dalam satu wilayah yang sama akan dikunjungi dalam waktu satu hari. Selanjutnya metode Linear Programming digunakan untuk menentukan sumber pemenuhan permintaan tiap wilayah dan algoritma G&T digunakan untuk mencari rute optimum di setiap wilayah. Hasil yang diperoleh adalah penghematan waktu sebesar 13,5 jam atau 27,88% dari rute perusahaan saat ini, sehingga rute usulan lebih baik dibandingkan dengan rute perusahaan.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | rute optimum, nearest neighbor heuristic, branch and bound method, algoritma generate and test, linear programming |
| Subjects: | T Technology > T Technology (General) |
| Depositing User: | Perpustakaan Maranatha |
| Date Deposited: | 23 Aug 2016 02:03 |
| Last Modified: | 23 Aug 2016 02:03 |
| URI: | http://repository.maranatha.edu/id/eprint/20833 |
Actions (login required)
 |
View Item |
