A Systematic Review of the Simplex Method in Profit-Oriented Optimization for Manufacturing Industries

Enita Pasaribu, Hernadewita Hernadewita, Fransisca Debora, Yusita Attaqwa

Abstract


Companies involved in production activities consistently strive to achieve their strategic objectives, with profit maximization being one of the primary goals for maintaining competitiveness and ensuring long-term business sustainability. This goal can be pursued through optimal production planning, one of which involves the application of the Simplex Method (SM). The Simplex Method is a mathematical algorithm designed to solve Linear Programming (LP) problems, which focus on optimizing a linear objective function while accounting for various resource-related constraints. This paper presents a systematic literature review on the implementation of the Simplex Method for profit optimization in the manufacturing sector. A total of 30 relevant research articles published between 2019 and 2024 were analyzed, sourced from reputable academic databases such as Google Scholar and ScienceDirect. The findings demonstrate that the Simplex Method offers substantial benefits, including improved resource allocation, cost reduction, enhanced decision-making capabilities, increased productivity, and support for data-driven operational efficiency. These advantages underscore the method’s effectiveness as a quantitative decision-support tool in strategic industrial planning. The review also highlights the broad applicability of the Simplex Method across various countries and industrial sectors, particularly in food, automotive, chemical, and textile manufacturing. As the manufacturing landscape transitions into the era of Industry 4.0, it is strongly recommended that future research explores the integration of the Simplex Method with emerging technologies such as Big Data analytics, Artificial Intelligence (AI), Cyber-Physical Systems (CPS), and Hybrid Optimization Models to further enhance industrial competitiveness, adaptability, and sustainability. 


Keywords


Simplex method; Linear programming; Profit optimization; Manufacturing industry

Full Text:

PDF

References


Abidin, Z., Ikawidjaja, N., Rizal Zaenal, F., Tenri Uleng Akal, A., Adz Zahra Annur, I. S., Alhamdi, A., Rahmelia, S., Usman, S., & Ikhwan Febrian, A. (2024). Optimization of Production Results from Panciro Village Tempe Manufacturing Factory Using Simplex Method. 07(01), 34–42. www.aijbm.com

Abu, M. S., Aik, L. E., Choon, T. W., & Arbin, N. (2022). Simplex Method For Profit Maximization in Bakery Store. International Journal of Advanced Research in Technology and Innovation, 4(2), 92–98. https://doi.org/10.55057/ijarti.2022.4.2.10

Abubakar, A. M., Francis, O. C., Sarkinbaka, Z. M., & Yahaya, M. S. (2021). Simplex C++ syntax for solving chemical engineering cost optimization problems. Research Inventy: International Journal of Engineering And Science, 11(7), 39–47. https://doi.org/10.5281/zenodo.5146856

Andrade, P. R. de L., de Araujo, S. A., Cherri, A. C., & Lemos, F. K. (2021). The integrated lot sizing and cutting stock problem in an automotive spring factory. Applied Mathematical Modelling, 91, 1023–1036. https://doi.org/10.1016/j.apm.2020.10.033

Atif, M., & Mudasir, M. (2023). Optimizing Production of Chemicals Firm using Linear Programming Technique. 1–17.

Azlan, N. A. A. B. N., Bin Mohamad, E., Bin Salleh, M. R., & Saptari, A. (2019). Application of Optimization Technique in Managing Labour Productivity for an Automotive Company. International Journal of Innovative Technology and Exploring Engineering, 9(1), 3474–3481. https://doi.org/10.35940/ijitee.A4935.119119

Chanda, R., Pabalkar, V., & Gupta, S. (2022). A Study on Application of Linear Programming on Product Mix for Profit Maximization and Cost Optimization. Indian Journal of Science and Technology, 15(22), 1067–1074. https://doi.org/10.17485/ijst/v15i22.164

Da Silva, R. F., De Araújo Costa, I. P., Dos Santos, M., Fávero, L. P. L., Santos, L. J. T., Moreira, M. Â. L., & Kojima, E. H. (2022). Tariff Optimization under Incentive Regulation of Public Services Using Simplex method. Procedia Computer Science, 214(C), 1325–1333. https://doi.org/10.1016/j.procs.2022.11.312

Dantzig, G. B., & Thapa, M. N. (2003). Linear Programming 1: Introduction. Springer US.

