IDEAS home Printed from https://ideas.repec.org/a/eee/rensus/v65y2016icp274-282.html
   My bibliography  Save this article

Location problem method applied to sugar and ethanol mills location optimization

Author

Listed:
  • Bargos, Fabiano Fernandes
  • Lamas, Wendell de Queiroz
  • Bargos, Danubia Caporusso
  • Neto, Morun Bernardino
  • Pardal, Paula Cristiane Pinto Mesquita

Abstract

Brazil is the world's largest producer of sugarcane and has a great potential for sugar and ethanol production. Sao Paulo is its main producer state and produced more than 367,450 million tons of sugarcane in 2012/2013 harvest season. In this study, operations research techniques are applied to obtain optimum locations for establishing new and/or to expand sugar and ethanol mills in the state of Sao Paulo. Data were obtained from the CANASAT project, which annually maps the sugarcane cultivated areas in Sao Paulo, using remote sensing and geospatial processing techniques. Since sugarcane is processed at mills near the cane fields, it has been used data from 2012/2013 harvest season to identify the largest cultivation areas in the state. The p-median problem was formulated as a binary linear programming problem and two methods were applied for approaching the solutions: MATLAB© optimization package (standard branch-and-bound) and a heuristic greedy algorithm. As a result, one noticed that the difference between the two methods ranges from 1.6% to 12% in the distance sum. Regarding to CPU time, MATLAB© standard branch-and-bound is 157 times slower in the best case and up to 43,446 times in the worst. It were also compared two different approaches for computing the distance among the predefined locations, Euclidean straight-line and shortest-path drive distances. When shortest-path drive distance is used rather than the Euclidean distance, facilities locations change. However, by the Pearson's correlation coefficient (r=0.99036; R2=0.98075), it was found that the drive distance is strongly correlated to the Euclidean distance and the dispersion is homogeneous for short distances. This result indicates that for studies on mills optimum location, one could rely on Euclidean distances since mills must be located near the cane fields.

