Skip to main content
Log in

Biodiesel Supply Chain Optimization Modeled with Geographical Information System (GIS) and Mixed-Integer Linear Programming (MILP) for the Northern Great Plains Region

  • Published:
BioEnergy Research Aims and scope Submit manuscript

Abstract

Drought-tolerant, industrial oilseeds such as Camelina sativa (camelina) grown on marginal land are being considered as feedstock alternatives to meet the increasing biofuel demand and reduce the dependency on water and food resources. However, crops grown on rural, marginal lands are not well-connected with transportation networks and biofuel plants. Transportation routes and biofuel plant development should be optimized for sustainable biofuel development. This study aimed at developing a supply chain optimization model for biodiesel produced from camelina oilseed. A mixed integer linear programming (MILP) model associated with geographic information system (GIS) was built. Three echelons of camelina oilseed supply, biodiesel production, and biodiesel and by-product (livestock meal) demand were considered to optimize the numbers, locations, and capacities of new plants, transportation routes, and the utilization rate of existing plants at a minimum cost. A case study was conducted for the northern Great Plains (NGP) region of Montana, South Dakota, and North Dakota. Transportation cost compared to plant construction cost was a decisive factor in supply chain configuration. The model developed in this study simulates minimum cost transportation routes directly through the GIS network analysis, which is differentiated from other studies analyzing the shortest routes in GIS and calculating their transportation costs in models. This is beneficial in seeking economic routes which incorporate multiple modes for regions having a spartan infrastructure.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. U.S. Energy Information Administration (2015) Monthly biodiesel production report. http://www.eia.gov/biofuels/biodiesel/production/

  2. Brankatschk G, Finkbeiner M (2015) Modeling crop rotation in agricultural LCAs—challenges and potential solutions. Agric Syst 138:66–76. https://doi.org/10.1016/J.AGSY.2015.05.008

    Article  Google Scholar 

  3. Pilgeram AL, Sands DC, Boss D, Dale N, Wichman D, Lamb P, Lu C, Kirkpatrick M, Thompson B, Johnson DL (2007) Camelina sativa, A Montana Omega-3 and Fuel Crop, in: Proc. sixth Natl. Symp. Creat. Mark. Econ. Dev. New crop. New uses, pp 129–131

  4. Jansen RA (2012) First- and second-generation biofuels. Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim, pp 21–29. https://doi.org/10.1002/9783527652976.ch2

    Book  Google Scholar 

  5. Monono EM, Nyren PE, Berti MT, Pryor SW (2013) Variability in biomass yield, chemical composition, and ethanol potential of individual and mixed herbaceous biomass species grown in North Dakota. Ind Crop Prod 41:331–339

    Article  CAS  Google Scholar 

  6. Alleman TL, McCormick RL, Christensen ED, Fioroni G, Moriarty K, Yanowitz J (2016) Biodiesel handling and use guide (No. NREL/BK-5400-66521; DOE/GO-102016-4875). National Renewable Energy Lab. (NREL), Golden, CO (United States)

  7. Kang S, Önal H, Ouyang Y, Scheffran J, Tursun ÜD (2010) Optimizing the biofuels infrastructure: transportation networks and biorefinery locations in Illinois BT - handbook of bioenergy economics and policy. In: Khanna M, Scheffran J, Zilberman D (eds) Springer. NY, New York, pp 151–173. https://doi.org/10.1007/978-1-4419-0369-3_10

    Chapter  Google Scholar 

  8. Huang Y, Chen CW, Fan Y (2010) Multistage optimization of the supply chains of biofuels. Transport Res E Log 46:820–830. https://doi.org/10.1016/j.tre.2010.03.002

    Article  Google Scholar 

  9. Huang Y(E), Fan Y, Chen C-W (2014) An integrated biofuel supply chain to cope with feedstock seasonality and uncertainty. Transp Sci 48:540–554. https://doi.org/10.1287/trsc.2013.0498

    Article  Google Scholar 

  10. Čuček L, Martín M, Grossmann IE, Kravanja Z (2014) Multi-period synthesis of optimally integrated biomass and bioenergy supply network. Comput Chem Eng 66:57–70. https://doi.org/10.1016/j.compchemeng.2014.02.020

    Article  CAS  Google Scholar 

  11. Kim J, Realff MJ, Lee JH, Whittaker C, Furtner L (2011) Design of biomass processing network for biofuel production using an MILP model. Biomass Bioenergy 35:853–871. https://doi.org/10.1016/j.biombioe.2010.11.008

    Article  CAS  Google Scholar 

  12. Leduc S, Starfelt F, Dotzauer E, Kindermann G, McCallum I, Obersteiner M, Lundgren J (2010) Optimal location of lignocellulosic ethanol refineries with polygeneration in Sweden. Energy 35:2709–2716. https://doi.org/10.1016/j.energy.2009.07.018

    Article  CAS  Google Scholar 

  13. Vukašinović V, Gordić D (2016) Optimization and GIS-based combined approach for the determination of the most cost-effective investments in biomass sector. Appl Energy 178:250–259. https://doi.org/10.1016/j.apenergy.2016.06.037

    Article  Google Scholar 

  14. Lin T, Rodríguez LF, Shastri YN, Hansen AC, Ting K (2013) GIS-enabled biomass-ethanol supply chain optimization: model development and Miscanthus application. Biofuels Bioprod Biorefin 7:314–333. https://doi.org/10.1002/bbb.1394

    Article  CAS  Google Scholar 

  15. Sultana A, Kumar A (2012) Optimal siting and size of bioenergy facilities using geographic information system. Appl Energy 94:192–201. https://doi.org/10.1016/j.apenergy.2012.01.052

    Article  Google Scholar 

  16. Höhn J, Lehtonen E, Rasi S, Rintala J, Geographical Information A (2014) System (GIS) based methodology for determination of potential biomasses and sites for biogas plants in southern Finland. Appl Energy 113:1–10. https://doi.org/10.1016/j.apenergy.2013.07.005.

    Article  Google Scholar 

  17. Lin T, Rodríguez LF, Shastri YN, Hansen AC, Ting KC (2014) Integrated strategic and tactical biomass-biofuel supply chain optimization. Bioresour Technol 156:256–266. https://doi.org/10.1016/j.biortech.2013.12.121

    Article  CAS  PubMed  Google Scholar 

  18. Zhang F, Johnson DM, Sutherland JW (2011) A GIS-based method for identifying the optimal location for a facility to convert forest biomass to biofuel. Biomass Bioenergy 35:3951–3961. https://doi.org/10.1016/j.biombioe.2011.06.006.

    Article  Google Scholar 

  19. Lewis K, Baker G, Smith S, Gillham O, Costa S, Pearlson M (2015) Alternative fuel transportation optimization tool: description, methodology, and demonstration scenarios

  20. Obour K A (2015) Oilseed Camelina (Camelina sativa L Crantz): production systems, prospects and challenges in the USA Great Plains. Adv Plants Agric Res 2. https://doi.org/10.15406/apar.2015.02.00043

  21. U.S. Department of agriculture (2014) Cropland data layer. https://www.nass.usda.gov/Research_and_Science/Cropland/Release/. Accessed 1 Feb 2016

  22. Putnam DH, Budin JT, Field LA, Breene WM (1993) Camelina: a promising low-input oilseed. In: New crop. Wiley, New York, pp 314–322

    Google Scholar 

  23. You F, Tao L, Graziano DJ, Snyder SW (2012) Optimal design of sustainable cellulosic biofuel supply chains: multiobjective optimization coupled with life cycle assessment and input-output analysis. AICHE J 58:1157–1180. https://doi.org/10.1002/aic.12637

    Article  CAS  Google Scholar 

  24. Liu Z, Qiu T, Chen B (2014) A study of the LCA based biofuel supply chain multi-objective optimization model with multi-conversion paths in China. Appl Energy 126:221–234. https://doi.org/10.1016/j.apenergy.2014.04.001

    Article  CAS  Google Scholar 

  25. PIRA (2014) Energy group, an assessment of the diesel fuel market: demand, supply, trade, and key drivers, New York, NY

  26. U.S. Department of Agriculture (2012) Livestock and animals statistics, Washington D.C.

  27. Neibergs JS, Driver JP, Llewellyn DA (2016) Valuing canola and camelina biodiesel byproduct meal as a livestock protein supplement. Washington State University EXTENSION, Lacey

    Google Scholar 

  28. U.S. Census of bureau (2015) TIGER/LINE shapefiles. https://www.censusgov/geo/maps-data/data/tiger.html

  29. Lewis KC, Baker G, Lin TT, Smith S, Gillham O, Fine A, Costa S, Chen Z, Cooper C (2014) Biofuel transportation analysis tool: description, methodology, and demonstration scenarios (No. DOT-VNTSC-FAA-14-02). JohnA. Volpe National Transportation Systems Center, Cambridge

  30. Kumar A, Cameron JB, Flynn PC (2005) Pipeline transport and simultaneous saccharification of corn Stover. Bioresour Technol 96:819–829. https://doi.org/10.1016/j.biortech.2004.07.007

    Article  CAS  PubMed  Google Scholar 

  31. Gardner CJ, Quinn NW, Gerpen JV, Simonpietri J (2010) Oilseed and algal oils as biofuel feedstocks. Proceedings of the sustainable feedstocks for advance biofuels, p 121–148

  32. Tickell J, Tickell K (2010) From the fryer to the fuel tank: the complete guide to using vegetable oil as an alternative fuel. Tickell Energy Consulting, Tallahassee

    Google Scholar 

  33. Demirbas A (2005) Biodiesel production from vegetable oils via catalytic and non-catalytic supercritical methanol transesterification methods. Prog Energy Combust Sci 31:466–487. https://doi.org/10.1016/J.PECS.2005.09.001

    Article  CAS  Google Scholar 

  34. Jaeger WK, Siegel R (2008) Economics of oilseed crops and their biodiesel potential in Oregon’ s Willamette Valley. Special Report 1081. Oregon State University Extension Service, Corvallis

  35. Bender M (1999) Economic feasibility review for community-scale farmer cooperatives for biodiesel. Bioresour Technol 70:81–87. https://doi.org/10.1016/S0960-8524(99)00009-7

    Article  CAS  Google Scholar 

  36. Peters M, Timmerhaus K, West R, Peters M (1991) Plant design and economics for chemical engineers. McGraw-Hill, New York

    Google Scholar 

  37. S. Mitchell, S.M. Consulting, M.O.’ Sullivan, I. Dunning (2011) PuLP: A Linear Programming Toolkit for Python

  38. BNSF (2015) Regional map of shuttle loader terminals. https://www.bnsf.com/mappingtoolbox/elevatorMap/elevatorsNf.html

  39. Ahmad M, Khan MA, Zafar M, Sultana S (2012) Practical handbook on biodiesel production and properties. https://books.google.co.uk/books?id=mTjSBQAAQBAJ

Download references

Acknowledgements

The authors acknowledge the cooperation of Kristin Lewis, National Transportation Systems Center (Volpe) and Curtis Price, South Dakota Water Science Center (USGS Enterprise GIS team), for their assistance.

Funding

This research was supported by funding from the North Central Regional Sun Grant Center at South Dakota State University through a grant provided by the US Department of Transportation, Office of the Secretary [grant number DTOS59-07-G-00054].

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to James J. Stone.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jeong, H., Sieverding, H.L. & Stone, J.J. Biodiesel Supply Chain Optimization Modeled with Geographical Information System (GIS) and Mixed-Integer Linear Programming (MILP) for the Northern Great Plains Region. Bioenerg. Res. 12, 229–240 (2019). https://doi.org/10.1007/s12155-018-9943-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12155-018-9943-y

Keywords

Navigation