Next Article in Journal
Effect of Urban River Morphology on the Structure of Macroinvertebrate Communities in a Subtropical Urban River
Previous Article in Journal
Study of Lead-Free Perovskite Photoelectric Devices with TiO2 as a Buffer Layer
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Scheduling Optimization of Offshore Oil Spill Cleaning Materials Considering Multiple Accident Sites and Multiple Oil Types

1
School of Marine Engineering, Jimei University, Xiamen 361021, China
2
Fujian Province Key Laboratory of Ship and Ocean Engineering, Xiamen 361021, China
3
Maritime College, Guangdong Ocean University, Zhanjiang 524055, China
4
College of Ocean and Meteorology, Guangdong Ocean University, Zhanjiang 524088, China
*
Authors to whom correspondence should be addressed.
Sustainability 2022, 14(16), 10047; https://doi.org/10.3390/su141610047
Submission received: 10 April 2022 / Revised: 30 July 2022 / Accepted: 9 August 2022 / Published: 13 August 2022

Abstract

:
Coastal governments have been preventing and controlling pollution in the marine environment by enhancing the construction of hardware and software facilities. The dispatch of offshore oil spill cleaning materials must be upgraded and optimized to cope with repeated offshore oil leak incidents while simultaneously improving cleaning efficiency and the ability to resist oil spill hazards. Accordingly, we set up a multiobjective optimization model with time window constraints to solve the scheduling optimization problem of offshore oil spill accidents with multiple locations and oil types. This model integrates the minimal sum of fixed costs, fuel consumption costs, maximum load violation costs, and time window penalty costs to solve the scheduling optimization problem of an offshore oil spill accident. An improved genetic algorithm is designed to solve the proposed mathematical model effectively and to make a scientific decontaminated decision-scheduling scheme. The practicality of the model and algorithm is validated by using a specific instance, demonstrating that the suggested method can effectively solve the schedule optimization problem for cleaning materials.

Graphical Abstract

1. Introduction

In the exploration and development of offshore oil resources, oil spill accidents may be caused by maritime disasters, such as drilling blowouts, pipeline leakages, and ship collisions [1,2]. Owing to the particularity of the marine environment, oil spills have a remarkable negative effect on the ecosystems and economies of coastal areas. At present, offshore oil spill accidents are becoming more common at the domestic and international levels. For example, on 20 April 2010, the Deepwater Horizon blowout in the Gulf of Mexico of the United States led to a 200 km long and 100 km wide oil floating zone, which lasted for a long time and spread quickly [3]. On 16 July 2010, a large amount of crude oil leaked and caused a fire in the oil tanker area near Dalian Xingang, Liaoning Province, which caused severe damage to the marine ecological environment. On 11 June 2011, an oil spill in Bohai Bay resulted in coastal water pollution of approximately 840 km2 [4]. On 23 November 2013, oil leakage and explosion occurred in an offshore oil pipeline in Qingdao, which resulted in residual oil entering the sea, and a large area of water around Jiaozhou Bay suffered serious oil pollution [5]. On 6 January 2018, Sanji and Changfeng Crystal collided about 296 km east of the Yangtze River estuary in Shanghai, which formed an oil slick of 10 km2 [6]. On 27 April 2021, on the way from Port Sudan to Qingdao, the Panamanian general cargo ship Sea Justice collided with the Liberian tanker A Symphony, which was anchored in the waters southeast of Chaolian Island in Qingdao. Thus, the bow of the ship “Yihai” was damaged, and about 9400 tons of cargo oil leaked into the sea, causing a particularly serious ship pollution accident, with the leakage of cargo oil worth about 22 million yuan [7]. In 2013, the incidence of Magnolia refinery spills and Rayong oil spills in the USA and Thailand spread about 680 and 43 tons of oil into the sea, respectively [8]. In 2012, the incident of Arthur Kill storage tank oil spills in the USA spread about 1090 tons of oil into the sea [8]. These oil spills have caused serious environmental pollution and ecological damage to offshore areas and have led to substantial loss of property and life to the enterprises and institutions involved. In recent years, the International Tanker Owners Pollution Federation Limited provided statistics showing that the number of oil spills was reduced because of the pollution control technology progress and tighter regulations introduced [9]. However, small oil spills continue to occur from time to time, causing incalculable damage to the environment [10]. Given the remarkable harm that oil leak accidents bring to marine ecosystems and coastal countries, making scientific and effective judgments about oil spill control is especially vital after an oil spill occurs. Therefore, emergency management in complex environments has become the focus of global attention.
The emergency response after the occurrence of offshore oil spills is crucial. The emergency resources on land must be coordinated to scientifically perform the subsequent cleanup. However, in reality, the decision maker often encounters unreasonable allocation of emergency resources. For example, a senior Chinese maritime safety official taking part in the emergency response to the ConocoPhillips oil spills admitted that, owing to the lack of theoretical decision support, the overall allocation of oil spill emergency resources depends on subjective experience, causing a slow and even chaotic emergency response. Serious oil spill emergency situations require the study of emergency resource scheduling to improve the efficiency of actual emergency responses [11]. A set of catastrophic oil spills is creating a global shockwave across industries, governments, and academia [12]. At present, the emergency management of oil spills has become a new research field. Researchers have conducted many studies in the areas of emergency management, risk and influence evaluation, and response technology growth [13,14,15,16]. However, research relevant to the study of offshore oil spill management and decision development is limited.
Research on emergency resource management for oil spills is still in its infancy. Offshore oil spill research typically focuses on cleanup measures, environmental impacts, materials developed to absorb oil, and support systems used to monitor and predict oil spills [17,18,19,20,21]. In addition, some researchers have realized good academic performance in the allocation of emergency resources in emergencies. Compared with the research on marine emergency resource allocation, land-based emergency resource allocation has made remarkable progress [22]. However, studies on land-based emergency resource scheduling concentrate on emergency medical treatment [23], facility positioning and route planning [24], and the allocation of emergency supplies [25].
Compared with land-based emergencies, maritime emergencies are highly maneuverable owing to complex weather and sea conditions, and the rescue target drifts over time or ultimately causes secondary accidents [26]. To reduce the influence of negative oil spills on the ecological environment, the study of offshore oil spill accidents involves the location storage of emergency supplies, harm to the human body, and recovery of oil spills. The logistics cost of emergency supplies is the main objective of oil spill rescue to avoid redundant expenses caused by excessive rescue points [27]. Considering maritime hazards and the specific circumstances of maritime rescue, Wang et al. [28] proposed a two-stage cooperative scheduling model for marine emergency resources. Huang et al. [29] presented a multiobjective optimization model for oil spill emergency resource scheduling on the basis of assumptions similar to those of Wang et al. Taking river chemical leakage as the research object, Liu et al. [30] established a framework for marine emergency supply allocation based on time-varying supply and demand constraints. This framework realizes the allocation of emergency supplies and the minimization of emergency response times. Hao et al. [31] used a triangle fuzzy approach to show the uncertainty of emergency resource demand and dispatch time during oil spill response. Garrett et al. [32] developed a mixed-integer linear programming model to solve the dynamic resource allocation difficulties of the Arctic oil spill response network and provide emergency assurance for energy exploration. However, the previous study relied its emergency resource allocation model on the number of emergency supplies and scheduling time uncertainty, ignoring the complexity of marine oil spills, such as the time window, variety of oil spills, oil spill operation time, and the ideal time for oil spill recovery. It also ignores the characteristics of the entire cost of oil spill cleanup. This study found that the response to offshore oil spills is made after considering many elements. The type of oil (heavy crude oil, light crude oil, etc.) and the quantity of oil are the key elements influencing the oil spill clean-up process [33,34]. Light oil is volatile, flammable, and easy to clean up when oil spills occur, but heavy oil is not. This study takes the leakage of heavy crude oil as an example. Weathering due to wind, waves, and currents affects the recovery schedule of offshore oil spills. The emergency response to an offshore oil spill accident requires a rapid response and quick decision; otherwise, the area of oil spill diffusion and total cost of cleanup greatly increase [35,36,37]. Therefore, the decision-making problems of multisite and multi-type oil spills must be studied in depth. In this study, a multiobjective mathematical model for minimizing the total cost of offshore oil spill accidents integrated with the features of offshore oil spill accidents is established by considering uncertainties, such as the time window of oil spill clean-up operations, the demand for emergency supplies, and the scheduling time. An enhanced genetic algorithm is proposed to solve the multiobjective model, and an instance is given to analyze the effectiveness of the proposed approach.
The main contribution of this study is a multilocation and multi-oil-type scheduling optimization model for emergency supply in response to offshore minor oil spills (typical size of a dozen gallons) that considers overall dispatching costs and oil spill recovery time. This process can be achieved by performing the following steps.
  • An optimization model for dispatching multilocation emergency supplies in response to small offshore oil spills that considers the total dispatching cost and oil spill recovery time is established.
  • The interrelationships between the decision-making environment and the groundbreaking consideration of multisite cleanup of small oil spills are critical for an oil spill emergency response.
  • Considering the timing of different types of oil spill recovery, this study uses the corresponding batch delivery time window to adjust the emergency operation and transportation of oil spill emergency supplementary resources.
  • An improved genetic algorithm (IGA) is proposed to optimize the scheduling model of oil spills and sewage disposal materials in multiple offshore locations. This improves the efficiency and convergence speed of the calculation.
