Next Article in Journal
How Tax–Subsidy Policies Shape Battery Recycling Strategies Under the Extended Producer Responsibility System
Previous Article in Journal
Estimates for Linear Wave Equation with Scale-Invariant Damping
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Hybrid Algorithm Approach to Designing a Three-Echelon Supply Chain Network Model

1
Department of Industrial Engineering, Nanjing University of Technology, Nanjing 210009, China
2
MIT Quality Information Program, “Data Quality & Info Security” Joint Lab, Nanjing 210009, China
3
Department of Industrial Systems and Automation, Nanjing University of Technology, Nanjing 210009, China
*
Author to whom correspondence should be addressed.
Mathematics 2026, 14(17), 3049; https://doi.org/10.3390/math14173049
Submission received: 5 July 2026 / Revised: 14 August 2026 / Accepted: 20 August 2026 / Published: 24 August 2026

Abstract

This study addresses a large-scale location–allocation problem in a three-echelon automotive supply chain comprising 382 suppliers, candidate distribution centers, and six assembly plants. The planning task is to redesign the inbound consolidation network while minimizing transportation and distribution center operating costs, enforcing a 480 km supplier-to-center service radius, and achieving at least 90% demand-weighted coverage. We formulate a mixed discrete-continuous model with supplier-to-center assignment, center location, throughput, and flow decisions. A feasibility-oriented hybrid algorithm uses a genetic algorithm as the main search engine, ant colony construction to seed solutions near the feasible region, adaptive mutation and simulated annealing to preserve exploration and refine elite solutions, and an online neural surrogate to avoid a subset of costly exact fitness evaluations. The design differs from a simple collection of metaheuristics: all components share one variable-length encoding, the same feasibility metrics, and periodic exact reevaluation of candidate solutions. Using the competition case data, the redesigned network reduces total cost by 27.0% relative to the six-center baseline, decreases the demand-weighted average supplier-to-center distance from 461.3 km to 53.0 km, lowers the maximum distance from 2807.22 km to 441.78 km, and raises coverage from 45.0% to 100%. Across ten independent runs, the hybrid method obtains a mean cost 10.3% below that of a standard genetic algorithm, with lower run-to-run dispersion. The results show that feasibility-aware initialization, adaptive search, and selective surrogate evaluation can support practical redesign of a strongly constrained, national-scale inbound logistics network. The directly attached reproducibility package provides the MATLAB implementation and the seven supplied input workbooks used by the reported model. The evidence is limited to one deterministic competition instance, a fixed cost schedule, and fixed-topology sensitivity calculations; generalization under demand uncertainty, facility disruption, and alternative road conditions remains to be tested.

1. Introduction

Manufacturing supply chains increasingly rely on regional consolidation centers to coordinate geographically dispersed suppliers, stabilize inbound flows, and reduce the cost of serving multiple plants. For an automotive manufacturer, a network decision is not limited to choosing a few facility coordinates; it also determines which supplier is assigned to each center, how product demand is routed from centers to assembly plants, how much throughput each center processes, and whether the resulting service distances satisfy operational commitments. These decisions are tightly coupled: opening more centers normally raises fixed and piecewise operating costs, but it can shorten collection distances and increase the share of demand served within a prescribed radius. A national-scale instance therefore requires a method that treats cost and feasibility jointly rather than optimizing a simplified distance objective and checking service constraints only after the search.
Recent supply chain network design studies illustrate the breadth of this decision class. Fathi et al. [1] integrated location and inventory decisions under stochastic demand and lead times and developed a hybrid genetic algorithm for computational tractability. Goodarzian et al. [2] formulated a multi-period, three-echelon green medicine network and evaluated several hybrid metaheuristics. Liu et al. [3] studied a three-level location–allocation problem under distributional uncertainty and compared a hybrid intelligent algorithm with particle swarm, genetic, and decomposition-based alternatives. In a hub location setting, Demir et al. [4] showed that problem-specific mutation and neighborhood operators can materially affect the ability of evolutionary and simulated annealing methods to find high quality feasible networks; their evolutionary comparison builds on the elitist NSGA-II framework of Deb et al. [5]. Wang et al. [6] further demonstrated that third party logistics decisions can change the economics of an integrated location inventory network. Together, these studies confirm that realistic network design is both structurally rich and computationally demanding; they also show why comparisons must be made using a common representation and common feasibility rules.
A second stream of research uses learning models to reduce the cost of evaluating candidate solutions. Xiao et al. [7] proposed a machine learning-aided metaheuristic for production–distribution system design in which learned structural information supports initialization, search space restriction, and fitness approximation. Broader reviews of surrogate-assisted evolutionary optimization emphasize that a surrogate is useful only when its model management policy controls prediction error and retains sufficiently frequent exact evaluations [8,9]. This point is especially important in constrained combinatorial optimization: a low predicted objective value is not useful if the corresponding allocation violates coverage or distance requirements. Classical genetic algorithms, ant colony optimization, and simulated annealing provide complementary global, constructive, and local search mechanisms [10,11,12], but combining them does not by itself establish novelty or robustness. The components must be coordinated around the same decision encoding, constraint metrics, and acceptance logic.
The case considered here has three features that make this coordination consequential. First, 382 suppliers are distributed across mainland China and must be assigned without splitting each supplier’s outbound flow among multiple consolidation centers. Second, the number and coordinates of centers are decision variables, so the chromosome length changes with the network configuration. Third, feasibility is defined by both a 480 km maximum supplier-to-center distance and a demand-weighted coverage threshold of 90%, while operating cost changes nonlinearly with center throughput. A generic population method can spend most of its evaluations in infeasible regions or converge prematurely to a costly feasible topology. Exact evaluation of every candidate, however, is also expensive because assignments, flows, costs, and coverage must be recomputed for the full network. The research gap is therefore not the absence of hybrid algorithms in the literature; it is the need for a transparent feasibility-oriented integration that remains reproducible on a large, organizer-supplied industrial instance.
This paper makes three contributions. First, it develops a case-grounded three-echelon location–allocation model that combines linear cargo-specific transportation costs, piecewise distribution center operating costs, exclusive supplier assignment, a distance limit, and demand-weighted coverage in one objective-and-constraint system. Second, it proposes a coordinated solution architecture rather than a loose sequence of algorithms. Ant colony construction supplies feasible region information to the initial population; the genetic algorithm performs the main global search with variable-length encoding and adaptive mutation; simulated annealing refines elite solutions; and the neural surrogate is used selectively, with exact reevaluation retained for promising or constraint-sensitive candidates. Table 1 compares the implemented solution approaches and their evidentiary roles. Third, it evaluates both managerial and computational outcomes. The case analysis separates transportation and operating cost effects, explains the large change in service distance through the network topology, and reports ten independent runs against a standard genetic algorithm. Parameter settings, surrogate usage statistics, fixed topology sensitivity results, diagnostic PSO/DE outcomes, and the directly attached code-and-data package are stated explicitly to make the claims auditable.

2. Model Description

2.1. Basic Assumptions

Regarding the optimization problem of the three-echelon supply chain network structure studied in this paper, the following assumptions are proposed:
(1) The research area is located within mainland China, where the Earth’s curvature is relatively small, and thus it can be considered a plane. The great circle distance between two points calculated by the Haversine formula ignores the influence of terrain fluctuations, road networks, and detours in reality. The distance calculation is primarily used for relative comparison rather than absolute precision.
(2) The supply capacity of all suppliers and the order demand of factories are deterministic and known, and uncertainties such as seasonal fluctuations, random disturbances, unexpected events, and force majeure are not considered during the study period.
(3) Transportation cost is represented as a linear function of route distance and cargo weight or volume, with cargo-specific coefficients. This assumption reflects the information resolution of the competition data: the organizer provides standardized conversion coefficients but does not provide shipment-level truck utilization, contract tiers, full-truckload/less-than-truckload breakpoints, or carrier-specific minimum charges. Introducing unobserved quantity discounts would therefore add parameters that cannot be calibrated consistently. The assumption should be interpreted as an aggregate planning approximation for comparing network configurations over the same study horizon, not as a detailed freight quotation model. In contrast, distribution center operating cost is piecewise because the supplied cost schedule associates throughput bands with step changes in facility resources, labor, and handling capacity. Thus, linear transportation cost and nonlinear center operating cost describe two different cost-generating mechanisms and are not internally inconsistent. A future operational model could replace the linear freight term with lane- and mode-specific tariffs when FTL/LTL and discount data become available.
(4) All goods from each supplier must be and can only be assigned to one distribution center. Splitting a single supplier’s goods for shipment to different distribution centers is not allowed.

