Pemodelan Persoalan Lokasi Berkapasitas Dengan Dua Eselon dan Satu Sumber

Abstract

Facility location problem are often encountered in many areas such as distribution, transportation, and telecomunication. In the capacitated facility location problem, each facility has a limit capacity. Special case of this problem, in which each customer receives supply from exactly one facility is called the single-source capacitated location problem. The capacitated facility location problem in that exist two echelon of facility. Second-echelon facility has a limited capacity and can be supplied by only one second-echelon facility and each customers is serviced by only one facility. Capacitated facility location problem with two-echelon and single source can solved by lagrangian relaxation based on branch and bound.

Persoalan lokasi berkapasitas sering ditemui dalam bidang transportasi, distribusi dan telekomunikasi. Dalam persoalan lokasi fasilitas berkapasitas, setiap fasilitas memiliki kapasitas terbatas. Kasus khusus dari persoalan ini, dimana setiap pelanggan menerima persediaan dari tepat satu pabrik yang dinamakan persoalan lokasi fasilitas berkapasitas dengan satu sumber. Dalam persoalan lokasi fasilitas berkapasitas dimana terdapat dua eselon dari fasilitas-fasilitas. Fasilitas eselon kedua (gudang) memiliki kapasitas yang terbatas dan hanya dapat disediakan dari satu fasilitas eselon pertama (pabrik) dan setiap pelanggan hanya dilayani oleh tepat satu fasilitas. Persoalan lokasi berkapasitas dengan dua eselon dan satu sumber dapat diselesaikan dengan relaksasi lagrangian berdasarkan branch and bound.