Academic Journal
Discrete optimizations’ problems of deliveries of heterogeneous products
| Title: | Discrete optimizations’ problems of deliveries of heterogeneous products |
|---|---|
| Authors: | V. V. Egorov |
| Source: | Вестник университета, Vol 0, Iss 5, Pp 70-76 (2023) |
| Publisher Information: | State University of Management, 2023. |
| Publication Year: | 2023 |
| Subject Terms: | logistics, 0211 other engineering and technologies, modeling, fixed surcharges, 02 engineering and technology, HM401-1281, Economics as a science, partial integer mathematical programming, 0202 electrical engineering, electronic engineering, information engineering, heterogeneous transport problem, discrete programming, Sociology (General), optimization, HB71-74 |
| Description: | The article touches upon issues related to the tasks of the national project «Smart City». The paper analyzes the problem of supplying a conditional consumer with heterogeneous products in accordance with his demand for deliveries from several suppliers in a situation with fixed surcharges, in addition to the cost of purchasing each unit of production. For the situation under study, a model of a reduced transport type with a discontinuous piecewise linear objective function of minimized total costs and with a system of linear constraints is constructed. A method for finding the optimal solution one of the many such solutions, based on the ideas of the Hungarian algorithm is proposed, the justification of which is given on the basis of the corresponding lemma. A refinement of the method is presented in the presence of some restrictions related to suppliers. The polynomial complexity of the method, i.e. the problem is quickly solvable, and the significant limitation of the applicability of the method within the framework of the model are noted. Further possible research directions of a stochastic or fuzzy nature are indicated. |
| Document Type: | Article |
| ISSN: | 2686-8415 1816-4277 |
| DOI: | 10.26425/1816-4277-2023-5-70-76 |
| Access URL: | https://doaj.org/article/49ff273bbf9143f4a2e7cd311faaa37c |
| Rights: | URL: https://vestnik.guu.ru/jour/about/editorialPolicies#openAccessPolicy |
| Accession Number: | edsair.doi.dedup.....ddf825197eb48d92f901b001d72fa477 |
| Database: | OpenAIRE |
| ISSN: | 26868415 18164277 |
|---|---|
| DOI: | 10.26425/1816-4277-2023-5-70-76 |