Scheduling optimization based on particle swarm optimization algorithm in emergency management of long-distance natural gas pipelines.

This paper aims to solve the scheduling optimization problem in the emergency management of long-distance natural gas pipelines, with the goal of minimizing the total scheduling time. To this end, the objective function of the minimum total scheduling time is established, and the relevant constraint...

Full description

Saved in:
Bibliographic Details
Main Authors: Huichao Guo, Runhua Huang, Shuqin Cheng
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2025-01-01
Series:PLoS ONE
Online Access:https://doi.org/10.1371/journal.pone.0317737
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper aims to solve the scheduling optimization problem in the emergency management of long-distance natural gas pipelines, with the goal of minimizing the total scheduling time. To this end, the objective function of the minimum total scheduling time is established, and the relevant constraints are set. A scheduling optimization model based on the particle swarm optimization (PSO) algorithm is proposed. In view of the high-dimensional complexity and local optimal problems, the neighborhood adaptive constrained fractional particle swarm optimization (NACFPSO) algorithm is used to solve it. The experimental results show that compared with the traditional particle swarm optimization algorithm, NACFPSO performs well in both convergence speed and scheduling time, with an average convergence speed of 81.17 iterations and an average scheduling time of 200.00 minutes; while the average convergence speed of the particle swarm optimization algorithm is 82.17 iterations and an average scheduling time of 207.49 minutes. In addition, with the increase of pipeline complexity, NACFPSO can still maintain its advantages in convergence speed and scheduling time, especially in scheduling time, which further verifies the optimization effect of the algorithm in emergency management.
ISSN:1932-6203