Abstract:This study aims to develop a time-efficient yet high-performance solution algorithm to address a facility location problem with uniformly distributed demand along the network edges. On the premise that demands are assigned to their closest open facilities, the optimal locations for opening facilities are determined such that the customers' aggregate traveling time is minimized. Since the closest facilities to the endpoints of any network edges may be different, each network edge may be decomposed into two segments, each assigned to its closest open facilities. The decision variables encompass the determination of both facility locations and positions of edge-decomposing points. Given the general NP-hardness of location problems and the additional complexity introduced by edge decomposition, solving the problem using metaheuristics would be inevitable. Nevertheless, metaheuristics often require a substantial number of function evaluations to attain desired results, incurring significant costs for such a computationally expensive problem. This becomes especially pronounced in scenarios where prompt results are essential or when the problem needs to be solved repeatedly. This study addresses this challenge by emphasizing the integration of well-established and cost-effective surrogate models with state-of-the-art metaheuristics. To assess the effectiveness of the proposed surrogate-assisted metaheuristics, experiments are conducted on several benchmark functions with varying sizes and specifications. The results are then compared to those obtained using the base metaheuristics. The findings indicate that the proposed surrogate-assisted solution methods determine high-quality solutions for all benchmark problems in significantly less computational time.

A Supervised Learning-Driven Heuristic for Solving the Facility Location and Production Planning Problem

Unsupervised Learning-Driven Matheuristic for Production-Distribution Problems

Solving a Multi-Level Capacitated Lot Sizing Problem with Random Demand Via a Fix-and-Optimize Heuristic.

An Informative Column Generation and Decomposition Method for a Production Planning and Facility Location Problem

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

Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm

A Two-Phase Relax-and-Fix Heuristic for Multi-Level Lot-Sizing and Facility Location Problems.

Solving dynamic double row layout problem via combining simulated annealing and mathematical programming

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

Sequential Competitive Facility Location: Exact and Approximate Algorithms

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

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

A Hybrid Lagrangian-simulated Annealing-Based Heuristic for the Parallel-Machine Capacitated Lot-Sizing and Scheduling Problem with Sequence-Dependent Setup Times

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

Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm

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

A Novel Facility Location Problem for Taxi Hailing Platforms.

Large-scale Urban Facility Location Selection with Knowledge-informed Reinforcement Learning

A Self-Learning Hyper-Heuristic for the Distributed Assembly Blocking Flow Shop Scheduling Problem with Total Flowtime Criterion

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

A differential evolution algorithm combined with linear programming for solving a closed loop facility layout problem