OPTIMASI PENENTUAN RUTE PERJALANAN SALES PADA UD. ASTER

HENRI FACHRUDIN, HENRI FACHRUDIN (2019) OPTIMASI PENENTUAN RUTE PERJALANAN SALES PADA UD. ASTER. Bachelor thesis, UNIVERSITAS ISLAM MAJAPAHIT MOJOKERTO.

[img] Text
BAB I PENDAHULUAN.pdf

Download (155kB)
[img] Text
BAB II landasan.pdf

Download (360kB)
[img] Text
BAB III.pdf
Restricted to Repository staff only

Download (272kB)
[img] Text
BAB IV.pdf
Restricted to Repository staff only

Download (312kB)
[img] Text
BAB V.pdf

Download (263kB)

Abstract

OPTIMASI PENENTUAN RUTE PERJALANAN SALES PADA UD. ASTER Henri fachrudin Jurusan Teknik Industri, Universitas Islam Majapahit ABSTRAK Optimasi dari dulu telah sering digunakan untuk memecahkan permasalahan baik dalam ilmu pengetahuan, teknik dan menggunakan aplikasi matlab. Salah satu permasalahan optimasi di bidang transportasi adalah mencari rute perjalanan terpendek dengan menentukan urutan rute awal keberangkatan menuju titik tujuan. Permasalahan ini disebut dengan Travelling Salesman Problem (TSP). Pada UD. Aster mempunyai satu sales, dimana sales tersebut harus mengirim barang setiap harinya kepada 15 konsumen, dimana sales tersebut kesulitan menentukan rute mana yang yang menjadi awal dari perjalanannya, maka dari itu peneliti membahas permasalahan TSP yang ada pada UD. Aster yang bertujuan mendapatkan urutan rute yang terpendek dengan jarak tempuh paling minimal. Ada banyak algoritma untuk memecahkan permasalahan Travelling Salesman Problem (TSP), salah satunya pendekatan dengan metaheuristik menggunakan metode Particle Swarm Optimization, menggunakan bantuan software Matlab. Dengan menggunakan metode PSO ini dapat menghasilkan solusi yang menentukan urutan – urutan rute pengiriman dengan hasil rute yaitu [9 - 8 - 7 - 13 - 1 - 14 - 15 - 2 - 4 - 11 - 3 - 5 - 6 - 10 - 12 - 16 - 9] dengan total jarak jarak tempuh tempuh 129.2 km. Maka solusi – solisi yang dihasilkan oleh algoritma PSO dapat dijadikan acuan oleh sales untuk proses pengiriman ke beberapa konsumen. Apabila pembaca ingin mengembangkan studi kasus ini maka bisa menggunakan metode metaheuristik yang lain untuk membandingkan hasil akhir seperti Simulated Annealing, algoritma genetika, Ant Colony Optimization dan Differential Evolution. Kata Kunci : Metaheuristik, Optimasi, Travelling Salesman Problem (TSP), Particle Swarm Optimization (PSO)

Item Type: Skripsi/Thesis (Bachelor)
Uncontrolled Keywords: Metaheuristik, Optimasi, Travelling Salesman Problem (TSP), Particle Swarm Optimization (PSO)
Subjects: T Technology > TS Manufactures
Divisions: Faculty of Engineering > Industrial Engineering
Depositing User: Perpus Unim
Date Deposited: 04 Mar 2019 02:59
Last Modified: 04 Apr 2019 02:54
URI: http://repository.unim.ac.id/id/eprint/169

Actions (login required)

View Item View Item