Journal of Zhejiang University-SCIENCE A

, Volume 6, Issue 1, pp 9–19 | Cite as

Hybrid heuristic and mathematical programming in oil pipelines networks: Use of immigrants

  • Cruz J. M. De La 
  • Herrán-González A. 
  • Risco-Martín J. L. 
  • Andrés-Toro B. 


We solve the problem of petroleum products distribution through oil pipelines networks. This problem is modelled and solved using two techniques: A heuristic method like a multiobjective evolutionary algorithm and Mathematical Programming. In the multiobjective evolutionary algorithm, several objective functions are defined to express the goals of the solutions as well as the preferences among them. Some constraints are included as hard objective functions and some are evaluated through a repairing function to avoid infeasible solutions. In the Mathematical Programming approach the multiobjective optimization is solved using the Constraint Method in Mixed Integer Linear Programming. Some constraints of the mathematical model are nonlinear, so they are linearized. The results obtained with both methods for one concrete network are presented. They are compared with a hybrid solution, where we use the results obtained by Mathematical Programming as the seed of the evolutionary algorithm.

Key words

MOEA MILP Hybrid algorithm Constraints 

Document code

CLC number



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bazaraa, M.S., Jarvis, J.J., Sherali, H.D., 1990. Linear Programming and Network Flows. Wiley, New York, p. 394–418.zbMATHGoogle Scholar
  2. Besada-Portas, E., López-Orozco, J.A., Andrés-Toro, B., 1996, A Versatile Toolbox for Solving Industrial Problems with Several Evolutionary Techniques.In: Evolutionary Methods for Design, Optimization and Control, Ed. International Centre for Numerical Methods in Engineering (CIMNE), Barcelona, Spain.Google Scholar
  3. Botros, K., Sennhauser, D., Jugowski, K., Golshan, H., Poissant, G., Stoffregen, J., 2004. Multi-objective Optimization in Large Pipeline Networks using Genetic Algorithms. Intenational Pipeline Conference, Calgary, Alberta, Canada.Google Scholar
  4. Chankong, V., Haimes, Y.Y., 1983. Multiobjective Decision Making Theory and Methodology. North Holland Series in System Science and Engineering, New York.zbMATHGoogle Scholar
  5. De la Cruz, J.M., Andrés-Toro, B., Herrán-González, A., Besada-Portas, E., Fernández Blanco, P., 2003. Multiobjective optimization of the transport in oil pipeline networks.IEEE International Conference on Emerging Technologies and Factory Automation,1:566–573.Google Scholar
  6. De la Cruz, J.M., Risco-Martín, J.L., Herrán-González, A., Fernández Blanco, P., 2004. Hybrid Heuristic and Mathematical Programming in Oil Pipelines Networks. IEEE Congress on Evolutionary Computation, p. 1479–1486.Google Scholar
  7. Goldberg, D.E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, New York.zbMATHGoogle Scholar
  8. Luenberger, D.G., 1984. Linear and Nonlinear Programming, 2nd Ed. Reading. Addison-Wesley, New York.zbMATHGoogle Scholar
  9. magatão, K., Arruda, K., Neves-Jr, F., 2004, Optimizing a Pipeline Operation by Constraint Logic Programming (CLP) and Mixed Integer Linear Programming (MILP). International Pipeline Conference, Calgary, Alberta, Canada.Google Scholar
  10. Marglin, S.A., 1967. Public Investment Criteria. MIT Press, Cambridge, MA.Google Scholar
  11. Marriott, K., Stuckey, P.J., 1998. Programming with Constraints: An Introduction. MIT Press, Cambridge, MA.zbMATHGoogle Scholar
  12. Michalewicz, Z., 1995. Genetic Algorithms, Numerical Optimization, and Constraints. Proceedings of the Sixth International Conference on Genetic Algorithms. Morgan Kaufmann Publishers, San Francisco, CA, p. 151–158.Google Scholar
  13. Schrijver, A., 1986. Theory of Linear and Integer Programming. Wiley, Chichester.zbMATHGoogle Scholar
  14. Van Hentenryck, P., 1999. The OPL Optimization Programming Language. MIT Press, Cambridge, Massachusetts.Google Scholar

Copyright information

© Zhejiang University Press 2005

Authors and Affiliations

  • Cruz J. M. De La 
    • 1
  • Herrán-González A. 
    • 1
  • Risco-Martín J. L. 
    • 2
  • Andrés-Toro B. 
    • 1
  1. 1.Department of Computer Architecture and Automatic ControlComplutense University of MadridMadridSpain
  2. 2.Department of Computer Science EngineeringC.E.S. Felipe II (U.C.M.)AranjuezSpain

Personalised recommendations