Geodesic
Minimizing maximum lateness in two-stage projects by tropical optimization
Kybernetika, Tome 58 (2022) no. 5, pp. 816-841

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

We are considering a two-stage optimal scheduling problem, which involves two similar projects with the same starting times for workers and the same deadlines for tasks. It is required that the starting times for workers and deadlines for tasks should be optimal for the first-stage project and, under this condition, also for the second-stage project. Optimality is measured with respect to the maximal lateness (or maximal delay) of tasks, which has to be minimized. We represent this problem as a problem of tropical pseudoquadratic optimization and show how the existing methods of tropical optimization and tropical linear algebra yield a full and explicit solution for this problem.
DOI : 10.14736/kyb-2022-5-0816
Classification : 15A80, 90B35, 90B50, 90C24, 90C47
Keywords: tropical optimization; tropical linear algebra; minimax optimization problem; project scheduling; maximum lateness 
@article{10_14736_kyb_2022_5_0816,
     author = {Krivulin, Nikolai and Sergeev, Serge\u{i}},
     title = {Minimizing maximum lateness in two-stage projects by tropical optimization},
     journal = {Kybernetika},
     pages = {816--841},
     publisher = {mathdoc},
     volume = {58},
     number = {5},
     year = {2022},
     doi = {10.14736/kyb-2022-5-0816},
     mrnumber = {4538627},
     zbl = {07655861},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-5-0816/}
}
TY  - JOUR
AU  - Krivulin, Nikolai
AU  - Sergeev, Sergeĭ
TI  - Minimizing maximum lateness in two-stage projects by tropical optimization
JO  - Kybernetika
PY  - 2022
SP  - 816
EP  - 841
VL  - 58
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-5-0816/
DO  - 10.14736/kyb-2022-5-0816
LA  - en
ID  - 10_14736_kyb_2022_5_0816
ER  - 
%0 Journal Article
%A Krivulin, Nikolai
%A Sergeev, Sergeĭ
%T Minimizing maximum lateness in two-stage projects by tropical optimization
%J Kybernetika
%D 2022
%P 816-841
%V 58
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-5-0816/
%R 10.14736/kyb-2022-5-0816
%G en
%F 10_14736_kyb_2022_5_0816
Krivulin, Nikolai; Sergeev, Sergeĭ. Minimizing maximum lateness in two-stage projects by tropical optimization. Kybernetika, Tome 58 (2022) no. 5, pp. 816-841. doi: 10.14736/kyb-2022-5-0816

Cité par Sources :