Результаты исследований: Материалы конференций › тезисы › Рецензирование
Bi-criteria time-constrained project scheduling with tropical optimization techniques. / Krivulin, Nikolai.
2019. 245 Реферат от 30th European Conference on Operational Research, Dublin, Ирландия.Результаты исследований: Материалы конференций › тезисы › Рецензирование
}
TY - CONF
T1 - Bi-criteria time-constrained project scheduling with tropical optimization techniques
AU - Krivulin, Nikolai
N1 - Conference code: 30
PY - 2019
Y1 - 2019
N2 - Tropical (idempotent) mathematics, which investigates the theory and applications of algebraic systems with idempotent operations, finds increasing use in solving challenging problems in operations research, including time-constrained scheduling problems. We consider a project that consists of a set of activities performed in parallel under temporal constraints on their start and finish times. The problem of interest is to schedule the activities to minimize both the project makespan and the maximum flow-time over all activities. We formulate and solve the problem in the framework of tropical mathematics as a tropical bi-criteria optimization problem. As a result, we derive a complete Pareto-optimal solution in a direct explicit form, ready for further analysis and straightforward computation. We examine the computational complexity of the solution and give an illustrative example.
AB - Tropical (idempotent) mathematics, which investigates the theory and applications of algebraic systems with idempotent operations, finds increasing use in solving challenging problems in operations research, including time-constrained scheduling problems. We consider a project that consists of a set of activities performed in parallel under temporal constraints on their start and finish times. The problem of interest is to schedule the activities to minimize both the project makespan and the maximum flow-time over all activities. We formulate and solve the problem in the framework of tropical mathematics as a tropical bi-criteria optimization problem. As a result, we derive a complete Pareto-optimal solution in a direct explicit form, ready for further analysis and straightforward computation. We examine the computational complexity of the solution and give an illustrative example.
UR - https://www.euro-online.org/conf/admin/tmp/program-euro30.pdf
M3 - Abstract
SP - 245
T2 - 30th European Conference on Operational Research
Y2 - 23 June 2019 through 26 June 2019
ER -
ID: 73942970