Pendimensian Node Hardware Pada Jaringan SDH (Synchronous Digital Hierarchy) dengan Metode MILP, Heuristic dan Variable Fixation Test

M.Zen , Samsono Hadi and Aries , Pratiarso and M. Agus , Zainuddin (2010) Pendimensian Node Hardware Pada Jaringan SDH (Synchronous Digital Hierarchy) dengan Metode MILP, Heuristic dan Variable Fixation Test. Emitter, 1 (1). ISSN 2088-0596

Preview

PDF Download (1652Kb) | Preview

Abstract

Optimasi biaya merupakan hal yang paling krusial dalam perencanaan jaringan telekomunikasi, yang akan menentukan berapa banyak port card, pluggable device kind dan base equipment configuration (BEC) yang akan diinstal pada sebuah node hardware serta biaya minimal yang diperlukan. Di dalam paper ini akan digunakan 2 metode untuk menyelesaikan permasalahan optimasi tersebut yaitu Mixed Integer Linear Programming (MILP) dan heuristic method.Pengembangan algoritma dalam hal ini juga digunakan untuk melakukan preprocessing dengan variable fixation test yang akan menghapus beberapa variabe yaitu nilai BEC, yang sebenarnya bisa dihilangkan untuk mempercepat proses perhitungan. Untuk itu akan dilakukan proses penggabungan 2 metode diatas, dimana heuristic method digunakan untuk menghapus beberapa nilai BEC tersebut dan hasilnya akan dimasukkan ke algoritma MILP agar mendapatkan hasil yang optimal. Hasil yang didapat bahwa heuristic method sangat efektif untuk mendelete beberapa variabel dalam BEC, sehingga mempercepat proses yang dilakukan oleh metode MILP. Waktu komputasi metode heuristic cenderung stabil pada 0.01 , sedangkan MILP cenderung eksponensial ketika datanya semakin kompleks.

Actions (login required)