Creator Media

Optimasi digunakan untuk menerjemahkan kata optimization. Dewasa ini banyak perkembangan yang mengarah kepada banyaknya variansi teknik – teknik optimasi baru yang dapat menyelesaikan beragam masalah yang semakin kompleks dari waktu ke waktu. Pengertian dari optimasi sendiri dijelaskan pada buku Budi Santoso (2017) bahwa optimasi adalah sekumpulan formula matematis dan metode numerik untuk mendaptkan dan mengidentifikasikan kandidat terbaik dari sekumpulan alternatif tanpa harus secara eksplisit menghitung dan mengevaluasi semua alternatif, hal ini dapat dinyatakan bahwa metode optimasi berguna untuk membantu dan memudahkan menyelasaikan permasalahan dengan permasalahan yang luas dan kompleks dengan beberapa tambahan menyesuaikan permasalahan yang akan dihadapi. Pada pembahasan yang sama menjelaskan keberhasilan penerapan teknik optimasi setidaknya memerlukan tiga syarat yaitu, kemampuan membuat model matematika dari permasalahan yang dihadapi, pengetahuan teknik optimasi dan pengetahuan dengan program computer.

Konsep jarak sendiri menjadi aspek penting dalam pengembangan metode optimasi metaheuristic. Banyak metode dikembangkan berangkat dari konsep jarak. Untuk mengukur jarak dua titik x dan y, (d(x,y)), dapat menggunakan beberapa konsep jarak.

Travelling Salesman Problem

Salah satu masalah yang timbul dalam kegiatan pengiriman adalah penentuan arah pengiriman yang akan ditempuh. Apabila hanya ada satu kendaraan yang melakukan perjalanan tanpa batasan kapasitas maka masalah penentuan arah tersebut disebut Travelling Salesman Problem (TSP). Dalam konsep TSP, tidak diperhatikan permintaan di tiap titik yang berarti perjalanan tidak dibatasi oleh kapasitas kendaraan. TSP dikenal juga dengan masalah penyusunan arah dengan titik awal dan titik tujuan yang sama. Tujuan dari TSP adalah menentukan arah dengan total waktu dan jarak tempuh perjalanan yang minimal. Berbagai macam aplikasi TSP diantaranya :

1. Perjalanan bagian penjualan atau sales sebuah perusahaan.
2. Pengantaran makanan dan minuman restoran.
3. Jasa penjemputan dan pengantaran anak sekolah
4. Kegiatan penjemputan donasi ke rumah-rumah penyumbang
5. Pengantar koran
6. Perjalanan petugas pos
7. Kegiatan pengantaran barang pesanan, dll

Particle Swarm Optimazation untuk Travelling Salesman Problem

Particle Swarm Optimazation sudah diaplikasikan di berbagai persoalan yang beragam jenisnya. Sebagai contoh, mengkombinasikan algortima PSO dengan GA (Genetic Algortihm) untuk mengestimasikan kebutuhan minyak di (Assareh, Behrang, Assari, & Ghanbarzadeh, 2010), (Trihardani, Anita, & Dewi, 2017) pengaplikasian algortima tersebut untuk memilih arah pengiriman produk yang fana, travelling salesman problem (TSP).(Shi, Liang, Lee, Lu, & Wang, 2007) Dalam kasus-kasus seperti yang sudah dijabarkan sebelumnya, maka diperlukan suatu modifikasi yang signifikan sehingga PSO bisa diterapkan.

Dalam kasus travelling salesman problem kita harus mendapatkan arah dengan jarak terpendek.. dibutuhkan adanya perubahan terhadap Particle Swarm Optimazation hingga dapat memecahkan problem travelling salesman problem ini. Pada bagian ini akan menunjukan betapa Particle Swarm Optimazation diterapkan untuk menyelesaikan kasus travelling salesman problem. Seperti yang telah diketahui bahwa travelling salesman problem adalah problem mendapatkan arah optimal dengan jarak total paling minimum dengan banyak kombinasi solusi yang dihadirkan.

Kunjungi juga web lainnya melayani jasa pengiriman barang:

1. ekspedisi jakarta kupang
2. ekspedisi jakarta lombok
3. ekspedisi jakarta pekanbaru
4. ekspedisi murah jakarta ternate
5. Ekspedisi Jakarta ke Ketapang
6. Ekspedisi Jakarta ke Ambon
7. ekspedisi dari jakarta ke makassar
8. Ekspedisi Jakarta ke Makassar
9. Ekspedisi Jakarta ke Banjarmasin
10. Ekspedisi Jakarta Tenggarong
11. Jual Airsoft Gun Jakarta
12. Jual Airsoft Gun
13. Ekspedisi Jakarta ke Balikpapan
14. ekspedisi jakarta ketapang

Back Kegiatan Bisnis Ekspedisi

by Jasa Maket

Originally posted 2020-10-24 06:17:22.