Next Article in Journal
Research on Predicting the Lifespan of Lithium-Ion Batteries Using the Micro XGBoost Model Cluster
Previous Article in Journal
Recent Advances in Characterization Techniques for the Physical Properties of Multiphase Flows and Seepage Mechanisms
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Memory-Guided Hybrid Artificial Bee Colony Algorithm with Variable Neighborhood Search for Green Power Consumption Optimization in Long-Distance Oil Pipelines

1
Research Institute of Oil Production Engineering, Xinjiang Oilfield Company, PetroChina, Karamay 834000, China
2
Artificial Intelligence Institute, China University of Petroleum-Beijing, Beijing 100084, China
3
College of Engineering, China University of Petroleum-Beijing at Karamay, Karamay 834000, China
*
Authors to whom correspondence should be addressed.
Processes 2026, 14(11), 1828; https://doi.org/10.3390/pr14111828 (registering DOI)
Submission received: 15 April 2026 / Revised: 20 May 2026 / Accepted: 1 June 2026 / Published: 5 June 2026
(This article belongs to the Section Energy Systems)

Abstract

This paper addresses high electricity costs in long-distance crude oil transmission systems due to limited renewable energy integration. A mixed-integer linear programming (MILP) model is formulated to maximize renewable energy use and minimize purchased electricity costs, considering pump station and pipeline constraints. To solve this problem, a hybrid artificial bee colony algorithm with variable neighborhood search (HABC-VNS) is proposed, incorporating memory guidance, discrete uniform crossover, and three neighborhood structures. The algorithm is compared with standard ABC, binary PSO, and GA. In two experimental setups (four pumps/eight stations, 24 h horizon), HABC-VNS achieves average total costs of 33,000 CNY and 43,000 CNY, respectively, compared to 61,000–368,000 CNY for the other methods. Average green power integration rates reach 61.6% and 59.6%, outperforming all baselines. The proposed approach provides effective scheduling under strong operational constraints.

1. Introduction

In the dual context of the “dual carbon” goals and the global energy transition, the oil and gas industry is accelerating its shift toward low-carbon and intelligent development [1,2,3]. Establishing a “source-grid-load-storage” integrated green energy supply system has become a critical measure for reducing oil and gas production costs and improving environmental benefits [4,5,6,7]. Pump stations, as the core energy-consuming units of long-distance crude oil pipelines, account for enormous annual electricity consumption, representing over half of the total energy consumption of pump stations [8]. However, as renewable energy sources such as photovoltaic and wind power are integrated into pump station microgrids on a large scale, their output exhibits strong randomness and volatility, which severely conflicts with the traditional “constant operating condition” pump station dispatch mode. This mismatch leads to a dual dilemma: green electricity surplus during daytime that cannot be accommodated, and heavy reliance on high-cost, high-carbon grid electricity during nighttime when green electricity is scarce, resulting in both green electricity waste and carbon emissions [9,10].
Pump station dispatch constitutes a typical strongly constrained, high-dimensional discrete optimization problem. Although dynamic programming can describe the physical process, the discretization of continuous variables introduces accuracy loss, thereby limiting its applicability [11]. Mixed-integer linear programming (MILP), by accurately characterizing the coupling between equipment start–stop states (0/1 variables) and flow/pressure (continuous variables), has emerged as a more practically realistic modeling approach [12].
In recent years, research on renewable energy integration in energy systems has grown considerably, with some studies formulating MILP models and designing algorithms for these multi-energy hybrid systems to address the solution challenges posed by green electricity volatility. Initially, exact algorithms were employed to solve these MILP models [13], and these exact algorithms were integrated into commercial solvers such as CPLEX and Gurobi. Although commercial solvers like CPLEX and Gurobi can obtain exact solutions to MILP problems based on these exact algorithms, their computational time often becomes unacceptable when handling real-time dispatch problems with high dimensionality and strong constraints.
To overcome the limitations of exact algorithms, various metaheuristic algorithms have been introduced for solving these MILP problems. Roslöf et al. [14] formulated an MILP model for large-scale industrial scheduling in multi-product, multi-stage batch plants and employed a heuristic iterative approach capable of obtaining feasible solutions within a short time. Genetic algorithms and their variants/hybrids have been widely applied to complex scheduling problems [15,16,17]. Ramezanian et al. [15] adopted a genetic algorithm to solve the non-permutation flow shop scheduling problem with availability constraints (FSSPAC). Küçükkoç et al. [16] proposed a hybrid metaheuristic integrating ant colony optimization and genetic algorithm for assembly line balancing and scheduling. Meng et al. [17] developed a dual-population cooperative genetic algorithm for solving the flexible job shop scheduling problem with AGVs (FJSP-AGV), where master–slave population cooperation maintains diversity and accelerates convergence. Particle swarm optimization (PSO) and its improved variants exhibit fast initial convergence in pump-storage dispatch incorporating renewable energy, yet are prone to becoming trapped in local optima [18,19]. Ji et al. [18] designed an improved discrete particle swarm optimization algorithm for unit scheduling of pumped-storage hydropower stations, which converges rapidly in pump unit scenarios with renewable energy but tends to fall into local optima in later iterations. Patwal et al. [19] developed a crossover PSO algorithm for multi-objective generation dispatch in solar-integrated pump-storage hydrothermal systems, further enhancing multi-objective performance.
The artificial bee colony (ABC) algorithm and its hybrid variants effectively overcome the drawbacks of slow convergence and premature convergence inherent in standard ABC, often incorporating local search to enhance performance [20,21,22]. Reference [20] proposed a novel hybrid binary artificial bee colony algorithm that introduces a binary string difference measurement mechanism, an intelligent scout bee phase, and a swap-based local search, successfully addressing the slow convergence and premature convergence deficiencies of standard ABC in the unit commitment problem (UCP); however, its deep exploitation capability for more complex pump station process constraints remains somewhat insufficient. Ladj et al. [22] combined the artificial bee colony algorithm with neighborhood search to address scheduling problems in permutation flow shop production systems.
Variable neighborhood search (VNS) is a commonly used neighborhood search method. VNS is frequently combined with other heuristic algorithms to achieve complementary advantages, such as hybridization with genetic algorithm (GA) to form GA-VNS for solving dynamic facility layout problems [23], or integration with tabu search (TS) to construct a VNS/TS hybrid algorithm for vehicle routing problems with drones [24]. These hybrid approaches significantly improve global exploration capability and local refinement efficiency, achieving superior solution quality and computational performance in practical complex optimization scenarios. Wang et al. [21] designed a combined artificial bee colony and variable neighborhood search algorithm for large-scale forest fire emergency dispatch problems; however, the deep exploitation and problem-oriented adaptability of its neighborhood structures still have room for improvement. It is worth noting that while existing studies [20,21,22] have explored the ABC-VNS hybrid framework, none of them have addressed the specific scenario of crude oil pumping station scheduling with green energy integration nor have they balanced the core challenge of green electricity consumption, pump unit operational constraints, and economic costs through problem-oriented algorithm design.
Despite the above advances, existing MILP models and metaheuristic algorithms suffer from two critical gaps when applied to green energy-integrated long-distance crude oil pumping stations. First, current MILP models omit several essential process constraints specific to crude oil transportation.These include (i) the pipeline’s maximum allowable continuous shutdown time (shutdown tolerance, typically several hours for waxy crude to avoid freezing or wax deposition); (ii) the minimum continuous operation/shutdown times of pumps (e.g., 4–8 h to prevent mechanical fatigue and maintain process stability); (iii) the mandatory restart heating energy required to compensate for temperature drop during shutdown, which depends on crude oil properties and ambient conditions; and (iv) the dynamic flow safety margins that vary with pipeline inventory. Without these constraints, a theoretically optimal schedule may be infeasible or unsafe in real operation. Second, existing metaheuristics—including standard ABC, PSO, and GA—lack problem-specific search operators for this scenario. They treat the scheduling problem as a generic binary optimization task, ignoring the temporal structure of time-of-use electricity prices and the diurnal pattern of renewable energy output. Consequently, they often converge prematurely to local optima (especially under the strong penalty terms required to enforce the above constraints) and fail to perform effective load shifting—e.g., concentrating pump operation during nighttime off-peak hours or midday green power peaks while avoiding peak tariff periods. Moreover, the scout bee phase in standard ABC typically reinitializes solutions randomly, discarding accumulated high-quality patterns rather than refining them.
Therefore, to address the practical issues of insufficient green electricity accommodation and high purchased-power costs in long-distance crude oil transmission systems, this study takes such systems as the research object and constructs an MILP model with the dual objectives of maximizing green electricity accommodation and minimizing purchased-power costs. The model comprehensively encompasses stringent constraints, including pump station equipment start-up and shutdown, power ramping, minimum up/down times, pipeline flow safety, and transmission interruption tolerance. To efficiently solve this high-dimensional, strongly constrained problem, a hybrid artificial bee colony algorithm integrating a memory mechanism and variable neighborhood search (HABC-VNS) is designed. The algorithm employs binary matrix encoding and a discrete uniform crossover operator to ensure population diversity, introduces a memory-guided strategy to accelerate global convergence, designs three problem-oriented neighborhood structures—bit flipping, electricity price-guided start–stop adjustment, and block shifting—for in-depth exploitation, and embeds a mild perturbation mechanism in the scout bee phase to enhance the capability of escaping local optima. Simulation results demonstrate that, in scenarios involving four pumps and eight stations, HABC-VNS achieves significant advantages over standard ABC, PSO, and GA in terms of both total cost and green electricity accommodation rate, confirming that the proposed model and algorithm can effectively achieve a dynamic balance between high-proportion green electricity accommodation and safe, economical system operation, thereby providing a feasible technical solution for renewable energy integration and intelligent dispatch in high-energy-consumption industries such as long-distance crude oil transportation.
In summary, this paper provides a feasible technical solution for renewable energy integration and intelligent dispatch in high-energy-consumption industries such as long-distance crude oil transportation. The remainder of this paper is organized as follows: Section 2 describes the MILP model in detail; Section 3 describes the HABC-VNS algorithm; Section 4 presents simulation results and comparisons.

