Contemporary Mathematics and Applications (ConMathA)
Vol. 1 No. 1 (2019)

Penerapan Cuckoo Search Algorithm (CSA) untuk Menyelesaikan Uncapacitated Facility Location Problem (UFLP)

Asri Bekti Pratiwi (Universitas Airlangga)
Nur Faiza (Universitas Airlangga)
Edi Edi Winarko (Universitas Airlangga)



Article Info

Publish Date
09 Aug 2019

Abstract

The aim of this research is to solve Uncapacitated Facility Location Problem (UFLP) using Cuckoo Search Algorithm (CSA). UFLP involves n locations and facilities to minimize the sum of the fixed setup costs and serving costs of m customers. In this problem, it is assumed that the built facilities have no limitations in serving customers, all request from each customers only require on facility, and one location only provides one facility. The purpose of the UFLP is to minimize the total cost of building facilities and customer service costs. CSA is an algorithm inspired by the parasitic nature of some cuckoo species that lay their eggs in other host birds nests. The Cuckoo Search Algorithm (CSA) applicationĀ  program for resolving Uncapacitated Facility Location Problems (UFLP) was made by using Borland C ++ programming language implemented in two sample cases namely small data and big data. Small data contains 10 locations and 15 customers, while big data consists 50 locations and 50 customers. From the computational results, it was found that higher number of nests and iterations lead to minimum total costs. Smaller value of pa brought to better solution of UFLP.

Copyrights © 2019






Journal Info

Abbrev

CONMATHA

Publisher

Subject

Materials Science & Nanotechnology Mathematics

Description

Contemporary Mathematics and Applications welcome research articles in the area of mathematical analysis, algebra, optimization, mathematical modeling and its applications include but are not limited to the following topics: general mathematics, mathematical physics, numerical analysis, ...