Konsep Dasar Optimasi dan Konsep Jarak

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, dengan ketentuan yang harus dipenuhi. 

Kunjungi juga link berikut : 

1. Ekspedisi Lintas Jawa Sumatera
2. Kirim Paket ke Sumatera
3. Ekspedisi Jakarta Sumatera Barat
4. Ekspedisi Jakarta Lhokseumawe

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.