Tropical optimization problems in project scheduling

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференции

3 Загрузки (Pure)

Аннотация

We consider a project that consists of activities operating in parallel under various temporal constraints, including start-to-start, start-to-finish and finish-to-start precedence relations, early-start, late-start and late-finish time boundaries, and due dates. Scheduling problems are formulated to find optimal schedules for the project with respect to different objective functions to be minimized, including the project makespan, the maximum deviation from the due dates, the maximum flow-time, and the maximum deviation of finish times. We represent the problems as optimization problems in terms of tropical mathematics, and then solve these problems by applying direct solution methods of tropical optimization. As a result, new direct solutions of the problems are obtained in a compact vector form, which is ready for further analysis and practical implementation.
Язык оригиналаанглийский
Название основной публикацииMISTA 2015
Подзаголовок основной публикацииProceedings of the 7th Multidisciplinary International Conference on Scheduling: Theory and Applications
Страницы492-506
СостояниеОпубликовано - 2015
Событие7th Multidisciplinary International Conference on Scheduling: Theory and Applications - Prague, Чехия
Продолжительность: 25 авг 201528 авг 2015
Номер конференции: 7
http://www.schedulingconference.org/previous/?year=2015

Серия публикаций

НазваниеProceedings of the Multidisciplinary International Conference on Scheduling: Theory and Applications
ИздательMISTA
ISSN (электронное издание)2305-249X

конференция

конференция7th Multidisciplinary International Conference on Scheduling: Theory and Applications
Сокращенный заголовокMISTA 2015
СтранаЧехия
ГородPrague
Период25/08/1528/08/15
Адрес в сети Интернет

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

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

Fingerprint Подробные сведения о темах исследования «Tropical optimization problems in project scheduling». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать