Tropical optimization problems in time-constrained project scheduling

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

We consider a project that consists of activities to be performed in parallel under various temporal constraints, which include start-start, start-finish and finish-start precedence relationships, release times, deadlines and due dates. Scheduling problems are formulated to find optimal schedules for the project with respect to different objective functions to be minimized, such as the project makespan, the maximum deviation from the due dates, the maximum flow-time and the maximum deviation of finish times. We represent these problems as optimization problems in terms of tropical mathematics, and then solve them by applying direct solution methods of tropical optimization. As a result, new direct solutions of the scheduling problems are obtained in a compact vector form, which is ready for further analysis and practical implementation. The solutions are illustrated by simple numerical examples.
Original languageEnglish
Pages (from-to)205-224
JournalOptimization
Volume66
Issue number2
Early online date8 Dec 2016
DOIs
StatePublished - 2017

Scopus subject areas

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

Keywords

  • idempotent semifield
  • optimization problem
  • project scheduling
  • precedence relationship
  • scheduling objective

Fingerprint Dive into the research topics of 'Tropical optimization problems in time-constrained project scheduling'. Together they form a unique fingerprint.

Cite this