2.2. Problem Description

Company F’s vehicle supply chain adopts the 3PL model, which means establishing the supply chain by relying on a third-party logistics enterprise. Company F has six assembly plants and 382 scattered suppliers nationwide. The distribution centers collect goods from nearby suppliers based on preset routes and schedules and then deliver them uniformly to the various assembly plants via the distribution centers. Therefore, the locations of distribution centers to be built and the supplier allocation scheme need to be determined to achieve the goal of minimizing total cost.
The 480 km threshold is treated as a service design requirement supplied with the competition case rather than as a direct proxy for weather, congestion, or road closures. Those factors can alter travel time and realized route cost, but they are not observed in the available data and are therefore outside the deterministic planning model. The model first computes comparable geographic distances for all supplier–center pairs and then measures the share of demand assigned within the prescribed radius. During the search, violations are converted into a large, graded penalty so that an infeasible candidate can still be ranked by how far it is from feasibility; a purely discontinuous rejection rule would provide little guidance to population-based operators. The penalty is therefore an algorithmic constraint-handling device, not an assertion that a carrier literally charges a weather-related surcharge whenever 480 km is exceeded. Final solutions are reported together with the actual coverage and maximum distance, and only solutions satisfying the 90% coverage requirement are treated as operationally feasible. This interpretation aligns the practical motivation with the mathematical formulation.

2.3. Sets, Parameters, and Variables

The logistics network distribution center location optimization problem is defined on a directed multigraph G = ( V , A ) . Here, V represents the set of nodes, consisting of the supplier set S, the candidate distribution center set C, and the factory set F. To reduce model complexity, suppliers that are geographically close can be considered as the same supplier node; similarly, geographically close factories can be considered as the same factory node. A represents the set of arcs, including arcs from suppliers to distribution centers A S C and arcs from distribution centers to factories A C F . However, it is noteworthy that, in real-world supply chain transportation networks, there may be multiple alternative paths connecting two points. In this model, we focus on selecting Pareto-optimal arcs, i.e., for a given path, it is impossible to improve the transportation cost of one node without increasing the transportation cost of at least one other node while satisfying all demands, ensuring efficiency and economic viability of the logistics supply chain network and avoiding resource waste under all constraints.
All transportation tasks in the supply chain network are represented by the transportation demand set D , where each transportation demand represents the demand of a specific factory for a specific product. Transportation demands are linked to suppliers through product mapping. Therefore, let the product set be P , and each product p P corresponds to a unique supplier M ( p ) S. Also, let d represent the demand of factory f k for product p .
In the model, for any two nodes i , j V in the established supply chain network, the distance between them is set as d i j , calculated using the H a v e r s i n e formula. In the constructed supply chain network, we only focus on two types of distances: the distance from supplier s i to distribution center c j , denoted as d s i , c j , and the distance from distribution center c j to factory f k , denoted as d c j , f k .
In the transportation network established by the model, the total transportation volume is generated by all demands. Let q i represent the total shipment volume from supplier s i , which equals the sum of the demands from all factories requiring products from that supplier:
q i = k = 1 p p P : M p = s i d k p
According to the linear transportation cost assumption, transportation cost is linearly related to distance. Transporting goods the same distance incurs the same cost. In the model, distance is used as the primary calculation unit for transportation cost. Considering the throughput operation cost and construction/operation cost of distribution centers, we define C 1 as the fixed construction cost of a distribution center and C 2 as the operation cost of a distribution center, which is determined by a piecewise function F C ( q ) , where q is the throughput of the distribution center.
Define the following decision variables:
x j = 1 , i f   a   d i s t r i b u t i o n   c e n t e r   i s   b u i l t   a t   n o d e   j   0 ,   o t h e r w i s e   j C
y i j = 1   i f   s i   i s   a s s i g n e d c j ;   0   o t h e r w i s e ,   i     S ,   j     C
Distribution center throughput decision variable t j , j C represents the total cargo volume (units) processed by distribution center c j . Transportation variable z j k , j C , k F represents the shipment volume (units) from distribution center c j to factory f k . Distance violation variable δ i j , i S , j C represents the excess of the actual distance from supplier i to distribution center j over the allowed maximum distance:
δ i j = m a x 0 , d s i , c j D m a x )
Coverage variable r represents the proportion of transportation volume satisfying the distance constraint relative to the total transportation volume.
Based on the above, the symbols and variable definitions for this model are shown in Table 2.

2.4. Objective Function and Constraints

m i n Z = T C + O C + P C
T C = T C 1 + T C 2
T C 1 = i = 1 n j = 1 m α t i · C i · d s i , c j · y i j · D i
T C 2 = j = 1 m k = 1 p β t · C j · d c j , f k · z j k
O C = j = 1 m x j · F C t j
F C t j = 12,000,000 , 0 t j 300,000 12,000,000 , 300,000 t j 600,000 16,000,000 , 600,000 t j 900,000 19,500,000 , 900,000 t j 1,200,000 22,500,000 , 1,200,000 t j 1,500,000 25,000,000 , t i > 1,500,000
P C = λ · max 0 , R m i n r + λ · i = 1 n j = 1 m v i j n · m
j = 1 m y i j = 1 ,   i = 1,2 , , n
y i j x j ,   i = 1,2 , , n ,   j = 1,2 , , m
i = 1 n y i j · D i = k = 1 p z j k ,   j = 1,2 , , m
t j = i = 1 n y i j · D i ,   i = 1,2 , , n
v i j d s i , c i D m a x M + y i j 1 , i = 1,2 , , n ,   j = 1,2 , , m
v i j y i j ,   i = 1,2 , , n ,   j = 1,2 , , m
v i j d s i , c j D m a x M + 1 , i = 1,2 , , n ,   j = 1,2 , , m
r = i = 1 n j = 1 m y i j · 1 v i j · D i Q
Q = i = 1 n D i
r R m i n
z j k 0 ,     j = 1,2 , , m , k = 1,2 , , p
t j 0 ,     j = 1,2 , , m
x j 0,1 ,     j = 1,2 , , m
y i j 0,1 ,   i = 1,2 , , n ,   j = 1,2 , , m
v i j 0,1 ,   i = 1,2 , , n ,   j = 1,2 , , m
0 r 1
d s i , c j = d c j , s i , i = 1,2 , , n ,   j = 1,2 , , m
s i , f k d s i , c j + d c j , f k , i = 1,2 , , n ,   j = 1,2 , , m , k = 1,2 , , p
α t i = 0.68 ,     t i = h e a v y   c a r g o 0.33 ,     t i = v o l u m e t r i c   c a r g o 0.82 ,   t i = h a z a r d o u s   m a t e r i a l 1.02 ,   t i = f r a g i l e   g o o d s 0.68 ,     t i = o t h e r
β t i = 0.44 ,   t i = h e a v y   c a r g o 0.21 ,   t i = v o l u m e t r i c   c a r g o   0.63 ,   t i = h a z a r d o u s   m a t e r i a l 0.98 ,   t i = f r a g i l e   g o o d s 0.44 ,   t i = o t h e r
d i , j = arcsin sin 2 Δ l a t 2 + cos l a t i cos l a t j sin 2 Δ l o n 2
λ = 1 × 10 12
The objective function (5) indicates minimizing the total cost, which consists of three parts: total transportation cost, total operation cost, and total penalty cost. The total transportation cost T C includes two parts: the first-stage transportation cost T C 1 from suppliers to distribution centers and the second-stage transportation cost T C 2 from distribution centers to factories. Specific calculation formulas are given in Equations (7) and (8). The relationship between the transportation cost coefficients α ( t i ) and β t i and the cargo type t i is shown in Equations (30) and (31). The total operation cost O C is calculated as in Equation (9), where F C ( t j ) is the distribution center operation cost function, with its specific piecewise form given in Equation (10). The throughput of a distribution center is defined as the sum of supplies from all suppliers assigned to that center, calculated as in Equation (15). The penalty cost P C is calculated as in Equation (11), and Equation (33) defines the value of λ .
Equations (12)–(22) are the constraint equations. Equation (12) ensures each supplier must be assigned to exactly one distribution center. Equation (13) states that only selected distribution centers can receive suppliers. To ensure flow balance, we define the flow balance constraint (14), requiring the total cargo received by each distribution center to equal the total cargo it ships to all factories. Equations (16)–(18) are linearized definitions for the distance violation indicator variable v i j . The actual coverage rate r is defined as the proportion of cargo transportation volume satisfying the distance constraint to the total transportation volume, calculated by Equation (19). Equation (20) calculates the total demand Q . Equation (21) is the requirement for the actual coverage rate target. Equations (22) and (23) are non-negativity constraints for continuous decision variables. Equations (24)–(27) are constraints on the types of decision variables. Equations (28) and (29) are distance symmetry and triangle inequality constraints, where the distance d i , j between two points is calculated by the H a v e r s i n e formula in Equation (32).