Diahovchenko, I., & Viacheslav, Z. (2020). Optimal composition of alternative energy sources to minimize power losses and maximize profits in distribution power network. 2020 IEEE 7th International Conference on Energy Smart Systems, ESS 2020 - Proceedings, May 2020, 247–252. https://doi.org/10.1109/ESS50319.2020.9160259

Florez-Orrego, D., Sharma, S., & Navabi, S. (2022). Editorial: Integration And Optimization In The Chemical Process Industry. Frontiers in Chemical Engineering, 4, 1–5. https://doi.org/10.3389/fceng.2022.961022

Gebrehiwot, S. A., Alemu, A. B., & Woubante, G. W. (2019). Ensure Optimum Profit Using Linear Programming A Product-Mix of Textile Manufacturing Companies. International Journal of Mathematics in Operational Research, 14(3), 389. https://doi.org/10.1504/ijmor.2019.10020787

Hopp, W. J., & Spearman, M. L. (2011). Factory Physics (3rd ed.). McGraw-Hill Education.

Huri, D., & Mankovits, T. (2020). Parameter selection of local search algorithm for design optimization of automotive rubber bumper. Applied Sciences (Switzerland), 10(10). https://doi.org/10.3390/app10103584

Ibrahim, E., Adewole, L. M., Loyinmi, A. I., & Sodeinde, A. C. (2020). An Optimization Scheme Using Linear Programming In A Production Line Of Rite Foods Limited Ososa. FUDMA Journal of Sciences (FJS), 2507(February), 1–9.

Imam Purwanto, & Makmun. (2023). Implementation System of Simplex Method for Optimization Profit. International Journal Science and Technology, 2(2), 53–60. https://doi.org/10.56127/ijst.v2i2.822

Islam, N., Mim, A. Y., & Prodhan, M. R. (2022). Application of Linear Programming for Profit Maximization: a Case Study of a Cookies Factory in Bangladesh. Matrix Science Mathematic, 6(1), 01–04. https://doi.org/10.26480/msmk.01.2022.01.04

Kalwar, M. A., Khan, M. A., Shahzad, M. F., Wadho, M. H., & Marri, H. B. (2022). Development of Linear Programming Model for Optimization of Product Mix and Maximization of Profit: Case Of Leather Industry. Journal of Applied Research in Technology & Engineering, 3(1), 67–78. https://doi.org/10.4995/jarte.2022.16391

Kimutai, I., Maina, P., & Makokha, A. (2019). Energy Optimization Model Using Linear Programming for Process Industry: A Case Study of Textile Manufacturing Plant in Kenya. International Journal of Energy Engineering, 2019(2), 45–52. https://doi.org/10.5923/j.ijee.20190902.03

König, S., Reihn, M., Abujamra, F. G., Novy, A., & Vogel-Heuser, B. (2023). Flexible Scheduling Of Diagnostic Tests In Automotive Manufacturing. Flexible Services and Manufacturing Journal, 35(2), 320–342. https://doi.org/10.1007/s10696-021-09438-3

Lee, Y., Resiga, A., Yi, S., & Wern, C. (2020). The Optimization of Machining Parameters for Milling Operations by Using the Nelder-Mead Simplex Method. Journal of Manufacturing and Materials Processing, 4(3), 1–22. https://doi.org/10.3390/jmmp4030066

Lozano Medina, J. C., Henríquez Concepción, V., Mendieta Pino, C. A., & León Zerpa, F. (2024). Proposal of An Optimization Tool For Demand Response In Island Electricity Systems (IES) Using The Simplex Method And Generalized Reduced Gradient (GRG). Journal of King Saud University - Science, 36(9). https://doi.org/10.1016/j.jksus.2024.103345

Markowitz, H. (1952). Portfolio selection. The Journal of Finance, 7(1), 77–91.

Nunes Filho, R. C., Galvan, D., Effting, L., Terhaag, M. M., Yamashita, F., Benassi, M. de T., & Spinosa, W. A. (2021). Effects of Adding Spices With Antioxidants Compounds In Red Ale Style Craft Beer: A Simplex-Centroid Mixture Design Approach. Food Chemistry, 365(January), 0–1. https://doi.org/10.1016/j.foodchem.2021.130478

Okeke, S., & N, A. (2019). Modelling Optimal Paint Production using Linear Programming. International Journal of Mathematics Trends and Technology, 65(6), 47–53. https://doi.org/10.14445/22315373/ijmtt-v65i6p508

