Increasing Production Machine Capacity In Food Product Msmes Using A Linear Proramming Approach
DOI:
https://doi.org/10.57218/jueb.v4i2.1833Keywords:
Mathematics model, Production, Operation cost, OptimizeAbstract
This study aims to optimize production capacity in a small and medium-sized enterprise (SME) that produces three types of meatballs: beef meatballs, chicken meatballs, and fish meatballs, by considering both cost aspects and demand fulfillment. A mathematical model was developed to minimize total costs, including operational costs, machinery costs, capacity expansion costs, loss costs, and outsourcing costs. Decision variables include the optimal quantity of demand fulfilled, , actual cycle time, the total number of machines operated, and the number of additional machines required. The optimization results show an objective function value of IDR 89,065,838, achieved through selective machine additions and the use of overtime during peak periods. Chicken meatball production exhibited a steady increase without requiring overtime, while beef and fish meatballs required overtime in certain periods. Sensitivity analysis indicates that normal operational costs are the most influential factor affecting total costs, followed by machinery costs and overtime costs. These findings emphasize the importance of proper capacity planning, cost control, and efficient production scheduling strategies to ensure sustainable demand fulfillment.
References
Attia, A. (2025). The effect of commitment to sustainable supply chain management and reverse logistics on performance in context of UAE food industry. Sustainable Futures, 9. https://doi.org/10.1016/j.sftr.2025.100442
Avraam, M. P., Shah, N., & Pantelides, C. C. (1999). A decomposition algorithm for the optimisation of hybrid dynamic processes. Computers and Chemical Engineering, 23(SUPPL. 1). https://doi.org/10.1016/S0098-1354(99)80111-2
Burdett, R. L., Kozan, E., Sinnott, M., Cook, D., & Tian, Y. C. (2017). A mixed integer linear programing approach to perform hospital capacity assessments. Expert Systems with Applications, 77, 170–188. https://doi.org/10.1016/j.eswa.2017.01.050
Chen, C. Y., & Liao, C. J. (2011). A linear programming approach to the electricity contract capacity problem. Applied Mathematical Modelling, 35(8), 4077–4082. https://doi.org/10.1016/j.apm.2011.02.032
Chen, L. Y., Wang, S. T., & Zhu, W. X. (2025). Location and capacity planning of hydrogen refueling station in highway network based on hydrogen life cycle cost: Modeling, optimization and case verification. International Journal of Hydrogen Energy, 139, 606–620. https://doi.org/10.1016/j.ijhydene.2025.05.250
Contuzzi, N., Galiano, A. M., & Casalino, G. (2025). Integrated IoT-based production, deep learning, and Business Intelligence approaches for organic food production. Journal of Industrial Information Integration, 46. https://doi.org/10.1016/j.jii.2025.100850
Crema, A. (1995). European Journal Of Operational Research Average shadow price in a Mixed Integer Linear programming problem. In European Journal of Operational Research (Vol. 85).
Jabeur, M. H., Mahjoub, S., Toublanc, C., & Cariou, V. (2024). Optimizing integrated lot sizing and production scheduling in flexible flow line systems with energy scheme: A two level approach based on reinforcement learning. Computers and Industrial Engineering, 190. https://doi.org/10.1016/j.cie.2024.110095
Meng, Q., Liu, X., & Liu, M. (2025). Information sharing in the supply chain with the spillover effect under manufacturer flexible capacity allocation. Computers and Industrial Engineering, 201. https://doi.org/10.1016/j.cie.2025.110862
Mezatio, E. P., Aghelinejad, M., Amodeo, L., & Ferreira, I. (2022). Design a sustainable supply chain for the textile and clothing industry with consideration of carbon emissions. IFAC-PapersOnLine, 55(10), 1687–1692. https://doi.org/10.1016/j.ifacol.2022.09.640
Nandakumar, S. D., Lakshmanan, M., & Sundar, V. S. D. (2025). A multi-objective function derived for traffic capacity enhancement using hybrid optimization of energy-aware routing in ad hoc wireless network. Sustainable Computing: Informatics and Systems, 47. https://doi.org/10.1016/j.suscom.2025.101165
Read, E. G., & George, J. A. (1990). DUAL Dynamic Programming For Linear Production/Inventory SYSTEMS. In Computers Math. Applic (Vol. 19, Issue 11).
Simonis, M., & Nickel, S. (2025). A simulation–optimization approach for capacitated lot-sizing in a multi-level pharmaceutical tablets manufacturing process. European Journal of Operational Research, 324(1), 49–61. https://doi.org/10.1016/j.ejor.2025.01.028
Tan, R. R., Aviso, K. B., Cayamanda, C. D., Chiu, A. S. F., Promentilla, M. A. B., Ubando, A. T., & Yu, K. D. S. (2016). A fuzzy linear programming enterprise input–output model for optimal crisis operations in industrial complexes. International Journal of Production Economics, 181, 410–418. https://doi.org/10.1016/j.ijpe.2015.10.012
Tavaghof-Gigloo, D., Minner, S., & Silbermayr, L. (2016). Mixed integer linear programming formulation for flexibility instruments in capacity planning problems. Computers and Industrial Engineering, 97, 101–110. https://doi.org/10.1016/j.cie.2016.04.013
Veena, N., Prasad, M., Aruna Deepthi, S., Swaroopa Rani, B., Nayak, M., & Someshwar, S. (2024). An Optimized Recurrent Neural Network for re-modernize food dining bowls and estimating food capacity from images. Entertainment Computing, 50. https://doi.org/10.1016/j.entcom.2024.100664
Wang, S., Chong, C., Huang, W., Guo, S., Wang, Y., Zhang, Y., Pan, Z., Wang, J., Li, X., Zhao, W., Zhang, Z., & Wang, Z. (2025). Tracing the carbon footprint of cotton garments from seed to garment: Evidence from an empirical study of multiple sites in China. Resources, Conservation and Recycling, 217. https://doi.org/10.1016/j.resconrec.2025.108200.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 JUEB : Jurnal Ekonomi dan Bisnis

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






