Optimization and Engineering

, Volume 16, Issue 1, pp 73–101 | Cite as

Multicriteria modeling and tradeoff analysis for oil load dispatch and hauling operations at Noble energy

  • Alexander Engau
  • Casey Moffatt
  • Wesley Dyk


Noble Energy produces and sells tens of thousands of barrels of oil a day in the Wattenberg field in northeastern Colorado, one of the largest natural gas deposits in the United States. This paper describes a new mathematical model that was built and implemented to support the company’s business decisions regarding its current and future sales, dispatch, and transportation operations. The corresponding multicriteria optimization model is formulated and solved as a multi-period, multi-objective mixed-integer program that considers the maximization of revenue and sales, and the avoidance of temporary production shut-ins and sell-outs to guarantee long-term contractual obligations with its partnering well owners, haulers, and markets. A theoretical tradeoff analysis is presented to validate model decisions with current operational practice, and a small computational case study on an original data set demonstrates the use of this model to find efficient dispatch schedules and gain further insights into the tradeoffs between the different decision criteria.


Oil load dispatch Production, transportation, and distribution logistics Multicriteria optimization model Multiperiod, multiobjective mixed-integer programming Tradeoff analysis Computational case study Wattenberg field Denver–Julesburg Basin Noble Energy 



The sponsorship by Noble Energy of the Spring 2012 Mathematics Clinic "Wattenberg Oil Load Dispatch and Hauling Optimization" in the Department of Mathematical and Statistical Sciences at the University of Colorado Denver and the participation of several other students is gratefully acknowledged.


  1. Barnhart C, Laporte G (eds) (2006) Transportation. In: Handbooks in operations research and management science, vol 14. Elsevier, AmsterdamGoogle Scholar
  2. Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton Series in Applied Mathematics. Princeton University Press, PrincetonGoogle Scholar
  3. Bertsimas D, Brown D, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev 53:464–501CrossRefzbMATHMathSciNetGoogle Scholar
  4. Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer Series in Operations Research. Springer, New YorkGoogle Scholar
  5. Bixby RE, Lee EK (1998) Solving a truck dispatching scheduling problem using branch-and-cut. Oper Res 46(3):355–367CrossRefzbMATHGoogle Scholar
  6. Blouin S, Guay M, Rudie K (2007) An application of discrete-event theory to truck dispatching. Cent Eur J Oper Res 15:369–391CrossRefzbMATHMathSciNetGoogle Scholar
  7. Butler BRR (1988) Applications of OR in the oil industry. Math Program 42(1, (Ser. B)):99–112Google Scholar
  8. Cafaro VG, Cafaro DC, Mendez CA, Cerda J (2010) Oil-derivatives pipeline logistics using discrete-event simulation. In: Johansson B, Jain S, Montoya-Torres J, Hugan J, Yucesan E (eds) Proceedings of the 2010 winter simulation conference, pp 2101–2113Google Scholar
  9. Cao C, Gu X, Xin Z (2010) Stochastic chance constrained mixed-integer nonlinear programming models and the solution approaches for refinery short-term crude oil scheduling problem. Appl Math Model 34:3231–3243CrossRefzbMATHMathSciNetGoogle Scholar
  10. Cheng L, Duran MA (2004) Logistics for world-wide crude oil transportation using discrete event simulation and optimal control. Comput Chem Eng 28(6–7):897–911CrossRefGoogle Scholar
  11. Coelho LC, Cordeau J-F, Laporte G (2014) Thirty years of inventory routing. Transp Sci 48(1):1–19CrossRefGoogle Scholar
  12. Current J (1993) Multiobjective transportation network design and routing problems: taxonomy and annotation. Eur J Oper Res 65(1):4–19CrossRefzbMATHGoogle Scholar
  13. Current J, Min HK (1986) Multiobjective design of transportation networks: taxonomy and annotation. Eur J Oper Res 26(2):187–201CrossRefMathSciNetGoogle Scholar
  14. de Kok AG, Graves SC (eds) (2003) Supply chain management: design, coordination and operation. In: Handbooks in operations research and management science, vol 11. Elsevier, AmsterdamGoogle Scholar
  15. De La Cruz JM, De Andres-Toro B, Herran A, Porta EB, Blanco PF (2003) Multiobjective optimization of the transport in oil pipelines networks. In: Proceedings of the 2003 IEEE conference on emerging technologies and factory automation, ETFA ’03, vol 1, pp 566–573Google Scholar
  16. Dempster MAH, Pedron NH, Medova EA, Scott JE, Sembos A (2000) Planning logistics operations in the oil industry. J Oper Res Soc 51(11):1271–1288CrossRefzbMATHGoogle Scholar
  17. Ehrgott M, Gandibleux X (eds) (2002) Multiple criteria optimization: state of the art annotated bibliographic surveys. International Series in Operations Research & Management Science, vol 52. Kluwer Academic Publishers, BostonGoogle Scholar
  18. Engau A (2009) Tradeoff-based decomposition and decision-making in multiobjective programming. Eur J Oper Res 199(3):883–891CrossRefzbMATHMathSciNetGoogle Scholar
  19. Engau A (ed) (2012) Wattenberg oil load dispatch and hauling operations. Final Report of the Spring 2012 Mathematics Clinic sponsored by Noble Energy, Department of Mathematical and Statistical Sciences, University of Colorado DenverGoogle Scholar
  20. Engau A, Wiecek MM (2007) 2D decision-making for multicriteria design optimization. Struct Multidiscip Optim 34(4):301–315CrossRefzbMATHMathSciNetGoogle Scholar
  21. Figueira JR, Greco S, Ehrgott M (eds) (2005) Multiple criteria decision analysis—state of the art surveys. International Series in Operations Research & Management Science, vol 78. Springer, New YorkGoogle Scholar
  22. Garvin W, Crandall H, John J, Spellman R (1957) Applications of linear programming in the oil industry. Manag Sci 3(4):407–430CrossRefzbMATHMathSciNetGoogle Scholar
  23. Graves SC, Rinnooy Kan AHG, Zipkin PH (eds) (1993) Logistics of production and inventory. Handbooks in operations research and management science, vol 4 . Elsevier, AmsterdamGoogle Scholar
  24. Infanger G (ed) (2011) Stochastic programming. International Series in Operations Research & Management Science, vol 150. Springer, New YorkGoogle Scholar
  25. Kleywegt AJ, Nori VS, Savelsbergh MWP (2002) The stochastic inventory routing problem with direct deliveries. Transp Sci 36(1):94–118CrossRefzbMATHGoogle Scholar
  26. Klingman D, Phillips N, Steiger D, Wirth R, Padman R, Krishnan R (1987) An optimization based integrated short-term refined petroleum product planning system. Manag Sci 33(7):813–830CrossRefGoogle Scholar
  27. Leiras A, Hamacher S, Elkamel A (2010) Petroleum refinery operational planning using robust optimization. Eng Optim 42(12):1–13CrossRefMathSciNetGoogle Scholar
  28. Lukac Z, Hunjet D, Neralic L (2008) Solving the production–transportation problem in the petroleum industry. Revista Investigacíon Operacional 29(1):63–70zbMATHMathSciNetGoogle Scholar
  29. Matuszczak RA (1973) Wattenberg Field, Denver Basin, Colorado. Mt Geol 10(3):99–107Google Scholar
  30. MirHassani SA (2008) An operational planning model for petroleum products logistics under uncertainty. Appl Math Comput 196(2):744–751CrossRefzbMATHMathSciNetGoogle Scholar
  31. MirHassani SA, Noori R (2011) Implications of capacity expansion under uncertainty in oil industry. J Pet Sci Eng 77(2):194–199CrossRefGoogle Scholar
  32. Neiro SMS, Pinto JM (2004) A general modeling framework for the operational planning of petroleum supply chains. Comput Chem Eng 28:871–896CrossRefGoogle Scholar
  33. Neiro SMS, Pinto JM (2005) Multiperiod optimization for production planning of petroleum refineries. Chem Eng Commun 192(1):62–88CrossRefGoogle Scholar
  34. Rocha R, Grossmann IE, de Aragao MP (2009) Petroleum allocation at PETROBRAS: mathematical model and a solution algorithm. Comput Chem Eng 33(12):2123–2133CrossRefGoogle Scholar
  35. Ronen D (1995) Dispatching petroleum products. Oper Res 43(3):379–387CrossRefzbMATHGoogle Scholar
  36. Shen Q, Chu F, Chen H (2011) A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation. Comput Chem Eng 35(10):2113–2123CrossRefGoogle Scholar
  37. Ta CH, Ingolffson A, Doucette J (2010) Haul truck allocation via queueing theory. Technical Report. Department of Mechanical Engineering, University of AlbertaGoogle Scholar
  38. Tahar RM, Abduljabbar WK (2010) A novel transporting system model for oil refinery. Am J Eng Appl Sci 2(1):138–143CrossRefGoogle Scholar
  39. Van Roy TJ (1989) Multi-level production and distribution planning with transportation fleet optimization. Manag Sci 35(12):1443–1453CrossRefGoogle Scholar
  40. Zhong Z, You F (2011) Oil spill response planning with consideration of physicochemical evolution of the oil slick: a multiobjective optimization approach. Comput Chem Eng 35(8):1614–1630CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Department of Mathematical and Statistical SciencesUniversity of Colorado DenverDenverUSA
  2. 2.Research and Development, Production Analysis and Optimization GroupNoble Energy, Inc.DenverUSA

Personalised recommendations