Tropical optimization problems in time-constrained project scheduling
From MaRDI portal
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.
Recommendations
- Tropical optimization problems with application to project scheduling with minimum makespan
- Direct solution to constrained tropical optimization problems with application to project scheduling
- Algebraic solution of a problem of optimal project scheduling in project management
- Solving a tropical optimization problem with application to optimal scheduling
- Algebraic solution to optimal scheduling problems taking into account the scheduled start time of jobs in projects
Cites work
- A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
- A constrained tropical optimization problem: Complete solution and application example
- A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
- A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes
- Application of an optimization problem in max-plus algebra to scheduling problems
- Disjunctive optimization, \(\max\)-separable problems and extremal algebras
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- Linear Optimization Problems with Inexact Data
- Non-linear programs with max-linear constraints: a heuristic approach
- On abstract dual linear programs
- Some optimization problems with extremal operations
- Tropical mathematics
Cited in
(13)- Tropical optimization problems with application to project scheduling with minimum makespan
- Direct solution to constrained tropical optimization problems with application to project scheduling
- A characterization for tropical polynomials being the minimum finishing time of project networks
- Algebraic solution of a problem of optimal project scheduling in project management
- Towards a tropical automaton product minimizing global completion times
- Solving a tropical optimization problem with application to optimal scheduling
- On the rank-one approximation of positive matrices using tropical optimization methods
- Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
- Algebraic solution to optimal scheduling problems taking into account the scheduled start time of jobs in projects
- Derivatives of triangular, Toeplitz, circulant matrices and of matrices of other forms over semirings
- Minimizing maximum lateness in two-stage projects by tropical optimization
- Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation
- Models and methods of tropical algebra in problems of optimization and operations research
This page was built for publication: Tropical optimization problems in time-constrained project scheduling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2970392)
