Profit Optimization for MSMEs in the Patchwork Fabric Industry Using Linear Programming and Simulated Annealing

Afnaria Afnaria, Rina Filia Sari, Isnaini Halimah Rambe

Abstract


Maximizing profitability is a key objective for Micro, Small, and Medium Enterprises (MSMEs), particularly those in the patchwork fabric industry. This study develops a multi-constraint Linear Programming (LP) model integrated with Simulated Annealing (SA) to determine the optimal production plan that maximizes profits while considering resource constraints. The LP model provides an optimal solution by selecting the most profitable product mix, whereas the SA heuristic explores a broader solution space to find alternative production plans. The results indicate that the LP model achieves a maximum profit of 16,640,000, primarily by selecting Tote bag as the most profitable product, while the SA approach distributes production across multiple products, resulting in a lower total profit of 7,739,000. Sensitivity analysis of the LP model highlights high reduced costs for non-selected products, making their inclusion in the production plan economically unfeasible. The findings suggest that LP is superior for-profit maximization, while SA provides alternative solutions for production diversification. Future research should explore hybrid approaches that integrate LP’s precision with SA’s flexibility to optimize MSME production strategies under uncertain demand conditions.


Keywords


Profit Maximization; Linear Programming; Simulated Annealing; MSMEs; Patchwork Fabrics

Full Text:

PDF

References


[1] P.-H. Chen and S. M. Shahandashti. Simulated Annealing Algorithm for Optimizing Multi-Project Linear Scheduling with Multiple Resource Constraints. Proceedings of the 24th International Symposium on Automation and Robotics in Construction (ISARC). Sept. 2007.

[2] G. R. Mauri and L. N. Lorena. “A Multiobjective Model and Simulated Annealing Approach for a Dial-a-Ride Problem”. In: Workshop dos Cursos de Computação. Vol. 1. 2006, pp. 1–12.

[3] S. K. Chaharsoughi and N. Jafari. “A Simulated Annealing Approach for Product Mix Decisions”. In: Scientia Iranica 14.1 (2007), pp. 230–235.

[4] N. Mishra, M. Tiwari, R. Shankar, and F. T. S. Chan. “Hybrid Tabu-Simulated Annealing Based Approach to Solve Multi-Constraint Product Mix Decision Problem”. In: Expert Systems with Applications 29.2 (2005), pp. 446–454. doi: 10.1016/j.eswa.2005.04.044.

[5] S. Sakalli. “A Simulated Annealing Approach for Reliability-Based Chance-Constrained Programming”. In: Applied Stochastic Models in Business and Industry 30.4 (2014), pp. 497–508. doi: 10.1002/asmb.2000.

[6] H. Martinez-Alfaro, H. Valdez-Pena, and J. Ortega-Consuegra. “Using Simulated Annealing to Minimize Operational Costs in the Steel Making Industry”. In: Proceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics (SMC’98). Vol. 4. 1998, pp. 3953–3958. doi: 10.1109/ICSMC.1998.726706.

[7] R. Sarker and X. Yao. “Simulated Annealing and Joint Manufacturing Batch-Sizing”. In: Yugoslav Journal of Operations Research 13.2 (2003), pp. 245–259.

[8] G. E. Yuliastuti, A. M. Rizki, W. F. Mahmudy, and I. P. Tama. “Determining Optimum Production Quantity on Multi-Product Home Textile Industry by Simulated Annealing”. In: Journal of Information Technology and Computer Science 3.2 (2018), pp. 159–168. doi: 10.25126/jitecs.20183264.

[9] P. R. McMullen and G. V. Frazier. “A Simulated Annealing Approach to Mixed-Model Sequencing with Multiple Objectives on a Just-in-Time Line”. In: IIE Transactions 32.8 (2000), pp. 679–686. doi: 10.1023/A:1007611509671.

[10] B. Atiya, A. J. K. Bakheet, I. T. Abbas, M. R. A. Bakar, L. L. Soon, and M. B. Monsi. “Application of Simulated Annealing to Solve Multi-Objectives for Aggregate Production Planning”. In: AIP Conference Proceedings 1782.1 (2016). doi: 10.1063/1.4952566.

[11] I. B. Crabtree. “Resource Scheduling: Comparing Simulated Annealing with Constraint Programming”. In: BT Technology Journal 13.1 (1995), pp. 121–127.

