Academic Journal
Discrete optimizations’ problems of deliveries of heterogeneous products
| Τίτλος: | Discrete optimizations’ problems of deliveries of heterogeneous products |
|---|---|
| Συγγραφείς: | V. V. Egorov |
| Πηγή: | Вестник университета, Vol 0, Iss 5, Pp 70-76 (2023) |
| Στοιχεία εκδότη: | State University of Management, 2023. |
| Έτος έκδοσης: | 2023 |
| Θεματικοί όροι: | 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 |
| Περιγραφή: | 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. |
| Τύπος εγγράφου: | Article |
| ISSN: | 2686-8415 1816-4277 |
| DOI: | 10.26425/1816-4277-2023-5-70-76 |
| Σύνδεσμος πρόσβασης: | https://doaj.org/article/49ff273bbf9143f4a2e7cd311faaa37c |
| Rights: | URL: https://vestnik.guu.ru/jour/about/editorialPolicies#openAccessPolicy |
| Αριθμός Καταχώρησης: | edsair.doi.dedup.....ddf825197eb48d92f901b001d72fa477 |
| Βάση Δεδομένων: | OpenAIRE |
| FullText | Text: Availability: 0 CustomLinks: – Url: https://explore.openaire.eu/search/publication?articleId=doi_dedup___%3A%3Addf825197eb48d92f901b001d72fa477 Name: EDS - OpenAIRE (ns324271) Category: fullText Text: View record at OpenAIRE – Url: https://resolver.ebsco.com/c/fiv2js/result?sid=EBSCO:edsair&genre=article&issn=26868415&ISBN=&volume=&issue=&date=20230621&spage=70&pages=70-76&title=Vestnik Universiteta&atitle=Discrete%20optimizations%E2%80%99%20problems%20of%20deliveries%20of%20heterogeneous%20products&aulast=V.%20V.%20Egorov&id=DOI:10.26425/1816-4277-2023-5-70-76 Name: Full Text Finder (for New FTF UI) (ns324271) Category: fullText Text: Full Text Finder MouseOverText: Full Text Finder |
|---|---|
| Header | DbId: edsair DbLabel: OpenAIRE An: edsair.doi.dedup.....ddf825197eb48d92f901b001d72fa477 RelevancyScore: 940 AccessLevel: 3 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 939.74267578125 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Discrete optimizations’ problems of deliveries of heterogeneous products – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22V%2E+V%2E+Egorov%22">V. V. Egorov</searchLink> – Name: TitleSource Label: Source Group: Src Data: Вестник университета, Vol 0, Iss 5, Pp 70-76 (2023) – Name: Publisher Label: Publisher Information Group: PubInfo Data: State University of Management, 2023. – Name: DatePubCY Label: Publication Year Group: Date Data: 2023 – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22logistics%22">logistics</searchLink><br /><searchLink fieldCode="DE" term="%220211+other+engineering+and+technologies%22">0211 other engineering and technologies</searchLink><br /><searchLink fieldCode="DE" term="%22modeling%22">modeling</searchLink><br /><searchLink fieldCode="DE" term="%22fixed+surcharges%22">fixed surcharges</searchLink><br /><searchLink fieldCode="DE" term="%2202+engineering+and+technology%22">02 engineering and technology</searchLink><br /><searchLink fieldCode="DE" term="%22HM401-1281%22">HM401-1281</searchLink><br /><searchLink fieldCode="DE" term="%22Economics+as+a+science%22">Economics as a science</searchLink><br /><searchLink fieldCode="DE" term="%22partial+integer+mathematical+programming%22">partial integer mathematical programming</searchLink><br /><searchLink fieldCode="DE" term="%220202+electrical+engineering%2C+electronic+engineering%2C+information+engineering%22">0202 electrical engineering, electronic engineering, information engineering</searchLink><br /><searchLink fieldCode="DE" term="%22heterogeneous+transport+problem%22">heterogeneous transport problem</searchLink><br /><searchLink fieldCode="DE" term="%22discrete+programming%22">discrete programming</searchLink><br /><searchLink fieldCode="DE" term="%22Sociology+%28General%29%22">Sociology (General)</searchLink><br /><searchLink fieldCode="DE" term="%22optimization%22">optimization</searchLink><br /><searchLink fieldCode="DE" term="%22HB71-74%22">HB71-74</searchLink> – Name: Abstract Label: Description Group: Ab Data: 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. – Name: TypeDocument Label: Document Type Group: TypDoc Data: Article – Name: ISSN Label: ISSN Group: ISSN Data: 2686-8415<br />1816-4277 – Name: DOI Label: DOI Group: ID Data: 10.26425/1816-4277-2023-5-70-76 – Name: URL Label: Access URL Group: URL Data: <link linkTarget="URL" linkTerm="https://doaj.org/article/49ff273bbf9143f4a2e7cd311faaa37c" linkWindow="_blank">https://doaj.org/article/49ff273bbf9143f4a2e7cd311faaa37c</link> – Name: Copyright Label: Rights Group: Cpyrght Data: URL: https://vestnik.guu.ru/jour/about/editorialPolicies#openAccessPolicy – Name: AN Label: Accession Number Group: ID Data: edsair.doi.dedup.....ddf825197eb48d92f901b001d72fa477 |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsair&AN=edsair.doi.dedup.....ddf825197eb48d92f901b001d72fa477 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.26425/1816-4277-2023-5-70-76 Languages: – Text: Undetermined PhysicalDescription: Pagination: PageCount: 7 StartPage: 70 Subjects: – SubjectFull: logistics Type: general – SubjectFull: 0211 other engineering and technologies Type: general – SubjectFull: modeling Type: general – SubjectFull: fixed surcharges Type: general – SubjectFull: 02 engineering and technology Type: general – SubjectFull: HM401-1281 Type: general – SubjectFull: Economics as a science Type: general – SubjectFull: partial integer mathematical programming Type: general – SubjectFull: 0202 electrical engineering, electronic engineering, information engineering Type: general – SubjectFull: heterogeneous transport problem Type: general – SubjectFull: discrete programming Type: general – SubjectFull: Sociology (General) Type: general – SubjectFull: optimization Type: general – SubjectFull: HB71-74 Type: general Titles: – TitleFull: Discrete optimizations’ problems of deliveries of heterogeneous products Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: V. V. Egorov IsPartOfRelationships: – BibEntity: Dates: – D: 21 M: 06 Type: published Y: 2023 Identifiers: – Type: issn-print Value: 26868415 – Type: issn-print Value: 18164277 – Type: issn-locals Value: edsair – Type: issn-locals Value: edsairFT Titles: – TitleFull: Vestnik Universiteta Type: main |
| ResultId | 1 |