Geodesic
Solution of a project scheduling problem by using methods of tropical optimization
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 3 (2016), pp. 62-72

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{VSPUI_2016_3_a5,
     author = {N. Krivulin and S. A. Gubanov},
     title = {Solution of a project scheduling problem by using methods of tropical optimization},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {62--72},
     publisher = {mathdoc},
     number = {3},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2016_3_a5/}
}
TY  - JOUR
AU  - N. Krivulin
AU  - S. A. Gubanov
TI  - Solution of a project scheduling problem by using methods of tropical optimization
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2016
SP  - 62
EP  - 72
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2016_3_a5/
LA  - ru
ID  - VSPUI_2016_3_a5
ER  - 
%0 Journal Article
%A N. Krivulin
%A S. A. Gubanov
%T Solution of a project scheduling problem by using methods of tropical optimization
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2016
%P 62-72
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2016_3_a5/
%G ru
%F VSPUI_2016_3_a5
N. Krivulin; S. A. Gubanov. Solution of a project scheduling problem by using methods of tropical optimization. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 3 (2016), pp. 62-72. http://geodesic.mathdoc.fr/item/VSPUI_2016_3_a5/