Computational Tools to Support Ethanol Pipeline Network Design Decisions


This paper considers the pipeline network design problem (PND) in ethanol transportation, with a view to providing robust and efficient computational tools to assist decision makers in evaluating the technical and economic feasibility of ethanol pipeline network designs. Such tools must be able to address major design decisions and technical characteristics, and estimate network construction and operation costs to any time horizon. The specific context in which the study was conducted was the ethanol industry in Sao Paulo. Five instances were constructed using pseudo-real data to test the methodologies developed.

Share and Cite:

G. Silva, V. Filho and L. Bahiense, "Computational Tools to Support Ethanol Pipeline Network Design Decisions," American Journal of Operations Research, Vol. 3 No. 1, 2013, pp. 1-16. doi: 10.4236/ajor.2013.31001.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] J. Goldemberg, “Ethanol for a Sustainable Energy Future,” Science, Vol. 315, No. 5813, 2007, pp. 808-810. doi:10.1126/science.1137013
[2] H. Pacini and S. Silveira, “Consumer Choice between Ethanol and Gasoline: Lessons from Brazil and Sweden,” Energy Policy, Vol. 39, No. 11, 2010, pp. 6936-6942. doi:10.1016/j.enpol.2010.09.024
[3] R. G. Compeán and K. R. Polenske, “Antagonistic Bioenergies: Technological Divergence of the Ethanol Industry in Brazil,” Energy Policy, Vol. 39, No. 11, 2011, pp. 6951-6961. doi:10.1016/j.enpol.2010.11.017
[4] A. Hira and L. G. Oliveira, “No Substitute for Oil? How Brazil Developed Its Ethanol Industry,” Energy Policy, Vol. 37, No. 6, 2009, pp. 2450-2456. doi:10.1016/j.enpol.2009.02.037
[5] A. T. Furtado, M. I. G. Scandiffio and L. A. B. Cortez, “The Brazilian Sugarcane Innovation System,” Energy Policy, Vol. 39, No. 1, 2010, pp. 156-166. doi:10.1016/j.enpol.2010.09.023
[6] Uniao da Indústria de Cana de Acucar, “Dados e Cotacoes-Estatísticas,” 2009.
[7] Centro de Estudos Logísticos e Instituto Brasileiro de Petróleo, Gás e Biocombstíveis, “Planejamento Integrado do Sistema Logístico de Distribuicao de Combustíveis,” 2008.
[8] L. C. Freitas and S. Kaneko, “Ethanol Demand in Brazil: Regional Approach,” Energy Policy, Vol. 39, No. 5, 2011, pp. 2289-2298. doi:10.1016/j.enpol.2011.01.039
[9] J. L. F. Freire, “Engenharia de Dutos,” ABCM, Rio de Janeiro, 2009.
[10] Project Management Institute,” Um Guia do Conjunto de Conhecimentos em Gerenciamento de Projetos (Guia PMBOK),” 3th Edition, Newtown Square, PMI Publications, 2004.
[11] M. Minoux, “Network Synthesis and Optimum Network Design Problems: Models, Solution Methods and Applications,” Networks, Vol. 19, No. 3, 1989, pp. 313-360. doi:10.1002/net.3230190305
[12] G. D. Silva, “Abordagens Heurísticas e Exatas para o Problema de Projeto de Redes de Dutos,” M.Sc. Thesis, COPPE/UFRJ, Rio de Janeiro, 2009.
[13] J. Brimberg, P. Hansen and K. Lih, “An Oil Pipeline Design Problem,” Operations Research, Vol. 51, No. 2, 2003, pp. 228-239. doi:10.1287/opre.
[14] B. Munson, D. F. Young and T. H. Okiishi, “Fundamentos da Mecanica dos Fluidos,” 4th Edition, Edgard Blücher, Sao Paulo, 2004.
[15] J. R. Moreira and J. Goldemberg, “The Alcohol Program,” Energy Policy, Vol. 27, No. 4, 1999, pp. 229-245. doi:10.1016/S0301-4215(99)00005-1
[16] B. C. Forlano and R. Maclain, “Facilities Piping,” Paragon Engineering Services, Houston, 1991.
[17] F. Harary, “Graphs Theory,” Addison-Wesley, Reading, 1969.
[18] B. Gavish, “Topological Design of Centralized Computer Networks—Formulations and Algorithms,” Networks, Vol. 12, No. 4, 1982, pp. 355-377. doi:10.1002/net.3230120402
[19] F. Rothlauf, “On Optimal Solutions for the Optimal Communication Spanning Tree Problem,” Operations Research, Vol. 57, No. 2, 2009, pp. 413-425. doi:10.1287/opre.1080.0592
[20] M. A. Duran and I. E. Grossmann, “An Outer-Approximation Algorithm for a Class of Mixed-Integer Nonlinear Programs,” Mathematical Programming, Vol. 36, No. 3, 1986, pp. 307-339. doi:10.1007/BF02592064
[21] L. N. S. M. Dória, “Construcao e Entendimento dos Cenários dos Mercados Interno e Externo do álcool no Brasil (2006-2015),” Final paper on course in Operation Management in Oil Exploration and Production, Polytechnic School, Rio de Janeiro, 2007.
[22] MEPS LTD, “MEPS—World Carbon Steel Prices—With Individual Product Forecasts,” 2009.
[23] M. Roelofs and J. Bisschop, “AIMMS User’s Guide,” Paragon Decision Technology B.V., 2011.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.