2. Materials and Methods

2.1. Model Development Approach

Currently, long-distance crude oil transmission systems predominantly operate in a “continuous steady-state” mode, in which multi-stage pump stations operate 24 h a day at relatively constant pressure and flow rates. The core principle of this mode is “production-driven energy dispatch,” where equipment operation strictly follows upstream oil supply and downstream demand to ensure safe and continuous long-distance pipeline transportation. This rigid operational mode conflicts with the intermittent nature of green electricity, leading to ineffective green electricity accommodation and heavy reliance on high-cost grid electricity during nighttime.
To address this issue, we propose a “power-driven production” dispatch strategy that adjusts pipeline operations in response to power system conditions, such as green electricity availability and procured electricity costs. The physical foundation of this strategy lies in two inherent characteristics of long-distance pipelines: substantial linepack buffer capacity (enabling crude oil storage for several to dozens of hours) and a rigid but operationally exploitable tolerance for transmission interruptions (permitting safe, temporary shutdowns under specific crude oil properties and ambient temperature conditions).
By formulating a mixed-integer programming model to optimize the start-up, shutdown, and power regulation of multi-stage pump stations, we transform these physical characteristics into dispatch flexibility. This enables proactive alignment between electrical load and renewable energy generation.
The core of the proposed framework intelligently schedules dispatchable equipment based on real-time green power output and time-of-use electricity prices. By leveraging the aforementioned physical buffers as operational flexibility, the strategy achieves high renewable energy integration while rigorously maintaining process safety.
A schematic diagram of the scenario is shown in Figure 1.
The optimization model adopts a hierarchical objective structure, prioritizing the maximization of local green power consumption as the primary goal and the minimization of grid-purchased electricity as the secondary goal. The scheduling horizon is discretized into 24 hourly intervals. Based on three decision criteria—green power output levels, time-of-use (TOU) price attributes (valley vs. non-valley periods), and system safety operational boundaries—the operational modes of dispatchable equipment are dynamically determined as follows:
  • Green Peak Mode: When green power output resides in the high-range interval, all dispatchable units are activated to maximize renewable energy integration;
  • Blue Valley Mode: When green power output is moderate and coincides with valley-price periods, equipment operates at reduced speed to balance renewable utilization with the economic advantage of off-peak electricity;
  • Red Shutdown Mode: During peak-price periods or under scarce green power conditions, the output of selected pump stations is throttled, or short-term shutdown is implemented by leveraging the pipeline’s allowable suspension tolerance.

2.2. Major Power-Consuming Equipment in the System and Modeling

To achieve granular dispatch, the primary power-consuming units within the system must be classified according to their process functions and operational flexibility. A typical long-distance crude oil pipeline system comprises three categories of critical electrical equipment.
Modeling of Core Power-Consuming Equipment I pump . This category primarily includes multi-stage pump stations arranged in series, with multiple pumps operating in parallel at each station. The operating power P i , t (a continuous decision variable in kW, typically ranging from 50 to 200) directly determines the flow rate Q pipe , k , t in the managed pipeline segment and typically features variable speed regulation capabilities. In the model, these units are constrained by a series of physical parameters: their power output must remain within the technical operating bounds [ P i min , P i max ] ; the power variation between consecutive time intervals is limited by ramping up/down rates R i up / down (in kW/h, typically 10–20% of the rated power per hour) to prevent mechanical stress; the transitions of their on/off status x i , t { 0 , 1 } (a binary decision variable) must satisfy minimum uptime T i , on , min and minimum downtime T i , off , min constraints (in hours, typically 4–8 h) to ensure equipment longevity and process stability. The conversion of electrical energy into effective hydraulic work is characterized by the electro-hydraulic efficiency η i (typically 0.85–0.92), which directly links equipment power to pipeline flow and is incorporated into the objective function to promote energy-efficient dispatch.
Modeling of Basic Process and Safety Equipment. The basic process equipment I process (e.g., station lighting and instrumentation) constitutes essential or quasi-essential loads required to maintain continuous process operations, exhibiting limited dispatch flexibility. In the model, their operational status is typically treated as constant (i.e., x i , t = 1 ), and their aggregate power demand is consolidated as the station base load P base , t , serving as a baseline for the system’s power balance. The safety-critical equipment I safety (primarily heating furnaces) operates as condition-triggered loads to compensate for thermal losses during transportation and prevent crude oil gelation. Its operation is activated by a pipeline restart action u start , k , t { 0 , 1 } (a binary decision variable). The corresponding heating power P heat , k , t (a continuous decision variable in kW) must satisfy a lower bound derived from energy conservation principles. This calculation depends on the following parameters: the temperature drop incurred during shutdown that must be compensated, Δ T heat , k ( t ) (in °C), the pipeline volume V k , crude oil thermophysical properties (density ρ k and specific heat capacity C p , k ), and the heating furnace efficiency η heat (typically 0.85–0.95).
Modeling of Pipeline Systems and Energy Supply. The gathering and transmission pipeline system Φ serves as the critical physical coupling medium between power dispatch and hydraulic transport safety. The pipeline flow rate Q pipe , k , t (continuous variable) must strictly operate within a dynamic safety corridor bounded by the minimum anti-gelation flow Q pipe , k , min ( t ) and the maximum pressure-limited flow Q pipe , k , max ( t ) . The pipeline shutdown status is denoted by the binary variable z stop , k , t { 0 , 1 } , with its consecutive shutdown duration strictly bounded by the operational “shutdown tolerance” T stop , k max ( t ) . This tolerance constitutes a fundamental safety constraint for feasible dispatch scheduling. Furthermore, the pipeline pressure variation rate is constrained by R P , k , max ( t ) to mitigate hydraulic transients and prevent pressure surges. The energy supply system integrates renewable generation (wind and photovoltaic) with the external utility grid. The model employs the forecasted green power output P green , t = P wind , t + P pv , t and the time-of-use (TOU) electricity price Price ( t ) as exogenous inputs. It determines the optimal grid-purchased power P grid , t and potential renewable curtailment P curtail , t as responsive control actions. The grid-purchased power is capped by the system interconnection limit GridMax (e.g., transformer capacity). To enforce a renewable-priority dispatch strategy, a mandatory green power consumption ratio constraint g (e.g., g 60 % ) is imposed, stipulating that the daily actual renewable energy utilization must account for no less than g of the total system electricity demand.
For a system comprising N dispatchable pump units over a scheduling horizon of T = 24 h with a discretization step of Δ t = 1 h, the binary combinatorial search space scales exponentially as 2 N × T , corresponding to N × T binary decision variables. When augmented with continuous variables and a comprehensive set of coupled physical and operational constraints, the resulting mixed-integer optimization problem becomes highly dimensional and computationally challenging. A complete list of model parameters and their physical interpretations is provided in Table 1.