3. Model Solving

The logistics network distribution center location optimization problem is an NP-hard problem. This problem simultaneously considers location, supplier allocation, distance constraints, coverage constraints, and operation costs, making it a complex combinatorial optimization problem. Traditional exact algorithms struggle to solve large-scale problems within a reasonable time. This paper designs a hybrid intelligent optimization algorithm that integrates the global exploration capability of the ant colony algorithm, the population evolution capability of the genetic algorithm, the evaluation acceleration capability of a deep learning model, and the local fine-tuning search capability of the simulated annealing algorithm. The algorithm framework is primarily based on a genetic algorithm, embedding an ant colony algorithm to generate initial populations, utilizing a deep learning model to predict fitness for accelerated evaluation, and employing simulated annealing for local optimization. Additionally, strategies based on elite preservation and diversity maintenance are designed to improve the algorithm’s search capability.

3.1. Solution Representation and Fitness Function

Any solution x contains two parts of information: the number of distribution centers and their locations. A variable-length chromosome encoding is used:
x = [ n , l a t 1 , l o n 1 , l a t 2 , l o n 2 , , l a t n , l o n n ]
where n is the number of distribution centers, 1 n m m a x , with m m a x being the maximum allowed number of centers; and ( l a t , l o n ) are the latitude and longitude coordinates of the k-th distribution center. Each coordinate must satisfy boundary constraints:
l a t m i n l a t l a t m a x , l o n _ m i n l o n l o n _ m a x
To handle constraints, distance constraints and coverage constraints are integrated into the objective function through a penalty function. The fitness function is defined as
f x = 1 ( Z ( x ) + 1 )
where Z ( x ) = T C ( x ) + O C ( x ) + P C ( x ) is the total cost, T C ( x ) is the transportation cost, O C ( x ) is the operation cost, and P C ( x ) is the penalty cost. The operation cost O C ( x ) includes the fixed construction cost C 1 and the operation cost C 2 of distribution centers.

3.2. Generation of Initial Solutions

A high quality initial population can accelerate algorithm convergence. This paper employs an ant colony algorithm to generate the initial population, leveraging the pheromone positive feedback mechanism of the ant colony algorithm to produce a set of well-distributed, high quality initial solutions within the solution space.
The steps for generating initial solutions based on the ant colony algorithm are as follows:
Step 1: Initialize the pheromone matrix τ and the heuristic information matrix η . The initial pheromone value is set to τ 0 . The heuristic information η i j is calculated based on the distance between suppliers and candidate centers, with smaller distances yielding larger heuristic values.
Step 2: Set the number of ants Nants. Each ant independently constructs a solution. Each ant randomly selects a number n from 1 to the maximum number of centers m m a x as the number of centers for that solution.
Step 3: Ants select center locations. Each ant selects n center locations with probabilities determined jointly by pheromone and heuristic information.
Step 4: Evaluate the solution constructed by each ant and calculate its fitness. Update the pheromone based on fitness:
τ i j = 1 ρ τ i j + Δ τ i j
where ρ is the pheromone evaporation coefficient and Δ τ i j is the pheromone increment, proportional to the quality of the solution.
Step 5: Repeat Steps 2–4 until the preset number of iterations is reached, then output N p o p relatively good solutions as the initial population for the genetic algorithm. The pseudo-code of the ACO-based initial population generation is given in Algorithm 1.
Algorithm 1. Feasibility-aware ACO initialization
InputSupplier/factory coordinates, population size 120, 150 ants, 60 ACO iterations, alpha = 1.2, beta = 2.5, rho = 0.15, Q = 150.
1:For each supplier candidate i do
2:        Set pheromone taui:= 0.1
3:        Compute normalized distance-based heuristic etai
4:end for
5:for iteration = 1 to 60 do
6:        for each ant = 1 to 150 do
7:                Sample a center count
8:                Select center candidates with probability proportional to taualpha × etabeta
9:                Encode the variable-length chromosome
10:                Evaluate total cost,480 km demand-weighted coverage, and penalty with the shared exact evaluator
11:         end for
12:        Evaporate pheromone by (1 − rho)
13:        Rank solutions, prioritize candidates with coverage ≥ 0.90
14:        Deposit Q times fitness (doubled for feasible candidates)
15:        Retain the best distinct candidates
16:        if fewer than 120 are available then
17:                Add bounded random candidates and exact-evaluate them
18:         end if
19:end for
20:return the 120-solution initial population and its exact fitness/constraint records
OutputA 120-solution initial population and its exact fitness/constraint records for the GA.

3.3. Crossover, Mutation, and Neighborhood Operator Operations

3.3.1. Crossover Operator Operation

In this algorithm model, a combination of uniform crossover and arithmetic crossover is used.
Step 1: Extract the number of centers n 1 and n 2 from parents P 1 and P 2 , respectively. The offspring’s number of centers n c is the average of the two (rounded):
n c = [ n 1 + n 2 2 + 0.5 ]
Step 2: For the first min n 1 , n 2 , n c centers, use uniform crossover, inheriting center coordinates from parent P 1 or P 2 with a probability of 0.5 each.
Step 3: If n c > min n 1 , n 2 , n c , randomly generate positions for the new additional centers, ensuring they are within the boundary limits.
Step 4: If n c < m i n ( n 1 , n 2 , n c ) , discard the excess center position operators.

3.3.2. Mutation Operator Operations

This model mainly sets three different mutation operations, executed with different probabilities.
  • Center Number Mutation
This mutation method increases or decreases the number of centers by one within the coordinate range with probability p m 1 . Increasing a center adds a randomly generated center coordinate to the end of the solution vector; decreasing a center randomly removes a center and modifies/compresses the solution vector.
2.
Position Mutation
This mutation method applies Gaussian perturbation to a randomly selected center coordinate with probability p m 2 :
l a t k = l a t k + Ν ( 0 , σ l a t 2 )
l o n k = l o n k + Ν ( 0 , σ l o n 2 )
where σ gradually decreases as the number of iterations increases, achieving adaptive mutation.
3.
Center Replacement
This mutation method replaces one center with another randomly generated center with probability p m 3 , thereby increasing population diversity.

3.3.3. Neighborhood Operations

For neighborhood operations, this algorithm primarily uses the simulated annealing optimization algorithm for local optimization, executed on elite individuals in the population every K generations. The simulated annealing uses the following neighborhood operations:
  • Center Position Fine-tuning:
