Production
https://prod.org.br/doi/10.1590/0103-6513.200015
Production
Article

A three-stage stochastic optimization model for the Brazilian biodiesel supply chain

Senna, Pedro; Pinha, Denis; Ahluwalia, Rashpal; Guimarães, Julio Cesar; Severo, Eliana; Reis, Augusto

Downloads: 1
Views: 769

Abstract

The Brazilian program for biodiesel use highlights the production of biodiesel from castor seeds. Biodiesel is a non-polluting energy source that has the potential to promote prosperity by creating jobs in poor regions of Brazil. However, the infrastructure, logistics, and proper facilities are lacking. A variety of approaches to optimizing the biodiesel supply chain have been proposed. The goal is to minimize the grain storage and transportation costs. This paper presents a comparison between a two-stage model and a multistage (three-stage) stochastic model to optimize the biodiesel supply chain. The comparison between these formulations shows that the flexibility gain provided by the multistage model results in a lower total logistic cost. The optimum for the three-stage model was 7,700,019 (BRL), compared to 8,628,002 (BRL) for the two-stage model, representing a savings of 927,983 (BRL). We highlight that this model offers a real solution for castor supply chain design (considering uncertainty) in the Brazilian semiarid region, which is a poorer region of the country, thus making cost reduction mandatory.

Keywords

Biodiesel, Mixed Integer Linear programming, Stochastic optimization, Multistage program

References

Ahmed, S., King, A. J., & Parija, G. (2003). A multi-stage stochastic integer programming approach for capacity expansion under uncertainty. Journal of Global Optimization, 26(1), 3-24. http://dx.doi.org/10.1023/A:1023062915106.

Balibek, E., & Koksalan, M. (2012). A visual interactive approach for scenario-based stochastic multi-objective problems and an application. The Journal of the Operational Research Society, 63(12), 1773-1787. http://dx.doi.org/10.1057/jors.2012.25.

Beraldi, P., Musmanno, R., & Triki, C. (2000). Solving stochastic linear programs with restricted recourse using interior point methods. Computational Optimization and Applications, 15(3), 215-234. http://dx.doi.org/10.1023/A:1008772217145.

Birge, J. R., & Louveaux, F. (1997). Introduction to stochastic programming (Springer Series in Operations Research). New York: Springer-Verlag.

Carraretto, C., Macor, A., Mirandola, A., Stoppato, A., & Tonon, S. (2004). Biodiesel as alternative fuel: experimental analysis and energetic evaluations. Energy, 29(12-15), 2195-2211. http://dx.doi.org/10.1016/j.energy.2004.03.042.

Casey, M. S., & Sen, S. (2005). The scenario generation algorithm for multistage stochastic linear programming. Mathematics of Operations Research, 99(9), 999-999.

Companhia Nacional de Abastecimento. (2012). Brasília: CONAB. Retrieved in 23 September 2015, from http://www.conab.gov.br

Dantzig, G. (1955). Linear programming under uncertainty. Management Science, 50(12), 1764-1769.

Date, P., Mamon, R., & Jalen, L. (2008). A new moment matching algorithm for sampling from partially specified symmetric distributions. Operations Research Letters, 36(6), 669-672. http://dx.doi.org/10.1016/j.orl.2008.07.004.

Demirbas, M., & Balat, M. (2006). Recent advances on the production and utilization trends of bio-fuels: a global perspective. Energy Conversion and Management, 47(15-16), 2371-2381. http://dx.doi.org/10.1016/j.enconman.2005.11.014.

Falasca, M., & Zobel, C. W. (2011). A two-stage procurement model for humanitarian relief supply chains. Journal of Humanitarian Logistics and Supply Chain Management., 1(2), 151-169. http://dx.doi.org/10.1108/20426741111188329.

Haas, M. J., Mcaloon, A. J., Yee, W. C., & Foglia, T. A. (2006). A process model to estimate biodiesel production costs. Bioresource Technology, 97(4), 671-678. http://dx.doi.org/10.1016/j.biortech.2005.03.039. PMid:15935657.

Haneveld, W. K. K., & Vlerk, M. H. V. D. (1999). Stochastic integer programming: general models and algorithms. Annals of Operations Research, 85, 39-57. http://dx.doi.org/10.1023/A:1018930113099.

Hoffman, J., & Schniederjans, M. (1994). A two-stage model for structuring global facility site selection decisions. International Journal of Operations & Production Management, 14(4), 79-96. http://dx.doi.org/10.1108/01443579410056065.

Hoyland, K., & Wallace, S. W. (2001). Generating Scenario Trees for Multistage decision problems. Management Science, 47(2), 295-307. http://dx.doi.org/10.1287/mnsc.47.2.295.9834.

