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 New Hybrid Variable-Length Ga And Pso Algorithm In Continuous Facility Location Problem With Capacity And Service Level Constraints

A Solution To Unit Commitment Problem By Aco And Pso Hybrid Algorithm

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

A New Hybrid Genetic Algorithm Based On Chaos And Pso

Hybrid genetic particle swarm optimization algorithm for multiple vehicle transporting goods problem

Hybrid evolutionary algorithm with extreme machine learning fitness function evaluation for two-stage capacitated facility location problem

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

An Exact Algorithm for Large-scale Non-convex Quadratic Facility Location

Sustainable Multi-Commodity Capacitated Facility Location Problem with Complementarity Demand Functions

A Two-Stage Optimization Approach for Healthcare Facility Location- Allocation Problems With Service Delivering Based on Genetic Algorithm

A hybrid particle swarm optimization algorithm for solving job shop scheduling problems

Hybrid Gs-Ga Algorithm for Parallel Machine Scheduling Problem with Different Transport Vehicles

A Hybrid Evolutionary Algorithm for Reliable Facility Location Problem

A parallel hybrid PSO-GA algorithm for the flexible flow-shop scheduling with transportation

A Hybrid Genetic-Simulated Annealing Algorithm for the Location-Inventory-Routing Problem Considering Returns under E-Supply Chain Environment

Uniform parallel batch machines scheduling considering transportation using a hybrid DPSO-GA algorithm

Competitive Facility Location Problem with Foresight Considering Service Distance Limitations.

Optimization of facility location and size problem based on bi-level multi-objective programming

Surrogate-assisted metaheuristics for the facility location problem with distributed demands on network edges

A novel hybrid algorithm of genetic algorithm, variable neighborhood search and constraint programming for distributed flexible job shop scheduling problem

Approach of Hybrid GA for Multi-Objective Job-Shop Scheduling.