The rest of this paper is organized as follows. Section 2 presents the backdrop for the study problem. Section 3 establishes the mathematical model. Section 4 introduces the model’s optimization approach. Section 5 discusses the case study and analysis. Section 6 summarizes the findings and suggests future research directions.

2. Background of the Problem

Marine oil spills refer to oil entering the marine environment, particularly crude oil and its related refined products [38]. Oil is defined as any form of petroleum, such as crude oil, fuel oil, sludge, residue, and refined commodities by the 1990 International Convention on Oil Pollution Preparedness, Response, and Co-operation. The spilled oil brings severe pollution (i.e., devastating adverse effects) to the marine ecology and damages the marine environment with the risk of fire. Timely and reasonable dispatching of oil spill emergency supplies is crucial to reduce potential safety hazards and damage to the marine ecology caused by oil spill accidents. In accordance with the comprehensive evaluation of oil spill volume, duration, speed, toxicity, and sensitive resources in the sea, offshore oil spill accidents can be divided into five grades: general accident, moderate accident, relatively severe accident, severe accident, and major accident [39,40]. This research considers decision making in the event of an oil leak. Different sorts of oil spills, weather circumstances, marine conditions, and oil spill scales necessitate different materials, which include the following three types:
(1)
Materials for blocking oil spills, mainly for the containment boom, are used for containment, oil spill diversion, and potential oil spill prevention.
(2)
Materials for the recovery of oil spills, mainly for the oil collector, are used to recover water oil spills and oil and water mixtures.
(3)
Other items mainly include adsorption materials and chemical and biological treatment agents, which are used to reduce damage caused by oil spills and accelerate the recovery of damaged waters.
When oil spills occur in the sea, a professional emergency rescue ship should be dispatched to perform the responsibilities of emergency command, containment, recovery, and storage of the oil spills. An oil spill cleaning vessel is a rescue ship that sets sail from the port and gets near the oil spill accident site to block, retrieve, and treat the oil leak. Oil spill response materials are transported by the ship. All the ships investigated in this research are oil spill cleanup ships. Oil spills in the sea are mobile owing to environmental factors, such as wind, waves, and currents. Therefore, multiple demand points for emergency supplies should be considered when formulating an emergency dispatch plan. When an oil spill accident occurs, the onshore oil spill emergency material reserves can provide emergency materials for the ship. The entire process of dispatching emergency supplies usually involves the oil spill cleanup ship loading the cleanup materials from the oil spill emergency supply storage, sailing to the oil spill accident site for the cleanup process, and returning to the dock after completing the task. A previous study showed that, under the influence of sea conditions, such as wind, wave, and flow, different degrees of weathering occur during oil spills, leading to remarkable changes in the physical and chemical properties of oil spills and affecting the treatment effect of oil spills. In this study, three types of offshore heavy crude oils were used as examples to explore the optimal disposal time window after offshore oil spills to provide decision support for offshore oil spill emergency treatment. Several experimental studies have shown that oil spills decrease rapidly with time in the first 6 h and then tend to be stable, which is contrary to the trend of oil spill water content changing with time [41]. When the viscosity of the three types of crude oil exceeds 10,000 MPa·s after 6 h, the oil spills adhere to the oil collection opening and cause blockage in the recovery process. Only a small number of oil spills are randomly brought into the oil collection head by water. Therefore, recovery efficiency is reduced and fluctuates greatly. In this study, three types of crude oils were selected as the oil information for offshore oil spills, which were labeled A, B, and C. We considered these crude oils because they are toxic to the environment. Their parameters are shown in Table 1. Previous research results show that the recovery rate of oil spills in offshore areas decreases sharply with changes in oil spill time. A is easy to recover, followed by B, while C is difficult to recover. The actual recovery efficiencies of A, B, and C after 6 h are only 12.2%, 3.5%, and 4.8%, respectively. Combined with the characteristic curve, the optimal disposal window for the recovery of A is 6 h; B, 5 h; C, 3 h. Therefore, A B, and C are used as the reference for the subsequent calculation examples of oil spill cleanup decisions [42].
If frequent oil spill accidents occur in the offshore area, then maritime supervision departments need to conduct real-time supervision on the current marine danger situation and formulate scientific and effective cleanup emergency plan to improve the ability of the sea to resist risks. Scientific and effective decision-making refers to the timely and efficient deployment of cleaning vessels and cleaning materials in accordance with the situation of random new accidents without affecting the emergency efficiency of the established scheme so as to satisfy the demands of the accident point with the highest quality to ensure the efficiency of the whole cleaning system. The dispatch of marine cleaning materials is determined by the specific emergency needs of the oil spill accident site. It is the transportation of a variety of emergency materials from the emergency base near the port to each accident site under limited transportation conditions. The time and quantity requirements of emergency materials for each accident site must be considered.
This study adopts a comprehensive planning method to transform the scheduling problem of oil spills and sewage materials into a multiprocess scheduling problem and makes efficient material scheduling decisions when small offshore oil spill events occur in multiple locations and oil types. The specific method is shown in Figure 1. We assume that the time experienced by all behavior in the entire scheduling process, from the time when the first accident occurs to the time when all emergency material needs of the last accident are met, is included in the same timeline. The material warehouse of the emergency base is located next to the wharf of the port area. The decontaminant materials are sufficient to satisfy the needs of many small- and medium-sized oil spill accidents. Oil spill decontaminant vessels are on standby beside the wharf, and the number of decontaminant ships is sufficient to satisfy the needs of many oil spill accidents in the sea area. The shore-based command center makes emergency material dispatching decisions in accordance with emergencies that have occurred within the last 6 h. This study focuses on the ship scheduling problem with the sum of the fixed cost, fuel consumption cost, maximum load violation, and penalty cost of the time window of the cleaning operation ship under the condition that multisite and multitype oil spill accidents in a certain water area can be effectively controlled within a period of emergency. Only one decontamination vessel should be used for decontamination at each accident site, and it should return to the distribution center after finishing the decontamination task. The time window of the accident point [l, r] is a time-limited area. The left time window denotes that the oil spill phenomenon will be delayed for a certain period after the occurrence of maritime emergencies, such as collisions and grounding [43,44]. The right time window refers to the optimal cleaning time, considering the recovery time of oil spills after the occurrence of an oil spill accident. The cleaning vessels should perform the cleaning operation within the time window required by each disaster site. No penalty cost is incurred if the cleaning vessel arrives early, but the cleaning operation can only begin after the time window has been set aside. The penalty cost is usually given to a breach of a set of rules, such as cleanup costs and harm to environmental assets and the local economy. However, it is absolutely not allowed to exceed the right time window, r. The corresponding penalty cost will be incurred once it exceeds the right time window, r.