2.3. Objective Function

The model is a multi-objective mixed-integer linear programming (MILP) problem with the dual objectives of minimizing the cost of purchased electricity and maximizing the proportion of green electricity consumption:
min f 1 = t T Price ( t ) · P grid , t · Δ t
max f 2 = t T P green , t · Δ t t T ( P green , t + P grid , t ) · Δ t
To facilitate the solution, we use the weighted sum method to transform it into a single-objective form:
min f = f 1 + ϵ · ( 1 f 2 )
where ϵ is a weighting coefficient used to balance economic efficiency and the green power integration objective (the larger ϵ is, the higher the priority given to ensuring the green power proportion); P grid , t is the grid power at time step t, P green , t = P w i n d , t + P p v , t is the actual green power absorbed, and Δ t = 1 h.

2.4. Core Constraint System

The constraint system deeply integrates power balance, the physical characteristics of multi-stage pumping stations, the dynamic inventory of long-distance pipelines, and process safety, serving as the guarantee for the safe implementation of the “production determined by power supply” strategy.
1. Power Balance and Green Power Integration Constraints:
(1) Power balance constraint: Ensure that power supply and demand are balanced in each time slot.
p I pump P p , t + k Φ P heat , k , t + P base , t = P green , t + P grid , t t T
(2) Green Power Integration Ratio Constraint: Ensures that the green power integration ratio over the entire period is no less than the target value l.
t T P wind , t + P pv , t P curtail , t l · t T i I P i , t + k Φ P heat , k , t + P base , t
(3) Grid power purchase constraint: Limit grid power purchase to no more than the grid’s maximum capacity.
0 P grid , t GridMax t T
2. Pump Station Technical Constraints:
(4) Pump Output Limit Constraints: Ensure that pump output remains between the technical minimum and maximum, and is zero when the pump is shut down.
x i , t · P i min P i , t x i , t · P i max i I , t T
(5) Pump group ramping rate constraint: The change in power of a single pump between adjacent time steps must not exceed the ramping rate.
| P i , t P i , t 1 | R i · Δ t i I , t T
(6) Start–stop logic constraint: Define the relationship between start–stop logic variables and state changes.
u i , t v i , t = x i , t x i , t 1 i I , t T
(7) Minimum Continuous Operation Time Constraint: Enforces the minimum continuous operation time constraint for the pump group.
τ = t T i , on , min + 1 t u i , τ x i , t i I , t T
(8) Minimum continuous shutdown time constraint: Enforces the minimum continuous shutdown time constraint for the pump group.
τ = t T i , off , min + 1 t v i , τ 1 x i , t i I , t T
3. Process Safety Constraints for Long-Distance Pipelines:
(9) Power-Flow Conversion Constraint: Establish a quantitative relationship between pump set power and outlet flow rate.
Q out , i , t = η i P i , t ρ g H i i I , t T
where ρ = 850 kg / m 3 , g = 9.81 m / s 2 , H i = 200 m .
(10) Flow Continuity Constraint: Ensures continuity of pipeline flow between stations.
Q in , k , t = Q out , i ( k ) , t k Φ , t T
(11) Pipeline flow safety constraint: Ensures that the flow rate of each pipeline segment remains within the dynamic safety range.
Q pipe , k , min ( t ) Q in , k , t Q pipe , k , max ( t ) k Φ , t T
(12) Maximum continuous outage duration constraint: Use the outage tolerance to strictly limit the maximum continuous outage duration of the pipeline.
τ = t t + T stop , k max 1 ( 1 z stop , k , τ ) T stop , k max k Φ , t T
(13) Restart heating energy constraint: Ensure sufficient compensatory heating energy is provided when the pipeline is restarted.
P heat , k , t ρ k C p , k V k Δ T heat , k ( t ) η heat · 3600 · u start , k , t k Φ , t T

2.5. HABC-VNS Algorithm

This algorithm is based on the standard ABC framework, a swarm intelligence algorithm proposed by Karaboga in 2005. It is a stochastic optimization algorithm that simulates the foraging behavior of bee colonies [25]. An artificial bee colony consists of three basic components: forager bees, observer bees, and scout bees. These three components perform distinct tasks, with the core mechanism utilizing the formula v i , j = x i , j + ϕ i , j ( x i , j x k , j ) to search for new solutions and the formula P i = fit i n = 1 N P fit n to select a solution, where x k , j is a randomly selected neighbor, v i , j is a newly generated candidate solution, and f i t i is the fitness of the solution, i.e., its quality.
This algorithm is specifically designed to address high-dimensional, strongly constrained discrete optimization problems in the context of green power scheduling for long-distance crude oil pumping stations. In terms of solution space dimensions, the system comprises N pumps and a 24 h scheduling cycle with 1 h time steps, resulting in a solution space as large as 2 N × T , while also facing challenges such as multiple strongly constrained couplings. To address these two core challenges, this algorithm constructs a comprehensive solution framework based on three design principles: “constraint-aware discrete encoding,” “memory-guided intelligent evolution,” and “multiscale neighborhood collaborative search.” Figure 2 is the flowchart of the algorithm.

2.6. Constraint-Aware Discrete Encoding Mechanisms

Given that the core decision variables of the model are binary 0/1 variables representing whether a device is on or off, and that the scheduling plan must satisfy complex temporal constraints, this algorithm employs a binary matrix encoding method to represent each scheduling plan as an N × T matrix X i , where N is the number of pumps and T = 24 is the number of scheduling time slots. This encoding method is inherently suited to equipment start/stop decisions and offers the following advantages:
Explicit representation of the solution space: The vast solution space (of size 2 N × T ) is explicitly represented in matrix form, facilitating neighborhood operations and constraint checking.
Integrated Constraint Design: Building upon the encoding, the green power absorption rate constraint (g), minimum start–stop time constraints ( T i , on , min , T i , off , min ), pipeline safety constraints, and other strong constraints are transformed into penalty terms within the fitness function using the penalty function method, ensuring that the algorithm gradually converges to the feasible region during the search process.
Heuristic Repair Mechanism: To address issues such as violations of the minimum continuous operation time that may arise from binary encoding, a dedicated repair function is designed to rapidly restore the feasibility of the solution after neighborhood operations.

2.7. Memory-Guided Intelligent Evolution Strategy

To address the issue of the standard ABC algorithm easily getting stuck in local optima during later stages, this algorithm introduces a biomimetic memory-guided mechanism:
Accumulation of Historical Experience: During the iterative process, the algorithm continuously maintains a memory matrix M to store the optimal scheduling schemes discovered in each iteration. As iterations progress, the memory matrix is constantly updated to always retain the current optimal solution.
Accelerated Global Convergence: During the worker bee phase, the algorithm selects the next generation of individuals using a discrete uniform crossover operator and employs a fitness function to select high-quality individuals, significantly improving the speed of global convergence.

2.8. Multi-Scale Neighborhood Collaborative Search Architecture

To address the optimization needs of scheduling problems at different scales, this algorithm designs three complementary neighborhood structures, forming a comprehensive search framework:
Bit-Flipping Neighborhood ( N 1 ): By randomly flipping the state of a single pump at a specific time, this neighborhood enables fine-tuning of the solution. This neighborhood operation has a small adjustment range and is suitable for local refinement optimization in the later stages of the algorithm, avoiding disruption of the high-quality scheduling patterns that have already been established.
Price-Driven Start–Stop Adjustment Neighborhood ( N 2 ): By identifying peak and off-peak periods, this neighborhood shuts down certain pumps during peak hours and starts others during off-peak hours to reduce costs. This operation directly lowers electricity costs during high-price periods while leveraging the economic advantages of low-price periods.
Block-shifting neighborhood ( N 3 ): Addressing the minimum continuous operation time constraint, this neighborhood performs time axis shifting operations on the basis of complete operational blocks. Since the operational units inherently satisfy the minimum operation time constraint, this significantly reduces the computational overhead of constraint checking while enabling structural adjustments to the scheduling plan.
The three neighborhood structures are executed in a fixed order ( N 1 N 2 N 3 ), forming a complete search chain that progresses from local fine-tuning to global restructuring.
During the scout bee phase, when the number of consecutive unimproved iterations for a given solution exceeds a threshold, a mild perturbation mechanism (randomly flipping approximately 10% of the decision bits) is employed instead of a complete random reset. This approach preserves the population’s exploration capability while avoiding the disruption of accumulated high-quality scheduling patterns.

