Bi-criteria time-constrained project scheduling with tropical optimization techniques

Результат исследований: Материалы конференцийтезисынаучнаярецензирование

1 Downloads (Pure)

Выдержка

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.
Язык оригиналаанглийский
Страницы245-245
СостояниеОпубликовано - 2019
Событие30th European Conference on Operational Research - Dublin, Ирландия
Продолжительность: 23 июн 201926 июн 2019
Номер конференции: 30
https://www.euro2019dublin.com/

Конференция

Конференция30th European Conference on Operational Research
Сокращенный заголовокEURO 2019
СтранаИрландия
ГородDublin
Период23/06/1926/06/19
Адрес в сети Интернет

Предметные области Scopus

  • Теория оптимизации
  • Алгебра и теория чисел
  • Теория управления и исследование операций

Цитировать

Кривулин, Н. К. (2019). Bi-criteria time-constrained project scheduling with tropical optimization techniques. 245-245. Выдержка из 30th European Conference on Operational Research, Dublin, Ирландия.
Кривулин, Николай Кимович. / Bi-criteria time-constrained project scheduling with tropical optimization techniques. Выдержка из 30th European Conference on Operational Research, Dublin, Ирландия.
@conference{3d0fcafc74c94fe9a0122d8819e9233b,
title = "Bi-criteria time-constrained project scheduling with tropical optimization techniques",
abstract = "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.",
author = "Кривулин, {Николай Кимович}",
year = "2019",
language = "English",
pages = "245--245",
note = "30th European Conference on Operational Research, EURO 2019 ; Conference date: 23-06-2019 Through 26-06-2019",
url = "https://www.euro2019dublin.com/",

}

Кривулин, НК 2019, 'Bi-criteria time-constrained project scheduling with tropical optimization techniques' 30th European Conference on Operational Research, Dublin, Ирландия, 23/06/19 - 26/06/19, стр. 245-245.

Bi-criteria time-constrained project scheduling with tropical optimization techniques. / Кривулин, Николай Кимович.

2019. 245-245 Выдержка из 30th European Conference on Operational Research, Dublin, Ирландия.

Результат исследований: Материалы конференцийтезисынаучнаярецензирование

TY - CONF

T1 - Bi-criteria time-constrained project scheduling with tropical optimization techniques

AU - Кривулин, Николай Кимович

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.

M3 - Abstract

SP - 245

EP - 245

ER -

Кривулин НК. Bi-criteria time-constrained project scheduling with tropical optimization techniques. 2019. Выдержка из 30th European Conference on Operational Research, Dublin, Ирландия.