3. Model Building

3.1. Model Assumptions

Considering the characteristics and operation procedures of oil spill accidents, the optimization of oil spill material scheduling requires multiple assumptions and constraints. The description and hypothesis of this study are as follows: In accordance with the characteristics of the research problem and the analysis of emergencies in the offshore area, the following model assumptions are made:
(1)
In the case of general or small offshore oil spill accidents, the demand for emergency supplies is minimal, and the supply of shore-based points can meet the demand. In this case, emergency time is the most important factor. Various oil spill emergency materials, such as oil spill dispersants, oil booms, and oil absorption felt, are available in shore-based material storage. These materials are compatible in nature and can be loaded and transported together. In this study, the materials are packed and processed to form the decontamination-resource package when the demand for spilled oil materials is counted, and the quantity is measured in buckets during calculation. The total amount of shore-based storage completely meets the total demand.
(2)
The type and quantity of emergency supplies needed at each accident point should be determined by the actual emergency situation known by the ship–shore communication system and the Geographical Information System.
(3)
The loading and unloading times of materials account for a small proportion of the entire material scheduling process. The distance from the transport of materials from the emergency base to the cleaning vessel is extremely short, which has a limited impact on emergency efficiency. The cost and time of these factors are ignored to simplify the analysis.
(4)
The vessels from the emergency center to the accident spot transport goods bear the roles of wind and waves. However, the entire process of emergency response and the environment do not change. The differences can remain stable despite the different carriers in different emergency bases, with accident points back and forth between the speed rates. A specific rate calculation method can be referenced.
(5)
Territorial management is implemented between emergency bases. Loading between cleaning vessels is prohibited. The loading and unloading of supplies are not allowed to change vessels. Only one oil spill recovery vessel is needed for each accident point to complete the cleaning task. Cooperative operation of multiple vessels is unnecessary.
(6)
The loading capacity of the cleaning vessel and the demand for all types of oil spill materials can be arranged by a unified unit, and the materials at different accident points are forbidden from being mixed in the same transport ship.
(7)
The loading capacity of the cleaning vessel is sufficient, and the sum of the demands of each customer on each distribution path does not exceed the cargo capacity of the ship. The needs of each site must be met, and only one cleanup vessel can perform one mission.
(8)
All cleaning vessels must return to the dock for standby after completing cleaning tasks.
(9)
All the functions constructed in the model are continuously differentiable convex functions. Under the condition of effectively controlling oil spill pollution and related constraints, the total dispatching cost of emergency oil spill materials, considering the time window problem, is minimized as the emergency target [45,46].

3.2. Associated Symbols and Definitions

