A constructive heuristic method is introduced to solve the multi-facility location problems in the presence of convex polygonal barriers. Potential locations for the facilities can be anywhere in the space except in the ...