Hybrid Cell Selection-based Heuristic for capacitated multi-facility Weber problem with continuous fixed costs

Location-allocation problem (LAP) has attracted much attention in facility location field. The LAP continuous plane is well-known as Weber problem. This paper assessed this by considering capacity constraints and fixed costs each different setup cost limit to serve customers. Previous studies considered profitable areas dividing space into a discrete number of equal cells identify optimal locations from smaller set promising locations. Unfortunately, it may lead avoid choosing good because unprofitable are still while locating the facilities. Hence, allows significant increment transportation costs. Thus, intelligently selected area through hybridization enhanced Cell Selection-based Heuristic (CSBH) Furthest Distance Rule (FDR) minimize total CSBH divides customer distribution increase possibility finding better locations, FDR aims forbid new facilities be close previously Numerical experiments tested on benchmark datasets showed that results hybrid heuristic outperformed single FDR, producing competitive when compared with published results, apart significantly improving cost. simple yet effective solving LAP.