Algebraic solution of a problem of optimal project scheduling in project management

DOI10.1134/S1063454121010088zbMath1468.90050OpenAlexW4285552818MaRDI QIDQ2038518

S. A. Gubanov, Nikolai Krivulin

Publication date: 7 July 2021

Published in: Vestnik St. Petersburg University. Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1063454121010088

zbMATH Keywords

project schedulingproject managementminimax optimization problemidempotent semifieldtropical optimization

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Deterministic scheduling theory in operations research (90B35)

Related Items

Algebraic solution to optimal scheduling problems taking into account the scheduled start time of jobs in projects

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new polynomial-time algorithm for linear programming
• Tropical optimization problems with application to project scheduling with minimum makespan
• Direct solution to constrained tropical optimization problems with application to project scheduling
• Graphs, dioids and semirings. New models and algorithms.
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• Mathematical Methods of Organizing and Planning Production
• A constrained tropical optimization problem: Complete solution and application example
• Tropical optimization problems in time-constrained project scheduling
• Max-linear Systems: Theory and Algorithms
• A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
• Scheduling