Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
Tropical optimization problems in project scheduling. / Кривулин, Николай Кимович.
MISTA 2015: Proceedings of the 7th Multidisciplinary International Conference on Scheduling: Theory and Applications. 2015. стр. 492-506 (Proceedings of the Multidisciplinary International Conference on Scheduling: Theory and Applications).Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
}
TY - GEN
T1 - Tropical optimization problems in project scheduling
AU - Кривулин, Николай Кимович
N1 - Conference code: 7
PY - 2015
Y1 - 2015
N2 - 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.
AB - 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.
KW - tropical mathematics
KW - idempotent semifield
KW - optimization problem
KW - project scheduling
KW - precedence relationship
KW - due date
KW - makespan
KW - flow-time
M3 - Conference contribution
T3 - Proceedings of the Multidisciplinary International Conference on Scheduling: Theory and Applications
SP - 492
EP - 506
BT - MISTA 2015
T2 - 7th Multidisciplinary International Conference on Scheduling: Theory and Applications
Y2 - 25 August 2015 through 28 August 2015
ER -
ID: 70985606