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

Nikolai Krivulin ()
Additional contact information
Nikolai Krivulin: St. Petersburg State University

Computational Management Science, 2020, vol. 17, issue 3, No 5, 437-464

Abstract: 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.

Keywords: Decision analysis; Multiple criteria evaluation; Max-plus algebra; Tropical optimization; Time-constrained project scheduling; 90C24; 15A80; 90C29; 90B50; 90B35 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10287-020-00374-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:comgts:v:17:y:2020:i:3:d:10.1007_s10287-020-00374-5

Ordering information: This journal article can be ordered from
http://www.springer. ... ch/journal/10287/PS2

DOI: 10.1007/s10287-020-00374-5

Access Statistics for this article

Computational Management Science is currently edited by Ruediger Schultz

More articles in Computational Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().