2.9. Implementation Details

1. Discrete coding and the discrete uniform cross operator: For a scheduling scenario containing N pumps, a scheduling period T of 24 h, and a time step Δ t of 1 h, the scheduling matrix is defined as follows:
X i = x 1 , 1 x 1 , 2 x 1 , T x 2 , 1 x 2 , 2 x 2 , T x N , 1 x N , 2 x N , T
where X i represents each distinct scheduling scheme i ( 1 , 2 , , 2 N × T ) , and x N , T denotes that the N-th pump is turned on at time T (and turned off otherwise).
A discrete uniform crossover operator is defined as:
v n , t = x n , t ( i ) if mask n , t = 0 x n , t ( k ) if mask n , t = 1 , mask n , t Bernoulli ( 0.5 )
where mask n , t is an element in the mask matrix MASK with the same dimension as the scheduling matrix. Its value follows a Bernoulli distribution with parameter 0.5 (i.e., 50% for 0 and 50% for 1), and the mask matrix MASK is regenerated for each discrete uniform crossover operation.
Meanwhile, a stall counter trial i is defined to represent the number of discrete uniform crossover operations, along with a maximum stall threshold limit. The fitness function of the candidate solution V i after discrete uniform crossover is calculated. If F ( V i ) < F ( X i ) , the new solution is accepted as X i V i and the stall counter is reset to trial i 0 . Otherwise, the original solution is retained and the stall counter is incremented as trial i trial i + 1 . If trial i exceeds the maximum stall threshold limit, the perturbation mechanism described below will be applied to it.
2. Fitness function: Since the MILP model contains a large number of strong constraints (such as minimum start–stop time and maximum pipeline transmission time T max pipe ), it is extremely difficult to generate feasible solutions directly. This paper employs the dynamic penalty method [26] to transform the constrained optimization problem into an unconstrained optimization problem. The fitness function in this method converts the quality of candidate solutions into quantifiable values. In this model, the fitness function F ( X i ) quantifies the quality of a solution based on the total cost and the degree of constraint violation, defined as follows:
F ( X i ) = Z cos t ( X i ) + k = 1 K ω k · max ( 0 , g k ( X i ) 2 )
Here, K denotes the total number of constraints, and Z cost ( X i ) represents the total actual operating cost of each scheduling plan, obtained via the following formula
Z cos t ( X i ) = t T P grid , t · Price ( t ) · Δ t + k Φ , t T P heat , k , t · Δ t + C maintain
g k ( X i ) represents the degree of violation of the kth constraint (e.g., the green power consumption ratio constraint can be defined as g k ( X i ) = max ( 0 , 0.6 GreenRatio ( X i ) ) ); ω k is the corresponding penalty coefficient. To ensure that the algorithm converges rapidly to the feasible region, given that the objective scale in the current scenario is approximately 10 4 10 5 yuan, selecting a penalty coefficient two orders of magnitude higher ensures that the penalty term resulting from any constraint violation dominates the fitness value, thereby rapidly eliminating infeasible solutions early in the population evolution. Second, this setting aligns with common practices in some heuristic algorithms for solving strongly constrained scheduling problems [12,23]; therefore, the penalty coefficient ω k for all constraints is uniformly set 10 6 .
3. Heuristic repair function: To quickly repair infeasible solutions that may arise from neighborhood operations, this paper designs a heuristic repair function HeuristicRepair ( X ) that repairs critical constraints in order of priority:
Minimum On/Off Time Repair: Scan the operating sequence of each pump. If the continuous operating time is < T on , min , extend the sequence backward or forward until the requirement is met; if the continuous idle time is < T off , min , extend the idle period or directly start the pump.
Green Power Absorption Rate Repair: Calculate the current green power absorption rate r. If r < g , randomly activate eligible idle pumps during periods of sufficient green power; if r > g + 0.05 , randomly deactivate eligible running pumps during periods of scarce green power.
Pipeline Flow Safety Correction: For each pipeline k and time slot t, if the flow rate Q k , t < Q min ( t ) , select a pump from the associated pumps to start; if Q k , t > Q max ( t ) , shut down some of the running pumps.
Power Ramp Constraint Adjustment: Check the power change | Δ P | between adjacent time slots; if it exceeds the ramp rate R, limit the change to R and adjust the corresponding operating state.
Pipeline Shutdown Duration Correction: Check the continuous shutdown duration for each pipeline; if it exceeds T stop , max , insert an operational period at the midpoint of the shutdown duration and trigger restart heating.
The repair function is called after each neighborhood operation, employing a selective repair strategy: based on the type of neighborhood operation, only the constraints most likely to be violated are repaired, ensuring the algorithm efficiently generates feasible solutions.
4. VNS Neighborhood Structure and Perturbation Mechanisms: For clarity, the following simplified example illustrates the operations of the three types of neighborhoods. Suppose we have a scheduling matrix with 4 pumps and 8 time slots (rows = pumps, columns = time slots, 1 = running, 0 = stopped), where time slots 4 and 5 are marked in green to indicate peak green power generation periods:
Processes 14 01828 i001
Assuming the peak-hour rate (time slots 3–4) is 1.0 yuan/kWh, the off-peak rate (time slots 7–8) is 0.5 yuan/kWh, and the rate for all other time slots is 0.75 yuan/kWh, and assuming green power is used exclusively during peak output periods, the cost of purchased electricity (simplified calculation) is approximately: 3 (peak segment) + 5.25 (flat segment) + 1.5 (trough segment) = 9.75 yuan.
(1) Bit Flip Neighborhood (N1) Randomly select a small number of positions in the matrix to flip their states (0 ↔ 1); this method has the smallest impact and is suitable for later fine-tuning. Without disrupting optimal patterns, it precisely increases the load during periods of ample green power or off-peak hours, achieving minor cost adjustments or improved green power absorption. Example: During flat-rate period 5 (price 0.75), flip the 5th bit of Pump 1 from 0 to 1:
Processes 14 01828 i002
The cost becomes: 3 (peak segment) + 5.25 (flat segment) + 1.5 (trough segment) = 9.75 yuan (fine-tuning during green power output peaks keeps costs unchanged while increasing green power absorption rates; this demonstrates the fine-tuning capability, which is typically used later to precisely reduce inefficient operating costs).
(2) Price-Guided Start–Stop Adjustment (N2) Identify peak and off-peak periods; shut down certain pumps during peak periods and start certain pumps during off-peak periods. By directly responding to price signals, this approach achieves “peak shaving and off-peak utilization,” significantly reducing the cost of purchased electricity during high-price periods while leveraging the economic advantages of off-peak periods to improve search efficiency. Example: During peak periods (time slots 3–4), Pumps 1 and 3 are shut down; during off-peak periods (time slots 7–8), Pumps 1 and 4 are activated:
Processes 14 01828 i003
The cost becomes: 1 (peak segment) + 5.25 (flat segment) + 2 (trough segment) = 8.25 yuan (a reduction of 1 yuan from the original cost).
(3) Block Move (N3) Identify complete “operating blocks” that satisfy the minimum continuous operating time, and shift them as a whole along the time axis; implement the block move scheduling scheme to transfer the load from peak electricity periods to off-peak or green electricity peak periods as a whole. This naturally satisfies the minimum start–stop time constraint and is particularly suitable for large-scale load migration in the medium term, achieving global optimization of cost and green electricity consumption.
Example: Shift the operation block for Pump 1 (time slots 1–4) two time slots to the right (to time slots 3–6, while still satisfying the minimum continuous operation time). The red box indicates the target operation block:
Processes 14 01828 i004
Processes 14 01828 i005
The cost becomes: 3 (peak segment) + 4.5 (flat segment) + 1.5 (trough segment) = 9 yuan (since shifting the operational time blocks to periods of high green power output significantly reduces costs). After executing the three neighborhoods sequentially, the heuristic repair function is immediately invoked for each to ensure the new solution is feasible. This multi-scale collaborative approach enables the algorithm to rapidly construct feasible, high-quality solutions early on while continuously refining them later, thereby achieving higher green power absorption rates and lower total costs under strong constraints.
When the number of consecutive unimproved iterations for a food source exceeds the threshold limit = 5 , a local flip perturbation is applied to the current solution to generate a new candidate solution (flipping the on/off state of the local time pump):
X i Shake ( X i )
The perturbation operation is specifically defined as:
x n , t 1 x n , t if r n , t < p
In (19), r n , t U [ 0 , 1 ] is an independent uniform random variable, and the perturbation intensity parameter is p (i.e., approximately p % of the decision bits in the random flip matrix). After the perturbation is complete, the stall count trial i is reset to 0.

