{"title":"用递归关系法求解设备分配问题","authors":"Kh. B. Kulchytska","doi":"10.32403/1998-6912-2021-1-62-87-94","DOIUrl":null,"url":null,"abstract":"The method of recurrent relations was used to solve the problem of distribution of equipment between prepress sections of the printing company. The recurrent method made finding the required minimum costs easier by using a smaller number of variables. This task was considered to be a dynamic process despite the lack of temporal data. Therefore, dynamic programming based on the Bellman functional equation was used to solve it. The problem of optimal distribution of equipment between sections was solved using a forward dynamic programming algorithm, dividing a complex task into simple tasks (steps). The number of steps was equal to the number of divisions to which the equipment was distributed, so conditional and unconditional optimizations were multi-step. As a result, the optimal number of equipment units for each division was determined, ensuring the minimum total costs for its transportation and maintenance during the technical re-equipment of divisions.","PeriodicalId":166274,"journal":{"name":"Scientific Papers (Ukrainian Academy of Printing)","volume":"53 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Solving the problem of equipment distribution using the method of recurrent relations\",\"authors\":\"Kh. B. Kulchytska\",\"doi\":\"10.32403/1998-6912-2021-1-62-87-94\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The method of recurrent relations was used to solve the problem of distribution of equipment between prepress sections of the printing company. The recurrent method made finding the required minimum costs easier by using a smaller number of variables. This task was considered to be a dynamic process despite the lack of temporal data. Therefore, dynamic programming based on the Bellman functional equation was used to solve it. The problem of optimal distribution of equipment between sections was solved using a forward dynamic programming algorithm, dividing a complex task into simple tasks (steps). The number of steps was equal to the number of divisions to which the equipment was distributed, so conditional and unconditional optimizations were multi-step. As a result, the optimal number of equipment units for each division was determined, ensuring the minimum total costs for its transportation and maintenance during the technical re-equipment of divisions.\",\"PeriodicalId\":166274,\"journal\":{\"name\":\"Scientific Papers (Ukrainian Academy of Printing)\",\"volume\":\"53 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Scientific Papers (Ukrainian Academy of Printing)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.32403/1998-6912-2021-1-62-87-94\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Scientific Papers (Ukrainian Academy of Printing)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.32403/1998-6912-2021-1-62-87-94","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Solving the problem of equipment distribution using the method of recurrent relations
The method of recurrent relations was used to solve the problem of distribution of equipment between prepress sections of the printing company. The recurrent method made finding the required minimum costs easier by using a smaller number of variables. This task was considered to be a dynamic process despite the lack of temporal data. Therefore, dynamic programming based on the Bellman functional equation was used to solve it. The problem of optimal distribution of equipment between sections was solved using a forward dynamic programming algorithm, dividing a complex task into simple tasks (steps). The number of steps was equal to the number of divisions to which the equipment was distributed, so conditional and unconditional optimizations were multi-step. As a result, the optimal number of equipment units for each division was determined, ensuring the minimum total costs for its transportation and maintenance during the technical re-equipment of divisions.