Revenue Optimization of Pipelines Construction and Operation Management Based on Quantum Genetic Algorithm and Simulated Annealing Algorithm
Author(s) Kang Tan
ABSTRACT
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.
Cite this paper
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. doi: 10.4236/jamp.2018.66102.
References
[1]   Chirehdast, M. and Ambo, S.D. (1995) Topology Optimization of Planar Cross-Sections. Structural Optimization, 9, 266-268.
https://doi.org/10.1007/BF01743982

[2]   Liu, S., An, X. and Jia, H. (2008) Topology Optimization of Beam Cross-Section Considering Warping Deformation. Structural & Multidisciplinary Optimization, 35, 403-411.
https://doi.org/10.1007/s00158-007-0138-y

[3]   Ren, Y., Xiang, J., Lin, Z. and Zhang, T. (2016) A Novel Topology Optimization Method for Composite Beams. Proceedings of the Institution of Mechanical Engineers Part G Journal of Aerospace Engineering, 230, 1153-1163.
https://doi.org/10.1177/0954410015605547

[4]   Blasques, J.P. and Stolpe, M. (2012) Multi-Material Topology Optimization of laminated Composite Beam Cross Sections. Composite Structures, 94, 3278-3289.
https://doi.org/10.1016/j.compstruct.2012.05.002

[5]   Griffiths, D.R. and Miles, J.C. (2003) Determining the Optimal Cross-Section of Beams. Advanced Engineering Informatics, 17, 59-76.
https://doi.org/10.1016/S1474-0346(03)00039-9

[6]   Yoshimura, M., Nishiwaki, S. and Izui, K. (2005) A Multiple Cross-Sectional Shape Optimization Method for Automotive Body Frames. Journal of Mechanical Design, 127, 49-57.
https://doi.org/10.1115/1.1814391

[7]   Fontán, A.N., Hernández, S. and Baldomir, A. (2014) Simultaneous Cross Section and Launching Nose Optimization of Incrementally Launched Bridges. Journal of Bridge Engineering, 19, Article ID: 04013002.
https://doi.org/10.1061/(ASCE)BE.1943-5592.0000523

[8]   Guerra, A. and Kiousis, P.D. (2006) Design Optimization of Reinforced Concrete Structures. Computers & Concrete, 3, 313-334.
https://doi.org/10.12989/cac.2006.3.5.313

[9]   Cardoso, J.B. (2011) Cross-Section Optimal Design of Composite Laminated Thin-Walled Beams. Pergamon Press, Inc., Elmsford, NY.

[10]   Muthukumaran, V., Rajmurugan, R. and Ram Kumar, V.K. (2014) Cantilever Beam and Torsion Rod Design Optimization Using Genetic Algorithm. International Journal of Innovative Research in Science, Engineering and Technology, 3, 2682-2690.

[11]   Liu, Q., Paavola, J. and Zhang, J. (2016) Shape and Cross-Section Optimization of Plane Trusses Subjected to Earthquake Excitation Using Gradient and Hessian Matrix Calculations. Mechanics of Composite Materials & Structures, 23, 156-169.
https://doi.org/10.1080/15376494.2014.949921

[12]   Zuberi, R.H., Zuo, Z. and Kai, L. (2010) Topological Optimization of Beam Cross Section by Employing Extrusion Constraint. American Institute of Physics, 1233, 964-969.
https://doi.org/10.1063/1.3452311

[13]   Zhang, Y., Hou, Y. and Liu, S. (2014) A New Method of Discrete Optimization for Cross-Section Selection of Truss Structures. Engineering Optimization, 46, 1052-1073.
https://doi.org/10.1080/0305215X.2013.827671

[14]   Mitchell, M. (1998) An Introduction to Genetic Algorithms. MIT Press, Cambridge.

[15]   Chen, L., Peng, J., Zhang, B. and Rosyida, I. (2017) Diversified Models for Portfolio Selection Based on Uncertain Semivariance. International Journal of Systems Science, 48, 637-648.
https://doi.org/10.1080/00207721.2016.1206985

[16]   Whitley, D. (1994) A Genetic Algorithm Tutorial. Statistics and Computing, 4, 65-85.
https://doi.org/10.1007/BF00175354

[17]   Zhang, B., Peng, J., Li, S. and Chen, L. (2016) Fixed Charge Solid Transportation Problem in Uncertain Environment and Its Algorithm. Computers & Industrial Engineering, 102, 186-197.
https://doi.org/10.1016/j.cie.2016.10.030

[18]   Han, K.H. and Kim, J.H. (2000) Genetic Quantum Algorithm and Its Application to Combinatorial Optimization Problem. Proceedings of the 2000 Congress on Evolutionary Computation, La Jolla, 16-19 July 2000, 1354-1360.

[19]   Laboudi, Z. and Chikhi, S. (2012) Comparison of Genetic Algorithm and Quantum Genetic Algorithm. International Arab Journal of Information Technology, 9, 243-249.

[20]   Nowotniak, R. and Kucharski, J. (2010) Building Blocks Propagation in Quantum-Inspired Genetic Algorithm.

[21]   Johnson, D.S., Aragon, C.R., Mcgeoch, L.A. and Schevon, C. (1989) Optimization by Simulated Annealing: An Experimental Evaluation. Part I, Graph Partitioning. Operations Research, 37, 865-892.
https://doi.org/10.1287/opre.37.6.865

[22]   Goffe, W.L., Ferrier, G.D. and Rogers, J. (2000) Global Optimization of Statistical Functions with Simulated Annealing. Fortran Codes, 60, 65-99.

Top