The proposed model has a two-stage decision structure in which strategic resource-configuration decisions and scenario-dependent emergency response decisions are tightly coupled. For each candidate configuration of temporary rescue stations and emergency medical facilities, casualty allocation, transfer-link activation, casualty flows, and hospital overload must be jointly optimized across all compound disruption scenarios.
Accordingly, the space required to represent the model grows linearly with the number of scenarios and casualty types, as well as with the number of feasible connections between consecutive network layers. The actual model can be smaller when infeasible transfer links are removed in advance.
From a time-complexity perspective, the proposed problem is NP-hard because it reduces to the capacitated facility-location problem as a special case by considering a single scenario and casualty type and simplifying the downstream transfer structure. Therefore, no polynomial-time exact algorithm is currently known for the general formulation, and a branch-and-bound or branch-and-cut method may require an exponential number of nodes in the worst case. The scenario-expanded recourse structure further increases the computational burden because each candidate first-stage configuration must be evaluated through scenario-dependent allocation and transfer decisions.
Although exact optimization provides a useful benchmark for small- and medium-scale instances, repeatedly solving these scenario-response subproblems becomes computationally expensive as the instance size increases. Therefore, this study develops a problem-oriented variable neighborhood search framework for the proposed two-stage model. A baseline full-evaluation VNS (BVNS) is first designed to search the first-stage facility-location and capacity decisions, with CPLEX used as the exact evaluator. To reduce the number of expensive exact evaluations, an active-learning-assisted VNS (AL-VNS) is further proposed. In AL-VNS, a small-sample committee-based random forest surrogate guides candidate screening, while all accepted and reported solutions are exactly verified by CPLEX. The comparison between BVNS and AL-VNS evaluates whether active verification can reduce the computational burden while maintaining solution quality under the same VNS search structure.
5.1. Initial Solution
Since the neighborhood search focuses on first-stage resource-configuration decisions, a candidate solution is encoded as two integer sequences, denoted by . The first sequence describes the configuration of temporary rescue stations, and the second sequence describes the configuration of emergency medical facilities. Each element corresponds to one candidate site. A value of 0 indicates that the site is not opened, whereas values 1, 2, and 3 represent small, medium, and large capacity levels, respectively.
This representation is directly linked to the first-stage decision variables in the mathematical model. If , the corresponding temporary rescue station variable is fixed to the selected capacity level, while all other capacity levels at the same site are set to zero. The same mapping is applied to emergency medical facilities through . Therefore, the initial solution naturally satisfies the restriction that each candidate site can select at most one capacity level.
Figure 3 illustrates the structure of the initial solution. The upper row represents the configuration sequence of temporary rescue stations, and the lower row represents the configuration sequence of emergency medical facilities. Each cell corresponds to a candidate site, and the number in the cell indicates the selected capacity level. For example, a zero-valued cell denotes a closed site, while a positive value indicates the capacity level assigned to that site. The corresponding initial-solution construction procedure is presented in Algorithm 1.
| Algorithm 1: Initial solution construction |
Input: , , , ,. Output: initial first-stage configuration X = (R, E). |
![Systems 14 00922 i001 Systems 14 00922 i001]() |
The procedure is capacity-oriented but weakly randomized. It aims to provide a feasible and informative starting point without embedding an overly strong heuristic before the VNS search. The same construction rule is used for BVNS and AL-VNS so that the comparison focuses on the evaluation mechanism.
5.2. Neighborhood Structures
The neighborhood structures are designed to operate directly on the first-stage configuration . Since each element in R and E represents the opening status and capacity level of a candidate site, a neighborhood move can be interpreted as a local modification of the pre-disaster resource plan. We consider three complementary neighborhoods: swap, increase, and decrease. Together, they allow the search to adjust the spatial distribution of existing capacity, expand insufficient service capacity, and remove redundant resources.
- (1)
Neighborhood structure 1: Swap
It randomly selects two positions from the same configuration sequence, either R or E, and exchanges their capacity levels. This move preserves the total capacity intensity of the selected facility type but changes its spatial allocation. Therefore, N1 mainly explores alternative layouts under the same resource level and is particularly for improving the spatial matching between demand points, temporary rescue stations, emergency medical facilities, and hospitals. The swap neighborhood is illustrated in
Figure 4.
- (2)
Neighborhood structure 2: Increase
It randomly selects one candidate site whose current value is smaller than the maximum capacity level and increases its value by one. Thus, a closed site may be opened, or an opened site may be upgraded to a larger capacity level. This move expands the available rescue or treatment capacity and helps the search respond to insufficient coverage, high demand pressure, or hospital-overload risk. Since capacity expansion also increases setup cost, the resulting configuration is evaluated under the construction-budget constraint and the complete objective function. The increase neighborhood is illustrated in
Figure 5.
- (3)
Neighborhood structure 3: Decrease
It randomly selects one candidate site with a positive capacity level and decreases its value by one. This operation may downgrade an opened facility or close it completely. N3 provides a mechanism for removing excessive or poorly located capacity and for reducing unnecessary setup cost. Although such a move may increase downstream transportation or overload costs, it is essential for balancing resource investment and post-disaster operating performance. The decrease neighborhood is illustrated in
Figure 6.
The variable neighborhood descent (VND) procedure is used as the local improvement framework of the proposed algorithm. VND is a deterministic variant of the variable neighborhood search family, in which multiple neighborhood structures are examined sequentially and the search returns to the first neighborhood whenever an improving move is accepted [
27]. In this study, three problem-specific neighborhoods are designed. The swap move emphasizes spatial reallocation, the increase move emphasizes capacity reinforcement, and the decrease move emphasizes resource consolidation. These neighborhoods are explored in the order N1, N2, and N3. If no improving solution can be identified in the current neighborhood, the search proceeds to the next neighborhood. Once an improving solution is found, the search returns to N1, allowing the spatial layout to be re-optimized after any change in resource level. The pseudocode of the VND procedure is shown in Algorithm 2.
| Algorithm 2: Variable neighborhood descent (VND) |
Input: ; exact evaluator Eval(·); maximum number of VND iterations I_VND; improvement tolerance ε. Output: . |
![Systems 14 00922 i002 Systems 14 00922 i002]() |
5.5. Active-Learning-Assisted Local Search
BVNS preserves the two-stage structure of the problem by searching only the first-stage resource configuration and using CPLEX to evaluate the corresponding scenario-response problem. This design keeps the search space interpretable, but it also makes candidate evaluation expensive. As the number of candidate sites, affected areas, hospitals, and disaster scenarios increases, repeatedly solving the recourse problem becomes the main computational bottleneck.
This issue is common in location and emergency planning problems, with expensive evaluations. Sulaman et al. [
28] show that surrogate-assisted metaheuristics can reduce the computational burden of facility-location problems that require many costly function evaluations. Xiang et al. [
29] report a similar motivation for shelter location under uncertain road networks, where each solution evaluation requires scenario-dependent evacuation distance calculations. These studies suggest that surrogate models can be useful when exact evaluations are informative but too expensive to apply to every candidate solution.
Motivated by this need, we introduce a small-sample, active-learning-assisted local-search mechanism into BVNS. In the proposed resilience-oriented configuration problem, each candidate resource configuration must be evaluated via scenario-based response optimization, which makes exact CPLEX evaluations computationally expensive. Instead of evaluating all neighboring configurations exactly or using a surrogate as a direct replacement for the exact evaluator, AL-VNS treats exact evaluations as limited informative samples. A committee random forest surrogate is trained on a small set of CPLEX-evaluated configurations and is actively updated during the search. It is then used to guide evaluation-budget allocation by selecting candidates for exact verification according to predicted quality, model uncertainty, structural diversity, and random exploration.
The surrogate is used only for active screening and sample selection, not for solution certification. All accepted solutions and reported best solutions are still evaluated by CPLEX. Thus, AL-VNS retains the same representation, neighborhoods, shaking procedure, and acceptance rule as BVNS, while using small-sample active learning to reduce unnecessary exact evaluations and guide the search toward promising or informative regions.
5.5.1. Overall AL-VNS Mechanism
The proposed AL-VNS extends the BVNS framework by introducing an active-learning-assisted evaluation mechanism into the VND-based local search phase. The overall search structure remains consistent with the BVNS, including the initial solution construction, shaking procedure, neighborhood structures, acceptance rule, and termination condition. The key difference lies in the evaluation of candidate solutions generated during local search, where a committee random forest surrogate is used to rapidly estimate solution quality and guide the selection of candidates for exact verification.
Specifically, the surrogate model is employed only to screen and prioritize candidate solutions according to their predicted quality and model uncertainty. It does not replace the exact evaluation of the original optimization model. Whenever a candidate solution is considered for acceptance, the incumbent or best solution is updated, or a new training sample is added to the learning set, CPLEX evaluates the solution. In this way, AL-VNS reduces unnecessary exact evaluations during the search while maintaining the same solution-evaluation standard as BVNS. The algorithmic parameter settings used for BVNS and AL-VNS are summarized in
Table 1.
N1, N2, and N3 denote the three neighborhood structures used in the VND procedure. In AL-VNS, the exact-review schedule is reported as exploit/uncertainty/diversity/random. The minimum training sample size is computed as max (0, 50, ceil (2.0 × d)), where d = 36 is the feature dimension. The CRF hyperparameters are reported separately when introducing the surrogate model.
5.5.2. Feature Vector and Training-Set Construction
In AL-VNS, the surrogate model does not directly operate on the full set of second-stage allocation variables. Instead, each candidate solution is represented by a compact feature vector extracted from its first-stage location-scale decision. This design keeps the learning task lightweight while retaining the structural information that is most relevant to the exact objective evaluation.
Let X denote a candidate first-stage solution. The rescue-station decisions are encoded by ,where in , and the emergency-facility decisions are encoded by , where in . A value of zero means that the corresponding candidate site is not opened, while a positive value indicates the selected capacity level. The raw encoding block therefore contains I+J location-scale features.
To help the surrogate capture the global structure of a configuration, two scale-distribution blocks are added. For rescue stations and emergency facilities, respectively, these features are defined as
These count features summarize the global distribution of capacity-level choices across all candidate sites, including non-opened sites. Although such information is implicitly contained in the raw location-sizing code, the aggregate counts provide a more compact and explicit description of the configuration structure. In particular, they help the surrogate model distinguish whether a solution is sparse, capacity-intensive, or dominated by medium- or large-scale facilities.
In addition, eight aggregate descriptors are introduced to improve the learnability of the mapping between a first-stage configuration and its exact objective value. Let C(X) be the construction cost of X and B be the construction budget. Let
,
, and
denote the total rescue-station capacity, total emergency-facility capacity, and severe-casualty emergency-treatment capacity, respectively. The corresponding target capacities are denoted by
,
, and
. The non-negative capacity gaps are computed as
The eight aggregate features are therefore C(X), C(X)/B, , , , , , and . They summarize budget usage, total service capacity, and residual capacity shortages under severe demand conditions, which are key determinants of the downstream exact evaluation.
The complete feature mapping is written as
Accordingly, the feature dimension is .
For a 10-10 test instance, where J = 10, I = 10, P = 3, and Q = 3, the resulting feature dimension is d = 36.
The training set is constructed only from exact CPLEX evaluations. When a candidate solution X is selected for exact verification, CPLEX solves the induced allocation problem and returns the exact objective value F^CPLEX(X). The corresponding supervised sample is At iteration t, the learning set is therefore , .
The learning set contains only configurations evaluated by CPLEX. For each selected candidate , the induced second-stage allocation problem is solved exactly, and the resulting value is used as the training label. Surrogate predictions are used solely to rank and screen local-search candidates; they are never used as labels, nor to update the incumbent. Duplicate configurations are handled through an evaluation cache. When CPLEX does not return a feasible objective value, a deterministic penalty based on the worst valid value observed so far is assigned, so that such configurations can still be learned and subsequently avoided. Hence, AL-VNS uses the surrogate only for search guidance, while solution certification remains fully based on exact CPLEX evaluations, preserving the evaluation standard of BVNS.
5.5.3. Committee Random Forest Surrogate
In the VND phase, local search repeatedly compares the current solution with a set of neighboring configurations. The exact acceptance rule is where is the improvement tolerance. Hence, no move can be accepted unless the candidate has been evaluated by CPLEX. However, at the preliminary screening stage, it is not necessary to compute the exact objective value of every neighbor. A low-cost surrogate can instead be used to rank candidates and identify those that are most likely to be worth exact evaluation. The surrogate therefore guides the allocation of CPLEX evaluations, while move acceptance, incumbent updates, and best-solution updates remain fully based on exact CPLEX values.
Several regression models can serve as surrogates for expensive optimization, including random forests (RF), extreme gradient boosting (XGBoost), extreme learning machines (ELMs), and Gaussian process regression (GPR). In this study, the input consists of a discrete location-scale encoding augmented with aggregate cost, capacity, and coverage descriptors. Tree-based ensemble models are well suited to this tabular representation, as they can capture nonlinear threshold effects and interactions among discrete site-level decisions without requiring differentiability or smoothness assumptions. Recent surrogate-assisted facility-location studies also provide empirical evidence that RF-type surrogates can be effective in discrete facility-location search [
28].
Based on these considerations, AL-VNS adopts a committee random forest (CRF) regression surrogate. The RF component follows the ensemble-learning principle of [
30], while the committee structure is consistent with active-learning surrogate management, where both promising and uncertain solutions are selected for exact evaluation [
31]. The CRF is trained to predict the exact CPLEX objective value, but in the algorithm, it is used mainly as a ranking and screening device.
Let
denote the training set available at iteration t, where
. A committee of N random-forest regressors is constructed. For member
, a bootstrap sample
is drawn from
and a random-forest regressor
is trained. For a candidate solution X, the n-th committee member produces
The CRF prediction is the committee mean
and the model uncertainty is measured by the dispersion among committee members
A smaller indicates a more promising candidate under the minimization objective, whereas a larger indicates stronger disagreement among committee members and hence a region where the current training set provides limited information. This uncertainty measure should be interpreted as committee disagreement rather than a formal Bayesian posterior variance.
During active-learning-assisted local search, the CRF quickly evaluates all generated candidates and provides two signals: predicted quality and predictive uncertainty. The predicted quality signal is used to identify candidates that are likely to improve the incumbent solution, while the uncertainty signal is used to select informative candidates for model refinement. The CRF hyperparameters used in the numerical experiments are listed in
Table 2.
These settings keep the surrogate lightweight relative to CPLEX calls. The committee size is large enough to provide a stable disagreement measure, while the number of trees and leaf constraints limit overfitting under the small-sample training regime. The resulting CRF is therefore designed to favor stable candidate ranking and informative disagreement estimates under limited exact-evaluation samples.
5.5.4. Progressive Active-Verification Strategy
The CRF surrogate provides a low-cost approximation of candidate quality, but a surrogate trained from a limited number of exact evaluations is not sufficiently reliable if it is used in a purely passive manner. In particular, selecting only the candidates with the lowest predicted objective values may repeatedly exploit a narrow region of the search space, reinforce early modeling bias, and provide little feedback for correcting uncertain or under-explored regions. Therefore, AL-VNS adopts a progressive active-verification strategy to determine which candidates should be sent to CPLEX for exact verification during the local search.
The strategy is based on four verification roles.
The exploit role selects candidates with the smallest predicted objective value mu(X), while the uncertainty role selects candidates with the largest committee disagreement sigma(X); both quantities are defined in
Section 5.5.3.
In addition, the diversity role is introduced to encourage structural coverage of the training set. For a candidate solution X and the current training set
, its diversity score is measured by its minimum normalized encoding distance to the previously evaluated solutions:
A larger indicates that the candidate is structurally farther from the existing CPLEX-evaluated samples and can therefore expand the surrogate training coverage.
Finally, the random role selects candidates uniformly from the candidate pool after removing those already selected by the other roles. This role provides a small amount of unbiased exploration and reduces the risk of repeatedly sampling only model-preferred regions.
Let denote the set of candidates selected for exact verification at iteration t. The selection rule can be summarized as = , where the four subsets correspond to exploit, uncertainty, diversity, and random verification, respectively. The exact number of candidates assigned to each role changes progressively as the learning process becomes more mature.
The verification stage is determined by two indicators: the maturity of the training set and the pressure caused by search stagnation. These indicators are defined as , , where is the minimum number of training samples required by the surrogate, is the current number of consecutive non-improving iterations, and N_no-improve^max is the no-improvement limit. In the present implementation, .
In the early exploratory verification stage, the surrogate has limited training data and its ranking signal is still uncertain. AL-VNS therefore uses the schedule 3/1/1/1, meaning that three exploit candidates, one uncertainty candidate, one diversity candidate, and one random candidate are selected for CPLEX verification. This stage deliberately combines direct improvement pressure with uncertainty reduction, structural coverage, and unbiased exploration.
When the training set becomes more informative or the search begins to accumulate non-improving iterations, the algorithm enters the trust-building verification stage. The schedule is reduced to 2/1/0/0. At this point, the surrogate is trusted to provide a more useful ranking signal, but one uncertainty-driven verification is still retained to continue correcting regions where the committee members disagree. Diversity and random verifications are removed to save exact-evaluation budget.
In the mature exploitation-dominant verification stage, the schedule becomes 1/0/0/0. This stage concentrates the remaining exact-evaluation budget on the candidate that is most promising according to the surrogate ranking. The transition reflects that the model has either accumulated sufficient evaluated samples or the search is under stronger stagnation pressure, so further broad exploration is less valuable than targeted verification of the predicted best candidate.
The stage-switching rule is given by
3/1/1/1, if and
2/1/0/0, if and
1/0/0/0, if or .
Thus, the active verification mechanism gradually shifts from exploration-oriented learning to exploitation-oriented verification. Rather than passively accepting the CRF ranking, it actively asks CPLEX to evaluate candidates that are promising, uncertain, structurally novel, or randomly sampled according to the current learning stage. The overall AL-VNS mechanism is illustrated in
Figure 8.