Linear programming apllied in industry and its connections with the sustainable development goals

a bibliometric and systematic review

Authors

DOI:

https://doi.org/10.14488/1676-1901.v23i3.5004

Keywords:

Sustainability, Environmental Impact, 2030 Agenda, Energy Efficiency, Linear Programming

Abstract

Several real-world problems can be modeled using Linear Programming, among them, themes related to its application in industry. In this context, this study aims to identify the applications of Linear Programming in Industry and its connections with the Sustainable Development Goals (SDGs). The methodology used is a systematic and bibliometric analysis of scientific articles indexed in the Scopus database, considering the application of linear programming in industry. The challenges, positive and negative aspects, perspectives and opportunities in the use of linear programming and its connection with the goals of sustainable development were also researched. The study consisted of the analysis of 136 articles, referring to the period from 2000 to July 2023. Thematic maps were generated using the Bibliometrix, to guide the research discussions. It appears that it is possible to apply the formulation of linear programming problems in various activities in industry, in matters of labor, inventory reduction and demand fulfillment. The biggest challenge is in the formulation of problems that encompass aspects of sustainability, mainly in the use of renewable energy and the environmental impact, which are also driving themes in this field of research.

Downloads

Download data is not yet available.

Author Biographies

Anderson Hoose, Universidade de Passo Fundo (UPF), Passo Fundo, RS, Brazil.

Possui Graduação em Administração pela Universidade de Passo Fundo (2001), Especialização em Gestão Estratégica Empresarial pela UPF (2003). Graduação em Engenharia de Produção Mecânica pela UPF (2010), Mestrado em Projeto e Processos de Fabricação pela UPF (2013), Doutorado em Engenharia Civil e Ambiental pela UPF (2021). Tem experiência profissional na área de Estudo de Tempos e Métodos como Processista, e na Supervisão e Coordenação da Área de Planejamento e Controle de Produção. Atuou na Indústria de Implementos Agrícolas Jan S.A., de Janeiro de 1997 até Julho de 2015. Atua como Professor na Universidade de Passo Fundo - UPF, no Instituto de Tecnologia ? ITec, desde abril de 2012 até hoje. Atua como Professor no Instituto Estadual de Educação São Francisco Solano, no Curso Profissionalizante de Mecânica, desde agosto de 2022 até hoje. Atuou na Coordenação do Curso de Engenharia de Produção Mecânica da UPF nos períodos 2015/01, e 2018/02 até 2022/02. Atua como Coordenador do Curso de Engenharia de Produção da UPF nos períodos de 2017/02, 2021/02 até 2022/01, e 2022/02 até hoje.

Moacir Kripka, Universidade de Passo Fundo (UPF), Passo Fundo, RS, Brazil.

Possui graduação em Engenharia Civil pela Pontifícia Universidade Católica do Rio Grande do Sul - PUCRS (1986), especialização em estruturas também pela Pontifícia Universidade Católica do Rio Grande do Sul (1987), mestrado em Engenharia Civil pela Coordenação dos Programas de Pós-Graduação em Engenharia da Universidade Federal do Rio de Janeiro - COPPE/UFRJ (1990), doutorado em Engenharia Civil pela Escola de Engenharia de São Carlos da Universidade de São Paulo - EESC/USP (1998) e Pós-doutorado (Professor Visitante) no Instituto de Ciência e Tecnologia do Concreto da Universidade Politécnica de Valência, Espanha - ICITECH/UPV, em 2018. Professor Titular da Universidade de Passo Fundo, foi Coordenador do Curso de Engenharia Civil (de 1991 a 1994 e de 1998 a 2000) e Coordenador do Programa de Pós-Graduação em Engenharia Civil e Ambiental (de 2009 a 2011 e de 2011 a 2013). Coeditor da Revista de Ciências Exatas Aplicadas e Tecnológicas - CIATEC/UPF e da Revista Sulamericana de Engenharia Estrutural. Editor Acadêmico do Journal of Advances in Civil Engineering. Membro do Conselho Editorial do Journal of Advances in Computational Design, do International Journal of Structural Glass and Advanced Materials Research, do Journal of Advances in Concrete Construction e da Standards. Avaliador de Cursos de Graduação Basis/INEP/MEC desde 2007. Presidente do Conselho Administrativo da Associação de Engenheiros e Arquitetos de Passo Fundo de 2015 a 2022. Membro titular do Comitê de Assessoramento da Fundação de Amparo à Pesquisa do Estado do Rio Grande do Sul - Fapergs na área das Engenharias. Professor colaborador do Programa de Pós-graduação em Engenharia Civil e Ambiental da Universidade Federal de Pernambuco desde 2023. Professor Permanente do Programa de Pós-graduação em Projeto e Processos de Fabricação da UPF (mestrado profissional) desde 2023. Atua na área de Engenharia Civil, com ênfase nos temas de otimização e análise estrutural.

