Abstract
Logistics distribution is one of the main sources of carbon dioxide emissions at present, and there are also such distribution problems in the shipbuilding process. With the increasing attention paid to environmental problems, how to effectively reduce the energy consumption of block transportation and improve the utilization rate of resources in the factory is the key problem that China’s shipbuilding industry needs to solve at present. This article considers the time windows for block transportation tasks, as well as the self-loading constraints of different types of flat cars, and establishes an optimization model that minimizes the empty transport time and energy consumption of the flat cars as the optimization objective. Then, an Improved Genetic Whale Optimization Algorithm is designed, which combines the cross and mutation ideas of genetic algorithms and proposes a whale individual position updating mechanism under a mixed strategy. Furthermore, the performance and computational efficiency of the algorithm are verified through comparative analysis with other classical optimization algorithms on standard test examples. Finally, the shipyard’s block transportation example proves that the energy-saving ship block transportation scheduling method can effectively improve the efficiency of shipbuilding enterprise’s block transportation and reduce the energy consumption in the block transportation process. It proves the engineering practicality of the green dispatching method proposed in this paper, which can further provide a decision-making method for shipyard managers.
Similar content being viewed by others
Introduction
Logistics distribution activities are the most important among logistics activities, and also one of the activities with large energy consumption. The unreasonable transportation phenomena such as high empty driving rate, repeated transportation, and staggered transportation in distribution activities have aggravated air pollution and resource waste, and research shows that logistics distribution has become one of the main sources of carbon dioxide emissions1. Such distribution problems also exist in the shipbuilding process. With the continuous deepening of the China’s Double-Carbon policy2, promoting the greening of the shipbuilding process, effectively reducing the energy consumption in the manufacturing process, and improving the resource utilization rate are the key issues that need to be solved in China’s shipbuilding industry at present, and also have certain reference significance to help the shipbuilding industry achieve the “Double Carbon” goal.
Generally, the shipyard will have more than one ship built at the same time. Each ship is divided into hundreds of sections of different sizes. These sections not only need to be produced in the workshop but also need to be transported between the workshops and storage yards of the shipyard by flat cars. In the process of transportation in sections, unreasonable scheduling schemes will generate more energy consumption for transportation. Therefore, it is necessary to schedule the block transportation tasks reasonably, reduce the empty time of the flat car in the transportation process, reduce the energy consumption of the flat car, improve the block transportation efficiency, and reduce the cost of the enterprise.
However, some shipyards still use the relatively backward experience-based method in the block transportation scheduling, which leads to the block transportation efficiency is still not very high, and often there is a high no-load rate of vehicles, repetitive tasks, and other situations. This phenomenon is more prominent when building new ships, which will aggravate environmental pollution and cause the waste of enterprise resources. At present, domestic and foreign research on the scheduling problem of ship staging has achieved certain results3,4,5, but most of the existing scheduling models and methods focus on improving efficiency and saving time, which is difficult to deal with the multi-objective optimization scheduling problem of ship staging under the low-carbon target, which requires establishing new models and proposing new methods.
Logistics transportation is the main factor of carbon emissions. Due to the particularity of segmented transportation in shipyards, there are significant differences from general vehicle scheduling problems. Unreasonable scheduling schemes will generate more carbon emissions. However, most existing research only considers delivery time constraints, which cannot meet the current requirements of green and sustainable development. Therefore, based on previous research, this article establishes a mathematical model that is more in line with the actual needs of shipyards by considering carbon emissions and time windows. In the whole shipbuilding process, block transportation is a very important step, and it will also consume more resources. It is the key link to improving the efficiency of ship construction and reducing production energy consumption. Therefore, it is necessary to solve the block transportation scheduling problem for the low-carbon goal, to provide fast and accurate decision support for the management personnel related to ship construction and production, avoid the waste of resources in the process of ship block transportation, and ensure the stability and continuity of the ship block transportation process.
The remainder of the paper is organized as follows: Sect. “Literature review” reviews the related literature. Section “Problem description and formulation” presents a description of the problem and proposes a mathematical model. Section “Improved genetic whale optimization algorithm” gives the details of the improved genetic whale optimization algorithm. Computational results on numerous instances are reported in Sect. “Experimental Verification”. Conclusions and future research directions are suggested in Sect. “Conclusions”.
Literature review
During the whole process of ship construction, each block needs to be rotated many times in different workshops or yards. Because the weight and volume of the blocks are large, the requirements for transportation are strict to prevent damage to the blocks, which leads to the low efficiency of the shipyard’s block transportation, which usually requires overtime scheduling, Therefore, how to schedule the block transportation tasks more reasonably and scientifically has attracted the attention of relevant researchers at home and abroad. For the flatcar transportation scheduling problem of hull block, it can be seen as a vehicle routing problem (VRP). However, unlike traditional VRP6,7, the starting and ending points of block transportation are different, which leads to more complex block transportation problems than general VRP problems, which are also NP-hard problems. As the tardiness will bring serious economic losses to shipyards, it can be regarded as a green vehicle routing problem with hard time windows (GVRP-TW).
With the application of modern shipbuilding models, some scholars have also begun to conduct research on optimizing ship blocks transportation scheduling. Lee8 studies the problem of identifying the working state of flat cars in the shipyard when they are moving irregularly around the site when they are not present. Tao et al.9 established a mathematical model with the optimization objective of minimizing the idle time, waiting time, and delay time of the flatbed truck. Li et al.10 studies the scheduling problem of multi-flatcar coordinated transportation. In order to actively respond to the call for green shipbuilding, Jiang et al.11 proposed the “Multiple Vehicles, One Cargo” (MVOC) green transportation scheduling problem.
Based on the comprehensive analysis of the above research on the ship block transportation scheduling problem, it can be found that for the existing research results, the corresponding problem model and solution method have been formed, but the existing model and method rarely consider the energy consumption problem generated by flatcars in the scheduling process. To solve the multi-objective scheduling problem of energy-saving oriented ship block transportation, it is necessary to study the corresponding solution models and methods.
With the increasing attention paid to environmental protection, researchers pay more and more attention to fuel consumption and carbon emissions during vehicle transportation12,13,14. In recent years, more and more scholars14,15,16 take the carbon emissions in the process of vehicle transportation as one of the optimization objectives, establish the corresponding scheduling model and solve it. Nayera et al.17 proposed Random Green VRP (GVRP) that considers three objectives: economic, environmental, and social, and proposed and validated a new hybrid search algorithm to solve the VRP problem. Zeynep et al.18 proposed an interactive fuzzy method to solve the green capacity vehicle routing problem with imprecise travel time requirements for each vehicle and supplier. Cheng et al.19 developed a mixed integer programming model to minimize the total carbon footprint and penalty cost of delayed orders in efficient fishbone warehouse layouts with dynamic arrival orders and transportation time constraints in joint order batch processing and picking routing problems. Behnamian et al.20 proposed a mathematical model for the green heterogeneous vehicle routing problem and developed the firefly algorithm in large-scale examples to solve the problem. Chen et al.21 studied the cold chain green multi warehouse vehicle routing problem (CC-GMD-VRPTW-MF) with time windows and mixed fleets for urban logistics distribution using electric vehicles (EVs) and gasoline diesel vehicles (GDVs). Xiao et al.22 established a multi-objective comprehensive model of green simultaneous delivery under fuzzy demand to minimize the total cost composed of service cost, fuel consumption cost, and carbon emission cost. For the multi-site vehicle path problem under time-varying road networks, Fan et al.23 proposed an integer planning model with the minimum total cost and designed a hybrid genetic algorithm with variable neighbourhood search for this problem. Other scholars24,25,26 have considered the carbon emissions during vehicle driving when studying the vehicle scheduling problem. They have established corresponding scheduling models and designed different intelligent optimization algorithms to solve the problem model.
The above article studied the vehicle routing problem considering energy conservation. However, due to the significant differences between ship block transportation problems and general vehicle scheduling problems, firstly, ship block transportation has a larger volume and weight compared to other goods, which requires higher transportation requirements. Secondly, ship block processing has strict plans, and delays will incur significant costs. It is necessary to strictly adhere to time windows. The most important point is that the starting and ending points of ship block transportation are not the same, which is the biggest characteristic of ship block transportation problems. Therefore, the above results cannot be directly applied to segmented transportation scheduling. Therefore, it is necessary to establish a flatbed truck transportation scheduling problem model that considers energy consumption and design corresponding algorithms.
Problem description and formulation
Energy consumption analysis of ship section transportation process
As shown in Table 1, according to the relevant data of a shipyard, the fuel consumption of different types of flatbed cars in the month is quite different, which not only indicates that the shipyard has not reasonably scheduled different types of flatbed cars, but also indicates that this unreasonable scheduling scheme will generate large energy consumption, increase the economic cost of the enterprise, and increase the environmental burden.
For the green vehicle scheduling problem, there are many different calculation models. In this paper, the more widely used Load Based Fuel Consumption Model (LFCM)27 is adopted, that is, the energy consumption of vehicle transportation has a certain correlation with the total vehicle weight. The fuel consumption per unit distance of a flat car is defined as the fuel consumption rate (FCR). The relationship is as follows:
where W represents the weight of the flat car, kg; X represents fuel consumption rate, km/kg.
Without losing generality, when the flat car transports goods, W in the above formula can be expressed as two parts of vehicle weight \(Q_{0}\) and segment weight \(Q_{1}\), and the fuel consumption rate \(\rho \left( {Q_{1} } \right) \) can be expressed as a linear function, namely:
where a and b are calculation parameters.
Suppose Q is the maximum load capacity of the flat car, and use \(\rho^{*}\) to express the fuel consumption rate of the flat car when it is fully loaded; In the same way, \(\rho_{0}\) is used to indicate the fuel consumption rate when the flat car is empty; According to formula (2):
Therefore, \(\rho \left( {Q_{1} } \right)\) can be written as:
Problem description
Taking the actual situation of a shipyard as an example, the ship block transportation scheduling problem considering the energy consumption of flat cars is described as follows: suppose that a shipyard currently has n sections to be transported to different locations, and there are m flat cars with different loads that the shipyard can carry out transportation tasks. For each block transportation task, a flat car meeting the load limit needs to be selected from the flat car set to carry out the transportation task. Due to the limited space of the block workshop, the block manufacturing workshop must be transported out as soon as possible after processing a segment, otherwise, it will affect the storage of the next segment after processing. At the same time, it is also necessary to transport the section to the subsequent operation site on time to ensure that the next operation process is carried out on time by the section, that is, the delivery time needs to meet the requirements of the time window, to ensure the continuity of section production and section transportation, and avoid conflicts between the two stages. The dispatching process of ship section transportation is shown in Fig. 1.
As shown in Fig. 2, it is assumed that there are currently two flatcars that need to complete three block transportation tasks. According to the plan, flatcar TP1 starts from the parking lot and travels with no load to the starting point S1 of task 1, transports block B1 with load to the destination S2 and then returns to the parking lot with no load. On the other side, the flatcar TP2 drives from the parking lot to the starting point S3 of task 2 with no load, drives block B2 loaded to destination S4, then drives to the starting point S5 of task 3 with no load, drives block B3 loaded to destination S6 and finally returns to the parking lot with no load.
Assumptions
Before the further study of the problem, to facilitate the research of the problem and the establishment and solution of the model, the following assumptions are made:11.
-
(1)
Due to the load limitation of the flatcar, each flatcar can only load one block per task;
-
(2)
Once the flatcar starts to perform the transportation task, it will not be disturbed;
-
(3)
The speed of the flatcar when performing tasks is certain;
-
(4)
When the flatcar performs the task, it thinks that the road is not blocked;
-
(5)
It is assumed that the flatcar will not fail during transportation.
Mathematical model
Suppose a shipyard has n block transportation tasks every day, and each block transportation task contains the following attributes as shown in Table 2:
The perfect situation for block transportation scheduling is that the flatcar arrives at the location of task i before the time window allowed by task i, and then loads in the block. It transports block i to the destination before the deadline of the time window, finishes unloading, and then drives to the destination with no load in front of the time window allowed by the next task.
Set the following variables to describe the prepared block transportation scheduling scheme. For the ith block transportation task, there are:
Specifically, when \(i = 0\), \(y\_0mj\) indicates that task j is the first transportation task of flatcar m; When \(j = 0\), \(y\_im0\) indicates that task i is the last task of flatcar m.
For a block transportation task, the starting point and ending point are determined, so the time of block transportation is determined. However, since the position of the flatcar when it goes to the starting point of the next task is uncertain, the no-load time of the flatcar changes. Similarly, the energy consumption of the flatcar transportation process will change with different scheduling schemes. Therefore, the sum of the empty time of flatcars that have completed all block transportation tasks and the energy consumption of flatcars are taken as the optimization objective, namely:
-
(1)
No load time of flat car.
The no-load time of the flatcar is the time when the flatcar moves from its current position to the starting point of the next block transportation task when it executes the next block transportation task and the no-load transportation time when the flatcar completes the task and returns to the depot. In particular, when the first transport task of the flatcar is task i, its no-load time is the time when the flatcar travels from the parking lot to the starting point of the task.
$$ f_{1} = \mathop \sum \limits_{m = 1}^{M} \mathop \sum \limits_{j = 1,j \ne i}^{n} \mathop \sum \limits_{i = 1}^{n} y_{imj} \cdot Nt_{ij} + \mathop \sum \limits_{m = 1}^{M} \mathop \sum \limits_{j = 1}^{n} y_{0mj} \cdot Nt_{0j} + \mathop \sum \limits_{m = 1}^{M} \mathop \sum \limits_{i = 1}^{n} y_{im0} \cdot Nt_{i0} $$(7) -
(2)
Vehicle energy consumption, including energy consumption during no-load operation and normal transportation.
$$ \rho = \rho_{0} + \frac{{\rho^{*} - \rho_{0} }}{{W_{j} }}w_{i} $$(8)$$ f_{3} = \mathop \sum \limits_{i \in n} min\left( {\rho_{0} d\left( {Sp_{0} ,Ep_{i} } \right) + \rho d\left( {Sp_{i} ,Ep_{i} } \right)} \right) $$(9)
To facilitate optimization and reduce the amount of calculation, it is also convenient for dispatchers to generate corresponding scheduling schemes according to different situations, and give different weights to the two objective functions to combine them into a single objective function:
In formula (10), \(\omega_{1}\), \( \omega_{2}\) represents the weight coefficients of the two objective functions respectively. Since the two objective functions represent different indicators respectively, they may be in different orders of magnitude during calculation. If a certain objective value is too large, the final optimization result will be affected. Therefore, the normalization method proposed by Katragjini et al.28is adopted for processing, so that the final result range can be guaranteed to fall within the [0, 1] range. The normalized objective function expression is as follows:
Including:
In Formula (13) and (14), \(\left( {f_{i} } \right)_{max}\) and \(\left( {f_{i} } \right)_{min}\) represents the upper and lower bounds of the objective function respectively.
The constraints are:
-
(1)
For two adjacent tasks of the same flatcar, time constraints need to be met as follows:
$$ Rt_{i} - Rt_{j} + Ut_{i} + LT_{i} + y_{imj} \cdot Nt_{ij} \le R \cdot \left( {1 - \mathop \sum \limits_{m \in M} y_{imj} } \right)\quad \forall i,m,j $$(15) -
(2)
The weight of the block shall not exceed the load limit of the flatcar.
$$ \mathop \sum \limits_{i \in N} x_{im} \cdot w_{i} \le W_{m} $$(16) -
(3)
Each flatcar has one and only one first task.
$$ y_{0mj} = 1 $$(17) -
(4)
The actual start time of task i shall be within the specified time window.
$$ St_{i} \le Rt_{i} \le Et_{i} \quad 3\forall i \in n $$(18) -
(5)
A task can only be executed once by the assigned flatcar.
Improved genetic whale optimization algorithm
The whale optimization algorithm (WOA)29 is a new meta-heuristic algorithm based on swarm intelligence in recent years. The algorithm has the advantages of strong global search ability, fast convergence, few control parameters, easy implementation, etc. It has an excellent performance in solving optimization problems and has a wide range of applications. At present, it has been effectively applied in feature selection30, machine learning31, clustering32,33, power dispatching34,35, etc.
Since the ship block transportation scheduling problem considering the energy consumption of flat cars is a typical NP problem, it is difficult to directly obtain an accurate solution. According to relevant research, the whale optimization algorithm has a good performance in solving the vehicle scheduling problem36. Therefore, this paper proposes an Improved Genetic Whale Optimization Algorithm (IGWOA). IGWOA is described in detail below.
Chromosome coding and decoding
The ship block transportation scheduling problem mainly includes two aspects: transportation task allocation and scheduling order. Therefore, the method of double coding is adopted, and chromosomes are set as positive integers to form a two-dimensional array, representing the transportation task order and flatcar scheduling order respectively. The first line represents the sequence of block transportation tasks, the number in the i-th position represents the serial number of transportation tasks, the second line represents the scheduling sequence of flatcars, and the number in the i-th position represents the number of flatcars that perform the corresponding tasks. Through this relationship, the transportation tasks and flatcar numbers corresponded one by one.
Suppose 3 flatcars are performing 7 transportation tasks, and the chromosomes are shown in Fig. 3. The decoding process is to map the flatcar sequence to the transportation task one by one. The chromosomes in the figure can be represented by decoding as follows: 1# flatcar needs to perform transportation task 3, task 4, and task 1, 2# flatcar needs to perform transportation task 5 and task 6, and 3# flatcar needs to perform transportation task 7 and task 2.
Chaos map population initialization
First, the transportation task sequence is generated by using the random method, and then the flatcar sequence is generated by considering the load capacity constraints, that is, randomly selecting one flatcar from the flatcars that meet the load requirements of the block transportation task.
For the swarm intelligent optimization algorithm, the initial population with good quality can effectively speed up the algorithm’s solving speed and obtain the optimal solution with high quality. Therefore, the diversity of the initial population should be improved as much as possible when initializing the population. However, the standard WOA algorithm uses the method of producing random numbers within a certain range to generate the initial population. This method leads to poor diversity of the initial population, which is easy to concentrate in a certain range, and it is easy to fall into the local optimum during the search iteration, with low efficiency. On the contrary, Chaotic Maps have good randomness and ergodicity and can search the solution space more comprehensively. Therefore, the characteristics of chaotic mapping are used to make up for the shortcomings of the basic whale algorithm and generate the initial population. Gaganpreet et al.37 used different Chaotic Maps to optimize WOA and finally concluded that the tent map is the best among all mapping methods studied, which can effectively improve the performance of the WOA algorithm. Therefore, when initializing the population, we use Tent mapping.
First, mapping the initial whale position variable to the definition domain [0, 1] of Tent mapping, and the formula is as follows:
Then, using Tent mapping to generate chaotic variables, the formula is as follows:
Finally, the chaotic variable is transformed into a whale position variable through inverse mapping, and the formula is as follows:
where \(l_{b}\) and \(u_{b}\) are the minimum and maximum values of the optimization variable interval, \(x_{i}\) is the whale position variable, and \(z_{i}\) is the chaotic variable.
Crossover and mutation operation
To reduce the repair operations after general mutation, this chapter selects the Subtour Exchange Crossover (SEX) mode.
-
SEX crossover
The fitness function is calculated according to the initial population, and the chromosome with the largest fitness value is selected as the global optimal solution by comparison. The crossover process is shown in Figs. 4 and 5, which can be described as follows: randomly select a chromosome from the current population as the crossover parent \( x_{1} = \left( {3,1,2,5,4,6,7,9,8} \right)\), and then select the current global optimal solution as the parent \(x_{2} = \left( {1,3,2,9,8,7,6,5,4} \right)\). \(x_{1}\) and \(x_{2}\) cannot be the same.
Step 1: first calculate the length of chromosomes, and then generate two random integers within the length range, such as 3 and 6. Select gene fragments (2, 5, 4, 6) at positions 3–6 on the parent generation \({ }x_{1}\), and find the positions of these genes in the parent generation \(x_{2}\).
Step 2: fix the position of the unselected genes, and then exchange the genes in the parent chromosome according to the order of the selected genes in the chromosome, so that two child chromosomes can be directly generated.
-
Mutation operation
During chromosome mutation operation, select the method of cross mutation, that is, randomly select two points, such as 3 and 6. If only the task sequence is mutated, the mutated task may exceed the maximum load capacity of the flatcar. Therefore, to ensure the constraint conditions between the task and the flatcar, the flat car serial numbers corresponding to the task are exchanged and mutated together to obtain sub-chromosomes, as shown in Fig. 6.
Updating mechanism of whale individual position under hybrid strategy
The basic WOA adjusts and balances the exploration and development capability of the algorithm through parameter A. However, since the change of parameter a is linear, it cannot effectively adjust the convergence rate of the algorithm. As for the WOA algorithm, it is required to have better global exploration ability in the early stage of iteration to avoid falling into the local optimum early. In the middle stage of the algorithm iteration, with the gradual deepening of global exploration, it is necessary to accelerate the convergence speed. In the late stage of the algorithm iteration, with the gradual convergence of global exploration, the scope of the optimal solution is determined. It is necessary to slow down the speed, carry out the local search, and improve the quality of the optimal solution and the accuracy of the algorithm. Therefore, considering the needs of different stages, an updated formula for the convergence factor a of the stage is proposed, as shown below:
To avoid premature convergence of the algorithm, the adaptive weight factor is introduced into the position update formula. Most studies usually use linear adjustment of inertia weight. Although it is simple and intuitive, it cannot fully coordinate the global and local search performance of the algorithm. To increase the searchability of whales, this chapter proposes a dynamic inertia weight factor \(w\) and introduces it to the whale position update method. The specific formula is as follows:
where i is the number of current iterations of the algorithm, and Max_iter is the maximum number of iterations set for the algorithm.
The adaptive weight factor can better search the search space because it maintains a large value in the early stage of the algorithm. In the later stage of the algorithm, the value of the weight factor gradually decreases. As the curve decreases slowly, the algorithm has a stronger local search ability, which can effectively improve the accuracy of the solution.
In the process of iteration of the algorithm, to avoid the situation that the algorithm cannot jump out of the local optimum in time, the Gaussian mutation operator is introduced to improve the diversity of the population and increase the exploration ability. The Gaussian mutation operator adds the Gaussian perturbation operator based on the initial population, and the Gaussian mutation operator is normally distributed (the mean is \(\mu\), and the variance is \(\sigma\)).
The updating formula of whale individual position after adding Gaussian variation disturbance is:
where \(\delta \sim N(0,1)\) is the Gaussian distribution with the mean value of 0 and variance of 1.
In the formula: when \(\lambda = 1\), the variation effect is most significant, while when \(\lambda =0\), there is almost no variation.
Improved genetic whale optimization algorithm flow
To sum up, the flow of the IGWOA proposed in this paper is shown in Fig. 7.
Experimental verification
Numerical experiment
To fully prove the performance of the IGWOA algorithm, six typical benchmark test functions38 of different types are selected for test verification as shown in Table 3. These six benchmark test functions include different types, including (1) single mode functions, (2) complex nonlinear multimodal functions, and (3) fixed low dimensional functions. Through calculation and analysis of different types of test functions, it can show the performance of the algorithm more effectively and comprehensively.
To verify the performance of the IGWOA algorithm proposed in this paper, several classical and widely used algorithms are selected for comparative analysis. The initial population size of each algorithm is uniformly set to 30, and the maximum number of iterations is set to 500. Each algorithm of WOA, PSOWOA (Particle swarm optimization -Whale optimization algorithm, PSOWOA), PSO (Particle swarm optimization, PSO)39, and IGWOA are run separately 30 times. To more clearly show the performance of the IGWOA algorithm proposed in this paper when calculating different types of test functions, the convergence curves of each algorithm when calculating six test functions are plotted as shown in Fig. 8.
From the convergence curve in Fig. 8, it can be seen that in the process of optimizing the six standard test functions, compared with standard WOA, PSO, and PSOWOA, the IGWOA proposed in this paper has the fastest convergence speed, which can effectively save the optimization time of the algorithm. It can also be seen from the figure that compared with the basic WOA algorithm, the ability of the IGWOA algorithm to jump out of the local optimum has been effectively enhanced. Therefore, the IGWOA algorithm has better global search ability than other intelligent algorithms.
For unimodal functions, the search speed of the algorithm is an important indicator to check whether the performance of the algorithm is better. It can be seen from Fig. 8a and b that IGWOA has a faster search speed than other algorithms under the condition of ensuring finding the best global optimization. For multimodal functions, there are many locally optimal solutions, so it is very important to jump out of the local optimal solution and obtain the global optimal solution. As can be seen from Fig. 8c–e, IGWOA can obtain better results on most problems, which can effectively avoid falling into the local optimal solution, to obtain a better global optimal solution. For the fixed dimension multimodal benchmark function, it can be seen from Fig. 8f that the IGWOA algorithm still has better solution efficiency and quality compared with other optimization algorithms. Therefore, when optimizing different types of benchmark functions, the IGWOA algorithm presented in this paper has shown some advantages over other comparison algorithms in terms of both solution accuracy and convergence speed.
Example verification of shipyard block transportation
To study the energy-saving ship block Transportation scheduling problem, concerning the actual data of a shipyard, the relevant parameters are set as follows. Figure 9 shows the distribution of each processing plant and yard in a shipyard.
In order to study the energy-saving ship block transportation scheduling problem, referring to the actual data of a shipyard40, the relevant parameters are set as follows:
-
(1)
At present, the shipyard has 5 types of flatcars, and the information on flatcars of different specifications is shown in Table 4:
-
(2)
The weight of blocks is evenly distributed between 100 and 500 t;
-
(3)
The block transportation task involves 20 workshops and storage yards of the shipyard, and the distance between workshops or storage yards shall be evenly distributed between 1 and 3 km.
-
(4)
The loading and unloading time of blocks at the starting point and end point of the transportation task shall be evenly distributed from 10 to 30 min.
The IGWOA algorithm is applied to solve the example composed of multiple groups of tasks and flatcars. For the objective function, when \( \omega_{1} = 1,\; \omega_{2} = 0\), it means that only the flatcar idle time is considered; when \(\omega_{1} = 0,\; \omega_{2} = 1\), it means only the flatcar energy consumption is considered; when \(\omega_{1} = 0.5,\; \omega_{2} = 0.5\), it means that the flatcar idle time and flatcar energy consumption account for half respectively. The numerical experiment results are shown in Table 5.
Collating the above data and drawing bar charts, as shown in Figs. 10 and 11, can show more visually the differences in the values of each objective function for different size instances with different weights.
\(T_{1}\) represents the flatcar no-load time value considering only the flatcar no-load time scheduling scheme, \(E_{1}\) represents the flatcar energy consumption value considering only the flat car no-load time scheduling scheme, \(E_{2}\) represents the flat car energy consumption value considering only the flatcar energy consumption scheduling scheme, \(T_{2}\) represents the flatcar no-load time value considering only the flatcar energy consumption scheduling scheme, \(E_{3}\) represents the flatcar energy consumption value of the scheduling scheme when \(\omega_{1} = 0.5,{ }\omega_{2} = 0.5\), \(T_{3}\) represents the no-load time value of the flatcar in the dispatching scheme when \(\omega_{1} = 0.5,{ }\omega_{2} = 0.5\). According to the calculation results, it can be seen that the value of flatcar no-load time and flat car energy consumption increases with the increase of the problem scale. In addition, as shown in Table 6, compared with the scheduling scheme that only considers the empty time of flatcars, choosing the scheduling scheme that only considers the energy consumption of flatcars will increase the empty time of flatcars by less (the calculation formula is \(\left( {T_{2} - T_{1} } \right)/T_{1}\)), but will reduce the energy consumption of flatcars by more (the calculation formula is \(\left( {E_{1} - E_{2} } \right)/E_{1}\)). That is to say, the proportion of the reduction of energy consumption of flatcars is far greater than the proportion of the increase of empty time.
Collating the above data and drawing bar graphs, as shown in Figs. 12 and 13, can show more intuitively the comparison of each instance in terms of index improvement under different weights, which can show the practicality of the energy-saving-oriented ship block transportation scheduling method proposed in this paper.
Conclusions
In order to reduce the energy consumption of the ship block transportation process, the empty time and energy consumption of the flatcars during the block transportation process are taken as the optimization objectives and the corresponding scheduling model is established, and an improved genetic whale optimization algorithm is proposed. According to the validation results of the shipyard segment transportation example, it is shown that under the constraint of meeting the hard time window of the transportation task, compared with the scheduling scheme considering only the flatbed truck unloading time, choosing the scheduling scheme considering only the flatbed truck energy consumption will improve less flatbed truck unloading time but reduce more flatbed truck energy consumption, which means the ratio of energy consumption reduction is greater than the ratio of time increase. Thus, it proves the engineering practicality of the green dispatching method proposed in this paper, which can further provide a decision-making method for shipyard managers.
To sum up, the following conclusions can be drawn:
-
(1)
To reduce the energy consumption in the process of ship block transportation, the no-load time and energy consumption of flat cars in the process of block transportation are taken as the optimization objectives, the corresponding scheduling model is established, and an IGWOA is proposed.
-
(2)
The use of an optimization algorithm to schedule flatcars is fast, which can greatly improve the current situation of resource waste and disorder caused by the real-time manual distribution of flatcars, and make full use of flatcar resources in the yard.
-
(3)
According to the verification results of the shipyard’s block transportation example, under the constraint of meeting the hard time window of the transportation task, compared with the scheduling scheme that only considers the flatcar’s empty time, choosing the scheduling scheme that only considers the flatcar’s energy consumption will increase the flatcar’s empty timeless, but will reduce the flatcar’s energy consumption more, that is, the proportion of energy consumption reduction will be greater than the proportion of time increase, It proves the engineering practicability of the energy-saving ship block transportation scheduling method proposed in this paper.
In future research, more specific issues related to green vehicle scheduling need to be studied, such as multi vehicle collaborative scheduling, green scheduling of heterogeneous vehicles, dynamic scheduling of green vehicles in uncertain environments, and so on. More and more advanced optimization algorithms are being proposed (such as alternative hybrid heuristics and meta heuristics, adaptive algorithms, adaptive algorithms, islanding algorithms, polyploid algorithms, hyper heuristics)41,42,43,44,45, and have been used in different fields as solutions. Therefore, in the future, it is necessary to further explore the effectiveness of advanced optimization algorithms in the application of this problem, and compare the method proposed in this paper with more advanced optimization algorithms.
Data availability
The authors confirm that the data supporting the findings of this study are available within the article.
References
Qiu, J., Sun, J. & Zhong, Z. A multi-objective green vehicle routing optimization algorithm based on delivery benefit balance. Control Decis. 38, 365–371 (2023).
Yu, G., Hao, Ti. & Zhu, J. Discussion on action strategies of China’s carbon peak and carbon neutrality. Bull. Chin. Acad. Sci. 37, 423–434 (2022).
Roh, M. I. & Cha, J. H. A block transportation scheduling system considering a minimisation of travel distance without loading of and interference between multiple transporters. Int. J. Prod. Res. 49, 3231–3250 (2011).
Kim, B. S. & Joo, C. M. Ant colony optimisation with random selection for block transportation scheduling with heterogeneous transporters in a shipyard. Int. J. Prod. Res. 50, 7229–7241 (2012).
Wang, C., Mao, Y. & Shin, J. Ship block transportation scheduling approach based on genetic algorithm. J. Shanghai Jiaotong Univ. (Chin. Ed.) 51, 338–343 (2017).
Ma, B. et al. Time-dependent vehicle routing problem with departure time and speed optimization for shared autonomous electric vehicle service. Appl. Math. Model. 113, 333–357 (2023).
Luo, K., Zhao, W. & Zhang, R. A multi-day waste collection and transportation problem with selective collection and split delivery. Appl. Math. Model. 126, 753–771 (2024).
Lee, H., Lee, J., An, M., Park, G. & Choi, S. Machine learning approach to analyze the status of forklift vehicles with irregular movement in a shipyard. Comput. Ind. 133, 103544 (2021).
Tao, N. R., Jiang, Z. H., Liu, J. F., Xia, B. X. & Li, B. H. A metaheuristic algorithm to transporter scheduling for assembly blocks in a shipyard considering precedence and cooperating constraints. Discrete Dyn. Nat. Soc. 2019, 2615154 (2019).
Li, B., Jiang, Z., Tao, N., Meng, L. & Zheng, H. Ship block transportation scheduling considering cooperative transportation of flatcars. J. Shanghai Jiaotong Univ. (Chin. Ed.) 54, 718–727 (2020).
Jiang, Z., Chen, Y., Li, X. & Li, B. A heuristic optimization approach for multi-vehicle and one-cargo green transportation scheduling in shipbuilding. Adv. Eng. Inform. 49, 101306 (2021).
Ferreira, K. M., de Queiroz, T. A., Munari, P. & Toledo, F. M. B. A variable neighborhood search for the green vehicle routing problem with two-dimensional loading constraints and split delivery. Eur. J. Oper. Res. https://doi.org/10.1016/j.ejor.2024.01.049 (2024).
Liu, Y. et al. Efficient feasibility checks and an adaptive large neighborhood search algorithm for the time-dependent green vehicle routing problem with time windows. Eur. J. Oper. Res. 310, 133–155 (2023).
Liu, W., Dridi, M., Ren, J., El Hassani, A. H. & Li, S. A double-adaptive general variable neighborhood search for an unmanned electric vehicle routing and scheduling problem in green manufacturing systems. Eng. Appl. Artif. Intell. 126, 107113 (2023).
Bruglieri, M., Ferone, D., Festa, P. & Pisacane, O. A GRASP with penalty objective function for the green vehicle routing problem with private capacitated stations. Comput. Oper. Res. 143, 105770 (2022).
Guo, X., Zhang, W. & Liu, B. Low-carbon routing for cold-chain logistics considering the time-dependent effects of traffic congestion. Transp. Res. Part D Transp. Environ. 113, 103502 (2022).
Elgharably, N., Easa, S., Nassef, A. & El Damatty, A. Stochastic multi-objective vehicle routing model in green environment with customer satisfaction. IEEE Trans. Intell. Transp. Syst. 24, 1337–1355 (2023).
Aydinalp Birecik, Z. & Oezgen, D. An interactive possibilistic programming approach for green capacitated vehicle routing problem. Neural Comput. Appl. 35, 9253–9265 (2023).
Lin, C. C., Peng, Y. C. & Kang, J. R. Joint green dynamic order batching and picker routing problem using PSO with global worst experience. Appl. Soft Comput. 154, 111336 (2024).
Behnamian, J., Ghadimi, M. & Farajiamiri, M. Data mining-based firefly algorithm for green vehicle routing problem with heterogeneous fleet and refueling constraint. Artif. Intell. Rev. 56, 6557–6589 (2023).
Chen, W., Zhang, D., Van Woensel, T., Xu, G. & Guo, J. Green vehicle routing using mixed fleets for cold chain distribution. Expert Syst. Appl. 233, 120979 (2023).
Xiao, Y., Zhou, J., Zhu, X. & Yu, F. Research on optimization method and algorithm design of green simultaneous pick-up and delivery vehicle scheduling under uncertain demand. Sustainability 14, 12736 (2022).
Fan, H., Zhang, Y., Tian, P., Lv, Y. & Fan, H. Time-dependent multi-depot green vehicle routing problem with time windows considering temporal-spatial distance. Comput. Oper. Res. 129, 105211 (2021).
Zhou, X., Jiang, T., He, C., Wang, L. & Lv, Y. Green vehicle routing model and its solution algorithm in cold-chain logistics distribution. Chin. J. Manag. Sci. 1–11 (2022).
Amiri, A., Amin, S. H. & Zolfagharinia, H. A bi-objective green vehicle routing problem with a mixed fleet of conventional and electric trucks: Considering charging power and density of stations. Expert Syst. Appl. 213, 119228 (2023).
Gupta, P., Govindan, K., Mehlawat, M. K. & Khaitan, A. Multiobjective capacitated green vehicle routing problem with fuzzy time-distances and demands split into bags. Int. J. Prod. Res. 60, 2369–2385 (2022).
Zhang, J. & Li, C. Research on dynamic distribution vehicle route optimization under the influence of carbon emission. Chin. J. Manag. Sci. 30, 184–194 (2022).
Katragjini, K., Vallada, E. & Ruiz, R. Flow shop rescheduling under different types of disruption. Int. J. Prod. Res. 51, 780–797 (2013).
Mirjalili, S. & Lewis, A. The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008 (2016).
Mafarja, M. M. & Mirjalili, S. Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing https://doi.org/10.1016/j.neucom.2017.04.053 (2017).
Aljarah, I., Faris, H. & Mirjalili, S. Optimizing connection weights in neural networks using the whale optimization algorithm. Soft Comput. 22, 1–15 (2018).
Jadhav, A. N. & Gomathi, N. WGC: Hybridization of exponential grey wolf optimizer with whale optimization for data clustering. Alexandria Eng. J. 57, 1569–1584. https://doi.org/10.1016/j.aej.2017.04.013 (2017).
Abdelaziz, A. M., Soliman, T., Ghany, K. & Sewisy, E. M. A hybrid modified step whale optimization algorithm with tabu search for data clustering. J. King Saud Univ. Comput. Inf. Sci. https://doi.org/10.1016/j.jksuci.2020.01.015 (2020).
Reddy, P. D. P., Reddy, V. C. V. & Manohar, T. G. Whale optimization algorithm for optimal sizing of renewable resources for loss reduction in distribution systems. Renew. Wind Water Solar 4, 3 (2017).
Oliv, D., Mohamed, A. E. A. & Hassanien, A. E. Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm. Appl. Energy 200, 141–154 (2017).
Hu, R., Jiang, W., Qian, B. & Yu, N. Two stage optimization algorithm to solve the green packing vehicle routing problem. J. Syst. Simul. 34, 1490–1505 (2021).
Gaganpreet, K. & Sankalap, A. Chaotic whale optimization algorithm. J. Comput. Des. Eng. 5, 275–284. https://doi.org/10.1016/j.jcde.2017.12.006 (2018).
Wu, Z. & Mu, Y. Improved whale optimization algorithm. Appl. Res. Comput. 37, 3618–3621 (2020).
Kennedy, J. & Eberhart, R. Particle swarm optimization. In Icnn95-international Conference on Neural Networks. https://doi.org/10.1007/978-0-387-30164-8_630 (1995).
Wang, C., Mao, Y. S., Du, K. J., Hu, B. Q. & Song, L. F. Simulation on local obstacle avoidance algorithm for unmanned surface vehicle. Int. J. Simul. Model 15, 460–472 (2016).
Chen, M. & Tan, Y. SF-FWA: A self-adaptive fast fireworks algorithm for effective large-scale optimization. Swarm Evolut. Comput. 80, 101314 (2023).
Dulebenets, M. A. An adaptive polyploid memetic algorithm for scheduling trucks at a cross-docking terminal. Inf. Sci. 565, 390–421 (2021).
Safaeian, M., Khayamim, R., Ozguven, E. E. & Dulebenets, M. A. Sustainable decisions in a ridesharing system with a tri-objective optimization approach. Transp. Res. Part D Transp. Environ. 125, 103958 (2023).
Dulebenets, M. A. A diffused memetic optimizer for reactive berth allocation and scheduling at marine container terminals in response to disruptions. Swarm Evolut. Comput. 80, 101334 (2023).
Singh, E. & Pillay, N. A study of ant-based pheromone spaces for generation constructive hyper-heuristics. Swarm Evolut. Comput. 72, 101095 (2022).
Acknowledgements
This research was funded by the High-tech Ship Research Project of the Ministry of Industry and Information Technology of the People’s Republic of China—Research on Intelligent Logistics Technology of Ship Steel Plate and Outfitting [MC-202032-Z08].
Author information
Authors and Affiliations
Contributions
Conceptualization, H. G. an J. S.; methodology, J. W. and X. M.; software, H. G.; validation, X. M. and J. S.; formal analysis, J. W.; investigation, J.S.; resources, H. G.; data curation, X. M.; writing—original draft preparation, H. G.; writing—review and editing, H. G.; project administration, J. W.; funding acquisition, J. W. All authors have read and agreed to the published version of the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Guo, H., Wang, J., Sun, J. et al. Multi-objective green vehicle scheduling problem considering time window and emission factors in ship block transportation. Sci Rep 14, 10796 (2024). https://doi.org/10.1038/s41598-024-61578-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-024-61578-2
Keywords
This article is cited by
-
Parallel adaptive large neighborhood search based on spark to solve VRPTW
Scientific Reports (2024)
-
Research on origin-based cold storage location and routing optimization of fresh agricultural products based on hybrid whale algorithm
Scientific Reports (2024)
-
Optimization research on multi-trip distribution of reverse logistics terminal for automobile scrap parts under the background of sustainable development strategy
Scientific Reports (2024)