Analisis dan Usulan Rute Optimum dengan Menggunakan Algoritma Generate and Test di PT Agronesia Dvisi AMDK (Agroplas)

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

[img]
Preview
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 View Item