Activities per year
Abstract
We consider a project that consists of activities operating in parallel under various temporal constraints, including starttostart, starttofinish and finishtostart precedence relations, earlystart, latestart and latefinish 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 flowtime, 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.
Original language  English 

Title of host publication  MISTA 2015 
Subtitle of host publication  Proceedings of the 7th Multidisciplinary International Conference on Scheduling: Theory and Applications 
Pages  492506 
State  Published  2015 
Event  7th Multidisciplinary International Conference on Scheduling: Theory and Applications  Prague, Czech Republic Duration: 25 Aug 2015 → 28 Aug 2015 Conference number: 7 http://www.schedulingconference.org/previous/?year=2015 
Publication series
Name  Proceedings of the Multidisciplinary International Conference on Scheduling: Theory and Applications 

Publisher  MISTA 
ISSN (Electronic)  2305249X 
Conference
Conference  7th Multidisciplinary International Conference on Scheduling: Theory and Applications 

Abbreviated title  MISTA 2015 
Country  Czech Republic 
City  Prague 
Period  25/08/15 → 28/08/15 
Internet address 
Scopus subject areas
 Management Science and Operations Research
 Control and Optimization
Keywords
 tropical mathematics
 idempotent semifield
 optimization problem
 project scheduling
 precedence relationship
 due date
 makespan
 flowtime
Fingerprint Dive into the research topics of 'Tropical optimization problems in project scheduling'. Together they form a unique fingerprint.
Activities

Tropical optimization problems in project scheduling
Николай Кимович Кривулин (Speaker)
26 Aug 2015Activity: Talk types › Oral presentation

7th Multidisciplinary International Conference on Scheduling: Theory and Applications
Николай Кимович Кривулин (Participant)
25 Aug 2015 → 28 Aug 2015Activity: Attendance types › Participating in a conference, workshop, ...