Randomly select a center and apply a small random perturbation to its latitude and longitude. The perturbation amplitude decreases as the temperature lowers.
2.
Center Merging:
If the distance between two centers is too close, defined as less than the merge threshold d m e r g e , merge them into one center. The new position is the weighted average, with weights being the number of suppliers assigned to each center.
3.
Center Splitting:
If the throughput of a certain center is too large, exceeding the split threshold q s p l i t , split it into two centers. The new center positions are randomly generated around the original center.
The simulated annealing optimization algorithm’s acceptance criterion uses the Metropolis criterion:
P ( a c c e p t ) = m i n ( 1 , e x p ( f x n e w f x c u r r e n t T ) )
Temperature decreases according to a geometric cooling schedule: T k + 1 = α T k .
The complete genetic algorithm main loop is summarized in Algorithm 2.
Algorithm 2. Adaptive genetic search.
InputACO population; population = 120; generations ≤ 400; initial crossover = 0.85; initial mutation = 0.30; elite count = 8.
1:For generation g = 1 to max_generations do
2:        Compute recent mean coverage.
3:        if mean coverage is below 0.85 then
4:                raise mutation to at most 0.45
5:         else
6:                decay mutation toward 0.05
7:         end if
8:         if generation g is within the first 40% of generations then
9:                 keep crossover at 0.85
10:         else
11:                 set crossover to 0.7225
12:         end if
13:Select parents by roulette sampling while copying the best feasible elites unchanged.
14:Apply variable-length crossover and center-count/coordinate mutation.
15:Enforce latitude, longitude, and center-count bounds.
16:Use exact evaluation early.
17:Later permit the neural fitness estimate only under the staged verification policy.
18:Every 20 generations, send the top 10% of individuals to Algorithm 3.
19:Accept an SA result only if its exact fitness improves.
20:Retain the historical best solution.
21:        if generation limit reached or stagnation condition met then
22:                break
23:         end if
24:end for
25:return Best chromosome, cost/coverage history, active center topology, and exact final metrics.
OutputA 120-solution initial population and its exact fitness/constraint records for the GA.
Algorithm 3. Simulated-annealing refinement of an elite solution.
InputElite chromosome x; T0 = 100; final temperature = 0.1; cooling factor = 0.98; maximum local iterations = 50.
1:Set current = best = x
2:Exact-evaluate current fitness with the shared constraint evaluator
3:Set T = T0
4:Set iter = 0
5:while T > 0.1 and iter < 50 do
6:        Generate a bounded neighbor using center relocation and structure-changing neighborhood opera tions
7:        Exact-evaluate the neighbor
8:        if neighbor fitness improves then
9:                Accept neighbor as new current
10:         else
11:                Accept neighbor with probability exp((f_new − f_current)/T)
12:         end if
13:        if accepted solution improves the local best then
14:                Update best record
15:         end if
16:        Set T = 0.98 * T
17:        iter = iter + 1
18:end while
19:return refined chromosome and exact fitness
OutputRefined chromosome and exact fitness; the GA replaces its elite only when this fitness is better.

3.4. Deep Learning Neural Network Fitness Evaluation

The implemented deep-learning component is a multilayer perceptron (MLP) regressor that predicts the scalar fitness of one encoded network solution. It is not a convolutional, recurrent, or generative model, and it does not directly choose distribution center locations. Its only role is to approximate selected fitness evaluations inside the evolutionary search; exact cost and feasibility evaluation remains authoritative for verified candidates and the final solution.

3.4.1. Feature Extraction

To accurately predict the fitness of a solution, features that comprehensively reflect its quality need to be extracted from the solution x . These features should cover multiple dimensions of the solution, including structural features, spatial distribution features, constraint satisfaction features, and interaction features with the network topology.

3.4.2. Model Architecture

The supplied MATLAB2025A implementation instantiates a 35-128-64-32-1 feedforward regression network: a 35-value input, three fully connected hidden layers with 128, 64, and 32 units, and one linear scalar output. Each hidden block uses batch normalization, ReLU activation, and dropout at 0.20. The feature routine allocates 25 engineered slots, populates 21 with center-count, spatial dispersion, approximate coverage, distance, cargo, factory, and demand summaries, and pads reserved slots to the 35-value network input. This padding is reported explicitly because the model architecture is fixed at 35 inputs even though not every reserved feature is active in the supplied version.
The input layer receives the 35-value feature vector described above. Features are computed from the candidate chromosome and case parameters; no image, text, or time-series input is used. The output is a bounded fitness estimate in [0, 1], consistent with the implementation of fitness as 1/(1 + penalized cost).
The first hidden layer is a fully connected layer containing 128 neurons. The output of each neuron is calculated as follows:
h j ( 1 ) = f i = 1 d w j i 1 ϕ i ( x ) + b j 1 , j = 1,2 , , 128
where w j i 1 is the connection weight from the i-th neuron of the input layer to the j-th neuron of the first hidden layer, b j 1 is the bias term, and f is the activation function.
The second hidden layer is a fully connected layer containing 64 neurons. Its input is the output of the first hidden layer, and its output is calculated as:
h k ( 2 ) = f j = 1 128 w k j 2 h j ( 1 ) + b k 2 , k = 1,2 , , 64
The third hidden layer contains 32 neurons and uses the same fully connected, ReLU, and dropout sequence. Its output is
h l ( 3 ) = f k = 1 64 w l k 3 h k ( 2 ) + b l 3 , l = 1,2 , , 32
The output layer is a single-neuron fully connected layer used to output the predicted fitness value:
f ^ x = l = 1 32 w l ( 4 ) h l ( 3 ) + b ( 4 )
where f ^ x is the predicted fitness value, and w l ( 4 ) and b ( 4 ) are the weights and bias of the output layer, respectively.
For the hidden layers, this paper uses the Rectified Linear Unit (ReLU) as the activation function:
f z = m a x ( 0 , z )
Meanwhile, to prevent model overfitting and improve generalization ability, the following regularization techniques are employed. This model adds a dropout layer after each hidden layer with a dropout rate of 0.2. During training, the output of each hidden layer is randomly set to zero with probability p = 0.2 . By preventing co-adaptation among neurons, the network is forced to learn more robust feature representations. Its mathematical representation is
h i ( l ) = r i 1 p × h i ( l ) , r i ~ B e r n o u l l i ( 1 p )
In addition to the dropout regularization strategy to prevent model overfitting, this model also employs an L2 weight regularization strategy. The specific operation is to add the L2 norm of the weight components as a penalty term to the loss function:
L r e g = λ r e g l = 1 L W ( l ) 2 2
where λ r e g = 0.001 is the regularization coefficient, and W ( l ) is the weight matrix of the l-th layer. L2 regularization prevents the model from overfitting the training data by limiting the magnitude of the weights.
In this model, the loss function uses Mean Squared Error (MSE):
L θ = 1 N i = 1 N f x i f ^ x i 2 + L r e g
where θ represents the model parameters, N is the number of training samples, f ( x i ) is the true fitness, and f ^ x i is the predicted fitness.

3.4.3. Training Strategy

During the optimization process, the deep learning model designed in this paper adopts Xavier initialization, automatically adjusting the scale of initial weights based on the number of input and output neurons:
W ( l ) ~   U ( s q r t ( 6 / ( n i n + n o u t ) ) ,   s q r t ( 6 / ( n i n + n o u t ) ) )
where n i n and n o u t are the number of input and output neurons for the l-th layer, respectively.
The accumulated solution feature and exact fitness pairs are divided into a 70% training subset and a 30% validation subset. Adam training uses an initial learning rate of 0.001, mini-batches of 32, at most 50 epochs, L2 regularization of 0.001, and gradient clipping at 1. The validation subset monitors prediction loss; it never replaces exact final evaluation. The online buffer is capped at 2000 observations. Exact samples are collected on the 20-generation schedule; because the supplied solver nests a 50-generation update guard inside that schedule, the retraining check occurs at common multiples, effectively every 100 generations, once more than 500 observations are available.
During the hybrid search, the MLP is first trained on exactly evaluated ACO solutions. New exact solution fitness pairs are appended to a rolling buffer every 20 generations, and old observations are discarded when the 2000-record cap is exceeded. The nested 20- and 50-generation guards make retraining eligible every 100 generations. This makes the surrogate local to the region currently visited by the search instead of treating its initial predictions as permanently valid. The simulated annealing local refinement procedure is formalized in Algorithm 3.

3.5. Overall Algorithm Flow

