Green vehicle routing and scheduling optimization of ship steel distribution center based on improved intelligent water drop algorithms

Abstract

The timeliness of the steel distribution center process contributes to the smooth progress of ship construction. However, carbon emissions from vehicles in the distribution process are a major source of pollution. Reasonable vehicle routing and scheduling can effectively reduce the carbon emissions of vehicles and ensure the timeliness of distribution. To solve this problem, a green vehicle routing and scheduling problem model with soft time windows was proposed in this study. An intelligent water drop algorithm was designed and improved and then compared with the genetic algorithm and the traditional intelligent water drop algorithm. The applicability of the improved intelligent water drop algorithm was demonstrated. Finally, this algorithm was applied to a specific example to demonstrate that the improved intelligent water drop algorithm effectively reduced the cost of such green vehicle problems, thus reducing the carbon emissions of vehicles during the distribution process and achieving reductions in environmental pollution. Ultimately, this algorithm facilitates the achievement of green shipbuilding.