3. Results

3.1. Scenario Parameter Settings

To verify the effectiveness of the proposed HABC-VNS algorithm in the pumping station scheduling problem, this paper designs two different simulation scenarios, as shown in Table 2 and Table 3. By comparing it with meta-heuristic algorithms such as ABC, PSO, and GA, we confirm the superior performance of the proposed HABC-VNS algorithm. In this paper, all test cases were run independently 50 times on a personal computer equipped with an AMD Ryzen 7 5800H 3.20 GHz CPU and an RTX3060 Laptop graphics card, and the simulation was implemented using PyCharm 2025.3.1 software. The relevant parameter settings are as follows:
For detailed algorithm parameters, please refer to Appendix A.

3.2. Algorithm Performance Comparison

3.2.1. Convergence Curve Analysis

Figure 3 shows the curves of the average total cost versus the number of iterations for 50 independent runs of the four algorithms (standard ABC, Binary PSO, genetic algorithm (GA), and Proposed HABC-VNS) under different parameter settings (the Y-axis represents the average total cost; the X-axis represents the number of iterations). A lower curve, a steeper decline, and a lower final plateau indicate that the algorithm converges faster and yields a better solution.
Note that there is little difference between the two figures; in both cases, HABC-VNS (red curve) converges the fastest and achieves the best results. The curve drops rapidly from the initial cost. During the initial stage, iterations follow the swarm phase to search toward the current global optimum, quickly finding a low-cost scheduling solution that satisfies the constraints. In the later stages, the three neighborhoods of the VNS are utilized for gradual optimization, ultimately approaching the optimal solution. Furthermore, the VNS perturbation mechanism in this algorithm is not a simple random reset but an intelligent local inversion, which helps efficiently escape local optima while preserving good patterns. Therefore, the convergence curve of this algorithm shows almost no obvious “plateau phase” and maintains an efficient decline throughout the entire process. The suboptimal GA, while capable of rapidly retaining and combining high-quality gene fragments in the early stages when population diversity is high—thanks to tournament selection combined with single-point crossover—leading to a rapid decline in cost, struggles to optimize toward finer details in the later stages due to the minimal differences between scheduling solutions. Consequently, it cannot break through subsequent bottlenecks, resulting in overall mediocre performance. Standard ABC and PSO exhibit acceptable initial descent rates, but after a few iterations, they become trapped in local optima and clearly enter a plateau phase, unable to further optimize.

3.2.2. Comparative Analysis of Key Performance Metrics

Table 4 and Table 5 summarize the statistical performance of each algorithm after 50 independent runs under two sets of experimental parameters. The experimental data indicate that, under the same algorithm parameters, the green power absorption rate of the proposed algorithm is 11.3% and 10.1% higher than that of StandardABC, respectively. Additionally, the proposed algorithm significantly outperforms PSO and StandardABC in terms of operating costs. The data reveal that although these two algorithms possess strong search capabilities, they lack specificity, resulting in solutions that repeatedly start and stop pumps, which leads to a significant increase in costs. Although the introduction of the VNS strategy in this algorithm increases the iteration time, among the three algorithms, only StandardABC takes less time than HABC-VNS, and the green power absorption rate of HABC-VNS is significantly higher than that of StandardABC.
Figure 4 shows the average total cost (blue bars, left Y-axis, in yuan) and the average green power consumption ratio (green bars, right Y-axis, in %) for the four algorithms across 50 independent runs. Each bar is accompanied by error bars (±standard deviation), reflecting the stability of the results. The lower the bar (cost) or the higher the bar (green power consumption), and the shorter the error bars, the better and more stable the algorithm’s performance.
The differences between the two figures are similarly minimal. It is evident that the electricity procurement costs for StandardABC and PSO are significantly higher than those for GA and HABC-VNS. This is because, under this scenario with strong green power constraints, the penalty terms are substantial. Furthermore, due to their inherently low exploration efficiency, poor adaptability to strong constraints, and high randomness, the stability of the first two algorithms is far weaker than that of the latter two. Although GA excels at retaining and combining high-quality genes to rapidly construct feasible solutions, thereby overcoming the limitations imposed by the strong constraint penalty and significantly reducing costs, in terms of late-stage deep optimization and fine-tuning, it remains inferior to the improved ABC-VNS algorithm.
Furthermore, an examination of the error bars for each algorithm reveals that the HABC-VNS algorithm exhibits significantly smaller errors. This is because its hybrid mechanism design (memory-guided mechanism + VNS intelligent perturbation) perfectly balances exploration and exploitation, resulting in a significant reduction in the impact of random initializations. This also reflects the HABC-VNS algorithm’s strong robustness.

3.2.3. Analysis of Dispatch Heat Maps

Figure 5 shows the average dispatch heatmaps for the four algorithms after 50 runs (the solid green line represents green power output; the dashed red line represents time-of-use electricity rates; the left Y-axis represents pump unit identifiers; the red text on the right Y-axis indicates time-of-use electricity rates, in yuan per kilowatt-hour; the green text on the right Y-axis indicates normalized green power availability, in kilowatts; each blue block in the figure uses varying shades of color to indicate the start–stop frequency of the pump units; the horizontal axis represents the time axis).
This clearly reveals significant differences among the four algorithms in terms of scheduling strategy robustness and intelligence: the heatmaps for StandardABC and PSO are generally pale in color and relatively uniform in distribution, with no obvious concentration of startup frequencies across the day. This reflects the randomness and blindness of the algorithms’ exploration, resulting in disorganized pump operation patterns that struggle to effectively shift demand from peak to off-peak hours or capitalize on photovoltaic green power peaks. Ultimately, the average costs reached as high as 210,000 and 220,000 yuan, with green power absorption rates of only about 50% and 51%. With eight pumps, the costs further increased to 350,000 and 360,000 yuan, and green power absorption rates remained at only 49% and 51%. In contrast, the GA’s heatmap appears slightly darker, with activity primarily concentrated during the midday PV peak (10:00–16:00), demonstrating a certain degree of consistency in its operating pattern. It effectively utilizes green power, achieving green power absorption rates close to those of the HABC algorithm (60.8% and 59%) in both experiments while reducing costs to approximately 60,000 and 80,000 yuan. However, the frequency of operation during nighttime off-peak hours remains insufficient, indicating an overall conservative strategy. The improved HABC-VNS demonstrated the best performance, with the darkest heatmap colors and the clearest, most distinct patterns—the deep blue high-frequency operation zones precisely aligned with the nighttime off-peak hours (0:00–7:00) and the PV peak hours (10:00–16:00), while avoiding operation during peak periods, perfectly matching the superimposed red off-peak electricity price curve and the green normalized green power peak curve. This highly consistent smart load shifting strategy not only achieved an average green power absorption rate of up to 61.6% over 50 runs, and 59.6% even in the eight-pump scenario, but also achieves the lowest average costs of just 33,000 yuan and 43,000 yuan, respectively. This fully demonstrates that HABC-VNS achieves the strongest robustness and optimal scheduling capabilities that balance economic and environmental benefits through memory-guided and VNS perturbation mechanisms, whereas the randomness of patterns in other algorithms under complex constraints leads to significant performance gaps.

3.2.4. Comparison with Commercial MILP Solver

To evaluate the scalability and practical applicability of the proposed HABC-VNS algorithm on larger instances, we conducted experiments on a realistic scheduling scenario involving eight pumps over a 24 h horizon with actual operational data from a long-distance crude oil pipeline system. The proposed algorithm was compared against a commercial MILP solver (CBC) using the same mathematical model. As illustrated in Figure 3, the HABC-VNS algorithm achieved a total operating cost of 70,386 CNY within only 0.9 s. In contrast, the commercial MILP solver obtained a higher total cost of 72,850 CNY while requiring 8.5 s of computation time. Figure 6. HABC-VNS vs commercial solver (MILP)—8 pumps · 24 h realistic scenario. This result clearly demonstrates that the proposed HABC-VNS not only delivers a better (lower-cost) scheduling solution but also exhibits significantly superior computational efficiency. The substantial reduction in solution time makes the algorithm highly suitable for real-world online or near-real-time scheduling requirements in large-scale pipeline systems, where rapid decision-making is essential.

