6.1. Case Background Description
A material transportation scheduling problem from a water conservancy project is used as the case study. The construction site contains one material supply point O that supplies sand and gravel, rockfill, reinforcing steel, formwork, and other construction materials to seven construction zones. These zones differ in construction activities, material demands, transportation distances, unloading-equipment conditions, and timing requirements. An inappropriate transportation schedule may therefore cause vehicle waiting, premature material stockpiling, delayed delivery of critical materials, and disruption of subsequent construction activities.
The seven construction zones are the J1 channel lining zone, J2 sluice floor zone, J3 embankment reinforcement zone, J4 pumping station structural zone, J5 diversion open-channel zone, J6 stilling basin zone, and J7 temporary road and construction platform zone. Depending on its construction activities, each zone requires one to four material types.
The case study follows a three-stage solution procedure: no-malfunction baseline scheduling, failed-task selection, and emergency-response comparison. First, a baseline transportation schedule is generated without considering vehicle malfunctions. Second, one transportation task in the baseline schedule is selected as the failed task. Finally, total transportation costs are calculated separately for continued transportation after on-site repair and for relay transportation using an external temporary emergency vehicle, and the feasible strategy with the lower total cost is selected as the malfunction-response scheduling solution.
6.4. Ablation and Stability Analysis of Algorithmic Enhancement Mechanisms
To quantify the contribution of the different enhancement mechanisms incorporated in AHCGA, GA, HCGA, and AHCGA are treated as progressively enhanced variants in an ablation analysis. GA serves as the baseline algorithm; HCGA augments GA with hill-climbing local search to strengthen local exploitation; and AHCGA further introduces adaptive crossover and mutation to balance global exploration and local exploitation over the evolutionary process. Under identical case data and parameter settings, the three algorithms are evaluated using the same set of 30 random seeds, and the best total cost obtained in each run is recorded. In addition to descriptive statistics, Wilcoxon signed-rank tests are used to compare AHCGA with GA and HCGA at a significance level of 0.05. The results are reported in
Table 8 and
Figure 3.
Table 8 and
Figure 3 show the incremental effects of the different algorithmic enhancement mechanisms. Across the 30 runs, the mean total costs of GA, HCGA, and AHCGA are CNY 12,223.78, CNY 10,165.69, and CNY 9179.86, respectively, with corresponding standard deviations of 1362.83, 627.56, and 476.33. Relative to GA, incorporating hill-climbing local search into HCGA substantially reduces both the mean total cost and the dispersion of the solutions. Building on HCGA, the adaptive crossover and mutation mechanisms in AHCGA further reduce the mean total cost to CNY 9179.86 and the standard deviation to 476.33. The Wilcoxon signed-rank tests show statistically significant cost differences between AHCGA and both GA and HCGA (
p < 0.001 for both comparisons), with effect sizes of 0.871 and 0.774, respectively, both indicating large effects. AHCGA also attains the lowest best total cost, CNY 8794.40, while reducing total earliness to 7 min and total delay to zero. Its mean runtime is 0.18 s, compared with 0.08 s for GA and 0.13 s for HCGA. The additional computational effort results primarily from adaptive parameter updates and hill-climbing local search. Overall, the ablation results provide statistical support for the contribution of both hill-climbing local search and adaptive genetic operations to solution quality and stability, with a limited increase in computational time.
The baseline case contains seven construction zones, eight transport vehicles, and 26 transportation batches. The chromosome representation, constraint-checking procedure, and post-malfunction rescheduling mechanism are constructed according to the actual numbers of transportation tasks, vehicles, and unloading equipment rather than a fixed problem size. Accordingly, the proposed model and algorithmic framework are structurally extensible to cases with additional construction zones, vehicles, or transportation batches.
6.5. Analysis of Optimization Results
To present the no-malfunction material transportation schedule generated by the model,
Table 9 reports the schedule corresponding to the best solution obtained above.
Using the no-malfunction baseline schedule, task J6-reinforcing steel-1 is selected as the failed task. The malfunction occurs at 13:01; the on-site response and repair time is 45 min; the external emergency vehicle requires 15 min to reach the malfunction location; and the failed vehicle requires 15 min to return to the material supply point after repair. After the malfunction, the model fixes either the on-site-repair or external-relay strategy and, under each strategy, reoptimizes the subsequent task sequence, vehicle assignments, and unloading-equipment assignments. The resulting emergency-response costs are compared in
Figure 4.
As shown in
Figure 4, the total costs of the on-site-repair and external-relay strategies are CNY 10,992.90 and CNY 9502.30, respectively. Because the external temporary emergency-vehicle relay strategy yields the lower total transportation cost, it is selected as the recommended response for the baseline malfunction scenario.
To clearly illustrate the post-malfunction rescheduling mechanism and the direct effect of the vehicle malfunction on the baseline schedule, only the failed task and the affected subsequent tasks are reported in the rescheduling results. Using the recommended external-relay strategy as an example,
Table 10 presents the post-malfunction schedule, and
Figure 5 shows the Gantt chart for the affected rescheduled tasks.
Table 9 and
Figure 4 show that the model generates a feasible material transportation schedule under the no-malfunction baseline scenario, with every transportation batch completing unloading within its acceptable time window. After an in-transit malfunction occurs in batch J6-reinforcing steel-1 at 13:01, the model performs post-malfunction rescheduling separately under the on-site-repair and external temporary emergency-vehicle relay strategies. Their total costs are CNY 10,992.90 and CNY 9502.30, respectively; external relay therefore reduces total cost by CNY 1490.60, or 13.56%. Although external relay introduces additional emergency-vehicle call-out and transshipment costs, it shortens the time required to complete delivery of the affected materials and mitigates the effect of delayed vehicle availability on subsequent tasks, resulting in a lower total transportation cost under the baseline malfunction scenario.
Table 10 and
Figure 5 further show that an in-transit vehicle malfunction affects not only the failed batch itself but also subsequent transportation tasks through changes in the vehicle’s next-available time, unloading-equipment occupancy, and task execution sequence. By resequencing the failed task and affected subsequent tasks and reassigning vehicles, the model ensures that materials already released from inventory continue to their original target construction zones while preventing duplicate material requisitions and double counting of task quantities.
6.6. Sensitivity and Scenario Applicability Analysis of Malfunction-Response Strategies
(1) Sensitivity Analysis of Key Emergency-Response Parameters.
The baseline case shows that for batch J6-reinforcing steel-1 under the specified malfunction parameters, the external temporary emergency-vehicle relay strategy yields a lower total cost than on-site repair. This result, however, is specific to the adopted parameter combination and does not imply that either response strategy is universally dominant. Accordingly, on-site response and repair time, emergency-vehicle response time, unit transshipment time, and emergency-vehicle call-out cost are treated as key uncertain parameters. With the failed task, transportation quantity, and remaining travel time held constant, these parameters are perturbed individually to evaluate how field-level uncertainty affects the timeliness and economic performance of the two response strategies.
For the first three time parameters, the difference in arrival time between the two strategies is defined from Equations (5) and (6) as:
where
indicates that external relay reaches the construction zone earlier, whereas
indicates that on-site repair arrives earlier. For the emergency-vehicle call-out cost, the difference in total cost is defined as:
where
indicates that external relay has the lower cost, whereas
indicates that on-site repair has the lower cost. The sensitivity analysis results are shown in
Figure 6.
As shown in
Figure 6a–c, increasing the on-site response and repair time enlarges the timeliness advantage of external relay, whereas increasing the emergency-vehicle response time or unit transshipment time reduces that advantage. Under the case study settings, the critical values of on-site response and repair time, emergency-vehicle response time, and unit transshipment time are 31 min, 29 min, and 1.5 min/t, respectively. Under the baseline scenario, external relay reaches the target construction zone 14 min earlier than on-site repair.
Figure 6d shows a positive relationship between emergency-vehicle call-out cost and the total cost difference between the two response strategies. At a call-out cost of CNY 350/call, external relay costs CNY 1490.60 less than on-site repair. The two strategies have equal total costs when the call-out cost reaches CNY 1840.60/call; above this threshold, the cost advantage shifts progressively toward on-site repair.
External relay is therefore more suitable when on-site response and repair take longer, emergency vehicles can respond rapidly, transshipment efficiency is high, and call-out cost remains moderate. Conversely, on-site repair is more appropriate when the malfunction can be resolved quickly, when the emergency-vehicle response is slow, or when external call-out cost is high. The final response should still be selected from the total cost obtained after dynamic rescheduling, subject to the acceptable time-window constraints. These results further indicate that the preferred response is sensitive to uncertainty in repair time, emergency response, transshipment efficiency, and call-out cost. Near the identified threshold values, relatively small changes in field conditions may reverse the relative advantage of the two strategies. Response decisions should therefore be updated using post-malfunction field information rather than being determined from a single fixed parameter set.
(2) Strategy Applicability under Different Failed-Task Scenarios.
The preceding sensitivity analysis fixes J6-reinforcing steel-1 as the failed task and examines how changes in emergency-response parameters affect the two response strategies. To assess the applicability of the strategies under different failed-task conditions, four representative tasks are selected from the no-malfunction baseline schedule: J1-sand and gravel-1, J5-sand and gravel-1, J6-reinforcing steel-1, and J7-rockfill-1. These tasks differ in outbound travel time, preferred time-window width, and position within the baseline schedule, thereby enabling comparison of the two response strategies under different transportation task conditions.
The outbound travel times of J1-sand and gravel-1, J5-sand and gravel-1, J6-reinforcing steel-1, and J7-rockfill-1 are 15, 25, 30, and 38 min, respectively. Their preferred time windows are 09:00–10:30, 11:00–13:30, 12:30–14:30, and 13:30–17:30, corresponding to time-window widths of 90, 150, 120, and 240 min. The four tasks also occur at early, middle, and late positions in the baseline schedule, allowing the effect of scheduling position on the propagation of malfunction-related disruptions to subsequent tasks to be examined.
To ensure comparability across failed-task scenarios, the principal emergency-response parameters are held constant: the on-site response and repair time is set to 45 min, the external emergency-vehicle response time is set to 15 min, and each malfunction is assumed to occur at approximately the midpoint of the outbound trip. For each failed task, continued transportation after on-site repair and relay transportation using an external temporary emergency vehicle are evaluated separately. The failed task and the affected subsequent unexecuted tasks are then rescheduled by reoptimizing task sequencing, vehicle assignments, and unloading-equipment assignments. The resulting total transportation costs are compared in
Table 11.
Table 11 shows that the relative economic performance of the two response strategies varies across failed-task scenarios. For J1-sand and gravel-1, J6-reinforcing steel-1, and J7-rockfill-1, the external-relay strategy yields total costs of CNY 9144.60, CNY 9502.30, and CNY 9630.70, respectively, representing reductions of CNY 2661.60 (22.54%), CNY 1490.60 (13.56%), and CNY 1435.80 (12.97%) relative to on-site repair. External relay is therefore selected in these three scenarios. By contrast, for J5-sand and gravel-1, the on-site-repair strategy has a total cost of CNY 10,777.60, which is CNY 611.60 (5.37%) lower than external relay; on-site repair is therefore selected for this scenario.
Comparison across the four failed tasks indicates that the total cost difference between the two response strategies does not vary monotonically with outbound travel time or preferred time-window width. For example, external relay remains less costly for the relatively short-distance, narrower-window J1 task; on-site repair is less costly for J5 under intermediate travel time and time-window conditions; and external relay again provides a lower total transportation cost for the longer-distance, wider-window J7 task. The preferred response therefore cannot be determined from outbound travel time, time-window width, or schedule position alone. It is also influenced by post-malfunction changes in vehicle next-available times, unloading-equipment occupancy, and subsequent task sequencing.
Taken together, the parameter sensitivity analysis and the failed-task scenario comparison confirm that continued transportation after on-site repair and relay transportation using an external temporary emergency vehicle have no universally dominant relationship. On the one hand, on-site response and repair time, emergency-vehicle response time, unit transshipment time, and emergency-vehicle call-out cost alter the arrival time and total cost differences between the two strategies. On the other hand, the specific failed task affects subsequent transportation through changes in vehicle availability, unloading-equipment occupancy, and task sequencing. Accordingly, after a vehicle malfunction, both response strategies should be evaluated using the actual failed task and current emergency-response parameters, and the final response should be selected according to the total transportation cost obtained from post-malfunction rescheduling.