[12] M. O. Hegazi. “A Novel Approach for Simulating and Optimizing the Production Costing System”. In: Heliyon 10.24 (2024), e40932. doi: 10.1016/j.heliyon.2024.e40932.

[13] J. R. Coronado-Hernández, L. J. Olarte-Jiménez, Z. Herrera-Fontalvo, and J. C. Niño. “Linear Programming Model for Production Cost Minimization at a Rice Crop Products Manufacturer”. In: Applied Computer Sciences in Engineering. Communications in Computer and Information Science. Cham: Springer, 2021, pp. 335–346. doi: 10.1007/978-3-030-86702-7_29.

[14] C. O. Njoku and A. V. Gambo. “Linear Programming Model of Production, Inventory and Distribution Problem Based on Random Sampling”. In: FUDMA Journal of Sciences 6.4 (2022), pp. 226–231. doi: 10.33003/fjs-2022-0604-933.

[15] G. Bayá, P. Sartor, F. Robledo, E. Canale, and S. Nesmachnow. “A Case Study of Smart Industry in Uruguay: Grain Production Facility Optimization”. In: Communications in Computer and Information Science. Cham: Springer, 2022, pp. 101–115. doi: 10.1007/978-3-030-96753-6_8.

[16] K. E. Kendall and M. J. Schniederjans. “Multi-Product Production Planning: A Goal Programming Approach”. In: European Journal of Operational Research 20.1 (1985), pp. 83–91. doi: 10.1016/0377-2217(85)90286-3.

[17] R. K. Chandrawat, R. Kumar, B. P. Garg, G. Dhiman, and S. Kumar. “An Analysis of Modeling and Optimization Production Cost Through Fuzzy Linear Programming Problem with Symmetric and Right Angle Triangular Fuzzy Number”. In: Advances in Intelligent Systems and Computing. Singapore: Springer, 2017, pp. 197–211. doi: 10.1007/978-981-10-3322-3_18.

[18] S. K. Bala, N. R. Bala, H. R. Biswas, and S. K. Mondal. “Application of Linear Programming Approach for Determining Optimum Production Cost”. In: Asian Business Review 10.2 (2020), pp. 87–90. doi: 10.18034/abr.v10i2.466.

[19] S. Suhaimi, A. Afnaria, R. F. Sari, W. Marlina, and W. Usna. “Optimasi Keuntungan Usaha Ternak Ayam Ras Broiler dengan Program Linear”. In: MES: Journal of Mathematics Education and Science 10.1 (2023), pp. 284–292. doi: 10.30743/mes.v10i1.10250.

[20] A. Rosmasari and W. S. Jatiningrum. “Optimasi Produksi untuk Meminimasi Total Biaya pada Usaha Mikro Kecil Menengah”. In: Jurnal Rekayasa Sistem Industri 10.1 (2021), pp. 15–26. doi: 10.26593/jrsi.v10i1.4491.15-26.

[21] I. Nurhidayah and M. I. Mas’ud. “Optimasi Keuntungan Produksi Menggunakan Pendekatan Linear Programming di UMKM Mubarok Snack”. In: Jurnal Sains dan Teknologi: Jurnal Keilmuan dan Aplikasi Teknologi Industri 23.1 (2023), p. 185. doi: 10.36275/stsp.v23i1.613.

[22] G. L. L. Sinulingga, V. E. P. Surbakti, N. E. P. Sembiring, and A. Marhiyah. “Maksimasi Penjualan dengan Mengoptimalkan UMKM Jus Legarsi dalam Linear Programming”. In: Journal of Comprehensive Science 3.12 (2024), pp. 5536–5543. doi: 10.59188/jcs.v3i12.2940.

[23] W. Sabardi. “Application of Linear Programming to Minimize Production Costs in Small and Medium Scale Cashew Chips Enterprise”. In: JURUTERA – Jurnal Umum Teknik Terapan 10.1 (2023), pp. 10–15. doi: 10.55377/jurutera.v10i01.7777.




DOI: https://doi.org/10.18860/cauchy.v11i1.32585

Refbacks

  • There are currently no refbacks.


Copyright (c) 2026 Afnaria Afnaria

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

Editorial Office
Mathematics Department,
Maulana Malik Ibrahim State Islamic University of Malang
Gajayana Street 50 Malang, East Java, Indonesia 65144
e-mail: cauchy@uin-malang.ac.id

Creative Commons License
CAUCHY: Jurnal Matematika Murni dan Aplikasi is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.