Steady-state design of CO2 pipeline networks for minimal cost per tonne of CO2 avoided

International Journal of Greenhouse Gas Control

Volumn 8, Issue , 2012, Pages 150-168

  Fimbres Weihs, G A ^a   Wiley, D E ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

CCS economics; CCS network; Optimization; Pipeline network

Indexed keywords

CARBON CAPTURE; CARBON DIOXIDE; DESIGN; ECONOMICS; GENETIC ALGORITHMS; OPTIMIZATION;

CCS ECONOMICS; CCS NETWORKS; ECONOMICALLY VIABLE; MULTIPLE EMISSION SOURCES; PIPELINE NETWORKS; SIMPLIFYING ASSUMPTIONS; STEADY-STATE DESIGN; TRANSPORT NETWORKS;

PIPELINES;

CARBON DIOXIDE; CARBON SEQUESTRATION; COMPLEXITY; COST-BENEFIT ANALYSIS; GENETIC ALGORITHM; NETWORK DESIGN; OPTIMIZATION; PIPELINE;

AUSTRALIA; QUEENSLAND;

EID: 84858219684     PISSN: 17505836     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijggc.2012.02.008     Document Type: Article

References (80)

1. Abramson M.A., Audet C., Dennis J.E., Le Digabel S. ORTHOMADS: a deterministic MADS instance with orthogonal directions. SIAM J. Optim. 2009, 20:948-966.
2. ABS Australian Demographic Statistics, September Quarter 2009 (cat. no. 3101.0) 2010, Australian Bureau of Statistics, Canberra, Australia.
3. Abuali F.N., Schoenefeld D.A., Wainwright R.L. Designing telecommunications networks using genetic algorithms and probabilistic minimum spanning trees. Proceedings of the 1994 ACM Symposium on Applied Computing 1994, 242-246. ACM Press. E. Deaton, D. Oppenheim, J. Urban, H. Berghel (Eds.).
4. Allinson, W.G., Cinar, Y., Hou, W., Neal, P.R., 2009. The costs of CO2 transport and injection in Australia. School of Petroleum Engineering, The University of New South Wales, Sydney, Australia. CO2TECH Report Number RPT09-1536. Prepared for the Carbon Storage Taskforce, Department of Resources, Energy and Tourism, Canberra.
5. Allinson W.G., Ho M., Neal P.R., Wiley D. The methodology used for estimating the costs of CCS. Eighth International Conference on Greenhouse Gas Control Technologies (GHGT-8) 2006, 151-152. IEA, Trondheim, Norway.
6. Allinson, W.G., Neal, P.R., Ho, M., Wiley, D., McKee, G., 2006. CCS economics methodology and assumptions. CO2CRC Report No: RPT06-0080. School of Petroleum Engineering, The University of New South Wales, Sydney, Australia, p. 53.
7. 2 in Australia. APPEA J. 2003, 43:623-636.
8. Banavar J.R., Colaiori F., Flammini A., Maritan A., Rinaldo A. Topology of the fittest transportation network. Phys. Rev. Lett. 2000, 84:4745.
9. 2 sequestration. Greenhouse Gas Control Technologies - 6th International Conference 2003, 627-632. Pergamon, Oxford.
10. Bohn S., Magnasco M.O. Structure, scaling, and phase transition in the optimal transport network. Phys. Rev. Lett. 2007, 98:088702.
11. 2 geological storage potential and matching of emission sources to potential sinks. Proceedings of the 6th International Conference on Greenhouse Gas Control Technologies 2003, Elsevier Science, Kyoto, Japan. J. Gale, Y. Kaya (Eds.).
12. Brannan C. Rules of Thumb for Chemical Engineers 1994, Gulf Publishing Company, Houston, TX.
13. 2 transport infrastructure: optimization of pipeline network, effect of ownership, and political incentives. Energy Procedia 2011, 4:3024-3031.
14. 2 capture and storage in Central Queensland (Australia). Energy Procedia 2009, 1:3969-3976.
15. Carbon Storage Taskforce, 2009. National Carbon Mapping and Infrastructure Plan - Australia: Concise Report. Department of Resources, Energy and Tourism, Canberra.
16. 2 transport through use of a trunk pipeline. Energy Convers. Manage. 2010, 51:2825-2834.
17. 2 from flue gases. Proceedings of the Canadian Society of Chemical Engineers 1999.
18. Chen W., Le Nindre Y.-M., Xu R., Allier D., Teng F., Domptail K., Xiang X., Guillon L., Chen J., Huang L., Zeng R. CCS scenarios optimization by spatial multi-criteria analysis: application to multiple source sink matching in Hebei province. Int. J. Greenhouse Gas Control 2010, 4:341-350.
19. Chen W., Teng F., Xu R., Xiang X., Zeng R., Domptail K., Allier D., Le Nindrec Y.-M. CCS scenarios optimisation by spatial multi-criteria analysis: application to multiple source-sink matching in the Bohai Basin (North China). Energy Procedia 2009, 1:4167-4174.
20. Dake L.P. Fundamentals of Reservoir Engineering 1978, Elsevier Science, Amsterdam.
21. Duncker A.M., Simpson A.R., Wozniak T. Staging of master planning of water distribution systems using genetic algorithm optimization. 2005 World Water and Environmental Resources Congress 2005, 48.
22. Durand M. Structure of optimal transport networks subject to a global constraint. Phys. Rev. Lett. 2007, 98:088701.
23. 2 Storage, SPE Asia Pacific Oil and Gas Conference and Exhibition 2008, SPE 116355-MS.
24. Eiken O., Ringrose P., Hermanrud C., Nazarian B., Torp T.A., Høier L. Lessons learned from 14 years of CCS operations: Sleipner, In Salah and Snøhvit. Energy Procedia 2011, 4:5541-5548.
25. El-Mahdy O.F.M., Ahmed M.E.H., Metwalli S. Computer aided optimization of natural gas pipe networks using genetic algorithm. Appl. Soft Comput. J. 2010, 10:1141-1150.
26. 2 capture, transport, ECBM and saline aquifer storage. Energy Procedia 2009, 1:4001-4005.
27. Favreau D. Economics act against CCS retrofits. Oil Gas J. 2010, 108:106-113.
28. 2 and energy transmission. Proceedings of the 6th International Conference on Greenhouse Gas Reduction Technologies 2003, Elsevier Science, London, UK. J.J. Gale, Y. Kaya (Eds.).
29. Frey J.P., Simpson A.R., Dandy G.C., Murphy L.J., Farrill T.W. Genetic algorithm pipe network optimization: the next generation in distribution system analysis. Public Works 1996, 127:39-42.
30. 2-safety and economic considerations. Energy 2004, 29:1319-1328.
31. Gargano M.L., Edelson W., Koval O. A genetic algorithm with feasible search space for minimal spanning trees with time-dependent edge costs. Genetic Programming: Proceedings of the Third Annual Conference 1998, 495. J.R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D.B. Fogel, H. Iba, R.L. Riolo (Eds.).
32. Gen M., Cheng R., Oren S.S. Network design techniques using adapted genetic algorithms. Adv. Eng. Softw. 2001, 32:731-744.
33. Gen M., Ida K., Li Y. Bicriteria transportation problem by hybrid genetic algorithm. Comput. Indus. Eng. 1998, 35:363-366.
34. Gen M., Li Y., Ida K. Spanning tree-based genetic algorithms for bicreteria fixed charge transportation problem. J. Jpn. Soc. Fuzzy Theory Syst. 2000, 12:295-303.
35. Gottlieb J., Julstrom B.A., Raidl G.R., Rothlauf F. Prüfer numbers: a poor representation of spanning trees for evolutionary search. Proceedings of the 2001 Genetic and Evolutionary Computation Conference 2001, L.E.A. Spector (Ed.).
36. Heddle, G., Herzog, H., Klett, M., 2003. The Economics of CO2 Storage. Laboratory for Energy and the Environment, No. LFEE 2003-003 RP, Cambridge, MA.
37. 2 capture from flue gases using membrane technology. Ind. Eng. Chem. Res. 2008, 47:1562-1568.
38. Ho M.T., Allinson W.G., Wiley D.E. Factors affecting the cost of capture for Australian lignite coal fired power plants. Energy Procedia 2009, 1:763-770.
39. 2 emissions sources in Australia. Int. J. Greenhouse Gas Control 2011, 5:49-60.
40. 2 and mixed gas geosequestration of flue gas using gas separation membranes. Ind. Eng. Chem. Res. 2006, 45:2546-2552.
41. 2 capture. Proceedings for the 8th International Conference on Greenhouse Gas Control Technology (GHGT-8) 2006, Paper #0190.
42. Hughes T. Optimum Pressure Drop Project, Facilities Planning Department Internal Reports 1993, Nova Gas Transmission Limited (NGTL), Calgary, Alberta, Canada.
43. Husada P.A., Fimbres Weihs G.A., Wiley D.E. Optimisation of a CCS Pipeline Network for South-East Victoria, CO2CRC Research Symposium 2011 2011.
44. IEAGHG, 2002. Pipeline transmission of CO2 and energy. Report Number PH 4/6. International Energy Agency Greenhouse Gas R&D Programme.
45. IEAGHG, 2005. Building the cost curves for CO2 storage: European sector. Report Number 2005/2. International Energy Agency Greenhouse Gas R&D Programme.
46. IEAGHG, 2005. Building the cost curves for CO2 storage: North America. Report Number 2005/3. International Energy Agency Greenhouse Gas R&D Programme.
47. IEAGHG, 2010. Development of a global CO2 pipeline infrastructure. Report Number 2010/13. International Energy Agency Greenhouse Gas R&D Programme.
48. IPCC IPCC special report on carbon dioxide capture and storage. Working Group III of the Intergovernmental Panel on Climate Change 2005, 190. IPCC, Cambridge, United Kingdom and New York, NY, USA. B. Metz, O. Davidson, H.C. de Coninck, M. Loos, L.A. Meyer (Eds.).
49. Jones V.W., Pearce R.L. Fundamentals of gas treating. Proceedings of the Gas Conditioning Conference 1985.
50. Kapsalis A., Rayward-Smith V.J., Smith G.D. Solving the graphical Steiner tree problem using genetic algorithms. J. Oper. Res. Soc. 1993, 44:397-406.
51. Katz D.L. Handbook of Natural Gas Engineering 1959, McGraw-Hill, New York.
52. Kazmierczak T., Brandsma R., Neele F., Hendriks C. Algorithm to create a CCS low-cost pipeline network. Energy Procedia 2009, 1:1617-1623.
53. Kim J.R., Gen M. Genetic algorithm for solving bicreteria network topology design problem. J. Jpn. Soc. Fuzzy Theory Syst. 2000, 12:43-54.
54. Kim J.R., Gen M., Ida K. Bicriteria network design using a spanning tree-based genetic algorithm. Artif. Life Robotics 1999, 3:65-72.
55. Li Y., Gen M., Ida K. Fixed charge transportation problem by spanning tree-based genetic algorithm. Beijing Mathematics 1998, 4:239-249.
56. Ludwig E. Applied Process Design for Chemical and Petrochemical Plants 1997, Gulf Publishing Company, Houston, TX.
57. 2 with application to carbon capture and storage. Int. J. Greenhouse Gas Control 2008, 2:219-229.
58. Middleton R.S., Bielicki J.M. A scalable infrastructure model for carbon capture and storage: SimCCS. Energy Policy 2009, 37:1052-1060.
59. Mohitpour M., Golshan H., Murray A. Pipeline Design & Construction: A Practical Approach 2003, ASME Press, New York. 2nd ed.
60. Montoya-O S.J., Jovel-T W.A., Hernandez-R J.A., Gonzalez-R C. Genetic Algorithms Applied to the Optimum Design of Gas Transmission Networks, 2000 SPE International Petroleum Conference and Exhibition 2000, Paper SPE 59030.
61. 2 transmission infrastructure: the JRC InfraCCS tool. Energy Procedia 2011, 4:2772-2777.
62. Neal P.R., Ho T.M., Dunsmore R.E., Allinson W.G., McKee G. The economics of carbon capture and storage in the Latrobe Valley, Victoria, Australia. Proceedings for the 8th International Conference on Greenhouse Gas Control Technology (GHGT-8) 2006, IEA, Trondheim, Norway.
63. Neal P.R., Ong M. An update on the Integrated CCS Economics Model. Program and abstracts, CO2CRC Research Symposium 2009.
64. Neele F., Hendriks C., Brandsma R. Geocapacity: economic feasibility of CCS in networked systems. Energy Procedia 2009, 1:4217-4224.
65. Palmer C.C., Kreshenbaum A. Representing trees in genetic algorithms. Proceedings of the First IEEE Conference on Evolutionary Computation 1994, 379-384. IEEE Press. D. Schaffer, H.-P. Schwefel, D.B. Fogel (Eds.).
66. Peters M.S., Timmerhaus K.D., West R.E. Plant Design and Economics for Chemical Engineers 2003, McGraw-Hill, New York. 5th ed.
67. Raidl G.R. An efficient evolutionary algorithm for the degree-constrained minimum spanning tree problem. Proceedings of the 2000 IEEE Congress on Evolutionary Computation 2000, 104-111. IEEE Press. C. Fonseca, J.-H. Kim, A. Smith (Eds.).
68. Raidl G.R., Julstrom B.A. A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem. Proceedings of the 2000 ACM Symposium on Applied Computing 2000, 440-445. ACM Press, Como, Italy.
69. Raidl G.R., Julstrom B.A. Edge sets: an effective evolutionary coding of spanning trees. IEEE Trans. Evolut. Comput. 2003, 7:225-239.
70. Rothfarb B., Frank H., Rosenbaum D.M., Steiglitz K., Kleitman D.J. Optimal design of offshore natural-gas pipeline systems. Oper. Res. 1970, 18:992-1020.
71. Rothlauf F. On the bias and performance of the edge-set encoding. IEEE Trans. Evolut. Comput. 2009, 13:486-499.
72. Rothlauf F., Goldberg D.E., Heinzl A. On the debate concerning evolutionary search using Prüfer numbers. Workshop Proceedings of the Genetic and Evolutionary Computation Conference (ROPNET 2001) 2001, 262-267.
73. Soak S.-M., Jeon M. The property analysis of evolutionary algorithms applied to spanning tree problems. Appl. Intell. 2010, 32:96-121.
74. 2 sequestration cycle. Int. J. Greenhouse Gas Control 2008, 2:571-581.
75. Wang Z., Fimbres Weihs G.A., Wiley D. A GIS-based integrated CCS transport pipeline network for South-East Queensland. CO2CRC Research Symposium 2011.
76. Wildenborg T., Coussy P., Doukelis A., Ekström C., Georgiou G., Gkountanis S., Kramers L., van der Kuip M., Lindeberg E., Nordbø Ø., Serbutoviez S., Simonsson D. Scenario for large-scale implementation of CCS in Europe. Energy Procedia 2009, 1:4265-4272.
77. Winston W.L. Operatons Research: Applications and Algorithms 1994, Duxbury Press, Belmont, CA. 3rd ed.
78. Wu W., Simpson A.R., Maier H.R. Accounting for greenhouse gas emissions in multiobjective genetic algorithm optimization of water distribution systems. J. Water Resour. Plan. Manage. 2010, 136:146-155.
79. 2 sequestration. Energy Convers. Manage. 2006, 47:702-715.
80. Zhou G., Gen M. Approach to degree-constrained minimum spanning tree problem using genetic algorithm. Eng. Des. Autom. 1997, 3:157-165.