Selection of technology for printing enterprises with the help of dynamic programming

  1. Home
  2. Archive
  3. № 1 (85)
Author(s) Collection number Pages Download abstract Download full text
Kulchytska Kh. B., Semeniv M. R. № 1 (85) 123-133 Image Image

Digital technologies are used to produce a wide variety of products – from forms to multi-volume book editions in printing industry. Specialization of enterprises, both subject-wise and technologically, helps reduce product prices and increase profits. The task of selecting a technology for a specific specialized enterprise becomes more complicated if there are several enterprises as well as technologies, and it is also necessary to make a choice under the condition of limited investments and ensuring maximum benefit. This problem is solved using the method of dynamic programming, that is, in dynamics, incrementally with the use of Bellman’s functional equations.

The paper explores four options: refusal to implement the technology and three digital technologies, namely computer to print, computer to press, computer to plate, which can be implemented at three printing enterprises that have subject specialization, namely, the production of accidental, magazine and book products.

The selection of technologies for specialized enterprises is carried out taking into account the profit and costs of implementation by two methods of calculation: forward and backward, each of which made conditionally optimal and unconditionally optimal decisions. The number of steps is equal to the number of enterprises that choose the technology. The calculation is carried out in two ways, which gives similar results: it is beneficial to implement computer to print technology at enterprises producing non-fiction and magazine products, and computer to plate technology at an enterprise specializing in the production of book products.

The optimal digital technology for specialized printing enterprises is determined using dynamic programming, which ensures the maximum benefit with costs equal to the proposed investments.

Keywords: printing industry, choice of digital technology, dynamic programming, Bellman’s functional equations.

doi: 10.32403/0554-4866-2023-1-85-123-133


  • 1. Praktykum iz proiektuvannia vydavnycho-polihrafichnykh pidpryiemstv : navch. posib. dlia studentiv vyshchykh navchalnykh zakladiv. Lviv : Ukr. akad. drukarstva, 2022 (in Ukrainian).
  • 2. Kulchytska, Kh. B., & Predko, L. S. (2018). Zastosuvannia metodu analizu iierarkhii pry vybori proiektu u polihrafii: Polihrafiia i vydavnycha sprava, 1 (75), 51−60. Retrieved from http://nbuv.gov.ua/UJRN/Pivs_2018_1_7 (in Ukrainian).
  • 3. Bellman, R. E., & Dreyfus, S. E. (1962). Applied Dynamic Programming. Princeton University Press (in English).
  • 4. Bertsekas, D. (2017). Dynamic Programming and Optimal Control. 4th Edition, I. 576 (in Eng­lish).
  • 5. Bather, J. A. (2000). Decision Theory: An Introduction to Dynamic Programming and Se­quential Decisions. 1st Edition. New York : John Wiley & Sons (in English).
  • 6. Narasimha, Karumanchi. (2018). Algorithm Design Techniques: Recursion, Backtracking, Greedy, Divide and Conquer, and Dynamic Programming. CareerMonk Publications (in Eng­lish).
  • 7. Yefymova, H. O., & Rudyk, O. H. (14–15 veresnia 2018). Dvokryterialna zadacha vyrobnychoho planuvannia. Pravo, ekonomika ta upravlinnia: henezys, suchasnyi stan ta perspektyvy rozvytku : mater. Mizhnar. nauk.-prakt. konf., prysviach. 20-richchiu ekonomiko-pravovoho f-tu ONU imeni I. I. Mechnykova. Odesa : ONU, 1, 74−179. URL: http://dspace.onu.edu.ua:8080/handle/ 123456789/18695 (in Ukrainian).
  • 8. Naukoiemni tekhnolohii optymizatsii ta keruvannia v infokomunikatsiinykh merezhakh / pid red. V. M. Bezruka, L. S. Hloby, O. Ye. Stryzhaka. Kyiv : Instytut obdarovanoi dytyny NAPN Ukrainy, 2019 (in Ukrainian).
  • 9. Shevchenko, O. K., & Zhukov, A. V. (2020). Matematychna model upravlinnia protsesom perevezennia materialiv: Visnyk KhDU. Seriia Ekonomichni nauky, 37, 100−104. doi: 10.32999/ksu2307-8030/2020-37-18 (in Ukrainian).
  • 10. Kulchytska, Kh. B. (2021). Vyrishennia zavdannia rozpodilu ustatkuvannia iz zastosuvanniam metodu rekurentnykh spivvidnoshen: Naukovi zapysky [Ukrainskoi akademii drukarstva], 1 (62), 87−94. doi: 10.32403/1998-6912-2021-1-62-87-94 (in Ukrainian).