4. Conclusions

This paper addresses the issues of insufficient green power integration and high operating costs in long-distance crude oil transmission systems. A mixed-integer linear programming (MILP) model was constructed with the dual objectives of maximizing green power integration and minimizing the cost of purchased electricity. The model comprehensively incorporates stringent operational constraints, including equipment start-up and shutdown logic, minimum continuous operation and downtime requirements, pipeline shutdown tolerance, and flow safety margins.
To solve this high-dimensional, strongly constrained discrete optimization problem, a hybrid artificial bee colony algorithm integrating a memory-guided mechanism and variable neighborhood search (HABC-VNS) was proposed. Through innovations such as binary matrix encoding, discrete uniform crossover, three problem-oriented neighborhood structures (bit flipping, price-guided start–stop adjustment, and block shifting), heuristic repair mechanisms, and mild perturbation strategies, the algorithm significantly improves both solution efficiency and robustness.
Simulation results across different scales demonstrate the effectiveness of the proposed approach. In Experiment (1), the HABC-VNS algorithm achieved the lowest average total cost of 33,000 yuan and the highest average green power absorption rate of 61.6% over 50 independent runs. In the larger-scale Experiment (2) with eight pumps, it maintained superior performance with an average cost of 43,000 yuan and a green power absorption rate of 59.6%, substantially outperforming standard ABC, Binary PSO, and GA in both economic and environmental metrics. Furthermore, in a realistic eight-pump 24-h scenario, HABC-VNS obtained a total cost of 70,386 CNY in only 0.9 s, compared to 72,850 CNY and 8.5 s required by the commercial MILP solver (CBC), highlighting its excellent solution quality and computational efficiency.
However, the current model relies on relatively accurate forecasts of green power output and does not fully consider the stochastic uncertainty of PV and wind power generation. Additionally, the experiments were conducted only in simulated scenarios of limited scale. The real-time performance of the algorithm in ultra-large-scale systems or under extreme weather conditions still requires further validation.
Future research could introduce stochastic or robust optimization frameworks to better handle renewable energy uncertainties, incorporate deep learning models for ultra-short-term renewable energy forecasting, and explore multi-objective evolutionary algorithms combined with distributed computing techniques. These enhancements would further improve the algorithm’s applicability in large-scale, multi-station coordinated scheduling scenarios, providing more universal and robust technical support for the deep integration of renewable energy and intelligent operation in energy-intensive industries.

Author Contributions

Conceptualization, M.L., Z.W., Y.W. and Z.Y.; Methodology, M.L., Y.W. and Z.Y.; Software, M.L., Q.L. and Q.Y.; Validation, M.L., Q.L., Q.Y., X.X. and Y.L.; Formal analysis, M.L. and Y.W.; Investigation, M.L., Q.L. and Q.Y.; Resources, Z.W., X.X. and Y.L.; Data curation, M.L., Q.L., Q.Y., X.X. and Y.L.; Writing—original draft, M.L.; Writing—review and editing, Q.L., Q.Y., Z.W., Y.W., Z.Y., X.X. and Y.L.; Visualization, M.L. and Q.L.; Supervision, Z.W., Y.W. and Z.Y.; Project administration, Z.W. and Z.Y.; Funding acquisition, Z.W. and Z.Y. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding authors.

Acknowledgments

This research was supported by the National Natural Science Foundation of China (GrantNo. 62101600), the National Science and Technology Major Project of China for New-TypeOil and Gas Exploration and Development (Grant No. 2025ZD1408600), and the State KeyLab of Processors, Institute of Computing Technology, CAS (Grant No. CLQ202404).

Conflicts of Interest

Authors Mingyu Luan, Qian Li, Qi Yuan, and Zhiqiang Wang were employed by Xinjiang Oilfield Company. The remaining authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Appendix A. Key Parameter Configuration

Appendix A.1. The Effects of Perturbation Strength and Stagnation Threshold on ABC Algorithms

For the standard ABC algorithm and its improved version, HABC-VNS, the perturbation intensity p (the proportion of decision bits randomly flipped) and the stagnation threshold l i m i t (the maximum number of times a food source remains unimproved) during the scout phase are the core parameters that influence population diversity and local escape capability. In this paper, we conducted a grid search with p { 0.05 , 0.1 , 0.15 , 0.2 } and l i m i t { 3 , 5 , 8 , 10 } . The results are shown in Figure A1 and Figure A2.
Figure A1. Curve plots showing the effects of perturbation intensity p and stagnation threshold l i m i t on the HABC-VNS algorithm (shaded regions represent ± 1 standard deviations).
Figure A1. Curve plots showing the effects of perturbation intensity p and stagnation threshold l i m i t on the HABC-VNS algorithm (shaded regions represent ± 1 standard deviations).
Processes 14 01828 g0a1
Figure A2. Plot showing the effects of perturbation intensity p and stagnation threshold l i m i t on the standard ABC algorithm (shaded region represents ± 1 standard deviation).
Figure A2. Plot showing the effects of perturbation intensity p and stagnation threshold l i m i t on the standard ABC algorithm (shaded region represents ± 1 standard deviation).
Processes 14 01828 g0a2
As can be seen from the figure:
  • For HABC-VNS, the optimal parameter region is concentrated in the range p = 0.1 0.15 and l i m i t = 5 –8, where the cost is lowest and the standard deviation is smallest. This indicates that the algorithm can effectively balance exploration and exploitation under moderate perturbation intensity and a moderate stagnation threshold.
  • Standard ABC demonstrates high sensitivity to the perturbation parameter p. As illustrated in the figure, both the total cost and the standard deviation remain relatively stable for p 0.15 , but increase notably when p > 0.15 . Excessive perturbation intensity destroys the high-quality solution structures accumulated during iteration, resulting in poor convergence stability and degraded optimization performance.
Taking both cost and stability into comprehensive consideration, the subsequent comparative experiments in this paper uniformly adopt the recommended parameters for HABC-VNS: p = 0.1 and l i m i t = 5 .

Appendix A.2. The Impact of Mutation and Crossover Rates on the GA Algorithm

Sensitivity analysis of GA parameters indicates that the crossover rate and mutation rate have a significant impact on algorithm performance, while the elite size has a relatively minor effect but still yields optimization benefits.
Figure A3. Curve plot showing the effect of different mutation and crossover rates on total cost.
Figure A3. Curve plot showing the effect of different mutation and crossover rates on total cost.
Processes 14 01828 g0a3
  • The optimal range for the crossover rate ( C x ) is 0.7–0.9; within this range, the algorithm effectively inherits the superior patterns of the parent generation, resulting in the lowest average cost. When C x < 0.6 , population diversity is insufficient, and costs increase by approximately 15%–20%; when C x approaches 1.0, severe pattern disruption occurs, leading to a decline in convergence stability.
  • The mutation rate ( M u ) has a clear “U-shaped” optimal range of 0.05–0.1. When M u < 0.05 , population diversity decreases, making it prone to getting stuck in local optima; when M u > 0.15 , excessive random perturbations are introduced, causing the algorithm to degenerate into a random search, with the cost standard deviation increasing by more than 30%.
  • Compared to ABC-class algorithms, GA is more sensitive to the crossover rate but less sensitive to the perturbation intensity, reflecting the fundamental difference in how it performs the search—through structural reorganization rather than random permutation.
Taking into account both convergence stability and computational efficiency, the subsequent comparative experiments in this paper adopt the recommended parameter combination for GA: crossover rate C x = 0.8 , mutation rate M u = 0.1 , and elite size E l = 5 .

Appendix A.3. The Effect of Different Social Coefficients and Inertia Weights on PSO

