Perencanaan Produksi Batch pada Industri Makanan untuk Meningkatkan Produktivitas

Vaniloran Elysa Andriani, Nur Indrianti, Nur Afni


The batch production system is one of the strategies used by the industry to meet increasingly varied consumer demands. More product variations can result in an increase in the total setup time as a result of the many production processes switching from different families. This study aims to plan batch production at Bakpia Pathok Vista (UBV) SMEs to increase productivity by reducing setup and idle time. Production planning includes job sequencing and operator allocation. A heuristic algorithm was proposed to solve the problem. The results showed that production planning based on the proposed algorithm could reduce the total setup time and idle time by 15.63% and 92.67%, respectively, so that productivity increases by 31.67% from the previous condition. This research can be further developed by considering operator overtime and minimizing makespan.


batch production planning; food industry; productivity; idle time; setup time

Full Text:



Worldometers, “World Population,” 2022. [Online]. Tersedia : (Diakses: 9 Juni 2022).

Statista, “Forecast about the development of the world population from 2015 to 2100,” 2022. [Online]. Tersedia : (Diakses: 9 Juni 2022).

M. L. Pinedo, Scheduling: Theory, algorithms, and systems. 2008. doi: 10.1007/978-0-387-78935-4.

G. A. Sánchez C., J. M. Sanchez C., and O. H. Patiño H., “KANBAN allocation in a serial suply chain,” Revista Tecnura, vol. 16, no. 32, p. 59, 2012, doi: 10.14483/udistrital.jour.tecnura.2012.2.a05.

J. Wang, J. Li, J. Arinez, and S. Biller, “Product sequencing with respect to quality in flexible manufacturing systems with batch operations,” IEEE Transactions on Automation Science and Engineering, vol. 7, no. 4, pp. 776–790, 2010, doi: 10.1109/TASE.2009.2039133.

G. Bocewicz, P. Nielsen, Z. Banaszak, and R. Wójcik, “An Analytical Modeling Approach to Cyclic Scheduling of Multiproduct Batch Production Flows Subject to Demand and Capacity Constraints,” Advances in Intelligent Systems and Computing, vol. 656, pp. 277–289, 2018, doi: 10.1007/978-3-319-67229-8_25.

S. Kunath, M. Kühn, M. Völker, T. Schmidt, P. Rühl, and G. Heidel, “MILP performance improvement strategies for short-term batch production scheduling: a chemical industry use case,” SN Applied Sciences, vol. 4, no. 4, 2022, doi: 10.1007/s42452-022-04969-2.

M. K. Niaki, F. Nonino, A. R. Komijan, and M. Dehghani, “Food production in batch manufacturing systems with multiple shared-common resources: A scheduling model and its application in the yoghurt industry,” International Journal of Services and Operations Management, vol. 27, no. 3, pp. 345–365, 2017, doi: 10.1504/IJSOM.2017.084442.

F. T. Hecker, W. B. Hussein, O. Paquet-Durand, M. A. Hussein, and T. Becker, “A case study on using evolutionary algorithms to optimize bakery production planning,” Expert Systems with Applications, vol. 40, no. 17, pp. 6837–6847, 2013, doi: 10.1016/j.eswa.2013.06.038.

M. T. Dewa, S. Mhlanga, L. Masiyazi, and D. Museka, “Design of a Finite Capacity Scheduling System for Bakery Operations ( Flow shop Environment ),” International Journal of Innovative Research in Science, Engineering and Technology, vol. 2, no. 11, pp. 6631–6640, 2013.

F. A. M. da Silva, A. C. Moretti, and A. T. de Azevedo, “A scheduling problem in the baking industry,” Journal of Applied Mathematics, vol. 2014, 2014, doi: 10.1155/2014/964120.

P. A. Ozor, P. A. Ozor, C. L. Orji-Oko, and C. K. Olua, “Productivity Improvement of Small and Medium Scale Enterprises using Lean Concept: Case Study of a Bread Factory,” European Journal of Business and Management, vol. 7, no. 32, pp. 73–84, 2015, [Online]. Available:

A. L. Trattner, Z. N. L. Herbert-Hansen, and L. Hvam, “Product Wheels for Scheduling in the Baking Industry: A Case Study,” International Journal of Production Management and Engineering, vol. 6, no. 2, p. 65, 2018, doi: 10.4995/ijpme.2018.8662.

K. Zgodavova, P. Bober, V. Majstorovic, K. Monkova, G. Santos, and D. Juhaszova, “Innovative methods for small mixed batches production system improvement: The case of a bakery machine manufacturer,” Sustainability (Switzerland), vol. 12, no. 15, 2020, doi: 10.3390/su12156266.

R. Akkerman and D. P. van Donk, “Product mix variability with correlated demand in two-stage food manufacturing with intermediate storage,” International Journal of Production Economics, vol. 121, no. 2, pp. 313–322, 2009, doi: 10.1016/j.ijpe.2006.11.021.

E. M. Sari, “PERANCANGAN RUMAH SUSUN RAMAH LANSIA DI KAMPUNG PATHUK, YOGYAKARTA,” Univesitas Islam Indonesia, 2019. [Online]. Tersedia: Available: [Diakses: 9 Juni 2022].

HarianJogja, “Tren Kunjungan Wisata di DIY Terus Membaik,” 2022. [Online]. Tersedia : (Diakses: 9 Juni 2022).

N. Kang, C. Zhao, J. Li, and J. A. Horst, “A Hierarchical structure of key performance indicators for operation management and continuous improvement in production systems,” International Journal of Production Research, vol. 54, no. 21, pp. 6333–6350, 2016, doi: 10.1080/00207543.2015.1136082.

K. Maassen, P. Perez-Gonzalez, and L. C. Günther, “Relationship between common objective functions, idle time and waiting time in permutation flow shop scheduling,” Computers and Operations Research, vol. 121, p. 104965, 2020, doi: 10.1016/j.cor.2020.104965.



  • There are currently no refbacks.

Copyright (c) 2022 Jurnal Optimalisasi

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

JOPT: Jurnal Optimalisasi indexed by: