Abstract:The resource-constrained project scheduling problem (RCPSP) poses several challenges for optimizing activity-on-arc network planning. The existing genetic algorithms for solving this problem have high computational complexity and low efficiency in terms of running and optimization. To address this issue, this study proposes an algorithm based on the structure matrix and genetic algorithm (SM-GA). First, information about activities in the activity-on-arc network was represented in the structure matrix (SM), and a data storage format and a coordinate-coded structure were constructed. Then, a chromosome correction operator and serial schedule generation scheme were designed based on the SM. Further, an adaptive probability operator, along with its related similar-uniform crossover operator and hybrid mutation operator, were designed based on the level of population diversity. Finally, Python programs were written in combination with a case study, and the efficiency of the algorithm was statistically analyzed from two aspects: data formats, and operators. SM-GA enhances the running efficiency by approximately 36 times compared to the genetic algorithm using a traditional data format. Compared to the genetic algorithm using traditional crossover and mutation operators, SM-GA improves the optimization efficiency by approximately four times. The results show that SM-GA could solve the RCPSP of activity-on-arc network planning more efficiently.

Genetic Algorithms for Solving Shortest Path Problem in Maze-Type Network with Precedence Constraints

A Temporal Ant Colony Optimization Approach to the Shortest Path Problem in Dynamic Scale-Free Networks

Enhanced Genetic Algorithm approach for Solving Dynamic Shortest Path Routing Problems using Immigrants and Memory Schemes

Research On The Shortest Path Problem Based On Improved Genetic Algorithm

Genetic Algorithm Based Resource Management for Cognitive Mesh Networks with Real-time and Non-real-time Services

An Efficient Constrained Shortest Path Algorithm for Traffic Navigation

Optimize the Activity-on-Arc Network Planning Through the Structure Matrix and Genetic Algorithm

An Arc Labeling Algorithm for Shortest Path Problem Considering Turn Penalties and Prohibitions at Intersections

Solving Precedence Constraint Traveling Salesman Problem using Genetic Algorithm

Enhanced methods for the weight constrained shortest path problem

A new fitness function for GA-based dynamic RWA algorithms in optical WDM networks

A genetic algorithm for dynamic routing and wavelength assignment in WDM networks

Securing a mobile adhoc network from routing attacks through the application of genetic algorithm

A New Multiobjective Genetic Algorithm for Route Selection

A Novel Network Planning Algorithm With Fixed Alternate Routing For Mpls Traffic Engineering

Using genetic algorithm for path planning

TSN Traffic Scheduling and Route Planning Mechanism Based on Hybrid Genetic Algorithm

Minimize the Average Mean First Passage Time of Random Walk in Complex Networks by Genetic Algorithm.

A Non-Deterministic Delay-Neural-Network-Based Approach To Shortest Path Computation In Networks

A QoS based Routing Approach using Genetic Algorithms for Bandwidth Maximization in Network