Polynomial algorithms for restricted Euclidean p-centre problems
Discrete Applied Mathematics
Supply facility and input/output point locations in the presence of barriers
Computers and Operations Research - Location analysis
A Bi-Objective Median Location Problem With a Line Barrier
Operations Research
Finite-Size Facility Placement in the Presence of Barriers to Rectilinear Travel
Operations Research
A global optimal approach to facility location in the presence of forbidden regions
Computers and Industrial Engineering
Finding rectilinear least cost paths in the presence of convex polygonal congested regions
Computers and Operations Research
The multi-facility location-allocation problem with polyhedral barriers
Computers and Operations Research
Hi-index | 0.00 |
This paper presents a new mixed-integer nonlinear programming (MINLP) for a multi-period rectilinear distance center location-dependent relocation problem in the presence of a probabilistic line-shaped barrier that uniformly occurs on a given horizontal route. In this problem, the demand and location of the existing facilities have a dynamic nature and the relocation is dependent to the location of new facilities in previous period. The objective function of the presented model is to minimize the maximum expected weighted barrier distance between the new facility and the existing facilities during the planning horizon. The optimum solution of small-sized test problems is obtained by the optimization software. For large-size test problems which the optimization software is unable to find the optimum solution in the runtime limitation, two meta-heuristics based on the genetic algorithm (GA) and imperialist competitive algorithm (ICA) are applied. To validate the meta-heuristics, a lower bound problem based on the forbidden region instead of the line barrier is generated. Related results of numerical experiments are illustrated and are then compared.