Jayaraman, V. (1998). An efcient heuristic procedure for practical-sized capacitated warehouse design and management. Decision Sciences Journal., 29(3), 729-745. http://dx.doi.org/10.1111/j.1540-5915.1998.tb01361.x.

Kaut, M., & Wallace, S. W. (2007). Evaluation of scenario generation methods for stochastic programming. Pacific Journal of Optimization, 3(2), 257-271.

Keefer, D. L., & Bodily, S. E. (1983). Three-point approximations for continuous random variables. Management Science, 29(5), 595-609. http://dx.doi.org/10.1287/mnsc.29.5.595.

Leão, R. R. C. C., Hamacher, S., & Oliveira, F. (2011). Optimization of biodiesel supply chains based on small farmers: a case study in Brazil. Bioresource Technology, 102(19), 8958-8963. http://dx.doi.org/10.1016/j.biortech.2011.07.002. PMid:21816610.

Leduc, S., Natarajan, K., Dotzauer, E., Mccallum, I., & Obersteiner, M. (2009). Optimizing biodiesel production in India. Applied Energy, 86(1), S125-S131. http://dx.doi.org/10.1016/j.apenergy.2009.05.024.

Lee, J. H. (2014). Energy supply planning and supply chain optimization under uncertainty. Journal of Process Control, 24(2), 323-331. http://dx.doi.org/10.1016/j.jprocont.2013.09.025.

Messina, E. & Mitra, G. (1997). Modelling and analysis of multistage stochastic programming problems: a software environment. European Journal of Operations Research, 101, 343-359.

Nagar, L., & Jain, K. (2008). Supply chain planning using multi-stage stochastic programming. Supply Chain Management: An International Journal., 13(3), 251-256. http://dx.doi.org/10.1108/13598540810871299.

Oliveira, F., & Hamacher, S. (2012). A simulation-based approach to the optimization of the petroleum product supply chain under uncertainty: a case study in northern Brazil. Industrial & Engineering Chemistry Research, 51(11), 4279-4287. http://dx.doi.org/10.1021/ie2013339.

Programa Nacional de Produção de Biodiesel. (2013). Retrieved in 23 September 2015, from http://portal.mda.gov.br/portal/saf/programas/biodiesel/2286217

Ribas, G. P. (2008). Modelo de programação estocástica para o planejamento estratégico da cadeia integrada de petróleo (Dissertação de mestrado). Pontifícia Universidade Católica do Rio de Janeiro, Rio de Janeiro.

Riis, M., & Andersen, K. A. (2005). Applying the minimax criterion in stochastic recourse programs. European Journal of Operational Research, 165(3), 569-584. http://dx.doi.org/10.1016/j.ejor.2003.09.033.

Sahinidis, N. (2004). Optimization under uncertainty: state-of-the-art and opportunities. Computers and Chemical Engineering, 28(6-7), 971-983.

Severo, E. A., Guimarães, J. C. F., Dorion, E. C. H., & Nodari, C. H. (2015). Cleaner production, environmental sustainability and organizational performance: an empirical study in the Brazilian metal-mechanic industry. Journal of Cleaner Production, 96, 118-125. http://dx.doi.org/10.1016/j.jclepro.2014.06.027.

Sotoft, L. F., Rong, B., Christensen, K. V., & Norddahl, B. (2010). Process simulation and economical evaluation of enzymatic biodiesel production plant. Bioresource Technology, 101(14), 5266-5274. http://dx.doi.org/10.1016/j.biortech.2010.01.130. PMid:20171880.

Van Dyne, D. L., Weber, J. A., & Braschler, C. H. (1996). Macroeconomic effects of a community-based biodiesel production system. Bioresource Technology, 56(1), 1-6. http://dx.doi.org/10.1016/0960-8524(95)00173-5.

Xie, F., Huang, Y., & Eksioglu, S. (2014). Integrating multimodal transport into cellulosic biofuel supply chain design under feedstock seasonality with a case study based on California. Bioresource Technology, 152, 15-23. http://dx.doi.org/10.1016/j.biortech.2013.10.074. PMid:24275021.

Zhang, M., Huang, J., & Zhu, J. (2012). Reliable facility location problem considering facility failure scenarios. Kybernetes, 41(10), 1440-1461. http://dx.doi.org/10.1108/03684921211276666.

Zhang, Y., Dube, M. A., Mclean, D. D., & Kates, M. (2003). Biodiesel production from waste cooking oil: 1. Process design and technological assessment. Bioresource Technology, 89(1), 1-16. http://dx.doi.org/10.1016/S0960-8524(03)00040-3. PMid:12676496.
5883a4707f8c9da00c8b4912 production Articles
Links & Downloads

Production

Share this page
Page Sections