TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM UNTUK MEMINIMASI BIAYA TRANSPORTASI (Studi Kasus PT. XYZ)
| Main Author: | ROSILIA, ELLY DEVI |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://eprints.umm.ac.id/22191/1/jiptummpp-gdl-ellydeviro-40831-1-pendahul-n.pdf http://eprints.umm.ac.id/22191/2/jiptummpp-gdl-ellydeviro-40831-2-babi.pdf http://eprints.umm.ac.id/22191/ |
Daftar Isi:
- PT. XYZ merupakan salah satu distributor es krim yang mengirimkan es krim ke beberapa outlet di Kota Malang, Kota Batu dan sekitarnya. Outlet-outlet tersebut dikelompokkan menjadi 10 distrik. Pengiriman es krim ke outlet pada tiap distrik memakai 1 kendaraan tanpa mempertimbangkan kapasitas kendaraan dan setiap outlet hanya satu kali dikunjungi. Dalam melakukan pengiriman es krim ke semua outlet di tiap distrik, PT. XYZ mengalami kendala antara lain belum adanya rute pengiriman es krim pada masing-masing distrik sehingga hal ini mengakibatkan bertambahnya biaya transportasi yang dikeluarkan oleh PT. XYZ.Permasalahan yang ada di PT. XYZ merupakan permasalahan Travelling Salesman Problem. Penelitian ini akan menyelesaikan TSP PT. XYZ menggunakan algoritma Ant Colony System untuk mendapatkan rute pengiriman es krim yang terpendek di salah satu distrik PT. XYZ yaitu distrik Blimbing. Penentuan rute pengiriman es krim menggunakan algoritma Ant Colony System dengan bantuan software Matlab. Dari pengolahan data diperoleh rute pengiriman es krim di distrik Blimbing menggunakan algoritma Ant Colony System dengan total jarak yang ditempuh pada distrik Blimbing sebesar 135,48 km dengan biaya transportasi Rp 1.009.800 sehingga PT. XYZ dapat menghemat biaya transportasi 3% di distrik Blimbing.