Please use this identifier to cite or link to this item:
http://hdl.handle.net/11701/16320
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Krivulin, Nikolai K. | - |
dc.contributor.author | Basko, Ulyana L. | - |
dc.date.accessioned | 2019-09-05T16:52:56Z | - |
dc.date.available | 2019-09-05T16:52:56Z | - |
dc.date.issued | 2019-09 | - |
dc.identifier.citation | Krivulin N.K., Basko U. L. Solving a tropical optimization problem with application to optimal scheduling. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2019, vol. 6 (64), issue 3, pp. 440–451. | en_GB |
dc.identifier.other | https://doi.org/10.21638/11701/spbu01.2019.309 | - |
dc.identifier.uri | http://hdl.handle.net/11701/16320 | - |
dc.description.abstract | A multidimensional optimization problem is considered, which is formulated and solved in terms of tropical mathematics focused on the theory and applications of semirings with idempotent addition. To solve the problem, which has an objective function given by a matrix, methods and results of idempotent algebra and tropical optimization are used. A strict lower bound for the objective function of the problem is first derived to allow the evaluation of the minimum value of the objective function. Then, an equation is formed and solved for the objective function and its minimum value, from which a complete solution is obtained in the form of all eigenvectors of the matrix in the problem. As an application of the result obtained, an explicit solution is given to the problem of optimal scheduling of a project that consists of a set of activities to be done under given constraints on the start and finish times of the activities. The optimality criterion for scheduling is defined as the minimum of maximal deviation, over all activities, of the working cycle time, which is given by the time interval between start and finish of the activity. The analytical result obtained extends and supplements the existing algorithmic numerical solutions to optimal scheduling problems. An example is presented to illustrate application of the result with a scheduling problem for a project consisting of three activities. | en_GB |
dc.description.sponsorship | The work is supported by Russian Foundation for Basic Research (project N18-010-00723). | en_GB |
dc.language.iso | ru | en_GB |
dc.publisher | St Petersburg State University | en_GB |
dc.subject | idempotent semifield | en_GB |
dc.subject | (max,+)-algebra | en_GB |
dc.subject | eigenvalue and eigenvector of matrix | en_GB |
dc.subject | tropical optimization | en_GB |
dc.subject | scheduling problem | en_GB |
dc.title | Solving a tropical optimization problem with application to optimal scheduling | en_GB |
dc.type | Article | en_GB |
Appears in Collections: | Issue 3 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
440-451.pdf | 333,02 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.