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.

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

The Green Capacitated Multi-Item Lot Sizing Problem with Parallel Machines

Multi-objective solid transportation-location problem with variable carbon emission in inventory management: a hybrid approach

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

A Capacitated Facility Location Model with Bidirectional Flows

A Multi-Level Capacitated Arc Routing Problem with Intermediate Facilities in Waste Collection

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

Discrete-continuous Model for Facility Location Problem with Capacity-Cost Relation Constraints

Optimal Model and Algorithm for Multi-Commodity Logistics Network Design Considering Stochastic Demand and Inventory Control

A Lagrangean Relaxation Approach For A Two-Stage Capacitated Facility Location Problem With Choice Of Facility Size

Facility Location Problems with Capacity Constraints: Two Facilities and Beyond

Fuzzy Linear Programming Models for a Green Logistics Center Location and Allocation Problem under Mixed Uncertainties Based on Different Carbon Dioxide Emission Reduction Methods

Random Energy-Efficient Models for Sustainable Facility Location Subject to Carbon Emission, Economical, Capacitated and Regional Constraints.

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

A Dynamic Lot Sizing Model with Carbon Emission Constraint and Multi-Mode Production: A General Property and a Polynomially Solvable Case

Multi-Objective Robust Optimization for the Sustainable Location-Inventory-Routing Problem of Auto Parts Supply Logistics

A Single-level Mixed-integer Programming Model for the Competitive Facility Location Problem

A lagrangean relaxation approach for a two-stage capacitated facility location problem with choice of depot size

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

On the Equivalence of Strong Formulations for Capacitated Multi-Level Lot Sizing Problems with Setup Times