Discrete optimizations’ problems of deliveries of heterogeneous products
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 addit...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Publishing House of the State University of Management
2023-06-01
|
| Series: | Вестник университета |
| Subjects: | |
| Online Access: | https://vestnik.guu.ru/jour/article/view/4489 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832541543300333568 |
|---|---|
| author | V. V. Egorov |
| author_facet | V. V. Egorov |
| author_sort | V. V. Egorov |
| collection | DOAJ |
| 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. |
| format | Article |
| id | doaj-art-49ff273bbf9143f4a2e7cd311faaa37c |
| institution | Kabale University |
| issn | 1816-4277 2686-8415 |
| language | English |
| publishDate | 2023-06-01 |
| publisher | Publishing House of the State University of Management |
| record_format | Article |
| series | Вестник университета |
| spelling | doaj-art-49ff273bbf9143f4a2e7cd311faaa37c2025-02-04T08:28:16ZengPublishing House of the State University of ManagementВестник университета1816-42772686-84152023-06-0105707610.26425/1816-4277-2023-5-70-762784Discrete optimizations’ problems of deliveries of heterogeneous productsV. V. Egorov0State University of ManagementThe 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.https://vestnik.guu.ru/jour/article/view/4489logisticsmodelingoptimizationheterogeneous transport problemfixed surchargespartial integer mathematical programmingdiscrete programming |
| spellingShingle | V. V. Egorov Discrete optimizations’ problems of deliveries of heterogeneous products Вестник университета logistics modeling optimization heterogeneous transport problem fixed surcharges partial integer mathematical programming discrete programming |
| title | Discrete optimizations’ problems of deliveries of heterogeneous products |
| title_full | Discrete optimizations’ problems of deliveries of heterogeneous products |
| title_fullStr | Discrete optimizations’ problems of deliveries of heterogeneous products |
| title_full_unstemmed | Discrete optimizations’ problems of deliveries of heterogeneous products |
| title_short | Discrete optimizations’ problems of deliveries of heterogeneous products |
| title_sort | discrete optimizations problems of deliveries of heterogeneous products |
| topic | logistics modeling optimization heterogeneous transport problem fixed surcharges partial integer mathematical programming discrete programming |
| url | https://vestnik.guu.ru/jour/article/view/4489 |
| work_keys_str_mv | AT vvegorov discreteoptimizationsproblemsofdeliveriesofheterogeneousproducts |