|
This article is cited in 3 scientific papers (total in 3 papers)
Applied mathematics
Solution of a project scheduling problem by using methods of tropical optimization
N. Krivulin, S. A. Gubanov St. Petersburg State University, 7–9, Universitetskaya nab.,
St. Petersburg, 199034, Russian Federation
Abstract:
The paper deals with the application of methods of tropical optimization to the solution of project scheduling problems. A problem is considered to find an optimal schedule for a project, which consists of a set of activities to be performed under various constraints on the initiation and completion times of the activities. The optimal scheduling objective takes the form of the minimum of maximum deviation between completion times of the activities. In the paper, the scheduling problem is first formulated in the form of an ordinary constrained optimization problem. Next, certain basic definitions and results of tropical mathematics are presented, required for the subsequent analysis and solution of tropical optimization problems. A new tropical optimization problem with constraints is formulated, and its solution is derived. Finally, the scheduling problem under study is solved by reduction to the tropical optimization problem, which was previously investigated. To conclude, a numerical example is given. Refs 18.
Keywords:
project management, project scheduling, idempotent semifield, tropical optimization problem.
Received: April 17, 2016 Accepted: May 26, 2016
Citation:
N. Krivulin, S. A. Gubanov, “Solution of a project scheduling problem by using methods of tropical optimization”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2016, no. 3, 62–72
Linking options:
https://www.mathnet.ru/eng/vspui299 https://www.mathnet.ru/eng/vspui/y2016/i3/p62
|
Statistics & downloads: |
Abstract page: | 154 | Full-text PDF : | 45 | References: | 23 | First page: | 16 |
|