The overall framework of the proposed hybrid algorithm, which integrates ant colony optimization, genetic algorithm, simulated annealing, and deep learning, is illustrated in Figure 1. The detailed execution procedure is described in Steps 1 to 11 below.
Step 1: Parameter Initialization
Before the algorithm starts, parameters for each component algorithm need to be set. These parameters are categorized into four types: genetic algorithm parameters, ant colony algorithm parameters, simulated annealing parameters, and deep learning parameters. After parameter initialization, proceed to Step 2.
Step 2: Initial Population Generation
A high quality initial population can significantly accelerate algorithm convergence. Therefore, this paper uses the ant colony algorithm to generate the initial population. Specific operations are detailed in Section 3.2, Generation of Initial Solutions. Repeat this step until N p o p high quality initial solutions are obtained and precisely calculate the fitness of each solution. Proceed to Step 3.
Step 3: Deep Learning Model Initialization
For each initial solution, construct the 35-value network input from the 25 engineered feature slots (21 populated in the supplied implementation and the remainder reserved/padded) and use exact penalized fitness as the regression target. Train the 35-128-64-32-1 MLP with mean-squared error and Adam, then retain exact evaluation as the reference for subsequent verification.
Step 4: Selection Operation
This model adopts a selection strategy combining roulette wheel selection and elite preservation. Calculate the selection probability for each individual:
p i = f x i j = 1 N p o p f x j
Then perform N p o p N e l i t e rounds of roulette wheel selection to select parent individuals. Simultaneously, preserve the top N e l i t e elite individuals with the highest fitness to directly enter the next generation. Upon completion, proceed to Step 5.
Step 5: Crossover and Mutation
For the selected parent individuals, perform crossover operation with probability p c . For the offspring individuals, perform mutation operation with probability p m . Specific operations are detailed in Section 3.3.1 and Section 3.3.2. Upon completion, proceed to Step 6.
Step 6: Fitness Evaluation
Fitness evaluation follows the implemented staged policy. During the first 20% of generations, every offspring is evaluated exactly. Between 20% and 60%, a surrogate evaluation is attempted with probability 0.40; after 60%, the attempt probability is 0.70. Within either surrogate stage, 30% of attempted predictions are checked against the exact evaluator. A checked prediction is rejected when its relative accuracy score falls below 0.70 in the middle stage or 0.85 in the late stage. All reported final network metrics are recalculated exactly.
Step 7: Simulated Annealing Local Optimization
Every K generations, execute simulated annealing local optimization on elite individuals to escape local optima. The specific operations of the simulated annealing optimization algorithm are detailed in Section 3.3.3, Neighborhood Operator Operation. Each time a Markov chain is completed, the temperature is updated according to T S A = α c o o l T S A . Upon completion, proceed to Step 8.
Step 8: Population Update
To ensure the optimal solution is not lost, an elite preservation mechanism is employed. Merge parent and offspring individuals, and from them select the N p o p individuals with the highest fitness to form the new generation population. Upon completion, proceed to Step 9.
Step 9: Deep Learning Model Update
Every 20 generations, add newly exact-evaluated candidates to the rolling training buffer. The supplied solver then applies an additional 50-generation update guard, so both conditions align every 100 generations; when the buffer contains more than 500 observations, retrain the MLP using the same 70/30 split and optimization settings. The reported constrained run completed two online model updates.
Step 10: Algorithm Termination Check
Steps 4~9 constitute the main loop of the algorithm, executed in each generation. Record the current generation number t = 1,2 , , T . The algorithm termination conditions are reaching the maximum iteration count T or no improvement in the optimal solution for S consecutive generations, with an improvement threshold ϵ 10 6 . Check if either condition is currently met. If a condition is met, proceed to Step 11; otherwise, return to Step 4 to enter a new cycle.
Step 11: Algorithm Termination and Output
After the algorithm terminates, output the historical best solution and its corresponding distribution center locations, allocation scheme, and total cost. Also output statistical information from the algorithm’s running process, including the convergence curve, computation time, number of evaluations, etc.

3.6. Parameter Calibration and Reproducibility

All reported experiments use the parameter values implemented in the accompanying MATLAB code. The genetic algorithm uses a population of 120, a maximum of 400 generations, an initial crossover probability of 0.85, an initial mutation probability of 0.30, eight elite solutions, and a center number mutation probability of 0.40. The mutation probability can rise to 0.45 when recent coverage falls below 85%; after the search enters a feasible region it decreases gradually but is bounded below by 0.05. The crossover probability remains at 0.85 during the first 40% of the run and then decreases to 0.7225. Ant colony initialization uses pheromone influence 1.2, heuristic influence 2.5, and evaporation 0.15. Simulated annealing starts at temperature 100, stops at 0.1 or 50 local iterations, and uses geometric cooling at 0.98. The neural predictor has hidden layers of 128, 64, and 32 units with ReLU activation and dropout 0.20; Adam training uses a learning rate of 0.001, mini-batches of 32, up to 50 epochs, and L2 regularization of 0.001. The distance limit, minimum coverage, and violation coefficient are 480 km, 0.90, and 1012, respectively.
Parameter selection followed a feasibility-first rationale. The population and generation limits were chosen to provide repeated opportunities to change both the number and locations of centers without making a national-scale CPU run impractical. A relatively high initial crossover rate promotes recombination of center configurations, whereas the higher mutation response under low coverage helps the search leave topologies that are inexpensive but structurally infeasible. The ant colony heuristic is weighted more heavily than accumulated pheromone so that geographic proximity influences early assignments without making the initial population deterministic. The simulated-annealing budget is deliberately local: it refines elite solutions periodically but does not replace the global population search. Finally, the penalty coefficient is several orders of magnitude above ordinary cost differences so that coverage violations cannot be rewarded merely because they reduce the number of centers. These settings were retained across the reported ten-run comparison; parameters were not retuned separately for the proposed method and the standard-GA control.
Robustness is evaluated at three levels. Across ten independent runs, the hybrid cost ranges from 1.9326 × 1010 to 1.9946 × 1010 CNY, with a coefficient of variation of 1.09%, compared with 1.31% for the standard GA. Fixed-topology service radius calculations retain 99.72% demand-weighted coverage at radii from 360 to 440 km and reach 100% at 480 km. Fixed topology one-at-a-time cost calculations show that a +/−20% transportation tariff change moves total cost by +/−19.20%, whereas a +/−20% center operating cost change moves it by only +/−0.80%. These tests quantify local sensitivity of the selected topology; they are not presented as separate re-optimization runs or as a full factorial calibration study.
For reproducibility, Supplementary File is attached directly in the GitHub repository. It contains the MATLAB source, the seven supplied input workbooks used by the loader and network model, PSO/DE diagnostic outputs, the sensitivity analysis CSV, data field documentation, and a quick-start guide.
The evaluation sequence also limits information leakage between the surrogate and the final decision. Candidate features are computed from a solution’s center count, spatial configuration, assignment structure, and estimated constraint state. The neural model predicts fitness only after a minimum exact-evaluation history has been accumulated. During the middle phase of the search, predictions are used to screen a portion of newly generated offspring, but candidates judged promising or close to a coverage boundary are returned to the exact evaluator. After every population update, the best solution is again assessed with the original transportation, operating cost, distance, and coverage calculations. The stored output therefore contains both a search time estimate and an exact final record. This policy is important because prediction error has asymmetric consequences: overestimating the cost of a feasible solution may slow the search, whereas underestimating the cost of an infeasible solution could produce a false operational recommendation. The algorithm reduces the latter risk by treating coverage and penalty information as explicit features and by reserving the final decision for exact evaluation.
Stopping logic is similarly tied to both objective stability and feasibility. A run is not terminated merely because the best cost stops changing. After at least 150 generations, the algorithm examines a rolling 50-generation window and permits early termination only when recent fitness variation is negligible and mean coverage meets the 90% requirement. Otherwise, the search continues to the 400-generation cap. This prevents premature termination at an inexpensive but infeasible topology. The same reporting logic removes centers with zero throughput before the managerial interpretation of network size, because encoded candidate centers that serve no supplier are not operating facilities. These implementation details connect the mathematical model, the search procedure, and the reported network so that feasibility is not inferred from a low objective value alone.

4. Model Performance Analysis

4.1. Establishing the Baseline Model

Before validating the model, a baseline model for the case study is first established to obtain the initial costs before optimization. The baseline model is a three-echelon supply chain network structure with 382 suppliers, six factories, and six fixed distribution centers, as illustrated in Figure 2. Transportation rates, distance calculation formulas, etc., are the same as in the comprehensive algorithm optimization model to ensure correct and reliable comparison of results.
Through simulation with the baseline model, we obtain the supply chain network structure diagram before optimization and the original total cost. The total cost consists of transportation cost and distribution center operation cost. The detailed supply chain network structure is shown in Figure 3.

4.2. Solution Results

