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

Research output: Contribution to conferenceAbstractpeer-review

2 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.
Original languageEnglish
StatePublished - 2019
Event30th European Conference on Operational Research - Dublin, Ireland
Duration: 23 Jun 201926 Jun 2019
Conference number: 30


Conference30th European Conference on Operational Research
Abbreviated titleEURO 2019
Internet address

Scopus subject areas

  • Control and Optimization
  • Algebra and Number Theory
  • Management Science and Operations Research


Dive into the research topics of 'Bi-criteria time-constrained project scheduling with tropical optimization techniques'. Together they form a unique fingerprint.

Cite this