Skip to main content
Log in

Tropical optimization technique in bi-objective project scheduling under temporal constraints

  • Original Paper
  • Published:
Computational Management Science Aims and scope Submit manuscript

Abstract

We consider a project that consists of a set of activities performed in parallel under constraints on their start and finish times, including start-finish precedence relationships, release start times, release end times, and deadlines. The problems of interest are to decide on the optimal schedule of the activities to minimize both the maximum flow-time over all activities, and the project makespan. We formulate these problems as bi-objective optimization problems in the framework of tropical mathematics which investigates the theory and applications of algebraic systems with idempotent operations and has various applications in management science and operations research. Then, the use of methods and techniques of tropical optimization allows to derive complete Pareto-optimal solutions of the problems in a direct explicit form ready for further analysis and straightforward computation. We discuss the computational complexity of the solution and give illustrative examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

References

Download references

Acknowledgements

The author sincerely thanks the Editor and anonymous referee for their positive comments on the manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nikolai Krivulin.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work was supported in part by the Russian Foundation for Basic Research (Grant Number 20-010-00145).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Krivulin, N. Tropical optimization technique in bi-objective project scheduling under temporal constraints. Comput Manag Sci 17, 437–464 (2020). https://doi.org/10.1007/s10287-020-00374-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10287-020-00374-5

Keywords

Mathematics Subject Classification

Navigation