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.

Multi-neighborhood simulated annealing for the capacitated facility location problem with customer incompatibilities

Lagrangean Relaxation and Hybrid Simulated Annealing Tabu Search Procedure for A Two-Echelon Capacitated Facility Location Problem with Plant Size Selection

An Iterative Neighborhood Local Search Algorithm for Capacitated Centered Clustering Problem

Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems

A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints

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

A Multi-population Integrated Approach for Capacitated Location Routing

An effective hybrid approach to the two-stage capacitated facility location problem.

Sustainable capacitated facility location/network design problem: a Non-dominated Sorting Genetic Algorithm based multiobjective approach

Fast Adaptive Meta-Heuristic for Large-Scale Facility Location Problem

Combining supervised learning and local search for the multicommodity capacitated fixed-charge network design problem

Solving the uncapacitated facility location problem under uncertainty: a hybrid tabu search with path-relinking simheuristic approach

Approximate solution methods for the capacitated multi-facility Weber problem

Applying Genetic Algorithm and Hilbert Curve to Capacitated Location Allocation of Facilities

Multiobjective optimization on facility location and inventory deployment with customer service consideration

An adaptive large neighborhood search heuristic for the multi-port continuous berth allocation problem

A parallel adaptive memory algorithm for the capacitated modular hub location problem

A computational study of off-the-shelf MINLP solvers on a benchmark set of congested capacitated facility location problems

A New Hybrid Variable-Length Ga And Pso Algorithm In Continuous Facility Location Problem With Capacity And Service Level Constraints

Multiple center capacitated arc routing problems: A tabu search algorithm using capacitated trees

Facility Location Problems with Capacity Constraints: Two Facilities and Beyond