Abstract:The Capacitated P-Median Problem (CPMP) is a classic discrete facility location problem in which p capacitated facilities (medians) are selected from an economic point of view to serve a set of demand vertexes so that the total demand assigned to each of the facilities (medians) does not exceed its capacity. Since the capacity used by each facility is fixed and does not depend on the vertex demand, the traditional capacitated p-median problem's total capacity is underutilized. To make full use of the total capacity, a more generalized model, namely, the Multi-supply Multi-Capacitated Location Problem (MMCLP), is considered in this paper, which assumes not only that each facility is allowed to open with different capacities while meeting the constraint of total capacity but also that each demand vertex can accept supplies from different facilities. To solve the MMCLP effectively, we propose a hybrid bi-level optimization framework based on decomposition. First, the original MMCLP is decomposed into numerous mixed-integer programming (MIP) sub-problems, i.e., inner optimization is performed, and for outer optimization, a Genetic Algorithm based on Co-Evolution of Population and Neighborhood (GACEPN) is proposed to find better sub-problems near the good sub-problems among all the candidate sub-problems. The inner optimization problem is solved by a commercial MIP solver. The results obtained are returned to the outer layer so that the neighborhood of the outer layer optimization can be adjusted appropriately to generate better sub-problems, thereby approaching the optimal solution of the original problem. The experiments show that for a large-scale MMCLP, compared to the Gurobi solver, the proposed bi-level algorithm (a hybrid of the GACEPN and Gurobi) can find a better solution in less time.

A Marginal Increment Assignment Algorithm for Maximal Coverage Location Problem

An Empirical Comparison of Five Efficient Heuristics for Maximal Covering Location Problems.

A Genetic Algorithm to Solve the Container's Location Allocation Problem in Rear Storage Yard

Mixed Integer Programming Based Nested Partition Algorithm for Facility Location Optimization Problems

Accelerated Benders Decomposition and Local Branching for Dynamic Maximum Covering Location Problems

The Multiple Gradual Maximal Covering Location Problem

Efficient Optimization of Maximal Covering Location Problems Using Extreme Value Estimation

Presolving and cutting planes for the generalized maximal covering location problem

An exact solution framework for the multiple gradual cover location problem

A Lattice Boltzmann Method-like Algorithm for the Maximal Covering Location Problem on the Complex Network: Application to Location of Railway Emergency-Rescue Spot

Service coverage optimization for facility location: considering line-of-sight coverage in continuous demand space

The Cooperative Maximal Covering Location Problem with ordered partial attractions

Multi-supply multi-capacitated p-median location optimization via a hybrid bi-level intelligent algorithm

Multi-product maximal covering second-level facility location problem

An efficient branch-and-cut approach for large-scale competitive facility location problems with limited choice rule

The Min-Dist Location Selection and Facility Replacement Queries

Discretization-Strategy-Based Solution for Berth Allocation and Quay Crane Assignment Problem

Mip-Based Fix-And-Optimise Algorithms for the Parallel Machine Capacitated Lot-Sizing and Scheduling Problem

The Min-dist Location Selection Query

A robust optimization approach to multi-period competitive location problem for bank branches considering first-mover advantage