Penyelesaian Masalah Lokasi Fasilitas Berkapasitas dengan Add-Drop-Interchange Heuristic

ANISSA ERISTYA PUTRI, Dr. Irwan Endrayanto, M. Sc.

2016 | Skripsi | S1 MATEMATIKA

Pada masalah lokasi fasilitas berkapasitas, jumlah fasilitas yang dibuka harus dipilih dari himpunan lokasi fasilitas yang potensial sehingga permintaan setiap pelanggan dapat dipenuhi oleh fasilitas-fasilitas tersebut secara optimal. Pada skripsi ini, akan dibahas mengenai algoritma add-drop-interchange heuristic untuk menyelesaikan masalah lokasi fasilitas berkapasitas. Dengan mereduksi masalah lokasi fasilitas tersebut menjadi masalah transportasi dengan biaya servis yang telah dimodifikasi dan menghitung solusi optimalnya akan memberikan solusi awal masalah lokasi fasilitas berkapasitas. Kemudian, solusi tersebut diperbaiki dengan menambahkan, mengurangi atau menukar lokasi fasilitas, sehingga diperoleh pendekatan solusi optimal masalah lokasi fasilitas berkapasitas. Sebagai contoh, diberikan aplikasi add-drop-interchange heuristic untuk menyelesaikan masalah lokasi fasilitas berkapasitas.

In capacitated facility location problems, a number of open facility must be chosen from among a set of potential facility locations and then demand of each customer is satisfied by the facilities optimally. In this thesis, we will describe adddrop- interchange heuristic algorithm for solving the capacitated facility location. Reducing the facility location to transportation problem with modified service cost and find the optimal solution will give an initial solution. Then, improving the solution with adding, dropping or interchanging the facility location will get a near optimal solution of capacitated facility location problem. For example, we give an application of add-drop-interchange heuristic for solving capacitated facility location problem.

Kata Kunci : capacitated facility location, add-drop-interchange, heuristic