Suggested Citation

  • Bargos, Fabiano Fernandes & Lamas, Wendell de Queiroz & Bargos, Danubia Caporusso & Neto, Morun Bernardino & Pardal, Paula Cristiane Pinto Mesquita, 2016. "Location problem method applied to sugar and ethanol mills location optimization," Renewable and Sustainable Energy Reviews, Elsevier, vol. 65(C), pages 274-282.
    • Handle: RePEc:eee:rensus:v:65:y:2016:i:c:p:274-282
    DOI: 10.1016/j.rser.2016.06.079
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1364032116303112
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.rser.2016.06.079?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ghadimi, A.A. & Razavi, F. & Mohammadian, B., 2011. "Determining optimum location and capacity for micro hydropower plants in Lorestan province in Iran," Renewable and Sustainable Energy Reviews, Elsevier, vol. 15(8), pages 4125-4131.
    2. Monique Guignard, 2003. "Lagrangean relaxation," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 11(2), pages 151-200, December.
    3. Jin, Yayuan & Illukpitiya, Prabodh, 2016. "Cost minimization of supplying biomass for ethanol biorefineries," Energy, Elsevier, vol. 96(C), pages 209-214.
    4. Natarajan, Karthikeyan & Leduc, Sylvain & Pelkonen, Paavo & Tomppo, Erkki & Dotzauer, Erik, 2014. "Optimal locations for second generation Fischer Tropsch biodiesel production in Finland," Renewable Energy, Elsevier, vol. 62(C), pages 319-330.
    5. Jackson, Laura E. & Rouskas, George N. & Stallmann, Matthias F.M., 2007. "The directional p-median problem: Definition, complexity, and algorithms," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1097-1108, June.
    6. 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, Elsevier, vol. 35(6), pages 2709-2716.
    7. Hosseini, Meysam & MirHassani, S.A., 2015. "Refueling-station location problem under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 84(C), pages 101-116.
    8. Kalcsics, Jörg & Nickel, Stefan & Pozo, Miguel A. & Puerto, Justo & Rodríguez-Chía, Antonio M., 2014. "The multicriteria p-facility median location problem on networks," European Journal of Operational Research, Elsevier, vol. 235(3), pages 484-493.
    9. Hansen, Pierre & Mladenovic, Nenad, 2001. "Variable neighborhood search: Principles and applications," European Journal of Operational Research, Elsevier, vol. 130(3), pages 449-467, May.
    10. Bojić, Sanja & Đatkov, Đorđe & Brcanov, Dejan & Georgijević, Milosav & Martinov, Milan, 2013. "Location allocation of solid biomass power plants: Case study of Vojvodina," Renewable and Sustainable Energy Reviews, Elsevier, vol. 26(C), pages 769-775.
    11. Nazari-Heris, M. & Mohammadi-Ivatloo, B., 2015. "Application of heuristic algorithms to optimal PMU placement in electric power systems: An updated review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 50(C), pages 214-228.
    12. Calvillo, C.F. & Sánchez-Miralles, A. & Villar, J., 2016. "Energy management and planning in smart cities," Renewable and Sustainable Energy Reviews, Elsevier, vol. 55(C), pages 273-287.
    13. Kocoloski, Matt & Michael Griffin, W. & Scott Matthews, H., 2011. "Impacts of facility size and location decisions on ethanol production cost," Energy Policy, Elsevier, vol. 39(1), pages 47-56, January.
    14. Azadeh, Ali & Rahimi-Golkhandan, Armin & Moghaddam, Mohsen, 2014. "Location optimization of wind power generation–transmission systems under uncertainty using hierarchical fuzzy DEA: A case study," Renewable and Sustainable Energy Reviews, Elsevier, vol. 30(C), pages 877-885.
    15. Mladenovic, Nenad & Brimberg, Jack & Hansen, Pierre & Moreno-Perez, Jose A., 2007. "The p-median problem: A survey of metaheuristic approaches," European Journal of Operational Research, Elsevier, vol. 179(3), pages 927-939, June.
    16. Duarte, Alexandra E. & Sarache, William A. & Costa, Yasel J., 2014. "A facility-location model for biofuel plants: Applications in the Colombian context," Energy, Elsevier, vol. 72(C), pages 476-483.
    17. Behera, Sasmita & Sahoo, Subhrajit & Pati, B.B., 2015. "A review on optimization algorithms and application to wind energy integration to grid," Renewable and Sustainable Energy Reviews, Elsevier, vol. 48(C), pages 214-227.
    18. Brimberg, Jack & Drezner, Zvi & Mladenović, Nenad & Salhi, Said, 2014. "A new local search for continuous location problems," European Journal of Operational Research, Elsevier, vol. 232(2), pages 256-265.
    19. Sánchez-Lozano, Juan M. & Teruel-Solano, Jerónimo & Soto-Elvira, Pedro L. & Socorro García-Cascales, M., 2013. "Geographical Information Systems (GIS) and Multi-Criteria Decision Making (MCDM) methods for the evaluation of solar farms locations: Case study in south-eastern Spain," Renewable and Sustainable Energy Reviews, Elsevier, vol. 24(C), pages 544-556.
    20. Lira, Marcos Antonio Tavares & Da Silva, Emerson Mariano & Alves, José Maria Brabo & Veras, Gielson Vitor Oliveira, 2014. "Estimation of wind resources in the coast of Ceará, Brazil, using the linear regression theory," Renewable and Sustainable Energy Reviews, Elsevier, vol. 39(C), pages 509-529.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Laurini, Márcio Poletti, 2017. "The spatio-temporal dynamics of ethanol/gasoline price ratio in Brazil," Renewable and Sustainable Energy Reviews, Elsevier, vol. 70(C), pages 1-12.
    2. Bargos, Fabiano Fernandes & Lamas, Wendell de Queiróz & Bilato, Gabriel Adam, 2018. "Computational tools and operational research for optimal design of co-generation systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 93(C), pages 507-516.
    3. Mengjie Zhang & Lei Wang & Huanhuan Feng & Luwei Zhang & Xiaoshuan Zhang & Jun Li, 2020. "Modeling Method for Cost and Carbon Emission of Sheep Transportation Based on Path Optimization," Sustainability, MDPI, vol. 12(3), pages 1-23, January.
    4. Chaiya Chomchalao & Sasitorn Kaewman & Rapeepan Pitakaso & Kanchana Sethanan, 2018. "An Algorithm to Manage Transportation Logistics That Considers Sabotage Risk," Administrative Sciences, MDPI, vol. 8(3), pages 1-17, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Cebi, Selcuk & Ilbahar, Esra & Atasoy, Aylin, 2016. "A fuzzy information axiom based method to determine the optimal location for a biomass power plant: A case study in Aegean Region of Turkey," Energy, Elsevier, vol. 116(P1), pages 894-907.
    2. Quddus, Md Abdul & Shahvari, Omid & Marufuzzaman, Mohammad & Ekşioğlu, Sandra D. & Castillo-Villar, Krystel K., 2021. "Designing a reliable electric vehicle charging station expansion under uncertainty," International Journal of Production Economics, Elsevier, vol. 236(C).
    3. Espinoza Pérez, Andrea Teresa & Camargo, Mauricio & Narváez Rincón, Paulo César & Alfaro Marchant, Miguel, 2017. "Key challenges and requirements for sustainable and industrialized biorefinery supply chain design and management: A bibliographic analysis," Renewable and Sustainable Energy Reviews, Elsevier, vol. 69(C), pages 350-359.
    4. Mardani, Abbas & Zavadskas, Edmundas Kazimieras & Khalifah, Zainab & Zakuan, Norhayati & Jusoh, Ahmad & Nor, Khalil Md & Khoshnoudi, Masoumeh, 2017. "A review of multi-criteria decision-making applications to solve energy management problems: Two decades from 1995 to 2015," Renewable and Sustainable Energy Reviews, Elsevier, vol. 71(C), pages 216-256.
    5. Suckling, Ian D. & de Miguel Mercader, Ferran & Monge, Juan J. & Wakelin, Steve J. & Hall, Peter W. & Bennett, Paul J. & Höck, Barbara & Samsatli, Nouri J. & Samsatli, Sheila & Fahmy, Muthasim, 2022. "Best options for large-scale production of liquid biofuels by value chain modelling: A New Zealand case study," Applied Energy, Elsevier, vol. 323(C).
    6. Irawan, Chandra Ade & Salhi, Said & Scaparra, Maria Paola, 2014. "An adaptive multiphase approach for large unconditional and conditional p-median problems," European Journal of Operational Research, Elsevier, vol. 237(2), pages 590-605.
    7. Pierre Hansen & Nenad Mladenović & José Moreno Pérez, 2010. "Variable neighbourhood search: methods and applications," Annals of Operations Research, Springer, vol. 175(1), pages 367-407, March.
    8. Santi, Éverton & Aloise, Daniel & Blanchard, Simon J., 2016. "A model for clustering data from heterogeneous dissimilarities," European Journal of Operational Research, Elsevier, vol. 253(3), pages 659-672.
    9. Bojesen, M. & Birkin, M. & Clarke, G., 2014. "Spatial competition for biogas production using insights from retail location models," Energy, Elsevier, vol. 68(C), pages 617-628.
    10. Bekkering, J. & Hengeveld, E.J. & van Gemert, W.J.T. & Broekhuis, A.A., 2015. "Designing a green gas supply to meet regional seasonal demand – An operations research case study," Applied Energy, Elsevier, vol. 143(C), pages 348-358.
    11. Najafi, Fatemeh & Sedaghat, Ahmad & Mostafaeipour, Ali & Issakhov, Alibek, 2021. "Location assessment for producing biodiesel fuel from Jatropha Curcas in Iran," Energy, Elsevier, vol. 236(C).
    12. Cambero, Claudia & Sowlati, Taraneh, 2014. "Assessment and optimization of forest biomass supply chains from economic, social and environmental perspectives – A review of literature," Renewable and Sustainable Energy Reviews, Elsevier, vol. 36(C), pages 62-73.
    13. Deli Liu & Keqi Wang, 2023. "Research on the Siting of Rural Public Cultural Space Based on the Path-Clustering Algorithm: A Case Study of Yumin Township, Yushu City, Jilin Province, China," Sustainability, MDPI, vol. 15(3), pages 1-20, January.
    14. Blanco, Víctor & Puerto, Justo & Ben-Ali, Safae El-Haj, 2016. "Continuous multifacility ordered median location problems," European Journal of Operational Research, Elsevier, vol. 250(1), pages 56-64.
    15. Sáez-Aguado, Jesús & Trandafir, Paula Camelia, 2012. "Some heuristic methods for solving p-median problems with a coverage constraint," European Journal of Operational Research, Elsevier, vol. 220(2), pages 320-327.
    16. Alcaraz, Javier & Landete, Mercedes & Monge, Juan F., 2012. "Design and analysis of hybrid metaheuristics for the Reliability p-Median Problem," European Journal of Operational Research, Elsevier, vol. 222(1), pages 54-64.
    17. Simon Blanchard & Daniel Aloise & Wayne DeSarbo, 2012. "The Heterogeneous P-Median Problem for Categorization Based Clustering," Psychometrika, Springer;The Psychometric Society, vol. 77(4), pages 741-762, October.
    18. Sayarshad, Hamid R. & Chow, Joseph Y.J., 2017. "Non-myopic relocation of idle mobility-on-demand vehicles as a dynamic location-allocation-queueing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 60-77.
    19. Vié, Marie-Sklaerder & Zufferey, Nicolas & Cordeau, Jean-François, 2019. "Solving the Wire-Harness Design Problem at a European car manufacturer," European Journal of Operational Research, Elsevier, vol. 272(2), pages 712-724.
    20. Chandra Ade Irawan & Martino Luis & Said Salhi & Arif Imran, 2019. "The incorporation of fixed cost and multilevel capacities into the discrete and continuous single source capacitated facility location problem," Annals of Operations Research, Springer, vol. 275(2), pages 367-392, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:rensus:v:65:y:2016:i:c:p:274-282. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600126/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.