By running the baseline model to simulate the original problem and solving the integrated algorithm to optimize the model, we ultimately obtain a comparison of the two in terms of total cost, total transportation cost, total operation cost, average transportation distance, and the order fulfillment rate of distribution centers. The results are shown in Table 3.
In terms of total cost control, the integrated algorithm optimization model demonstrates significant advantages. Compared with the baseline model’s total cost of 2,686,536.92 × 104 yuan, the optimized model reduces the total cost to 1,960,275.39 × 104 yuan, a decrease of 27.0%, indicating a remarkable cost-saving effect. Among these factors, the optimization of the cost structure is key to the reduction in total cost. The total transportation cost of the integrated optimization model is 1,882,275.39 × 104 yuan, which is substantially reduced by 796,011.53 × 104 yuan compared with the baseline model’s 2,678,286.92 × 104 yuan, representing a decrease of 29.7%. Although the increase in the number of distribution centers in the optimized supply chain network leads to a rise in total operation cost to 78,000.00 × 104 yuan, higher than the baseline model’s 8250.00 × 104 yuan, the absolute magnitude of the increase in operation cost is far smaller than that of the reduction in transportation cost. This trade-off—accepting a moderate increase in fixed operating costs in exchange for a substantial reduction in variable transportation costs—is a typical case of cost structure optimization, ultimately achieving a significant decrease in total cost.
In terms of network efficiency and service quality, the integrated optimization model shows clear improvements over the baseline model. Regarding distance constraint satisfaction, its average transportation distance sharply decreases from 461.3 km in the baseline model to 53.0 km, a reduction of 88.5%; the maximum transportation distance is optimized from 2807.22 km to 441.78 km. This indicates a transformation of the network topology from an inefficient pattern relying on a few long-distance large hubs to an efficient, distributed localized service mode. In terms of coverage constraint satisfaction, the coverage rate of the integrated optimization model reaches 100%, fully meeting the design requirement of 90% coverage, whereas the baseline model achieves only 45.0%, indicating a severe service gap.

4.3. Algorithm Comparison

The primary controlled comparison uses ten runs of the proposed hybrid and the standard GA under the reported case settings; their implementation differences and repeated results are reported in Table 4 and Table 5. In addition, the supplied benchmark driver produced one diagnostic run each for generic PSO and DE. Those diagnostic runs are reported in Table 6 for completeness, but they are not used to claim superiority because neither satisfied the shared coverage requirement.
PSO and DE are therefore visible in the experimental record, but their penalized costs are dominated by constraint violation. The table is a feasibility diagnostic, not a like-for-like performance ranking against the ten-run feasible methods.
As shown in Table 5, the integrated method consistently achieved lower costs and lower run-to-run dispersion than the standard GA across the ten recorded runs. Its mean cost was approximately 10.3% lower, and every recorded hybrid cost was below every recorded standard GA cost. The hybrid solutions also used fewer distribution centers in this case. These descriptive results support lower solution cost and dispersion under the reported settings; they do not establish statistical significance, computational speed, or universal algorithm superiority.
At the same time, the integrated optimization algorithm exhibits lower run-to-run dispersion. Recalculation from the ten values in Table 5 gives a sample standard deviation of 2.15 × 108 CNY for the proposed method and 2.87 × 108 CNY for the basic genetic algorithm. The difference between the worst proposed method run and the best basic GA run remains in favor of the proposed method. These results indicate that the coordinated initialization, adaptive search, and local refinement mechanisms reduce sensitivity to one random starting population on this case. The evidence supports stronger robustness relative to the stated control with the same experimental design; it does not establish universal dominance over all possible metaheuristics.
A comparison of the iterative convergence curves of the integrated optimization algorithm and the basic genetic algorithm is shown in Figure 4.
As can be seen from Figure 4, at the initial stage of algorithm execution, the iteration starting points of the two algorithms differ significantly. The direct reason is that the integrated optimization algorithm adopts an ant colony initialization strategy, which yields an initial population of higher quality and closer to the feasible region, laying a solid foundation for subsequent rapid convergence. As the iteration progresses, the basic genetic algorithm exhibits a relatively fast improvement rate in the early stage, after which its curve quickly flattens out. In contrast, the curve of the integrated optimization algorithm consistently lies below that of the basic genetic algorithm throughout the entire iteration process, with smaller fluctuations, demonstrating stronger stability. The basic genetic algorithm may prematurely converge to a local optimum, with subsequent iterations failing to bring about significant improvements. However, the simulated annealing local search mechanism embedded in the integrated optimization algorithm enables it to effectively escape local optima, thereby obtaining a final solution of superior quality.
Figure 5 summarizes the ten independent runs. The median total cost of the hybrid method is approximately 1.97 × 1010 CNY, compared with approximately 2.19 × 1010 CNY for the standard GA, and the hybrid distribution is narrower. The mean values are 1.9689 × 1010 and 2.1954 × 1010 CNY, with coefficients of variation of 1.09% and 1.31%, respectively. These are descriptive repeated run statistics because the supplied outputs do not record seed identifiers, so no run-to-run pairing is asserted.
Under the reported ten-run comparison, the integrated method achieved lower feasible costs and lower run-to-run dispersion than the standard GA. This case-specific evidence supports improved solution quality and stability with the stated settings; it does not establish that the global optimum was found or that the method has universal search dominance.

4.4. Sensitivity Analysis, Robustness, and Practical Interpretation

The ten-run results in Table 5 provide a more informative comparison than a single best value. The proposed method has a mean cost of 1.9689 × 1010 CNY, compared with 2.1954 × 1010 CNY for the standard GA, corresponding to a mean reduction of 10.32%. The sample standard deviations are 2.15 × 108 and 2.87 × 108 CNY, and the coefficients of variation are 1.09% and 1.31%, respectively. The worst hybrid result remains below the best standard GA result in the reported sample. These descriptive statistics support better solution quality and lower dispersion for this case; they do not imply paired seed evidence or dominance on every network instance.
A one-at-a-time sensitivity analysis was computed from the exact order level distances and the postprocessed 65 active center cost decomposition. The center assignments are held fixed so that each scenario isolates one assumption; no scenario is represented as a fresh optimization run.
Coverage remains above 99.7% even when the radius is tightened to 360 km. As shown in Table 7, the demand-weighted coverage reaches 100% under the 480 km service radius, while the tighter 360 km case plateaus at 99.72%. The final 0.28% of demand lies on assignments between 440 and 480 km; this explains why the 480 km case reaches 100% while the tighter cases plateau at 99.72%.
The tariff scenarios have approximately 24 times the influence of proportional center cost scenarios because transportation accounts for 96.0% of the optimized base cost (1.88228 × 1010 of 1.96028 × 1010 CNY). Table 8 quantifies the relative influence of tariff and center cost scenarios. As shown, tariff changes have approximately 24 times the impact of proportional center cost changes, because transportation accounts for 96.0% of the optimized base cost. Together with the repeated-run coefficients of variation (1.09% hybrid; 1.31% standard GA), the results identify freight rates as the dominant local economic driver while showing modest run-to-run dispersion.
The component records clarify where the computational benefit arises. Ant colony initialization moves the first population toward geographically plausible center assignments, while simulated annealing performs short local searches on elite individuals. During the reported constrained run, the neural model supplied 2227 predicted fitness evaluations alongside 14,693 exact evaluations. The recorded prediction accuracy was 80%, two online updates were completed, and the estimated saving was 220.47 s, or approximately 1.5% of total runtime. Accordingly, the neural surrogate should be interpreted as a selective accelerator rather than the sole reason for the quality improvement. The dominant reliability mechanisms are the shared constraint evaluator, the feasibility-aware initial population, adaptive mutation under low coverage, and exact reevaluation of promising solutions. This distinction also explains why an inaccurate surrogate prediction cannot by itself authorize a final network.
The large decline in average distance has a direct topological explanation. The baseline uses six fixed distribution centers, forcing many geographically remote suppliers onto long collection arcs; its maximum supplier-to-center distance reaches 2807.22 km, and only 45% of demand lies within the 480 km service radius. The optimized solution retains 65 active centers after removing 12 zero-throughput candidate centers. The denser, localized consolidation layer shortens the first-echelon assignments, reducing the average to 53.0 km and the maximum to 441.78 km. This redesign increases center operating cost from 8250 × 104 to 78,000 × 104 CNY, but it reduces transportation cost by 796,011.53 × 104 CNY. The magnitude of the freight saving therefore more than offsets the additional facility cost. The result is not a cost-free service improvement; it is an explicit trade-off in which additional consolidation capacity is economically justified by shorter and more compliant collection routes.
The analysis also identifies boundaries on the evidence. Generic PSO and DE each returned one-center solutions with 0% demand-weighted coverage, a 1.90 × 1012 CNY penalty, and penalized cost of 2.08593 × 1012 CNY; runtimes were 1527.32 s and 1459.62 s, respectively. These values are displayed rather than omitted, but they diagnose inadequate constraint handling in the generic comparators rather than universal algorithm ranking. The detailed sensitivity results are likewise fixed topology calculations. Future work should rerun feasibility-preserving PSO/DE variants and re-optimize under demand, facility, tariff, and service policy scenarios.
Several managerial implications follow from the cost decomposition. First, the optimized network should not be read as a recommendation to open the maximum possible number of centers. The algorithm opens a center only when the reduction in demand-weighted collection cost and the improvement in service coverage offset the applicable throughput-band operating cost. Second, active center counts alone are an incomplete performance measure. Two solutions with the same number of centers can differ substantially in geographic placement, assigned demand, and maximum collection distance. The decision dashboard should therefore report total and component costs, active centers, coverage, average distance, maximum distance, and the number of empty encoded centers together. Third, the 65-center solution is a strategic benchmark rather than an immediate construction plan. Before implementation, Company F should map candidate coordinates to real logistics facilities, verify local capacity and carrier access, and test whether a nearby existing 3PL site can provide equivalent service at lower transition cost. Finally, the difference between the baseline and optimized topology indicates where scenario analysis will be most valuable: facility availability, regional demand growth, and freight rate changes can alter the economic value of a dense consolidation layer even when the 480 km service rule remains unchanged.
The results also clarify the role of the 90% coverage threshold. Although the optimized case reaches 100%, the model is not constructed to force every conceivable assignment below 480 km at any cost. The threshold allows a small share of exceptional demand to remain outside the preferred radius if eliminating every exception would require disproportionate facility expenditure. In the reported solution, however, the search finds a topology for which full coverage is economically compatible with the objective. Managers can use the same formulation to evaluate alternative service policies by changing the threshold and examining the resulting cost coverage frontier. Such scenario use is more informative than presenting 100% coverage as a universal target, because it makes the marginal cost of stricter service explicit and preserves the distinction between the organizer’s case requirement and a firm-wide policy decision.