g i : Demand for emergency supplies at oil spill sites i;
h i : Amount of oil recovered at the oil spill accident point i;
d i j : Distance from the accident point i to the accident point;
t i j : Transport time of the cleaning vessel from the point i of accident to the point of accident j;
v: Speed of cleaning vessel transport;
u 1 : Fixed cost of dispatching a cleaning vessel;
u 2 : Transport cost per kilometer of the cleaning vessel;
ti: Time when the cleaning vessel arrives at the accident point i;
l i : Left time window of oil spill accident point;
r i : Right time window of the oil spill accident point;
w 1 : Unit penalty cost of overloading a cleaning vessel;
w 2 : Unit penalty cost for violation of the incident point right time window;
z: Total cost of oil spill cleanup;
Q: Maximum carrying capacity of a cleaning vessel.
Decision variables
x i j k = { 1 The   cleanup   vessel   k   sails   from   accident   point   i   to   accident   j 0
y i k = { 1 Materials   from   accident   point   i   to   accident   point   j   are   transported   by   cleaning   vessel   k . 0

3.3. Establishment of Scheduling Model

The mathematical model for the transportation and distribution of oil spill cleanup materials in multiple locations and multiple oil types in the offshore area, considering time and cost factors, is expressed as follows:
z 1 = i = 1 N j = 1 N k = 1 M u 1 x i j k
Fixed cost of cleaning vessel dispatch
z 2 = i = 1 N j = 1 N k = 1 M u 2 d i j x i j k
Fuel consumption costs incurred by cleaning vessels for transporting materials
z 3 = w 1 k = 1 M max [ i = 1 N ( g i + h i ) y i k Q , 0 ]
Penalty cost for breach of maximum carrying capacity of cleaning vessel
z 4 = w 2 i = 1 N max ( t i r i , 0 )
Objective function
min z = z 1 + z 2 + z 3 + z 4
Constraints
i = 1 N ( g i + h i ) y i k Q ,
k = 1 M y i k = 1 ,
j = 0 N x i j k = y i k ,
i = 0 N x i j k = y i k ,
i = 0 N k = 0 M y i k = N ,
i = 0 N x i o k = j = 0 N x o j k ,
t i r i ,
t j = i = 0 N k = 1 M ( max { e i , t i } + s i + t i j ) × x i j k ,
t i j = d i j v ,
x i j k , y ijk { 0 , 1 } .
Formula (5) denotes the optimized objective function, indicating the sum of the dispatching cost, transportation fuel consumption cost, and the punishment cost of violating the maximum load, which indicates that the vessel’s structure is overstressed, and the right time window of the oil spill accident point is the least.
Formulas (6)–(15) are the constraint conditions. Constraint (6) denotes that the quantity of cargo transported by each cleaning vessel does not surpass the maximum carrying capacity of the vessel. Constraint (7) indicates that only one decontamination vessel is required to complete the decontamination work at the accident point, and only one decontamination vessel can transport spilled oil materials. Constraints (8) and (9) indicate that each accident point can only be in one cleaning path. Constraint (10) denotes that all the materials at the accident point are completed by the cleaning vessel at the dock. Constraint (11) indicates that each cleaning vessel must return to the dock and stand by when cleaning is completed. Constraint (12) indicates that the time required to reach the accident point cannot exceed the time window of the accident point. Constraint (13) represents the time required to reach the accident point. Constraint (14) refers to the sailing time of the cleaning vessel from the oil spill accident point to the oil spill accident point. Constraint (15) represents a 0–1 variable.

4. Research Methods

4.1. Genetic Algorithm (GA)

GA can effectively solve scheduling problems. It is a random search algorithm based on natural biological selection and genetic mechanisms. Unlike the traditional search algorithm, GA optimization is an iterative process [47,48]. The algorithm maps the search space to the genetic space and maps the parameter variables to chromosomes. Every factor of the vector is called a gene, and all chromosomes constitute the population. The algorithm evaluates each chromosome based on the specified objective function and gives a suitable value based on the results. In this mechanism, the basic characteristics of individuals in each generation can be passed on to the next generation through chromosomes. In the next generation, the design schemes representing a population can be copied and crossbred with each other, and change with a certain probability. Hybridization tends to be undertaken by the best individuals in the population, and the offspring produced by the combination of the best characteristics of the matched individuals have better characteristics than the parent generation, resulting in better solutions. The optimization variables of classical GA are described by binary codes, which are connected together to form chromosomes. When an initial population is created, binary strings representing individuals are randomly generated within a certain word-length limit. The crossover operator acts on the two chromosomes selected in accordance with the crossover probability, randomly selects the crossover position, exchanges the binary values corresponding to these positions on the two chromosomes, and generates two new individuals. The mutation operator acts on individuals randomly chosen based on the mutation probability. The mutation bit is randomly selected, and the binary value of the bit is reversed to generate a new individual.

4.2. Improved Genetic Algorithm (IGA)

GA transforms all types of engineering problems to be solved into coding models. All selection, crossover, and mutation are implemented for genes in individuals, which have nothing to do with the physical importance and characteristics of the original problem. This method has a wide range of adaptability and strong portability. GA has strong parallelism and can quickly search for an optimal solution in a large solution space, so deriving a global optimal solution is easy. However, the basic GA sometimes has problems, such as premature convergence, slow evolution speed, finding suboptimal solutions, and falling into the local optimum, so it needs to be improved. GA have obvious advantages compared with traditional algorithms. It does not require function continuity, nor does it require the function to be derivable. GA has the characteristics of simple implementation and low requirements for objective function. It is a global population search algorithm that simulates biological evolution and uses a natural evolution mechanism to represent complex phenomena. However, GA has some problems; it may exhibit a “premature” phenomenon, and the convergence speed is sometimes relatively slow. This study optimizes certain genetic operators.

4.2.1. Chromosome Coding

Prüfer sequence is used to encode the chromosomes of the IGA. In accordance with the principle that the minimum spanning tree with degree constraint has a number limit on the connected edges of nodes, the degree limit should be considered when using the generated Prüfer sequence as the initial population to avoid the generation of infeasible solutions and to increase the efficiency of the solution. Suppose the degree constraint sequence of a problem is b = ( b 1 , b 2 , , b n ) , then a sequence of numbers can be obtained in accordance with the degree constraint of each node s = { 1 , 1 1 , 2 , 2 2 , 3 , 3 3 , i , i , i , n , n n } . The number of the number i in the sequence is b i 1 . The specific operations to obtain the initial population of Prüfer sequence are as follows: Randomly take n 2 numbers from the sequence s to form a new sequence. Any random permutation combination containing a n 2 number arrangement obtained from the above sequence can be used as the Prüfer number corresponding to a spanning tree and meet the degree constraint requirements of each node. The operation of picking a random n 2 number from the sequence s is repeated until the maximum number of individuals required to initialize the population N p is reached. In this way, the initial population is obtained, fully satisfying the degree constraint of each node, and does not generate infeasible solutions.

4.2.2. Fitness Function

The advantages and disadvantages of individual populations are evaluated and distinguished using the fitness function of GA, and the fitness value is the basis of genetic selection. The objective function of the model is composed of the fixed cost dispatched by the cleaning vessel, the transportation cost of the cleaning materials, the penalty cost of the violation of the maximum load of the cleaning vessel, and the right time window of the accident point. Combined with the requirements for oil spill clean-up, the smaller the objective function, the better the result. The fitness function is defined as the reciprocal of the objective function to retain the good result in the selection operation, which is expressed as f ( x ) = 1 / f .

4.2.3. Genetic Operators

(1)
Choice
The selection process of the IGA adopts a relatively fair roulette strategy. The basic idea of roulette selection is that the probability of each individual being selected is proportional to its fitness. If the traditional roulette selection strategy is adopted, then individuals with extremely good fitness in the previous generation’s population may be discarded. Therefore, this study adopts the roulette strategy plus the selection method of retaining optimal individuals. Specifically, the optimal individual is retained first, and then the next generation of individuals is selected in accordance with the roulette wheel between the parent and child generations.
(2)
Crossover and mutation operators
The selection of crossover possibility p c and mutation possibility p m among the coefficients of GA is the core to affect the action and performance of the algorithm, which influences its convergence directly. The greater the probability of crossover, the faster new individuals are produced. In the case of an extremely large crossover probability, the probability of the genetic pattern being destroyed is greater, so the individual structure with high fitness will soon be damaged. However, if it is extremely small, the search process will be slow and even stagnate.
For an extremely small mutation probability, a new individual structure is difficult to generate. In the case of an extremely large value, the GA becomes a purely random search algorithm. When the fitness of every individual in the population converges or tends to be the local optimum, we increase the two probabilities. When population fitness is more dispersed, we reduce it. If the fitness is higher than the population average fitness of the individual, with a lower possibility of crossover and mutation, then the excellent performance of the individual is carried into the next generation. For below-the-average fitness of the individual, high crossover and mutation probabilities are used to eliminate individuals with poor performance. Therefore, the adaptive p c and p m can provide the best sum relative to a solution. An adaptive GA can maintain the diversity of the population and ensure the convergence of GA. As the parameters of each genetic operator are improved, the algorithm can adapt to the characteristics of each stage of population evolution, and the optimization efficiency and quality of the algorithm are improved.
The crossover probability is calculated as follows:
p c = { p a ( p a p b ) ( f f mean ) f m a x f mean f f m e a n p a f < f mean } ,
where p a = 0.8 , and p b = 0.5 . f m a x , f m e a n  represent the maximum fitness and average fitness of individuals in the current population, respectively. f represents the greater fitness of the two selected individuals.
The calculation formula for mutation probability is as follows:
p m = { p u ( p u p v ) ( f m a x f ) f m a x f m e a n f f m e a n p u f < f m e a n } ,  
where p u = 0.1 , p v = 0.002 , and the selection of mutation points is random.

4.3. Algorithm Step

The specific process of the IGA is shown in Figure 2, which is divided into 6 steps.
Step 1 uses binary encoding to generate the initial population, and p individuals {Xi} (i = 1, 2 … P) are generated in accordance with Prüfer sequence encoding in the domain of function definition. The main coefficients of the algorithm are set.
Step 2 calculates the function value of each individual, the average value of the population function, and the fitness of each individual in the current population based on the fitness function set in this study.
Step 3 is the optimal preservation strategy. It first calculates the function value of each individual and then sorts it to find the optimal solution and the worst solution. If the function value of the optimal solution of the previous generation is larger than that of the current optimal solution, then the optimal solution of the previous generation is replaced by the current optimal solution. If the function value of the optimal solution of the previous generation is small, then the optimal solution of the past generation replaces the worst solution of the current generation.
Step 4 adopts the proportional selection method in accordance with the fitness of each individual. Individuals with small original function values in the early stages of evolution will have a greater probability of being selected through transformation, thereby maintaining the diversity of the population.
Step 5 calculates the crossover and mutation probabilities, selects two parent individuals for crossover in accordance with fitness, and selects the best two individuals in the current population to be inherited into the offspring.
Step 6 stops when the number of iterations is satisfied; otherwise, it adds 1 to algebra and proceeds to step 2.

5. Implementation of Simulation Experiment and Analysis

This section designs a simulation experiment of offshore oil spill cleanup scheduling with multiple locations and oil types to test and verify the practicality of the established model [49,50]. The proposed IGA can be used for the emergency decision making of small offshore oil spill accidents in complicated environments to decrease disaster losses.

5.1. Example Description

An oil spill material emergency base (numbered 0) is stationed in a bay that has sufficient storage of oil spill cleaning materials. A large number of vessels are passing in this area, and water operations are busy, so the oil spill risk is high, indicating that the damaging capacity is extremely destructive. Accordingly, the port area in the region is equipped with 10 emergency cleaning vessels. One day at 4 o’clock in the morning, 12 ship emergencies were found in the process of marine environment inspection in the offshore waters. After 1.5 h, 12 locations (numbered 1, 2 … 12) caused small oil spills in succession. The specific time of the oil spill is shown in Table 1. The 10 cleaning vessels berthed in the port area are all on standby, which requires the maritime supervision department to take scientific cleaning measures to prevent the pollution situation from expanding. The location of the emergency station or headquarters and the oil spill accident point, the demand of the affected point, the type of oil spills, the time window of the oil spill accident point, and the time of cleaning operation are obtained. In this study, the longitude and latitude coordinates of the oil spill accident points are generated on the map to show the simulation outcomes more intuitively. The coordinates of the oil spill accident points are processed as follows: only three digits after the decimal point of the longitude and latitude are kept. The calculation example requires the maritime regulatory department to formulate a scientific decontamination-related scheme and determine the best decontamination-related ship scheduling scheme to deal with all oil spill accidents in a short time and reduce decontamination-related costs as much as possible under the constraints of ship capacity and time window. The specific data related to the calculation example are shown in Table 2. The latitude and longitude of each vessel are processed to display the calculation results intuitively as follows: only the 3 digits after the decimal point of the longitude are retained to generate the abscissa coordinates, and only the 3 digits after the decimal point of the latitude are retained. The coordinates of each point after setting in accordance with this principle are shown in Table 1. The parameter settings in the IGA are given in Table 3.

5.2. Experimental Results and Discussion

The IGA and the mathematical model established above are combined to solve this example, and the IGA program is written in accordance with the algorithm flow shown in Figure 3. The solution results are described below. The optimal scheduling scheme and route optimization scheme of spilled oil materials are obtained after repeated debugging and operation. As shown in Figure 3, the number of cleaning vessels in use is 4, which are numbered as 1, 2, 3, and 4. The distribution path of the NO.1 cleaning vessel is 0 ->1 -> 2 -> 5 -> 0. The distribution path of the NO.2 cleaning vessel is 0 ->9 -> 10 -> 11 -> 8 -> 0. The distribution path of the NO.3 cleaning vessel is 0 ->3 -> 12 -> 4 -> 0. The distribution path of the no. 4 cleaning vessel is 0 ->6 -> 7 -> 0. The total cleaning cost of the dispatching scheme is calculated to be 11,942,653 yuan, in which the vehicle dispatch cost is 4 million yuan, the fuel consumption cost is 7,942,653 yuan, the penalty cost of violating ship loading capacity is 0, and the penalty cost of violating the time window is 0.
Standard GA and simulated annealing (SA) algorithms are selected in this study to compare the merits and demerits of the sewage disposal scheduling scheme. SA is a random optimization algorithm based on the Monte Carlo iterative solution measure [51,52]. It provides an effective approximate solution algorithm for multidimensional complex problems and overcomes the feature that other algorithms easily fall into a local optimal solution. The parameter settings of the standard GA and SA are shown in Table 4, and the parameters of the conditional constraints are given in Table 1. The optimization results of the three algorithms are obtained many times after debugging, as shown in Table 5. When the population size and iteration times are the same, the scheduling schemes calculated by the three algorithms all use four cleaning vessels. The penalty cost for violating ship loading capacity and time window is zero, and the scheduling schemes for cleaning vessels are slightly different. From the total cost of cleaning operations and fuel consumption cost of ship navigation, the optimal fitness values obtained by the IGA are obviously better than those of the standard GA and SA, whereas those of the SA and standard GA are similar.
Figure 4 shows the convergence of the three types of curve. The IGA with an adaptive crossover mutation strategy greatly increases the offspring’s population diversity and accelerates the convergence speed of the GA. The number of iterations is about 40 times optimal. The IGA shows strong optimization ability and convergence. The GA reaches the optimal solution after about 65 generations of evolution. The number of iterations of the SA is about the same as that of the IGA, but the operation time is about five times that of the IGA, and its optimal solution is larger than that of the IGA. The three algorithms were independently run 100 times with different iterations to compare the performance and record the average value, standard deviation, and calculation time. This process was performed to further study the optimization performance of the IGA. The results are provided in Table 6. The IGA has advantages in terms of optimization results and optimization speed. The proposed IGA has certain advantages in optimizing the scheduling of oil spill materials.

6. Conclusions and Future Research

The emergency management of offshore oil spill accidents is a complicated decision-making problem. How to deal with the complex environment to make scientific and effective decisions about oil spill cleanup and to decrease the loss of oil spills to the maximum extent has become a challenging problem faced by coastal countries. An optimization model of cleaning material scheduling for multilocation and multioil spills combined with the characteristics of the scheduling workflow of cleaning materials for oil spill accidents of small offshore vessels was established to address the problem of how to resist the risk of oil spills in offshore areas. An IGA was designed and validated for scheduling optimization to meet the demand of the oil spill accident point under the premise of giving attention to two or more things during cleanup, including fixed costs, transportation costs, violation of the maximum load, and the time window of the optimization target, to minimize the sum of the penalty cost. SA, GA, and IGA were performed on real-life examples with the help of MATLAB software to reach the following conclusions.
(1)
In comparison to the SA and regular GA, the IGA produces superior results and arrives at the best answer faster in the evolutionary process.
(2)
The constructed multisite and multioil-type scheduling optimization model of oil spills and decontamination-related materials has universality. The designed hybrid GA has a high timeliness in solving the model, which can provide a scientific decision-making basis for solving small offshore multisite oil spill accidents.
This research is helpful in optimizing the linkage dispatching of emergency supplies when multiple offshore oil spill accidents occur simultaneously, improving the timeliness of emergency response, and reducing disaster losses. However, the material demand of the oil spill disaster spot changes dynamically due to the impact of the type of emergency. Accordingly, the scheduling model used in this study still needs to be improved in some areas, such as considering the diffusion and movement of stationary targets after the occurrence of actual oil spill accident points, allocating in accordance with emergency response requirements, and dealing with the material scheduling of large oil spill accidents, in a follow-up study. Considering complicated conditions when deploying maritime oil spill cleanup materials is an area of future research.

Author Contributions

Conceptualization, K.L.; Data curation K.L.; Methodology, H.Y. and Y.X.; Project administration, X.L. and K.L.; Software, K.L.; Supervision, K.L.; Writing—review and editing, K.L. All authors have read and agreed to the published version of the manuscript.

Funding

This study was supported by Fujian Provincial Science and Technology Planning Project (2020H0018; 2021H0020) and the Zhanjiang City Science and Technology Development Special Fund Competitive Allocation Project (NO.2021A05034).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

All data are provided in the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Peres, L.C.; Trapido, E.; Rung, A.L.; Harrington, D.J.; Oral, E.; Fang, Z.; Fontham, E.; Peters, E.S. The deepwater horizon oil spill and physical health among adult women in southern Louisiana: The women and their children’s health (watch) study. Environ. Health Perspect. 2016, 124, 1208–1213. [Google Scholar] [CrossRef] [PubMed]
  2. Fan, A.Z.; Prescott, M.R.; Zhao, G.; Gotway, C.A.; Galea, S. Erratum to: Individual and community-level determinants of mental and physical health after the Deepwater horizon oil spill: Findings from two federal surveys. J. Behav. Health Serv. Res. 2015, 42, 123. [Google Scholar] [CrossRef]
  3. Chust, G.; Sagarminaga, Y. The multi-angle view of misr detects oil slicks under sun glitter conditions. Remote Sens. Environ. 2007, 107, 232–239. [Google Scholar] [CrossRef]
  4. Zhou, Y.; Wang, Q. CNOOC’s New Oil Spill in Bohai Bay. China Daily. 13 July 2011. Available online: https://www.chinadaily.com.cn/business/2011-07/13/content_12891346.htm (accessed on 30 March 2022).
  5. Liu, H.; He, W.; Guo, J.; Huang, Q. Risk propagation mechanism: Qingdao crude oil leaking and explosion case study. Eng. Fail. Anal. 2015, 56, 555–561. [Google Scholar] [CrossRef]
  6. Chen, J.; Di, Z.; Shi, J.; Shu, Y.; Zhang, W. Marine oil spill pollution causes and governance: A case study of sanchi tanker collision and explosion. J. Clean. Prod. 2020, 273, 122978. [Google Scholar] [CrossRef]
  7. Li, K.; Ouyang, J.; Yu, H.; Xu, Y.; Xu, J. Overview of Research on Monitoring of Marine Oil Spill. IOP Conf. Ser. Earth Environ. Sci. 2021, 787, 012078. [Google Scholar] [CrossRef]
  8. Idris, J.; Eyu, G.D.; Ahmad, Z.; Chukwuekezie, C.S. Oil Spills and Sustainable Cleanup Approach. Aust. J. Basic Appl. Sci. 2013, 7, 272–280. [Google Scholar]
  9. Dominguez-Péry, C.; Raju, L.N.; Corbett-Etchevers, I.; Tassabehji, R. World of Shipping Portugal. In Proceedings of the An International Research Conference on Maritime Affairs, Virtual Conference, 28–29 January 2021. [Google Scholar]
  10. Yang, Z.; Guo, L.; Yang, Z. Emergency logistics for wildfire suppression based on forecasted disaster evolution. Ann. Oper. Res. 2017, 283, 917–937. [Google Scholar] [CrossRef]
  11. Reuters. CHRONOLOGY-ConocoPhillips Oil Spill in China’s Bohai Bay. 2011. Available online: https://www.reuters.com/article/china-conoco-spill-idAFL3E7K60J320110919 (accessed on 19 September 2011).
  12. Ye, X.; Chen, B.; Li, P.; Jing, L.; Zeng, G. A simulation-based multi-agent particle swarm optimization approach for supporting dynamic decision making in marine oil spill responses. Ocean. Coast. Manag. 2019, 172, 128–136. [Google Scholar] [CrossRef]
  13. Xiong, W.; van Gelder, P.; Yang, K. A decision support method for design and operationalization of search and rescue in maritime emergency. Ocean. Eng. 2020, 207, 107399. [Google Scholar] [CrossRef]
  14. Lu, C.-C.; Ying, K.-C.; Chen, H.-J. Real-time relief distribution in the aftermath of disasters—A rolling horizon approach. Transp. Res. Part E Logist. Transp. Rev. 2016, 93, 1–20. [Google Scholar] [CrossRef]
  15. Song, X.; Wang, J.; Chang, C. Nonlinear continuous consumption emergency material dispatching problem. J. Syst. Eng. 2017, 32, 163–176. [Google Scholar]
  16. Chen, X.; Liu, L.; Huang, W. The detection and prediction for oil spill on the sea based on the infrared images. Infrared Phys. Technol. 2016, 77, 391–404. [Google Scholar] [CrossRef]
  17. Ju, G.; Liu, J.; Li, D.; Cheng, M.; Shi, F. Chemical and equipment-free strategy to fabricate water/oil separating materials for emergent oil-spill accidents. Langmuir ACS J. Surf. Colloids 2017, 33, 2664–2670. [Google Scholar] [CrossRef]
  18. Lu, J.; Yuan, F.; Mikkelsen, J.D.; Ohm, C.; Stange, E.; Holand, M. Modelling the transport of oil after a proposed oil spill accident in barents sea and its environmental impact on Alke species. IOP Conf. Ser. Earth Environ. Sci. 2017, 82, 012010. [Google Scholar] [CrossRef]
  19. Wu, Z.Y.; Li, C.; Liang, H.W.; Zhang, Y.N.; Wang, X.; Chen, J.F.; Yu, S.H. Carbon nanofiber aerogels for emergent cleanup of oil spillage and chemical leakage under harsh conditions. Sci. Rep. 2014, 4, 4079. [Google Scholar] [CrossRef] [PubMed]
  20. Moroni, D.; Pieri, G.; Tampucci, M. Environmental decision support systems for monitoring small scale oil spills: Existing solutions, best practices and current challenges. J. Mar. Sci. Eng. 2019, 7, 19. [Google Scholar] [CrossRef]
  21. Cai, M. Experience and thinking on emergency disposal of offshore oil spill accidents. Mod. Chem. Res. 2018. Available online: https://kns.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&dbname=CJFDLAST2018&filename=ZJTY201807063&uniplatform=NZKPT&v=vA7L_uTI5TImNjT_b_wmL-3tq9-XOucAEItpIL2zo6YjNhOCV-bjkLuTV8iSg07D (accessed on 20 March 2022).
  22. Alem, D.; Clark, A.; Moreno, A. Stochastic network models for logistics planning in disaster relief. Eur. J. Oper. Res. 2016, 255, 187–206. [Google Scholar] [CrossRef]
  23. Liu, K.; Li, Q.; Zhang, Z.-H. Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints. Transp. Res. Part B Methodol. 2019, 119, 79–101. [Google Scholar] [CrossRef]
  24. Liu, C.S.; Kou, G.; Liu, D.B. Fuzzy dynamic LRP for post-earthquake multimodal relief delivery. J. Manag. Sci. China 2016, 19, 61–72. [Google Scholar]
  25. Zeng, J.; Yao, Q.G.; Zhang, Y.S.; Lu, J.T.; Wang, M. Optimal path selection for emergency relief supplies after mine disasters. Int. J. Simul. Model. 2019, 18, 476–487. [Google Scholar] [CrossRef]
  26. Li, P.; Cai, Q.; Lin, W.; Chen, B.; Zhang, B. Offshore oil spill response practices and emerging challenges. Mar. Pollut. Bull. 2016, 110, 6–27. [Google Scholar] [CrossRef] [PubMed]
  27. Wang, W.; Huang, L.; Zhang, X. Optimization of maritime emergency materials allocation based on network reliability. J. Coast. Res. 2018, 83 (Suppl. S1), 691–696. [Google Scholar] [CrossRef]
  28. Wang, H.; Du, L.; Ma, S. Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake. Transp. Res. Part E Logist. Transp. Rev. 2014, 69, 160–179. [Google Scholar] [CrossRef]
  29. Huang, X.; Ren, Y.; Zhang, J.; Wang, D.; Liu, J. Dynamic scheduling optimization of marine oil spill emergency resource. J. Coast. Res. 2020, 107 (Suppl. S1), 437. [Google Scholar] [CrossRef]
  30. Liu, J.; Guo, L.; Jiang, J.; Jiang, D.; Wang, P. Emergency material allocation with time-varying supply-demand based on dynamic optimization method for river chemical spills. Environ. Sci. Pollut. Res. 2018, 25, 17343–17353. [Google Scholar] [CrossRef]
  31. Hao, G.Z.; Huang, L.W.; Zhang, K.; Wang, Q.; Chen, L. On the dual-objective emergency material dispatching pattern of the marine oil spill accidents. J. Saf. Environ. 2020. [Google Scholar] [CrossRef]
  32. Garrett, R.A.; Sharkey, T.C.; Grabowski, M.; Wallace, W.A. Dynamic resource allocation to support oil spill response planning for energy exploration in the arctic. Eur. J. Oper. Res. 2017, 257, 272–286. [Google Scholar] [CrossRef]
  33. Choe, Y.; Kim, H.; Huh, C.; Kim, C.K.; Choi, H.J. Estimation of the mechanical recovery potential of spilled oil at sea considering the spatial thickness distribution. J. Mar. Sci. Eng. 2020, 8, 362. [Google Scholar] [CrossRef]
  34. Zhang, L.; Lu, J.; Yang, Z. Optimal scheduling of emergency resources for major maritime oil spills considering time-varying demand and transportation networks. Eur. J. Oper. Res. 2020, 293, 529–546. [Google Scholar] [CrossRef]
  35. Wu, W. A revised grey relational analysis method for multicriteria group decision-making with expected utility theory for oil spill emergency management. Math. Probl. Eng. 2021, 2021, 6682332. [Google Scholar] [CrossRef]
  36. Ye, X.; Chen, B.; Lee, K.; Storesund, R.; Kang, Q. An emergency response system by dynamic simulation and enhanced particle swarm optimization and application for a marine oil spill accident. J. Clean. Prod. 2021, 297, 126591. [Google Scholar] [CrossRef]
  37. Xuan, S.; Hu, S.; Li, Z.; Li, W.; Li, B. Dynamics simulation for process risk evolution on the bunker operation of an lng-fueled vessel with catastrophe mathematical models. J. Mar. Sci. Eng. 2019, 7, 299. [Google Scholar] [CrossRef]
  38. Li, S.; Grifoll, M.; Estrada, M.; Zheng, P.; Feng, H. Optimization on emergency materials dispatching considering the characteristics of integrated emergency response for large-scale marine oil spills. J. Mar. Sci. Eng. 2019, 7, 214. [Google Scholar] [CrossRef]
  39. Grubesic, T.H.; Wei, R.; Nelson, J. Optimizing oil spill cleanup efforts: A tactical approach and evaluation framework. Mar. Pollut. Bull. 2017, 125, 318–329. [Google Scholar] [CrossRef]
  40. Wu, B.; Yip, T.L.; Yan, X.; Mao, Z. A mutual information-based Bayesian network model for consequence estimation of navigational accidents in the Yangtze river. J. Navig. 2019, 73, 1–22. [Google Scholar] [CrossRef]
  41. Brussaard, C.P.D.; Peperzak, L.; Beggah, S.; Wick, L.Y.; Wuerz, B.; Weber, J.; Arey, J.S.; Van Der Burg, B.; Jonas, A.; Huisman, J.; et al. Immediate ecotoxicological effects of short-lived oil spills on marine biota. Nat. Commun. 2016, 7, 11206. [Google Scholar] [CrossRef]
  42. Zhang, Q.; An, W.; Zhao, J.; Liu, B.; Li, Q.; He, L. Influence of Weathering Process on Recovery Efficiency of Spilled Oil. Ship Ocean. Eng. 2020, 49, 75–79. [Google Scholar] [CrossRef]
  43. Zhang, Z.; Wang, Z.; Zhou, H. An Emergency Resource Allocation Method Based on Supernetwork for Urban Disaster. In International Conference on Applications and Techniques in Cyber Security and Intelligence; Springer: Cham, Switzerland, 2019. [Google Scholar]
  44. Yang, H.; Chen, L.; Liu, B.; Migdalas, A. Emergency decision-making model of suppliers with updating information in cases of sudden accidents. Comput. Ind. Eng. 2021, 162, 107740. [Google Scholar] [CrossRef]
  45. Manning, J.; Verfaillie, M.; Barker, C.; Berg, C.; Kinner, N. Responder needs addressed by arctic maritime oil spill modeling. J. Mar. Sci. Eng. 2021, 9, 201. [Google Scholar] [CrossRef]
  46. Yuan, D.; Lu, Z.; Zhang, J.; Li, X.; Ma, T. Integrative design of an emergency resource predicting-scheduling-repairing method for rail track faults. IEEE Access 2019, 7, 155686–155700. [Google Scholar] [CrossRef]
  47. Jiang, Y.; Li, L.; Liu, Z. A multi-objective robust optimization design for grid emergency goods distribution under mixed uncertainty. IEEE Access 2018, 6, 61117–61129. [Google Scholar] [CrossRef]
  48. Wang, F.; Pei, Z.; Dong, L.; Ma, J. Emergency resource allocation for multi-period post-disaster using multi-objective cellular genetic algorithm. IEEE Access 2020, 8, 82255–82265. [Google Scholar] [CrossRef]
  49. Yan, G.; Awa, B. Spatial scheduling for irregularly shaped blocks in shipbuilding. Comput. Ind. Eng. 2020, 152, 106985. [Google Scholar]
  50. Prentice, B.E.; Lau, Y.Y.; Ng, A. Transport airships for scheduled supply and emergency response in the arctic. Sustainability 2021, 13, 5301. [Google Scholar] [CrossRef]
  51. Zhang, C.Y.; Li, P.G.; Rao, Y.Q.; Guan, Z.L. A very fast TS/SA algorithm for the job shop scheduling problem. Comput. Oper. Res. 2008, 35, 282–294. [Google Scholar] [CrossRef]
  52. Sahoo, K.S.; Sahoo, B.; Dash, R.; Jena, N. Optimal controller selection in Software Defined Network using a Greedy-SA algorithm. In Proceedings of the International Conference on Computing for Sustainable Global Development, New Delhi, India, 16–18 March 2016; IEEE: Piscataway, NJ, USA, 2016. [Google Scholar]
Figure 1. Schematic of offshore oil spills and sewage cleaning material scheduling.
Figure 1. Schematic of offshore oil spills and sewage cleaning material scheduling.
Sustainability 14 10047 g001
Figure 2. Flowchart of the IGA.
Figure 2. Flowchart of the IGA.
Sustainability 14 10047 g002
Figure 3. Scheduling scheme for waste cleaning materials based on IGA.
Figure 3. Scheduling scheme for waste cleaning materials based on IGA.
Sustainability 14 10047 g003
Figure 4. Iterative curves of the three optimization algorithms.
Figure 4. Iterative curves of the three optimization algorithms.
Sustainability 14 10047 g004
Table 1. Parameter information of crude oil.
Table 1. Parameter information of crude oil.
Oil SamplesDensity (20 °C)/(Kg∙m−3)Viscosity (20 °C)/(MPa∙s)
A933.4437.7
B926.9581.2
C934.01722.3
Table 2. Data for the calculation example of oil spills.
Table 2. Data for the calculation example of oil spills.
Serial NumberX
Coordinates
Y
Coordinates
Required Materials
/Drum
Amount of Dirty Oil Per BarrelOccurrence Time of Oil Spills (AM)Right Time Window (AM)Cleaning Operation Time/MinOil Spill Species
01000004:0010:0000
114018124:248:2460A
246018164:168:5480B
3611025105:237:2360C
45013019205:188:38100A
5703022134:199:1960B
690519105:016:4180C
71201418124:208:2060A
81503516145:2110:0180B
91601901474:156:1560C
1012717019105:249:3648A
1114014924114:159:3540B
12631572085:227:5230C
Table 3. Parameter settings of the IGA.
Table 3. Parameter settings of the IGA.
Serial NumberParameterValue
1Population size200
2Evolution algebra100
3Crossover probabilityPa = 0.8
Pb = 0.5
4Mutation probabilityPu = 0.1
Pv = 0.002
5Generation gap0.9
6Number of cleaning vessels on standby/vessel10
7Maximum carrying capacity of a cleaning vessel/barrel100
8Speed of the cleaning vessel/km/h50
9Use cost of cleaning vessel/10,000 yuan100
10Transport cost per unit distance of cleaning vessel/yuan∙Km−170
11Penalty cost for breach of loading capacity (10,000 yuan∙barrel−1)5
12Penalties for violating the time window constraints (10,000 yuan∙min−1)1
Table 4. Parameter settings of GA and SA.
Table 4. Parameter settings of GA and SA.
AlgorithmSerial NumberParameterValue
GA1Population size200
2Evolution algebra100
3Crossover probabilityPC = 0.9
4Mutation probabilityPm = 0.05
5The generation gap0.9
SA1Initial temperature3000
2Final temperature0.01
3Temperature attenuation factor0.98
4Markov chain length100
5Tolerance1
6Step length factor0.3
7A metropolis procedure always accepts points0
Table 5. Comparison of the optimization results of different algorithms.
Table 5. Comparison of the optimization results of different algorithms.
AlgorithmNumber of Cleaning Vessels UsedTotal Cost of Clean-Up/Ten Thousand YuanFuel Consumption /Ten Thousand YuanPenalty Cost for Breach of Loading Capacity/Ten Thousand YuanPenalty Costs for Time Window Violations/Ten Thousand YuanScheduling Scheme for Cleaning Vessel
Operation
IGA411,942,6537,942,65300The operation path of the NO. 1 cleaning vessel is: 0 ->1 -> 2 -> 5 -> 0
The operation path of the NO. 2 cleaning vessel is: 0 ->9 -> 10 -> 11 -> 8 -> 0
The operation path of the NO. 3 cleaning vessel is: 0 ->3 -> 12 -> 4 -> 0
The operation path of the NO. 4 cleaning vessel is: 0 ->6 -> 7 -> 0
GA412,287,9348,287,93400The operation path of the NO. 1 cleaning vessel is: 0 ->1 -> 3 -> 2 -> 0
The operation path of the NO. 2 cleaning vessel is: 0 ->5 -> 12 -> 4 -> 0
The operation path of the NO. 3 cleaning vessel is: 0 ->6 -> 7 -> 0
The operation path of the NO. 4 cleaning vessel is: 0 ->9 -> 10 -> 11 -> 8 -> 0
SA412,263,5798,263,57900The operation path of the NO. 1 cleaning vessel is: 0 ->3 -> 12 -> 4 -> 0
The operation path of the NO. 2 cleaning vessel is: 0 ->11 -> 9 -> 10 -> 0
The operation path of the NO. 3 cleaning vessel is: 0 ->6 -> 7 -> 8 -> 0
The operation path of the NO. 4 cleaning vessel is: 0 ->5 -> 2 -> 1 -> 0
Table 6. Statistical results of the three algorithms running independently 100 times.
Table 6. Statistical results of the three algorithms running independently 100 times.
AlgorithmAverage Value/Ten Thousand YuanStandard DeviationOperation Time/s
GA12,301,25619.33456287.3153
SA12,288,96816.42261202.8636
IGA11,902,3525.3426221.2729
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Li, K.; Yu, H.; Xu, Y.; Luo, X. Scheduling Optimization of Offshore Oil Spill Cleaning Materials Considering Multiple Accident Sites and Multiple Oil Types. Sustainability 2022, 14, 10047. https://doi.org/10.3390/su141610047

AMA Style

Li K, Yu H, Xu Y, Luo X. Scheduling Optimization of Offshore Oil Spill Cleaning Materials Considering Multiple Accident Sites and Multiple Oil Types. Sustainability. 2022; 14(16):10047. https://doi.org/10.3390/su141610047

Chicago/Turabian Style

Li, Kai, Hongliang Yu, Yiqun Xu, and Xiaoqing Luo. 2022. "Scheduling Optimization of Offshore Oil Spill Cleaning Materials Considering Multiple Accident Sites and Multiple Oil Types" Sustainability 14, no. 16: 10047. https://doi.org/10.3390/su141610047

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop