Increasing Production Machine Capacity In Food Product Msmes Using A Linear Proramming Approach

Authors

  • Farida Sihotang Universitas Teknologi Bandung

DOI:

https://doi.org/10.57218/jueb.v4i2.1833

Keywords:

Mathematics model, Production, Operation cost, Optimize

Abstract

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

2025-06-30