References

ABENSUR, Eder Oliveira. A substituição de bens de capital: um modelo de otimização sob a óptica da Engenharia de Produção. Gestao e Producao, [s. l.], v. 22, n. 3, p. 525–538, 2015.

ALLISON, John et al. Optimal forage and supplement balance for organic dairy farms in the Southeastern United States. Agricultural Systems, [s. l.], v. 189, n. April 2020, p. 103048, 2021.

AYOUB, A. N. et al. The development of a carbon roadmap investment strategy for carbon intensive food retail industries. Energy Procedia, [s. l.], v. 161, p. 333–342, 2019.

AZLAN, N. A. A. B. N. et al. Application of optimization technique in managing labour productivity for an automotive company. International Journal of Innovative Technology and Exploring Engineering, [s. l.], v. 9, n. 1, p. 3474–3481, 2019.

BARBOSA, Luiz Carlos; GOMES, Luiz Flavio Autran Monteiro. Assessment of efficiency and sustainability in a chemical industry using goal programming and AHP. Procedia Computer Science, [s. l.], v. 55, n. Itqm, p. 165–174, 2015.

CARO, F.; GALLIEN, J. Inventory management of a fast-fashion retail network. Operations Research, [s. l.], v. 58, n. 2, p. 257–273, 2010.

CHANG, Youngho; LI, Yanfei. Power generation and cross-border grid planning for the integrated ASEAN electricity market: A dynamic linear programming model. Energy Strategy Reviews, [s. l.], v. 2, n. 2, p. 153–160, 2013.

CHOI, Donghyun; AHN, Young-Hwan; CHOI, Dong Gu. Multi-criteria decision analysis of electricity sector transition policy in Korea. Energy Strategy Reviews, [s. l.], v. 29, p. 100485, 2020.

COBO, M. J. et al. An approach for detecting, quantifying, and visualizing the evolution of a research field: A practical application to the Fuzzy Sets Theory field. Journal of Informetrics, [s. l.], v. 5, n. 1, p. 146–166, 2011.

COROMINAS, A.; LUSA, A.; PASTOR, R. Planning annualised hours with a finite set of weekly working hours and joint holidays. Annals of Operations Research, [s. l.], v. 128, n. 1–4, p. 217–233, 2004.

DALIN, C. et al. Balancing water resource conservation and food security in China. Proceedings of the National Academy of Sciences of the United States of America, [s. l.], v. 112, n. 15, p. 4588–4593, 2015.

DESCAMPS, E. et al. Coupling deterministic and random sequential approaches for structure and texture prediction of a dairy oil-in-water emulsion. Innovative Food Science and Emerging Technologies, [s. l.], v. 25, n. C, p. 28–39, 2014.

DI, Tian. The Implementation of Supply-side Structural Reform: Next Chapter for High-Tech Development Zones. E3S Web of Conferences, [s. l.], v. 235, p. 02036, 2021.

DIAZ-BALTEIRO, L. et al. Using quantitative techniques to evaluate and explain the sustainability of forest plantations. Canadian Journal of Forest Research, [s. l.], v. 46, n. 9, p. 1157–1166, 2016.

FENDT, A. et al. A Formal Optimization Model for 5G Mobile Network Slice Resource Allocation. In: (Saha H. N. Chakrabarti S., Ed.)2018 IEEE 9TH ANNUAL INFORMATION TECHNOLOGY, ELECTRONICS AND MOBILE COMMUNICATION CONFERENCE, IEMCON 2018 2019, Anais... : Institute of Electrical and Electronics Engineers Inc., 2019.

FONT VIVANCO, David; WANG, Ranran; HERTWICH, Edgar. Nexus Strength: A Novel Metric for Assessing the Global Resource Nexus. Journal of Industrial Ecology, [s. l.], v. 22, n. 6, p. 1473–1486, 2018.