Oladejo, N. K., Abolarinwa, A., Salawu, S. O., Lukman, A. F., & Bukari, H. I. (2019). Optimization Principle and Its’ Application In Optimizing Landmark University Bakery Production Using Linear Programming. International Journal of Civil Engineering and Technology, 10(2), 183–190.

Panday, R., & Anggaina, M. (2023). Profit Optimization and Production of Maesa Cake and Bakery Shops with Linear Programming-Simplex Method. International Journal of Current Science Research and Review, 06(01), 499–506. https://doi.org/10.47191/ijcsrr/v6-i1-54

Santos, J. M. dos, Ignácio, E. O., Bis-Souza, C. V., & Silva-Barretto, A. C. da. (2021). Performance of reduced fat-reduced salt fermented sausage with added microcrystalline cellulose, resistant starch and oat fiber using the simplex design. Meat Science, 175(January). https://doi.org/10.1016/j.meatsci.2021.108433

Setiawan, I., & Purba, H. H. (2020). A Systematic Literature Review of Key Performance Indicators (KPIs) Implementation. Journal of Industrial Engineering and Management Research (JIEMAR), 1(3), 200–208. https://www.researchgate.net/publication/345941517

Setiawan, I., Purba, H. H., & Debora, F. (2020). A Systematic Literature Review of Implementation Six Sigma in Manufacturing Industries. Operations Excellence: Journal of Applied Industrial Engineering, 12(3), 319. https://doi.org/10.22441/oe.2020.v12.i3.005

Singaravelan, A., M., K., Ram, J. P., B., G., & Kim, Y. J. (2021). Application of Two-Phase Simplex Method (TPSM) for an Efficient Home Energy Management System to Reduce Peak Demand and Consumer Consumption Cost. IEEE Access, 9, 63591–63601. https://doi.org/10.1109/ACCESS.2021.3072683

Squeo, G., De Angelis, D., Leardi, R., Summo, C., & Caponio, F. (2021). Background, Applications and Issues of The Experimental Designs for Mixture in The Food Sector. Journal Foods, 10(5), 1–30. https://doi.org/10.3390/foods10051128

Susanto, L. (2021). Effort to Maximize Profit and Optimize Both Time and Business Capital Resources Through The Determination of Many Small, Medium and Large Packing Units in the “Eny” Tempe Chips Home Industry. International Journal of Social Service and Research, 1(3), 242–250. https://doi.org/10.46799/ijssr.v1i3.40

Tolentino Souza, A., de Almeida Carvalhais, C., & dos Santos, W. J. (2020). Analysis Of Chemical Admixtures Combination On Coating Mortar Using Simplex Network Method. Construction and Building Materials, 239. https://doi.org/10.1016/j.conbuildmat.2019.117796

Vasilakakis, K., & Giannikos, I. (2023). A Robust Optimization Model for Determining Optimal Diets for Food And Beverage (F&B) Items. International Journal of Supply and Operations Management, 10(4), 485–500. https://doi.org/10.22034/ijsom.2023.109998.2806

Wang, P., Li, X., Huo, X., Ali, S., Sun, J., Qin, J., Liang, K., & Liu, Y. (2022). Early Hydration and Compressive Strength of Steam Cured High-Strength Concrete Based on Simplex Centroid Design Method. Case Studies in Construction Materials, 17. https://doi.org/10.1016/j.cscm.2022.e01583

Yang, Y., Di, J. & Y. G. (2013). Research on goal programming algorithm based on Lingo. Journal of Conver-Gence Information Technology, 8(7), 1009–1016.

Yaqoob, A. K., Junoh, A. K., Muhamad, W. Z. A. W., Ramli, M. F., Ghazali, N., & Mo’ath, A. L. L. U. W. A. I. C. I. (2021). Simplex And Interior Point Methods for Solving Budgetary Allocation Linear Programming Problem as IR4.0 Strategy. Journal of Theoretical and Applied Information Technology, 99(22), 5339–5350.




DOI: http://dx.doi.org/10.22441/ijiem.v6i3.35105

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

IJIEM - Indonesian Journal of Industrial Engineering & Management
Program Pascasarjana Magister Teknik Industri Universitas Mercu Buana
Kampus Menteng - Gedung Tedja Buana, Floor 4th
Jl. Menteng Raya No. 29 Jakarta Pusat- Indonesia
Tlp.: +62 21 31935454 Fax: +62 21 31934474
http://publikasi.mercubuana.ac.id/index.php/ijiem

Email: [email protected]

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Web Analytics Made Easy - StatcounterView My Stats

The journal is indexed by: