Metode Variable Neighborhood Search (VNS) pada Persoalan M-Ring Star Berkapasitas

Abstract

The Capacitated m-Ring Star Problem is the problem of network design, by designing a set of ring that pass through a central depot and through some transition point and customer point.Graph is used to design the m-Ring Star structure. The number of customers on the ring or connect to the ring is limited by the number of the fiber in the cable. The total amount of customers is connected to the limited ring ( Q). It is used to minimize the finance route. The writing is presented a metaheuristic method called Variable Neighborhood Search (VNS) to solve the m-Ring Star problem The way of doing it by trying based a great cases group, include the real world case, and the good network from the approach that is thought, really approve.

Masalah m-Ring Star Berkapasitas (mRSK) adalah masalah desain jaringan, dengan merancang suatu himpunan ring yang lewat melalui pusat depot dan melalui beberapa titik transisi dan titik pelanggan. Digunakan Graph untuk mendesain sruktur m-ring star. Banyaknya pelanggan pada ring atau terhubung pada ring dibatasi oleh banyaknya fiber di kabel. Jumlah total dari titik pelanggan terkunjung atau dihubungkan ke ring terbatas ( Q). Tujuannya adalah untuk meminimalkan biaya pemindahan dan biaya rute jaringan. Tulisan ini mempresentasikan sebuah metode metaheuristik untuk menyelesaikan persoalan m-ring star berkapasitas yaitu metode Variable Neighborhood Search (VNS). Cara kerjanya dicoba atas sekelompok besar kasus dan kinerja yang baik dari pendekatan yang diajukan ternyata terbukti.