For the optimization of pipelines, most researchers are mainly concerned with designing the most reasonable section to meet the requirements of strength and stiffness, and at the same time reduce the cost as much as possible. It is undeniable that they do achieve this goal by using the lowest cost in design phase to achieve maximum benefits. However, for pipelines, the cost and incomes of operation management are far greater than those in design phase. Therefore, the novelty of this paper is to propose an optimization model that considers the costs and incomes of the construction and operation phases, and combines them into one model. By comparing three optimization algorithms (genetic algorithm, quantum genetic algorithm and simulated annealing algorithm), the same optimization problem is solved. Then the most suitable algorithm is selected and the optimal solution is obtained, which provides reference for construction and operation management during the whole life cycle of pipelines.
The optimization of infrastructure has been studied by many researchers, focusing mainly on the optimization during the design phase, but less on the optimization of pipelines operation and maintenance. Chirehdasta proposed a practical approach for solving topology optimization problems of planar cross-sections. A problem formulation involving the use of continuous design variables is presented, and a standard nonlinear programming algorithm is used to solve the optimization problem [
Griffiths applied Genetic Algorithm (GA) to the problem of finding the optimum cross-section of a beam, subjecting to various loading conditions. This research attempts to explore the efficiency and effectiveness of GA, when applied to a difficult design task, without being unnecessarily constrained by preconceptions of how to solve the task. The initial test case is the evolution of an optimal I-beam cross-section, subjecting to several load cases, starts with an initial random population. It is shown that the methods developed lead to consistently good solutions, despite the complexity of the process [
Cardoso performs optimal design of cross-section properties of thin-walled laminated composite beams. Design optimization is performed by nonlinear programming techniques. Laminate thickness and lamina orientations are considered as design variables [
According above review of past researches, most researchers are mainly concerned with designing the most reasonable section to meet the requirements of strength and stiffness, and at the same time reduce the cost as much as possible. It is undeniable that they do achieve this goal by using the lowest cost in design phase to achieve maximum benefits. However, for pipelines, the cost and incomes of operation management are far greater than those in design phase. Therefore, the novelty of this paper is to propose an optimization model that considers the costs and incomes of the construction and operation phases, and combines them into one model. By comparing the three optimization algorithms (genetic algorithm, quantum genetic algorithm and simulated annealing algorithm), the same optimization problem is solved. Then the most suitable algorithm is selected and the optimal solution is obtained, which provides reference for construction and operation management during the whole life cycle of pipelines.
The optimization of the construction and operation management for pipelines is to increase revenue and reduce expenditure so as to achieve the goals of profit maximization during life cycle period. Firstly, we should optimize the design of pipelines. The optimal design of pipelines is generally to optimize the thickness of pipeline and the ratio of reinforcement of pipelines in the conditions of the internal pressure and ground load to determine the most economical and best performance cross sections. Secondly, we should consider the incomes and costs during operation phase. The internal space of pipelines can be leased to pipeline companies for revenue. At the same time, expenses for operation and maintenance will also be expended for the maintenance of pipelines. Finally, taking into account three factors (construction cost, lease income and operating cost), a simplified optimization model is established and the corresponding constraints are determined to obtain an optimal solution, thereby achieving the goal of profit maximization of pipelines.
In the design and construction phase of pipelines, two main factors are considered: one is the thickness, and the other is the ratio of reinforcement. For reinforced concrete pipelines, the two materials, steel and concrete, differ greatly in terms of prices. If the weight of pipe is the lightest, the designed cross-section will obviously have a small cross-section with high ratio of reinforcement. This design will lead to an increase in construction costs. Therefore, the construction cost can be used as an objective function. In the optimization design of pipelines, in order to simplify the objective function, only the cost of concrete and steel bar is counted. As for other factors such as machine and labor cost are not considered in the objective function.
In operation and maintenance phase, two major factors are the incomes and costs of pipelines. But they are difficult to embody with quantitative function expressions and also affected by many other factors. In order to facilitate the calculation, the simplified model is used in this paper. The purpose of it is to embody the corresponding relationship between different variables. It is difficult to completely simulate and analyze the quantitative relationship among them. In general, the larger the diameter of the pipe is, the greater the thickness of the pipe is, and the greater the income is. In order to simplify the calculation, it is assumed that the benefit of the pipe is proportional to the thickness. The main cost of operation is the maintenance cost for the reason that pipe is damaged, which has a direct relationship with the ratio of reinforcement. If the reinforcement ratio is high, pipe is not easily damaged. At the same time, the greater the thickness is, the larger the diameter is and the higher the operating cost is. To simplify the calculation, it is assumed that the operating cost is proportional to the thickness of the pipe and inversely proportional to the reinforcement ratio.
In summary, for a unit length of reinforced concrete pipe, the objective function and constraint conditions are
Z = − C c π [ ( R + X ) 2 − R 2 ] − C s γ s 2 π [ ( R + a ) X Y + ( R + X − a ) X Y ] + C b X − C o X / Y (1)
T min ≤ X ≤ T max (2)
ρ min ≤ Y ≤ ρ max (3)
X is the thickness of pipe, Y is the reinforcement ratio of pipe, Cc is the unit price of concrete, Cs is the unit price of steel bar,γs is the density of reinforcement concrete, a is the thickness of concrete protection layer, R is the inner radius of pipe, and Cb is the operating incomes factor, Co is the operating expenditures factor.
For a project case, it can be calculated by specific data.
Z = − 500 π ( X 2 + 2 X ) − 39000 π [ 1.035 X Y + ( 0.965 + X ) X Y ] + 15000 X − 20 X / Y (4)
0.2 ≤ X ≤ 0.3 (5)
0.004 ≤ Y ≤ 0.025 (6)
In computer science and operations research, a genetic algorithm (GA) is a method inspired by the process of natural selection that belongs to the larger class of evolutionary algorithms (EA). Genetic algorithms are commonly used to generate high-quality solutions to optimization and search problems by relying on bio-inspired operators such as mutation, crossover and selection [
The evolution usually starts from a population of randomly generated individuals, and is an iterative process with the population of iteration called a generation. In each generation, the fitness of every individual in the population is evaluated. The fitness is usually the value of the objective function in the optimization problem being solved. The more fit individuals are stochastically selected from the current population, and each individual’s genome is modified (recombined and possibly randomly mutated) to form a new generation. The new generation of candidate solutions is then used in the next iteration of the algorithm. Commonly, the algorithm terminates when either a maximum number of generations has been produced, or a satisfactory fitness level has been reached.
The first step of genetic algorithm is population initialization. Since the genetic algorithm cannot directly deal with the parameters of problem, the feasible solution to the problem to be solved must be represented as a chromosome or an individual in the genetic space through coding. Common coding methods are grey coding, real coding, and structural coding. The real number coding does not have to be converted numerically, and the genetic algorithm operation can be performed directly on the expression of the solution. This article uses real coding to define each chromosome as a real variable. Secondly, the fitness function is a criterion to distinguish individual good from bad in a group, and is the only basis for natural selection. Generally, it is obtained by transforming an objective function. This article is to find the maximum value of the function as the individual fitness value. The larger the value of individual function is, the better the fitness is. Thirdly, the selection operation is to select a good individual from the old group with a certain probability to form a new group to multiply next generation of individuals. The probability that the individual is selected is related to the fitness value. The higher the individual fitness is, the greater the probability of being selected is. There are various methods for selecting the genetic algorithm, such as roulette method and competition game method. In this paper, the roulette method is adopted. Fourthly, cross operation refers to randomly selecting two individuals from population and transferring excellent genetic characteristics to substrings through the exchange combination of two chromosomes to generate new excellent individuals. Since individuals use real numbers, the crossover method uses real number crossover method. Finally, the last step of genetic algorithm is mutation operation. The purpose of the mutation operation is to maintain the diversity of the population. The mutation operation randomly selects one individual from the population and selects individual to mutate to produce a better individual.
When using genetic algorithms, the four parameters are mainly considered to influence the optimization result. The four parameters are generations, population, cross possibility and mutation possibility. In order to study the influence of a certain factor on the optimization performance, the interference of other variables should be excluded.
Generations is a very important factor and has a great influence on the performance of optimization. From the first graph of
continue to increase. Although the value will fluctuate in this process, but the general trend is that the value of generations is positively related to X. From the second graph of
From the first graph of
As can be seen from the first graph of
From the first graph of
the value of X still shows a decreasing trend. From the second graph of
Quantum algorithm is based on the concepts of qubits and superposition of states of quantum mechanics. The smallest unit of information stored in a two-state quantum computer is called a quantum bit or qubit. A qubit may be in the “1” state, in the “0” state, or in any superposition of the two. If there is a system of m-qubits, the system can represent 2m states at the same time. However, in the act of observing a quantum state, it collapses to a single state [
In order to overcome the shortcomings of the genetic algorithm, such as slow convergence and unstable calculation result, the traditional genetic algorithm can be optimized by the quantum algorithm. The optimized genetic algorithm will be more accurate in finding the optimal solution. Firstly, initialize the population and randomly generate n chromosomes encoded with qubits. Using the binary coding in the genetic algorithm, the problem of polymorphism is qubit-coded. For example, two states are coded with one qubit and four states are coded with two qubits. The advantage of this method is that it is simple to implement. Secondly, measure each individual in the initial population to obtain the corresponding deterministic solution and evaluate the fitness to obtain the optimal individual and the corresponding fitness. Thirdly, it can be judged whether the calculation process can be ended or not. If the conditions are satisfied, the calculation exits; otherwise, the calculation continues. Furthermore, measurement and fitness evaluation are performed on each individual in the population to obtain a corresponding definite solution. The individual is adjusted by using the quantum revolving door to obtain a new population. The above steps are repeated in this order to obtain the best individual and the corresponding fitness.
From the first graph of
From the third graph of
From the first graph of
From the first graph of
Simulated annealing is an approach developed by Kirkpatrick that attempts to avoid entrapment in poor local optima by allowing occasional uphill movement. It never moves to a new solution unless the direction is downhill in order to get better value. This is done under the influence of a random number generator
and a control parameter called temperature. As typically implemented, the simulated annealing approach involves a pair of nested loops and two additional parameters, a cooling ratio and an integer temperature length. The probability that an uphill move of size will be accepted diminishes as the temperature declines, and for a fixed temperature, small uphill moves have higher probabilities of acceptance than large ones. This particular method of operation is motivated by a physical analogy, best described in terms of the physics of crystal growth [
For simulated annealing algorithm (SA), temperature is an important parameter that gradually decreases with the iteration of the algorithm to simulate the cooling process during solid annealing. On one hand, the temperature is used to limit the distance between new solution generated by the SA and current solution, that is, the search range of the SA. On the other hand, the temperature determines how strongly the SA receives the value of the objective function than the current value of objective function. The annealing schedule refers to the decreasing speed of the temperature as the algorithm iterates. The slower the annealing process is, the greater the chance that SA finds the global optimal solution will be, but the running time will also increase. The main parameters included in the annealing schedule include parameters such as initial temperature and temperature update function. Another important criterion is the probability that the SA accepts the new solution. For the optimization of objective function, the probability that SA accepts new solution is based on principle. After that, determine the relationship between current solution and new solution, and determine the relationship between the two based on the equations in order to determine whether the new solution should be accepted or rejected. Repeating the following process can see that the temperature at the beginning is very high, and the probability that the SA accepts poor solutions is relatively high. This gives SA a greater chance of jumping out of local optimal solution. As the temperature gradually decreases, the probability of SA receiving a poor solution becomes smaller.
Simulated annealing algorithm is an important optimization method. The main factors affecting this algorithm are the number of iterations, max stall iterations, initial temperature, and anneal interval. This article discusses the influence of these four factors on optimization results, focusing on analyzing the influence of these factors on X, Y, and Z, and then determining the maximum benefit of pipelines.
From the first graph of
From the first graph of
the increase of max stall iterations, the value of Z rises rapidly in the initial stage and then tends to be stable. The optimal solution to the convergence shows that the maximum value can be obtained by increasing max stall iterations in order to obtain maximum benefits.
Another two factors that affect simulated annealing algorithm are initial temperature and annealing interval. After determining the number of iterations and max stall iterations, different values of effects on the values of X, Y, and Z were compared and analyzed. After the analysis is completed, it can be seen that these two factors do not have much influence on the optimization performance. Therefore, if you want to get the best solution and get the maximum benefits, you mainly need to determine the first two factors.
This paper first analyzes the influence of each parameter to three optimization algorithms through their optimization performance, and then compares the advantages and disadvantages of them. Finally, it aims at the optimization of construction and operation management of pipelines. For genetic algorithms, there are many parameters that need to be optimized and the values of different parameters have great influence on the result of the optimization. The stability of genetic algorithms is not very good, and the results of each running have differences. The curve has small fluctuations, but it can reflect the corresponding relationship between each variable and parameter. At the same time, if the method of selection, crossover, and mutation is improper, it will cause many iterations, slow convergence, and fall into local extremes. At the same time, it runs for a long time, and the difference and fluctuation of the results are great. In order to overcome these drawbacks, this paper uses an improved genetic algorithm, that is, quantum genetic algorithm, which is a genetic algorithm based on the principle of quantum computing. The quantum state vector expression is introduced into genetic coding, and the probability of the quantum bit representation is applied to the coding of chromosomes, so that one chromosome can express the superposition of multiple states, and the quantum logic gate is used to realize the evolution of the chromosome so as to realize the objective optimization. From the experimental results of this paper, it can be seen that the quantum genetic algorithm is obviously superior to the traditional genetic algorithm and can converge to the optimal solution more quickly. However, there are still many parameters that need to be optimized in the quantum genetic algorithm. For this reason, this paper continues to apply simulated annealing algorithm to solve the optimization problem. It can be found that compared with the quantum genetic algorithm, the simulated annealing algorithm needs to determine fewer parameters, and it is not easy to fall into local extremes, and the performance is more stable. Therefore, this paper recommends simulated annealing algorithm to optimize the construction and operation management of pipelines in order to obtain maximum profits.
Tan, K. (2018) Revenue Optimization of Pipelines Construction and Operation Management Based on Quantum Genetic Algorithm and Simulated Annealing Algorithm. Journal of Applied Mathematics and Physics, 6, 1215-1229. https://doi.org/10.4236/jamp.2018.66102