The figure below illustrates the effect of the inertia weight (w) and social coefficients ( c 1 , c 2 ) on the cost of the PSO algorithm.
Figure A4. Curve plot showing the effects of different social coefficients and inertia weights on PSO.
Figure A4. Curve plot showing the effects of different social coefficients and inertia weights on PSO.
Processes 14 01828 g0a4
It can be observed that a larger inertial weight w leads to a stronger performance improvement, while the curves are nearly identical when the social coefficients c are set to 1.5 and 2.0. Therefore, in subsequent experiments, we set the inertial weight w to 0.8 and the social coefficients c 1 and c 2 to 1.5.
Based on the above parameter sensitivity analysis, the algorithm details adopted in this paper are as follows:
Standard ABC: A simplified ABC framework is adopted, which only performs partial position replacement (10% probability of copying) by randomly selecting individuals from the neighborhood during the forager phase, combined with greedy selection to update individuals. If no improvement is achieved for five consecutive iterations, scout bees trigger a complete random reinitialization to restore population diversity.
Binary PSO: Based on the classic binary particle swarm optimization algorithm, it updates real-valued velocity vectors using a fixed inertia weight of 0.7 and a cognitive/social coefficient of 1.5. The velocities are then mapped via a sigmoid function to 0/1 updates that drive particle positions based on flip probabilities. Meanwhile, the individual best p b e s t and global best g b e s t are maintained in real time.
GA: A steady-state genetic algorithm is employed, where the current best individual is forcibly retained as the elite in each generation. New individuals are primarily generated through a biased random selection of the parent generation combined with a high-probability (0.8) single-point crossover along the timeline, supplemented by a low-probability (0.1) single-bit mutation to sustain population evolution.
The experimental algorithm parameters are shown in Table A1.
Table A1. Comparison of algorithm parameter settings.
Table A1. Comparison of algorithm parameter settings.
AlgorithmParameterValue/Setting
Standard ABClimit (scout threshold)5
Neighborhood perturbation probability0.1
Binary PSOInertia weight w0.8
Cognitive/social coefficients c1, c21.5, 1.5
Initial velocity range[−4, 4]
Genetic Algorithm (GA)Number of elite individuals5
Crossover probability0.8
Mutation probability0.1
Selection/crossover methodTournament (2 individuals)/single-point crossover
Proposed HABC-VNSlimit (same as ABC)5
VNS perturbation probability0.1
Crossover/guidance methodRandom mask crossover + memory-based optimal guidance

References

  1. Chen, X.; Shao, N.; Zhang, H.; Fang, W.; Xu, X.; Xu, T.; Lv, H.; Li, Y. A Green and Low-Carbon Transformation of Oil and Gas Companies. In Proceedings of the 3rd International Conference on Green Energy, Environment and Sustainable Development (GEESD2022); SAGE Publications Limited: Thousand Oaks, CA, USA, 2022; Volume 23, p. 474. [Google Scholar]
  2. Teng, W. Development Path of Integration of Oil and Gas with New Energy in Xinjiang Oilfield under the Background of “Dual Carbon”. Xinjiang Oil Gas 2025, 21, 14–19. [Google Scholar]
  3. Dong, X.T.; Li, P.; Zhu, Y.S.; Wei, X.M. Exploration and practice of digital transformation of energy conservation management in oil and gas field enterprises. Xinjiang Oil Gas 2022, 18, 40–45. [Google Scholar]
  4. Ray, A.; Rajashekara, K. Electrification of offshore oil and gas production: Architectures and power conversion. Energies 2023, 16, 5812. [Google Scholar] [CrossRef]
  5. Yan, F.; Han, X.; Cheng, Q.; Yan, Y.; Liao, Q.; Liang, Y. Scenario-Based Comparative Analysis for Coupling Electricity and Hydrogen Storage in Clean Oilfield Energy Supply System. Energies 2022, 15, 1957. [Google Scholar] [CrossRef]
  6. Deng, Q.; Shen, F.; Wang, K.; Gao, J.; Li, R.; Wen, Z.; Wei, Z.; Guo, X.; Liu, G.; Xia, X.; et al. Practices of Low Carbon Transition of Tarim Oilfield. In Proceedings of the Abu Dhabi International Petroleum Exhibition and Conference, Abu Dhabi, United Arab Emirates, 2–5 October 2023; p. D041S124R001. [Google Scholar]
  7. Zhang, Y.; Shi, B.; Zhao, J.; Zhang, J. New Energy Power System of PetroChina. Xinjiang Oil Gas 2022, 18, 21–25. [Google Scholar]
  8. Liu, E.; Li, C.; Yang, L.; Liu, S.; Wu, M.; Wang, D. Research on the optimal energy consumption of oil pipeline. J. Environ. Biol. 2015, 36, 703. [Google Scholar] [PubMed]
  9. Wu, G.; Shao, X.; Jiang, H.; Chen, S.; Zhou, Y.; Xu, H. Control strategy of the pumped storage unit to deal with the fluctuation of wind and photovoltaic power in microgrid. Energies 2020, 13, 415. [Google Scholar] [CrossRef]
  10. Hai, T.; Zhou, J.; Latifi, M. Stochastic energy scheduling in microgrid with real-time and day-ahead markets in the presence of renewable energy resources. Soft Comput. 2023, 27, 16881–16896. [Google Scholar] [CrossRef]
  11. Gong, Y.; Cheng, J.; Che, L.; Wang, L.; Chen, Z.; Chen, Y. Optimal operation of a single unit with an adjustable blade in an interbasin water transfer pumping station based on successive approximation discretization for blade angle. Shock Vib. 2021, 2021, 6691799. [Google Scholar] [CrossRef]
  12. Thomas, M.; Sela, L. A Mixed-Integer Linear Programming Framework for Optimization of Water Network Operations Problems. Water Resour. Res. 2024, 60, E2023WR034526. [Google Scholar] [CrossRef]
  13. Kozanidis, G.; Kostarelou, E. An Exact Solution Algorithm for Integer Bilevel Programming with Application in Energy Market Optimization. J. Optim. Theory Appl. 2023, 197, 573–607. [Google Scholar] [CrossRef]
  14. Roslöf, J.; Harjunkoski, I.; Westerlund, T.; Isaksson, J. Solving a large-scale industrial scheduling problem using MILP combined with a heuristic procedure. Eur. J. Oper. Res. 2002, 138, 29–42. [Google Scholar] [CrossRef]
  15. Ramezanian, R. MILP formulation and genetic algorithm for non-permutation flow shop scheduling problem with availability constraints. Int. J. Appl. Oper. Res. 2014, 4, 11–26. [Google Scholar]
  16. Kucukkoc, I.; Zhang, D.Z. Type-E parallel two-sided assembly line balancing problem: Mathematical model and ant colony optimisation based approach with optimised parameters. Comput. Ind. Eng. 2015, 84, 56–69. [Google Scholar] [CrossRef]
  17. Meng, L.; Cheng, W.; Zhang, B.; Zou, W.; Fang, W.; Duan, P. An improved genetic algorithm for solving the multi-AGV flexible job shop scheduling problem. Sensors 2023, 23, 3815. [Google Scholar] [CrossRef] [PubMed]
  18. Ji, L.T.; Jing, X.Y.; Wang, P.; Zhang, T.; Xiao, W.D.; Qin, J.; Wang, R.; Yang, W.J. A unit commitment method of pumped storage in renewable energy system via a twofold particle swarm optimization algorithm. J. Phys. Conf. Ser. 2024, 2752, 012227. [Google Scholar] [CrossRef]
  19. Patwal, R.S.; Narang, N. Crisscross PSO algorithm for multi-objective generation scheduling of pumped storage hydrothermal system incorporating solar units. Energy Convers. Manag. 2018, 169, 238–254. [Google Scholar] [CrossRef]
  20. Singhal, P.K.; Naresh, R.; Sharma, V. A novel strategy-based hybrid binary artificial bee colony algorithm for unit commitment problem. Arab. J. Sci. Eng. 2015, 40, 1455–1469. [Google Scholar] [CrossRef]
  21. Wang, L.; Zhao, X.; Wu, P. Resource-constrained emergency scheduling for forest fires via artificial bee colony and variable neighborhood search combined algorithm. IEEE Trans. Intell. Transp. Syst. 2024, 25, 5791–5806. [Google Scholar] [CrossRef]
  22. Ladj, A.; Benbouzid-Si Tayeb, F.; Dahamni, A.; Benbouzid, M. An Artificial Bee Colony Algorithm for Coordinated Scheduling of Production Jobs and Flexible Maintenance in Permutation Flowshops. Technologies 2024, 12, 45. [Google Scholar] [CrossRef]
  23. Uddin, M.S. Hybrid genetic algorithm and variable neighborhood search for dynamic facility layout problem. Open J. Optim. 2015, 4, 156–167. [Google Scholar] [CrossRef][Green Version]
  24. Schermer, D.; Moeini, M.; Wendt, O. A hybrid VNS/Tabu search algorithm for solving the vehicle routing problem with drones and en route operations. Comput. Oper. Res. 2019, 109, 134–158. [Google Scholar] [CrossRef]
  25. Karaboga, D. An Idea Based on Honey Bee Swarm for Numerical Optimization; Technical Report TR06; Erciyes University: Kayseri, Turkey, 2005; pp. 1–10. [Google Scholar]
  26. Di Pillo, G.; Grippo, L. Exact penalty functions in constrained optimization. SIAM J. Control Optim. 1989, 27, 1333–1360. [Google Scholar] [CrossRef]
