Abstract

Timeliness of steel distribution centers can effectively ensure the smooth progress of ship construction, but the carbon emissions of vehicles in the distribution process are also a major source of pollution. Therefore, when considering the common cost of vehicle distribution, taking the carbon emissions of vehicles into account, this paper establishes a Mixed Integer Linear Programming (MILP) model called green vehicle routing and scheduling problem with simultaneous pickups and deliveries and time windows (GVRSP-SPDTW). An intelligent water drop algorithm is designed and improved, and compared with the genetic algorithm and traditional intelligent water drop algorithm. The applicability of the improved intelligent water drop algorithm is proven. Finally, it is applied to a specific example to prove that the improved intelligent water drop algorithm can effectively reduce the cost of such problems, thereby reducing the carbon emissions of vehicles in the distribution process, achieving the goals of reducing environmental pollution and green shipbuilding.

Highlights

  • With global warming and increasing air pollution, people are paying more and more attention to environmental issues

  • The results showed that the intelligent water drop algorithm can converge to the optimal solution quickly and get better results [30]

  • Based on the traditional intelligent water drop algorithm, this algorithm introduces a variable neighborhood search mechanism, which effectively avoids the shortcomings of the traditional intelligent water drop algorithm which make it easy to fall into a local optimal solution, and achieves faster convergence to obtain the optimal solution of the problem

Read more

Summary

Introduction

With global warming and increasing air pollution, people are paying more and more attention to environmental issues. We should vigorously promote the development of green shipbuilding modes [3,4] Ship construction is both a capital-intensive and material-intensive industry, which requires a large amount of steel materials. It is very necessary to study carbon emissions in the steel distribution process, as they play a very important role in the development of green shipbuilding. Aiming at the optimization of vehicle routing and scheduling in ship steel distribution centers, a green vehicle distribution model with time windows for delivering goods at the same time, considering vehicle carbon emissions, is established. An example is given to show that the improved intelligent water drop algorithm can effectively reduce the total cost of distribution, thereby reducing the carbon emissions of vehicles and achieving the goals of green distribution and shipbuilding.

VRP Problem
Intelligent Water Drop Algorithms
Problem Description
Mathematical Model
Improved Intelligent Water Drop Algorithms
C Fixed-use costs of
Findings
Service
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.