5. Conclusions

This study develops and evaluates a feasibility-oriented hybrid solution method for redesigning Company F’s three-echelon inbound supply chain. The model jointly chooses distribution center locations, assigns 382 suppliers, routes flows to six assembly plants, and balances transportation and piecewise center operating costs under a 480 km distance requirement and 90% demand-weighted coverage target. The algorithm combines ant colony construction, a variable-length genetic search, adaptive mutation, periodic simulated-annealing refinement, and selective neural fitness prediction within one common representation and one common feasibility evaluator. This shared structure, rather than hybridization alone, is the principal methodological contribution. On the organizer-supplied case, the optimized network reduces total cost by 27.0% relative to the six center baseline, reaches 100% coverage, and lowers the average and maximum supplier-to-center distances to 53.0 km and 441.78 km. Ten independent runs show a 10.32% mean cost advantage over the standard GA and lower run-to-run dispersion; generic one-run PSO and DE diagnostics are also disclosed but were infeasible under the shared coverage rule. Component records further show that the surrogate contributes a modest but measurable reduction in exact evaluations, while feasibility-aware initialization, adaptive search, and exact final evaluation remain central to reliability. From a managerial perspective, the result quantifies a clear trade-off: a larger localized consolidation layer raises facility operating cost but produces a much larger reduction in transportation cost and closes the service coverage gap. Fixed topology sensitivity calculations show 99.72–100% coverage across 360–560 km service radii and much stronger cost sensitivity to transport tariffs than to center operating costs. The conclusions remain limited to the deterministic competition instance, the implemented cost schedule, and fixed topology rather than scenario-specific re-optimization. In practical deployment, the optimized coordinates should therefore be treated as a decision support baseline. Company F and its 3PL partners would still need to map coordinates to available sites, confirm handling capacity, validate lane tariffs, and design a phased transition from the existing network. Re-optimization should be triggered when supplier locations, plant demand, carrier contracts, or service targets change materially. The model’s explicit cost and coverage outputs make such updates auditable: a manager can see whether a proposed center is retained because it lowers freight cost, closes a geographic service gap, or both. This transparency is preferable to treating the hybrid solver as a black box that returns only a total cost. Future research should add uncertain demand, route-dependent freight tariffs, center capacity disruptions, and feasibility-preserving comparisons on public benchmark instances. The directly attached reproducibility package supplies the MATLAB code, input workbooks, diagnostic outputs, and sensitivity evidence without relying on external links.

Supplementary Materials

The following supporting information can be downloaded at: https://github.com/Steven12138-svg/the-5th-Supply-Chain-Modeling-Competition (accessed on 30 May 2026).

Author Contributions

X.W.: conceptualization, methodology, software, validation, formal analysis, investigation, writing—original Draft. W.Z.: data curation, visualization, writing—review and editing. S.F.: supervision, resources, project administration, funding acquisition, writing—review and editing. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Social Science Fund of China (Grant No. 24BGL287) and the National Natural Science Foundation of China (Grant No. 71671089).

Data Availability Statement

The data presented in this study were obtained from the 5th Supply Chain Modeling Competition and are openly available at https://contest.cfnet.org.cn/modeling2025.html (accessed on 30 May 2025). Additionally, the data and partial code can be accessed at https://github.com/Steven12138-svg/the-5th-Supply-Chain-Modeling-Competition.

Acknowledgments

This work was supported by the National Social Science Fund of China (Grant No. 24BGL287) and the National Natural Science Foundation of China (Grant No. 71671089). The authors would also like to thank the editors and anonymous reviewers for their constructive comments and suggestions.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Fathi, M.; Khakifirooz, M.; Diabat, A.; Chen, H. An integrated queuing-stochastic optimization hybrid genetic algorithm for a location-inventory supply chain network. Int. J. Prod. Econ. 2021, 237, 108139. [Google Scholar] [CrossRef] [Scilit]
  2. Goodarzian, F.; Wamba, S.F.; Mathiyazhagan, K.; Taghipour, A. A new bi-objective green medicine supply chain network design under fuzzy environment: Hybrid metaheuristic algorithms. Comput. Ind. Eng. 2021, 160, 107535. [Google Scholar] [CrossRef] [Scilit]
  3. Liu, Z.; Wu, Z.; Ji, Y.; Qu, S.; Raza, H. Two-stage distributionally robust mixed-integer optimization model for three-level location-allocation problems under uncertain environment. Phys. A Stat. Mech. Its Appl. 2021, 572, 125872. [Google Scholar] [CrossRef] [Scilit]
  4. Demir, I.; Kiraz, B.; Corut Ergin, F. Experimental evaluation of meta-heuristics for multi-objective capacitated multiple allocation hub location problem. Eng. Sci. Technol. Int. J. 2022, 29, 101032. [Google Scholar] [CrossRef] [Scilit]
  5. Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6, 182–197. [Google Scholar] [CrossRef] [Scilit]
  6. Wang, H.; Fang, S.-C.; Huang, M.; Zhang, Q.; Deng, Z. A joint model of location, inventory and third-party logistics provider in supply chain network design. Comput. Ind. Eng. 2022, 174, 108809. [Google Scholar] [CrossRef] [Scilit]
  7. Xiao, Z.; Zhi, J.; Keskin, B.B. Towards a machine learning-aided metaheuristic framework for a production/distribution system design problem. Comput. Oper. Res. 2022, 146, 105897. [Google Scholar] [CrossRef] [Scilit]
  8. He, C.; Zhang, Y.; Gong, D.; Ji, X. A review of surrogate-assisted evolutionary algorithms for expensive optimization problems. Expert Syst. Appl. 2023, 217, 119495. [Google Scholar] [CrossRef] [Scilit]
  9. Liang, J.; Lou, Y.; Yu, M.; Bi, Y.; Yu, K. A survey of surrogate-assisted evolutionary algorithms for expensive optimization. J. Membr. Comput. 2025, 7, 108–127. [Google Scholar] [CrossRef] [Scilit]
  10. Holland, J.H. Adaptation in Natural and Artificial Systems; University of Michigan Press: Ann Arbor, MI, USA, 1975. [Google Scholar]
  11. Dorigo, M.; Gambardella, L.M. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1997, 1, 53–66. [Google Scholar] [CrossRef] [Scilit]
  12. Kirkpatrick, S.; Gelatt, C.D.; Vecchi, M.P. Optimization by simulated annealing. Science 1983, 220, 671–680. [Google Scholar] [CrossRef] [Scilit] [PubMed]