Figure 1. Scenario diagram of the green energy-aware flexible scheduling system for long-distance crude oil pipeline transportation.
Figure 1. Scenario diagram of the green energy-aware flexible scheduling system for long-distance crude oil pipeline transportation.
Processes 14 01828 g001
Figure 2. HABC-VNS algorithm flowchart.
Figure 2. HABC-VNS algorithm flowchart.
Processes 14 01828 g002
Figure 3. Convergence plots for standard ABC, PSO, GA, and the proposed algorithm in Experiments (1) and (2). (a) Experiment (1) convergence curve. (b) Experiment (2) convergence curve.
Figure 3. Convergence plots for standard ABC, PSO, GA, and the proposed algorithm in Experiments (1) and (2). (a) Experiment (1) convergence curve. (b) Experiment (2) convergence curve.
Processes 14 01828 g003
Figure 4. Performance comparison chart of standard ABC, PSO, GA, and HABC-VNS in Experiment (1) and Experiment (2). (a) Experiment (1) performance comparison chart. (b) Experiment (2) performance comparison chart.
Figure 4. Performance comparison chart of standard ABC, PSO, GA, and HABC-VNS in Experiment (1) and Experiment (2). (a) Experiment (1) performance comparison chart. (b) Experiment (2) performance comparison chart.
Processes 14 01828 g004
Figure 5. Heatmaps of scheduling of standard ABC, PSO, GA, and HABC-VNS in Experiment (1) and Experiment (2). (a) Heatmaps of scheduling of scheduling results for the standard ABC and PSO algorithms in Experiment (1). (b) Heatmaps of scheduling results for the GA and HABC-VNS algorithms in Experiment (1). (c) Heatmaps of scheduling of scheduling results for the standard ABC and PSO algorithms in Experiment (2). (d) Heatmaps of scheduling results for the GA and HABC-VNS algorithms in Experiment (2).
Figure 5. Heatmaps of scheduling of standard ABC, PSO, GA, and HABC-VNS in Experiment (1) and Experiment (2). (a) Heatmaps of scheduling of scheduling results for the standard ABC and PSO algorithms in Experiment (1). (b) Heatmaps of scheduling results for the GA and HABC-VNS algorithms in Experiment (1). (c) Heatmaps of scheduling of scheduling results for the standard ABC and PSO algorithms in Experiment (2). (d) Heatmaps of scheduling results for the GA and HABC-VNS algorithms in Experiment (2).
Processes 14 01828 g005
Figure 6. HABC-VNS vs commercial solver (MILP)—8 pumps · 24 h realistic scenario.
Figure 6. HABC-VNS vs commercial solver (MILP)—8 pumps · 24 h realistic scenario.
Processes 14 01828 g006
Table 1. Summary of decision variables for the optimization model.
Table 1. Summary of decision variables for the optimization model.
SymbolPhysical Meaning
P i , t 0 Operating power of equipment i at time t (kW)
Q pipe , k , t Flow rate of pipeline k at time t (m3/h)
Δ P k , t Pressure drop of pipeline k at time t (MPa)
P heat , k , t Restart heating power of pipeline k at time t (kW)
P grid , t 0 Purchased grid power at time t (kW)
x i , t { 0 , 1 } Operating status of equipment i at time t (1 = operational, 0 = shutdown)
z stop , k , t { 0 , 1 } Transmission status of pipeline k at time t (0 = stop, 1 = transmission)
u i , t { 0 , 1 } Startup action of equipment i at time t (1 = startup)
v i , t { 0 , 1 } Shutdown action of equipment i at time t (1 = shutdown)
u start , k , t { 0 , 1 } Restart trigger signal of pipeline k at time t
Table 2. Scheduling optimization experiment (1): parameter settings.
Table 2. Scheduling optimization experiment (1): parameter settings.
Scheduling and Equipment Parameters
Scheduling cycle T = 24 h (1 h time step)
Number of Pumps and Rated Power4 units [110, 132, 90, 160] kW
Flow Constraints Q min = 180 m 3 / h , Q max = 450 m 3 / h
Minimum Start-up and Shutdown DurationStart-up ≥ 3 h, Shutdown ≥ 2 h
Start-up and Shutdown Maintenance Cost80 yuan/instance
Green Power Integration Target≥60%
Available Green PowerSimulated PV midday peak
Time-of-Use Tariff Design
Off-Peak (0.35 yuan/kWh)23:00–07:00
Off-peak (0.75 RMB/kWh)07:00–10:00, 15:00–18:00, 21:00–23:00
Peak (1.15 RMB/kWh)10:00–15:00, 18:00–21:00
Table 3. Scheduling optimization experiment (2): parameter settings.
Table 3. Scheduling optimization experiment (2): parameter settings.
Scheduling and Equipment Parameters
Scheduling cycle T = 24 h (1 h time step)
Number of Pumps and Rated Power8 units [110, 132, 90, 160, 120, 145, 100, 155] kW
Flow Constraints Q min = 320 m 3 / h , Q max = 800 m 3 / h
Minimum Startup and Shutdown DurationStartup 4 h, Shutdown 3 h
Start-up and shutdown maintenance cost80 yuan/time
Green Power Integration Target≥55%
Available Green PowerSimulated PV midday peak
Time-of-Use Tariff Design
Off-peak (0.35 yuan/kWh)00:00–07:00
Off-peak (0.78 RMB/kWh)07:00–11:00 and 19:00–24:00
Peak (1.20 RMB/kWh)11:00–19:00
Table 4. Comparison of performance metrics for standard ABC, PSO, GA, and the proposed algorithm in Experiment (1).
Table 4. Comparison of performance metrics for standard ABC, PSO, GA, and the proposed algorithm in Experiment (1).
AlgorithmAverage Cost (10,000 yuan)Average Green Power Absorption Rate (%)
PSO22.251.6
GA6.160.8
StandardABC21.450.3
HABC-VNS3.361.6
Table 5. Comparison of performance metrics for standard ABC, PSO, GA, and the proposed algorithm in Experiment (2).
Table 5. Comparison of performance metrics for standard ABC, PSO, GA, and the proposed algorithm in Experiment (2).
AlgorithmAverage Cost (10,000 yuan)Average Green Power Absorption Rate (%)
PSO35.951.8
GA8.459.0
StandardABC36.849.5
HABC-VNS4.359.6
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

Luan, M.; Li, Q.; Yuan, Q.; Wang, Z.; Wang, Y.; Yan, Z.; Xiong, X.; Li, Y. A Memory-Guided Hybrid Artificial Bee Colony Algorithm with Variable Neighborhood Search for Green Power Consumption Optimization in Long-Distance Oil Pipelines. Processes 2026, 14, 1828. https://doi.org/10.3390/pr14111828

AMA Style

Luan M, Li Q, Yuan Q, Wang Z, Wang Y, Yan Z, Xiong X, Li Y. A Memory-Guided Hybrid Artificial Bee Colony Algorithm with Variable Neighborhood Search for Green Power Consumption Optimization in Long-Distance Oil Pipelines. Processes. 2026; 14(11):1828. https://doi.org/10.3390/pr14111828

Chicago/Turabian Style

Luan, Mingyu, Qian Li, Qi Yuan, Zhiqiang Wang, Yukun Wang, Zongrui Yan, Xiaoqin Xiong, and Yichang Li. 2026. "A Memory-Guided Hybrid Artificial Bee Colony Algorithm with Variable Neighborhood Search for Green Power Consumption Optimization in Long-Distance Oil Pipelines" Processes 14, no. 11: 1828. https://doi.org/10.3390/pr14111828

APA Style

Luan, M., Li, Q., Yuan, Q., Wang, Z., Wang, Y., Yan, Z., Xiong, X., & Li, Y. (2026). A Memory-Guided Hybrid Artificial Bee Colony Algorithm with Variable Neighborhood Search for Green Power Consumption Optimization in Long-Distance Oil Pipelines. Processes, 14(11), 1828. https://doi.org/10.3390/pr14111828

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