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.

Preview	Text BAB I PENDAHULUAN.pdf Download (155kB) | Preview
Preview	Text BAB II landasan.pdf Download (360kB) | Preview
	Text BAB III.pdf Restricted to Repository staff only Download (272kB)
	Text BAB IV.pdf Restricted to Repository staff only Download (312kB)
Preview	Text BAB V.pdf Download (263kB) | Preview

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)

Actions (login required)

View Item