FORMAN, Grant S. et al. U.S. Refinery efficiency: Impacts analysis and implications for fuel carbon policy implementation. Environmental Science and Technology, [s. l.], v. 48, n. 13, p. 7625–7633, 2014.

FOROOZANDEH, Z. et al. A mixed binary linear programming model for optimal energy management of smart buildings. Energies, [s. l.], v. 13, n. 7, 2020.

GAMRATH, Gerald et al. Tackling industrial-scale supply chain problems by mixed-integer programming. Journal of Computational Mathematics, [s. l.], v. 37, n. 6, p. 866–888, 2019.

GASSEN, Gustavo; GRACIOLLI, Odacir Deonisio; CHIWIACOWSKY, Leonardo Dagnino; MESQUITA, Alexandre. Proposta de um modelo de programação linear para otimização do planejamento agregado de produção de brocas para empresa multinacional. Revista Produção Online. Florianópolis, SC, v. 19, n. 1, p. 21-43, 2019.

GEBENNINI, Elisa et al. Minimizing operators’ walking times into a linear system layout. IFAC-PapersOnLine, [s. l.], v. 49, n. 12, p. 1709–1714, 2016.

GLITHERO, N. J.; RAMSDEN, S. J.; WILSON, P. Farm systems assessment of bioenergy feedstock production: Integrating bio-economic models and life cycle analysis approaches. Agricultural Systems, [s. l.], v. 109, n. 2012, p. 53–64, 2012.

GONZÁLEZ-APARICIO, I. et al. Opportunities of Integrating CO2 Utilization with RES-E: A Power-to-Methanol Business Model with Wind Power Generation. In: (Twinning S. Dixon T. Laloui L., Ed.)ENERGY PROCEDIA 2017, Anais... : Elsevier Ltd, 2017.

GOWREESUNKER, B. L.; TASSOU, S.; ATUONWU, J. Cost-energy optimum pathway for the UK food manufacturing industry to meet the UK national emission targets. Energies, [s. l.], v. 11, n. 10, 2018.

HAGSPIEL, S. et al. Cost-optimal power system extension under flow-based market coupling. Energy, [s. l.], v. 66, p. 654–666, 2014.

HE, L. et al. Regional woody biomass supply and economic impacts from harvesting in the southern U.S. Energy Economics, [s. l.], v. 60, p. 151–161, 2016.

HOOGEVEEN, Han; TOMCZYK, Jakub; VAN DER ZANDEN, Tom C. Flower power: Finding optimal plant cutting strategies through a combination of optimization and data mining. Computers and Industrial Engineering, [s. l.], v. 127, n. November 2017, p. 39–44, 2019.

HUKA, Maria Anna et al. Capacity planning of a mixed-model assembly line for prefabricated housebuilding elements. Procedia Computer Science, [s. l.], v. 180, n. 2019, p. 706–713, 2021.

IANDA, T. F. et al. Optimizing the cooperated “multi-countries” biodiesel production and consumption in sub-saharan africa. Energies, [s. l.], v. 13, n. 18, 2020.

KAMAL, Ahmed E.; MEMBER, Senior; AL-KOFAHI, Osameh. Ef fi cient and Agile 1 + N Protection. [s. l.], v. 59, n. 1, p. 169–180, 2011.

KANTAS, Alperen Burak; COBULOGLU, Halil I.; BÜYÜKTAHTAKN, I. Esra. Multi-source capacitated lot-sizing for economically viable and clean biofuel production. Journal of Cleaner Production, [s. l.], v. 94, p. 116–129, 2015.

KO, Sangpil et al. Economic, social, and environmental cost optimization of biomass transportation: a regional model for transportation analysis in plant location process. Biofuels, Bioproducts and Biorefining, [s. l.], v. 13, n. 3, p. 582–598, 2019.

MATOUŠEK, Jiˇrí; GÄRTNER, Bernd. Understanding and using linear programming. [s.l: s.n.]. v. 44

MCAULIFFE, G. A.; TAKAHASHI, T.; LEE, M. R. F. Applications of nutritional functional units in commodity-level life cycle assessment (LCA) of agri-food systems. International Journal of Life Cycle Assessment, [s. l.], v. 25, n. 2, p. 208–221, 2020.

NAZARI, Mateus Torres; MAZUTTI, Janaína; BASSO, Luana Girardi; COLLA, Luciane Maria; BRANDLI, Luciana. Biofuels and their connections with the sustainable development goals: a bibliometric and systematic review. Environment, Development and Sustainability, [s. l.], n. 0123456789, 2020.

