Ocean LNG supply and demand scheduling method based on genetic algorithm

Abstract

The invention discloses an ocean LNG (liquified natural gas) supply and demand scheduling method based on a genetic algorithm. The ocean LNG supply and demand scheduling method comprises steps that S1: an ocean LNG supply / demand chromosome coding scheme is determined, and chromosomal genetic information is set; S2: a chromosome evolution parameter is configured; S3: a parent population is generated according to the chromosomal genetic information; S4: the chromosomal genetic information is interpreted to generate a corresponding ocean LNG supply and demand scheduling scheme, and the adaptive value of the scheme is calculated; S5: whether a ceasing condition is satisfied is determined, when the ceasing condition is satisfied, a step 7 is carried out, and when the ceasing condition is not satisfied, a step 6 is carried out; S6: a progeny population is generated by the genetic manipulation of the parent population such as selection, crossover, and mutation, and the adaptive value of the progeny population is calculated according to the S4; according to the advantages and the disadvantages of the adaptive value, the parent real-coded chromosome and the progeny real-coded chromosome compete for survival, and the parent population is optimized; and then the S5 is continued; S7: the chromosomal genetic information is interpreted, and an optimal sailing data scheduling scheme is output. The optimizing efficiency of the algorithm is effectively improved.

Description

technical field [0001] The invention relates to an ocean-going LNG efficient supply and demand scheduling method based on a genetic algorithm, which belongs to the technical field of transportation optimization and intelligent computing research. Background technique [0002] Liquified Natural Gas (LNG for short) refers to the liquid obtained by compressing natural gas and cooling it to its boiling point (-161.5 degrees Celsius). It is recognized as the cleanest energy source on earth, colorless, odorless, non-toxic, and corrosive. In recent years, with the growth of world energy consumption and the continuous improvement of environmental protection requirements, the use of liquefied natural gas (LNG) has been increasing year by year. Due to low pollution, high economy, and convenient transportation, the LNG industry continues to expand, especially the LNG international trade and ocean transportation business have achieved considerable development. [0003] LNG is a liquef...

AI Technical Summary

Problems solved by technology

However, due to the large number of LNG trade batches per month, the supply volume and delivery period of each batch of LNG provided by Party A often do not match the receiving volume and reception period required by Party B, thus requiring business personnel to spend a lot of time scheduling Ship schedules to match supply and demand, and finally negotiate with Party A for changes to the schedules that do not meet the matching requirements

Images