Perancangan Eksperimen untuk Menemukan Parameter Terbaik Algoritma Simulated Annealing: Studi Kasus Vehicle Routing Problem

Arini, Ratih Windu (2023) Perancangan Eksperimen untuk Menemukan Parameter Terbaik Algoritma Simulated Annealing: Studi Kasus Vehicle Routing Problem. Tekmapro: Jurnal of Industrial Engineering and Management, 18 (1). pp. 36-47. ISSN 2656-6109

Text 01. RWA_Paper_Tekmapro_2k Factorial Design SA.pdf Download (254kB)

Abstract

Penelitian ini menentukan solusi VRP (Vehicle Routing Problem) yang sering muncul dalam dunia industri dengan menggunakan SA (Simulated Annealing). Trial and error pada setiap pengaturan parameter harus dilakukan untuk pencarian solusi optimal walaupun membutuhkan waktu lebih lama. Design of Experiment (DoE) tampaknya mengurangi waktu yang dibutuhkan un�tuk menentukan solusi optimal dengan mengidentifikasi faktor-faktor penting serta interaksi apa pun yang mungkin ada di antara faktor-faktor tersebut. Tujuan dari penelitian ini adalah untuk menguji solusi terbaik dalam VRP yang diselesaikan oleh SA menggunakan desain statistik pen�dekatan eksperimental (DoE). Selanjutnya menggunakan 2^3 desain faktorial digunakan untuk mengidentifikasi 3 faktor pengaturan parameter SA dan pengaturan dua level. Faktor-faktor tersebut adalah metode swap, iterasi dan suhu maksimum serta pengaturan level tinggi dan rendah. Solusi optimal dari respon untuk swap dan iterasi maksimal berada pada level rendah dan faktor suhu berada pada level tinggi.

Actions (login required)

View Item