Minimizing maximum lateness in two-stage projects by tropical optimization

Title:

Minimizing maximum lateness in two-stage projects by tropical optimization

Creator:

Krivulin, Nikolai and Sergeev, Sergeĭ

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:e4e57104-15fe-42ff-bae2-042ce1d91fb2
uuid:e4e57104-15fe-42ff-bae2-042ce1d91fb2
doi:10.14736/kyb-2022-5-0816

Subject:

tropical optimization, tropical linear algebra, minimax optimization problem, project scheduling, and maximum lateness

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

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.

Language:

English

Rights:

http://creativecommons.org/licenses/by-nc-sa/4.0/
policy:public

Coverage:

816-841

Source:

Kybernetika | 2022 Volume:58 | Number:5

Harvested from:

CDK

Metadata only:

false