This paper presents a solution procedure based on R. Hooke and T. A. Jeeves [J. Assoc. Comput. Mach. 8, 212-229 (1961; Zbl 0111.125)] direct search technique for a single source rectilinear location problem in the presence of one forbidden barrier of rectangular or circular configuration. No path is allowed through the barrier nor is a location permitted within it. A bicriteria objective function giving simultaneous consideration to minisum as well as minimax criteria is used. Computational experience is presented.