DEVELOPMENT OF A MATHEMATICAL MODEL OF THE SHIFTWORK FORMATION FOR THE PERSONNEL OF THE PACKAGING DEPARTMENT IN TERMS OF THE FOOD INDUSTRY ENTERPRISE
DOI:
https://doi.org/10.32782/IT/2023-1-4Keywords:
model, scheduling theory, optimization, management, personnel, production line, costsAbstract
Unfavorable political and economic conditions force enterprises in the production sphere, in particular, in the food industry, to look for all opportunities to minimize production costs. It becomes especially essential for personnel costs due to the presence of several requirements and restrictions on personnel work. The development of such a mathematical model of the product packaging process, which would take into account all existing restrictions and allow optimizing the number of personnel involved, is considered to be relevant. The purpose of the work is to develop a mathematical model of the shiftwork formation for the personnel of the packaging department in terms of the food industry enterprise. As a result, the cost of the enterprise finished products is reduced. In addition to that, price advantage in a fiercely competitive environment is achieved. The methodology for reaching a solution consists in applying of scientific generalization and systematization for the technological process of packaging at the enterprise and appointing one or other personnel for certain jobs in a certain shift and time of year. For a formal description of the problem of shiftwork formation for the personnel, the methods of system analysis, formalization and formulation of combinatorial optimization problems are applied. The scientific novelty of the results obtained in the work consists in division of the general problem of shiftwork formation for the personnel into three tasks which are solved sequentially. First, the daily number of work shifts is minimized, then the monthly work schedule of the personnel, and finally – the distribution of personnel by production lines. Such a division allows, in contrast to previously known methods, to solve the problem of cost minimization, considering the daily number of personnel and the monthly work schedule as already known constraints. Conclusions. The application of the proposed mathematical model of shiftwork formation for the personnel of the packaging department at the base enterprise as part of the work planning information system allows, in the absence of force majeure circumstances, to reduce monthly personnel costs by 6.5–8.8%.
References
Casers: Production planning challenge. (2022) URL: https://casers.org/cases/production-planningchallenge.(станом на 27.03.2023).
Brucker P. Scheduling Algorithms. Springer Berlin, Heidelberg. (2007). – 371 р. https://doi.org/10.1007/978-3-540-69516-5
Hegen Xiong, Shuangyuan Shi, Danni Ren, Jinjin Hu A survey of job shop scheduling problem: The types and models. Computers & Operations Research. Volume 142, (2022). – 105731. https://doi.org/10.1016/j.cor.2022.105731 .
Çaliş, B., Bulkan, S. A research survey: review of AI solution strategies of job shop scheduling problem. J Intell Manuf 26, 961–973 (2015). https://doi.org/10.1007/s10845-013-0837-8
Yang, Jh., Sun, L., Lee, H.P. et al. Clonal Selection Based Memetic Algorithm for Job Shop Scheduling Problems. J Bionic Eng 5, 111–119 (2008). https://doi.org/10.1016/S1672-6529(08)60014-1
Henry Y.K. Lau, X. Qiu, An Artificial Immune Systems (AIS)-based Unified Framework for General Job Shop Scheduling. IFAC Proceedings Volumes. Volume 47, Issue 3. (2014). – р. 6186-6191. https://doi.org/10.3182/20140824-6-ZA-1003.01245 .
Кодекс законів про працю України : Кодекс України від 10.12.1971 р. № 322-VIII : (станом на 19.08.2022). URL: https://zakon.rada.gov.ua/laws/show/322-08#Text .
Efficiency Improvement of the Algorithm Based on an Artificial Immune System Modeling Applied to Continuous and Combinatorial Problems / Zheldak, T., Ziborov, I., Lyman, V., Zhuk, A. CEUR Workshop Proceedings, 2021, 3106, pp. 82–95.
