EEPIS Repository

OPTIMASI DISTRIBUSI BARANG BERDASARKAN RUTE DAN DAYA TAMPUNG MENGGUNAKAN METODE SIMULATED ANNEALING

Susilo Dwi Juniarto, Susilo and Entin Martiana K., S.Kom., M.Kom., Entin and Arna Fariza, S.Kom., M.Kom., Arna and Ira Prasetyaningrum S.Si., M.T., Ira (2011) OPTIMASI DISTRIBUSI BARANG BERDASARKAN RUTE DAN DAYA TAMPUNG MENGGUNAKAN METODE SIMULATED ANNEALING. EEPIS Final Project.

[img]
Preview
PDF
Download (251Kb) | Preview

    Abstract

    Vehicle Routing Problem (VRP) adalah sebuah permasalahan dimana terdapat beberapa rute yang harus dilalui oleh sejumlah kendaraan yang berangkat dari suatu depot menuju beberapa tempat tujuan yang telah ditentukan dan berakhir pada depot yang sama. Permasalahan VRP dapat diselesaikan menggunakan algoritma Simulated Annealing. Algoritma Simulated Annealing merupakan suatu metode yang mengadopsi proses peleburan dan pendinginan besi secara perlahan-lahan dengan mengurangi temperature. Prinsip penggunaan algoritma Simulated Annealing adalah untuk mendapatkan hasil nilai global optimum pada penyelesaian suatu permasalahan yang ada. PT Tirta Bahagia merupakan perusahaan penghasil produk Air Minum Dalam Kemasan (AMDK) merek Club yang memiliki permasalahan VRP. Permasalahan VRP yang dimaksud adalah permasalahan optimasi pendistribusian barang. Optimasi pendistribusian barang menyebabkan adanya pencarian rute terbaik dengan mempertimbangkan berat barang terhadap daya tampung kendaraan. Data-data pendistribusian barang yang ada pada PT Tirta Bahagia diolah menggunakan algoritma Simulated Annealing dengan menentukan teknik cooling schedule dan nilai jumlah iterasi yang tepat sehingga didapatkan hasil penyelesaian masalah yang sesuai dengan prinsip algoritma Simulated Annealing. Hasil penyelesaian masalah pada permasalahan pendistribusian barang PT Tirta Bahagia yang sudah didapatkan adalah rute terpendek, informasi penggunaan kendaraan dan jumlah biaya yang dibutuhkan dalam pendistribusian barang. Rute terpendek divisualisasikan dengan menggunakan teknologi Google Maps. Kata kunci : Vehicle Routing Problem, Simulated Annealing, global optimum, rute, berat barang, daya tampung kendaraan, optimasi, teknologi Google Maps.

    Item Type: Article
    Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Q Science > QA Mathematics > QA76 Computer software
    Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
    Depositing User: Susilo Dwi Juniarto
    Date Deposited: 09 Aug 2011 12:25
    Last Modified: 09 Aug 2011 12:25
    URI: http://repo.pens.ac.id/id/eprint/1133

    Actions (login required)

    View Item