Figure 1. Flowchart of the hybrid algorithm framework.
Figure 1. Flowchart of the hybrid algorithm framework.
Mathematics 14 03049 g001
Figure 2. Schematic diagram of the baseline model supply chain network structure.
Figure 2. Schematic diagram of the baseline model supply chain network structure.
Mathematics 14 03049 g002
Figure 3. Detailed transportation network map of the supply chain before optimization.
Figure 3. Detailed transportation network map of the supply chain before optimization.
Mathematics 14 03049 g003
Figure 4. Comparison of convergence curves of the two models.
Figure 4. Comparison of convergence curves of the two models.
Mathematics 14 03049 g004
Figure 5. Cost comparison over ten independent runs.
Figure 5. Cost comparison over ten independent runs.
Mathematics 14 03049 g005
Table 1. Comparison of the implemented solution approaches and their evidentiary role.
Table 1. Comparison of the implemented solution approaches and their evidentiary role.
ApproachPrimary Search RoleConstraint HandlingUse in This StudyEvidence Status
Standard GAPopulation-based global searchPenalty-based exact evaluatorTen-run controlFeasible; repeated evidence
ACODistance-guided constructive searchCoverage-aware elite pheromone updateInitial population generatorComponent of proposed method
SAMetropolis local refinementUses the same penalized fitnessElite refinement every 20 generationsComponent of proposed method
PSOContinuous swarm search over center coordinatesGeneric penalty without feasibility repairDiagnostic comparatorOne run; infeasible (0% coverage)
DEContinuous differential mutation and crossoverGeneric penalty without feasibility repairDiagnostic comparatorOne run; infeasible (0% coverage)
Neural surrogate35-input MLP fitness approximationPrediction is periodically checked exactlySelective evaluation accelerator2227 predictions; final solution exact
Proposed hybridACO initialization + adaptive GA + SA + MLPOne shared cost, coverage, and penalty evaluatorPrimary methodTen feasible runs plus exact reevaluation
Table 2. Definition of model symbols and variables.
Table 2. Definition of model symbols and variables.
TypeSymbolDefinition
Sets S Supplier node set,
S = { s 1 , s 2 , , s n }
C Candidate distribution center node set,
C = { c 1 , c 2 , , c m }
F Factory node set,
F = { f 1 , f 2 , , f k }
P Product set,
P = { p 1 , p 2 , , p l }
V All nodes set,
V = S C F
T Cargo type set,
T = { h e a v y   c a r g o ,   v o l u m e t r i c   c a r g o ,
h a z a r d o u s   m a t e r i a l ,   f r a g i l e   g o o d s }
Parameters d i j Distance (km) from node i to node j
d i j S Distance from supplier s i to distribution center c j ,
d i j S = d ( s i , c j )
d j k F Distance from distribution center c j to factory f k ,
d j k F = d ( c j , f k )
w i Unit weight (ton/unit) of goods from supplier s i
v i Unit volume (m3/unit) of goods from supplier s i
t i Cargo type of supplier s i ’s goods, t i T
α ( t ) First-stage transportation cost coefficient, related to cargo type t i
β ( t ) Second-stage transportation cost coefficient, related to cargo type t i
D m a x Maximum allowable transportation distance, D m a x = 480 k m
R m i n Minimum coverage requirement, R m i n = 0.90
λ Constraint violation penalty coefficient
d k p Demand quantity (units) of factory f k for product p
M ( p ) Product supplier mapping function
q i Total supply from supplier s i
Q Total demand quantity
F C ( q ) Distribution center operation cost function, a piecewise function of throughput q (yuan)
C 1 Fixed construction cost of a distribution center (yuan)
C 2 Distribution center operation cost
Variables x j Whether to build a distribution center at node j
y i j Whether supplier s i is assigned to distribution center c j
z j k   Shipment volume from distribution center c j to factory f k
t j Throughput of distribution center c j
v i j Distance violation indicator variable
r Actual coverage rate
Table 3. Comparison between the baseline model and the integrated algorithm optimization model.
Table 3. Comparison between the baseline model and the integrated algorithm optimization model.
Baseline ModelIntegrated Algorithm Optimization Model
Total Cost (10,000 yuan)2,686,536.921,960,275.39
Total Transportation Cost (10,000 yuan)2,678,286.921,882,275.39
Total Operation Cost (10,000 yuan)8250.0078,000.00
Coverage Rate45.0%100.00%
Average Transportation Distance461.3 km53.0 km
Maximum Transportation Distance2807.22 km441.78 km
Table 4. Differences between the two algorithms.
Table 4. Differences between the two algorithms.
Algorithm StepIntegrated Optimization Algorithm ModelBasic Genetic Algorithm
Population InitializationAnt Colony AlgorithmCompletely Random
Crossover OperationUniform Crossover + Arithmetic CrossoverSingle-Point Crossover or Uniform Crossover
Mutation OperationMulti-strategy Adaptive MutationFixed-probability Single-point Mutation
Selection OperationRoulette Wheel Selection + ElitismRoulette Wheel Selection
Local OptimizationIntegrated Simulated AnnealingNone
Fitness EvaluationDeep Learning Prediction + Exact EvaluationFull Exact Evaluation
Table 5. Results of ten runs by the two algorithms.
Table 5. Results of ten runs by the two algorithms.
RunIntegrated Optimization
Algorithm Model
Basic Genetic Algorithm
Optimal CostNumber of
Distribution Centers
Optimal CostNumber of
Distribution Centers
119,376,947,3516522,013,446,92374
219,900,955,3946321,989,160,56475
319,646,667,4156521,644,502,08575
419,945,665,3756421,654,161,08675
519,325,873,5756722,167,713,65275
619,708,497,7266522,214,988,31774
719,646,667,4156522,525,209,98275
819,945,665,3756221,814,588,15077
919,745,526,3456521,847,612,10174
1019,646,667,4156521,671,101,02376
Table 6. One-run PSO and DE feasibility diagnostics under the shared evaluator.
Table 6. One-run PSO and DE feasibility diagnostics under the shared evaluator.
AlgorithmPenalized Cost (CNY)CoveragePenalty (CNY)CentersRuntime (s)Feasible?
PSO2.08593 × 10120%1.90 × 101211527.32No
DE2.08593 × 10120%1.90 × 101211459.62No
Table 7. Fixed topology service radius sensitivity.
Table 7. Fixed topology service radius sensitivity.
Service Radius (km)Demand-Weighted CoverageMeets 90% Target?
36099.72%Yes
40099.72%Yes
44099.72%Yes
480100.00%Yes
520100.00%Yes
560100.00%Yes
Table 8. Fixed topology one-at-a-time cost coefficient sensitivity.
Table 8. Fixed topology one-at-a-time cost coefficient sensitivity.
Factor vs. BaseTotal Cost if Transport Tariffs Vary (1010 CNY)ChangeTotal Cost if DC Operating Cost Varies (1010 CNY)Change
80%1.58382−19.20%1.94468−0.80%
90%1.77205−9.60%1.95248−0.40%
100%1.960280.00%1.960280.00%
110%2.14850+9.60%1.96808+0.40%
120%2.33673+19.20%1.97588+0.80%
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Wang, X.; Zhang, W.; Fan, S. A Hybrid Algorithm Approach to Designing a Three-Echelon Supply Chain Network Model. Mathematics 2026, 14, 3049. https://doi.org/10.3390/math14173049

AMA Style

Wang X, Zhang W, Fan S. A Hybrid Algorithm Approach to Designing a Three-Echelon Supply Chain Network Model. Mathematics. 2026; 14(17):3049. https://doi.org/10.3390/math14173049

Chicago/Turabian Style

Wang, Xuyang, Wenfei Zhang, and Shuhai Fan. 2026. "A Hybrid Algorithm Approach to Designing a Three-Echelon Supply Chain Network Model" Mathematics 14, no. 17: 3049. https://doi.org/10.3390/math14173049

APA Style

Wang, X., Zhang, W., & Fan, S. (2026). A Hybrid Algorithm Approach to Designing a Three-Echelon Supply Chain Network Model. Mathematics, 14(17), 3049. https://doi.org/10.3390/math14173049

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop