Minimizing maximum lateness in two-stage projects by tropical optimization

Standard

Minimizing maximum lateness in two-stage projects by tropical optimization. / Krivulin, Nikolai ; Sergeev, Sergei.

In: Kybernetika, Vol. 58, No. 5, 2022, p. 816-841.

Research output: Contribution to journal › Article › peer-review

BibTeX

@article{14494701f2e544caaf22bdec57f06f43,

title = "Minimizing maximum lateness in two-stage projects by tropical optimization",

abstract = "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.",

keywords = "tropical optimization, tropical linear algebra, minimax optimization problem, project scheduling, maximum lateness",

author = "Nikolai Krivulin and Sergei Sergeev",

note = "Krivulin N., Sergeev S. Minimizing maximum lateness in two-stage projects by tropical optimization // Kybernetika. 2022. Vol. 58, N 5. P. 816-841. DOI: 10.14736/kyb-2022-5-0816",

year = "2022",

doi = "10.14736/kyb-2022-5-0816",

language = "English",

volume = "58",

pages = "816--841",

journal = "Kybernetika",

issn = "0023-5954",

publisher = "Czech Academy of Sciences",

number = "5",

}

RIS

TY - JOUR

T1 - Minimizing maximum lateness in two-stage projects by tropical optimization

AU - Krivulin, Nikolai

AU - Sergeev, Sergei

N1 - Krivulin N., Sergeev S. Minimizing maximum lateness in two-stage projects by tropical optimization // Kybernetika. 2022. Vol. 58, N 5. P. 816-841. DOI: 10.14736/kyb-2022-5-0816

PY - 2022

Y1 - 2022

N2 - 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.

AB - 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.

KW - tropical optimization

KW - tropical linear algebra

KW - minimax optimization problem

KW - project scheduling

KW - maximum lateness

U2 - 10.14736/kyb-2022-5-0816

DO - 10.14736/kyb-2022-5-0816

M3 - Article

VL - 58

SP - 816

EP - 841

JO - Kybernetika

JF - Kybernetika

SN - 0023-5954

IS - 5

ER -

ID: 102147293