NIDUMOLU, U. B. et al. Engaging farmers on climate risk through targeted integration of bio-economic modelling and seasonal climate forecasts. Agricultural Systems, [s. l.], v. 149, p. 175–184, 2016.

OGUNRANTI, Gbemileke A.; OLULEYE, Ayodeji E. Minimizing waste (off-cuts) using cutting stock model: The case of one dimensional cutting stock problem in wood working industry. Journal of Industrial Engineering and Management, [s. l.], v. 9, n. 3, p. 834–859, 2016.

RAUSCH, P.; STUMPF, M. Interactive fuzzy decision support to adjust human resource structures. In: (Camp O. Filipe J. Filipe J. Hammoudi S. Smialek M., Ed.)ICEIS 2018 - PROCEEDINGS OF THE 20TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS 2018, Anais... : SciTePress, 2018.

REY, P. A.; MUÑOZ, J. A.; WEINTRAUB, A. A column generation model for truck routing in the chilean forest industry. INFOR, [s. l.], v. 47, n. 3, p. 215–221, 2009.

SANTOS, Ricardo França; SOUZA JUNIOR, Eugênio Correa de; BOUZADA, Marco Aurélio Carino. A aplicação da programação inteira na solução logística do transporte de carga: o solver e suas limitações na busca pela solução ótima. Revista Produção Online,Florianópolis, SC, v.12, n. 1, p. 185-204, jan./mar. 2012.

SCHOEPF, Michael; WEIBELZAHL, Martin; NOWKA, Lisa. The Impact of Substituting Production Technologies on the Economic Demand Response Potential in Industrial Processes. Energies, [s. l.], v. 11, n. 9, p. 2217, 2018.

SHI, L. et al. The mine locomotive wireless network strategy based on successive interference cancellation with dynamic power control. International Journal of Distributed Sensor Networks, [s. l.], v. 13, n. 5, 2017.

SILLEKENS, T.; KOBERSTEIN, A.; SUHL, L. Aggregate production planning in the automotive industry with special consideration of workforce flexibility. International Journal of Production Research, [s. l.], v. 49, n. 17, p. 5055–5078, 2011.

SONG, J.; ZHANG, K.; CAO, Z. 3Es System Optimization under Uncertainty Using Hybrid Intelligent Algorithm: A Fuzzy Chance-Constrained Programming Model. Scientific Programming, [s. l.], v. 2016, 2016.

SPRONG, J. P. et al. Quality-aware control for optimizing meat supply chains. In: 2019 18TH EUROPEAN CONTROL CONFERENCE, ECC 2019 2019, Anais... : Institute of Electrical and Electronics Engineers Inc., 2019.

SUN, G. et al. A framework of resource provisioning and customized energy-efficiency optimization in virtualized small cell networks. KSII Transactions on Internet and Information Systems, [s. l.], v. 12, n. 12, p. 5701–5722, 2018.

VALLERIO, Mattia et al. An interactive decision-support system for multi-objective optimization of nonlinear dynamic processes with uncertainty. Expert Systems with Applications, [s. l.], v. 42, n. 21, p. 7710–7731, 2015.

VANDERBEI, Robert J. Linear programming: Foundations and extensions. [s.l: s.n.]. v. 285, 2020.

VIJAY, A.; HAWKES, A. The techno-economics of small-scale residential heating in low carbon futures. Energies, [s. l.], v. 10, n. 11, 2017.

WAHL, A. et al. Serial 13C-based flux analysis of an L-phenylalanine-producing E. coli strain using the sensor reactor. Biotechnology Progress, [s. l.], v. 20, n. 3, p. 706–714, 2004.

WALDEMARSSON, M.; LIDESTAM, H.; KARLSSON, M. How energy price changes can affect production- and supply chain planning – A case study at a pulp company. Applied Energy, [s. l.], v. 203, p. 333–347, 2017.

WANG, C. N.; NHIEU, N. L.; TRAN, T. T. T. Stochastic chebyshev goal programming mixed integer linear model for sustainable global production planning. Mathematics, [s. l.], v. 9, n. 5, p. 1–23, 2021.

Published

2024-01-11

How to Cite

Hoose, A., & Kripka, M. (2024). Linear programming apllied in industry and its connections with the sustainable development goals: a bibliometric and systematic review. Revista Produção Online, 23(3), 5004 . https://doi.org/10.14488/1676-1901.v23i3.5004